線性分組碼中的交疊編碼迭代譯碼技術(shù)研究.pdf

1、線性分組碼是信道糾錯(cuò)編碼中極其重要得一類碼；它的基本理論是建立在代數(shù)群論基礎(chǔ)上的，這使得線性分組碼有嚴(yán)格的代數(shù)結(jié)構(gòu)。對比卷積碼，線性分組碼的校驗(yàn)元只與本組的信息元相關(guān)，并且信息元與校驗(yàn)元之間滿足線性疊加關(guān)系，這種線性關(guān)系可以通過一致校驗(yàn)矩陣和生成矩陣來獲得。一致校驗(yàn)矩陣以及生成矩陣，是線性分組碼的核心概念；線性分組碼的碼結(jié)構(gòu)，糾錯(cuò)能力，譯碼算法的實(shí)施都與其有密切聯(lián)系。 本文提出了一種應(yīng)用于線性分組碼的交疊編碼迭代譯碼技術(shù)；該方法

2、可看作一種復(fù)雜的級聯(lián)碼技術(shù)，在編碼時(shí)，我們使兩碼字的信息位部分有完全相同的一段公共信息序列；而在譯碼時(shí)，我們把這段公共信息序列作為譯碼突破口，兩碼字在各自的譯碼過程中，以公共信息部分作為橋梁，把正確譯碼信息進(jìn)行互相傳遞，從而進(jìn)一步進(jìn)化所有信息數(shù)據(jù)，提高系統(tǒng)整體譯碼成功率。 RS(Reed-Solomon)碼是一種具有很強(qiáng)糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤能力的線性分組碼。Irving Reed和Gus Solomon在1960年構(gòu)造出此種碼

3、型至今的幾十年里，RS碼已經(jīng)在磁盤陣列，無線通信，數(shù)字視頻廣播(DVB)，深空通信等領(lǐng)域得到了廣泛應(yīng)用。本文在第三章簡要介紹了有限域基本運(yùn)算規(guī)則和常用的RS碼編譯碼算法，詳細(xì)分析了RS碼的BM(Berlekamp-Massey)硬判決譯碼算法以及Chase軟判決譯碼算法；在第五章，進(jìn)一步把交疊編碼迭代譯碼技術(shù)應(yīng)用于RS碼，對BM硬判決譯碼以及Chase軟判決譯碼都進(jìn)行了全面的仿真分析，仿真結(jié)果證明交疊編碼迭代譯碼技術(shù)能夠提高RS碼編譯碼

4、系統(tǒng)性能。 LDPC(Low Density Parity Check)碼，是另一種引人注目的線性分組碼；它具有和Turbo一樣的近香農(nóng)限的性能，并且其譯碼器的復(fù)雜度和碼長成線性關(guān)系，能獲得10倍于Turbo碼的性能。本文在第四章重點(diǎn)介紹了仿真中用到的基于WiMAX標(biāo)準(zhǔn)的LDPC碼構(gòu)造編碼方式，以及現(xiàn)今應(yīng)用最廣泛的BP和積譯碼算法；然后在第六章，把交疊編碼迭代譯碼技術(shù)用于LDPC碼進(jìn)行了一系列的仿真分析，仿真結(jié)果再次證明交疊編碼