低復雜度的TPC譯碼算法研究.pdf

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

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

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