低復(fù)雜度的TPC譯碼算法研究.pdf

1、信道編碼技術(shù)可提升信息傳輸?shù)臏?zhǔn)確性，Turbo乘積碼(TPC)是一種理論性和實(shí)用性均較強(qiáng)的編碼方式。TPC硬判決譯碼運(yùn)算簡(jiǎn)單，但性能偏差；軟判決譯碼可收獲高性能，但過程繁瑣。如今越來越高的信息傳輸速率對(duì)信道編譯碼提出了新的要求，迫切需要建立一套完整高效的TPC譯碼算法理論。
　　本文首先對(duì)TPC硬判決和軟判決譯碼傳統(tǒng)算法進(jìn)行了探討，對(duì)于硬判決的級(jí)聯(lián)譯碼算法，解釋了因某些無法糾正的錯(cuò)誤圖樣的存在，導(dǎo)致其性能受限；對(duì)于軟判決的Chas

2、e-Pyndiah算法，在了解算法原理和主要參數(shù)的同時(shí)，明確了代數(shù)譯碼數(shù)目和算術(shù)運(yùn)算數(shù)目是復(fù)雜度來源及評(píng)價(jià)指標(biāo)。
　　在研究硬判決譯碼的優(yōu)化方案時(shí)，首先介紹了已存在的NS算法，隨后在歸納總結(jié)級(jí)聯(lián)譯碼某些特殊錯(cuò)誤圖樣的基礎(chǔ)上，提出了串接譯碼算法。作為原算法的優(yōu)化和改良，該算法僅增加了少許運(yùn)算量，卻能有效提高系統(tǒng)性能。故串接譯碼算法是一種性能較好，但復(fù)雜度很低的譯碼算法，適用于實(shí)時(shí)性要求高或軟信息難以獲得的場(chǎng)合，作為軟判決譯碼算法的有

3、力補(bǔ)充。
　　傳統(tǒng)的軟判決Chase-Pyndiah算法是目前TPC譯碼的主流，部分研究從歐氏距離計(jì)算、譯碼結(jié)構(gòu)、查找競(jìng)爭(zhēng)碼字等細(xì)節(jié)進(jìn)行簡(jiǎn)化，本文則從宏觀方面優(yōu)化傳統(tǒng)算法，提出了公式法和新的自適應(yīng)譯碼算法。公式法根據(jù)行(列)碼字可靠性選擇外信息計(jì)算方式，在不損失性能的情況下，精簡(jiǎn)了處理過程，實(shí)現(xiàn)了復(fù)雜度的顯著下降。新的自適應(yīng)譯碼算法將公式法思想融入到原自適應(yīng)算法中去，隨著迭代過程自適應(yīng)減小不可靠數(shù)，與此同時(shí)，簡(jiǎn)化可靠碼字的外信息計(jì)