FAST算法及其在Turbo碼碼字重量譜搜索算法中的應(yīng)用.pdf

1、Turbo碼具有近Shannon限的性能，它的出現(xiàn)被看作是信道編碼理論發(fā)展史上的一個里程碑，它使人們設(shè)計信道編碼的方法從以代數(shù)理論為基礎(chǔ)、以增加碼的最小漢明距離為方向轉(zhuǎn)向了以隨機(jī)編碼為基礎(chǔ)、以減少低重量碼字的個數(shù)為方向。盡管有關(guān)Turbo碼的研究成果層出不窮，但針對’Turbo碼碼字重量譜的研究尚不充分。由于交織器的存在，難以象傳統(tǒng)卷積碼那樣定量分析Turbo碼重量譜。 本文首先簡要回顧了Shannon信息論和信道編碼理論，然后

2、在分析。Turbo編碼的基礎(chǔ)上，討論了Turbo碼重量譜的研究現(xiàn)狀及其研究意義。從分析Turbo碼的編碼構(gòu)造及其重量譜特性與分量遞歸卷積編碼的關(guān)系入手，提出了以分量遞歸卷積編碼特性分析為基礎(chǔ)的Turbo碼重量譜特性分析研究思路。 論文借鑒和采用了常規(guī)卷積編碼重量譜分析、計算的有效方法——快速搜索樹算法(Fast Algorithm for Searching a Tree)，一般性地得出 Turbo分量遞歸卷積編碼重量譜的計算方

3、法。研究表明，F(xiàn)AST算法同樣提供了快速計算Turbo分量遞歸卷積編碼重量譜的有效方法。 Turbo碼自由碼距常用的搜索算法包括重量2輸入序列算法、錯誤事件算法、約束子碼算法等。論文在分析和比較這些算法各自的優(yōu)缺點(diǎn)以及局限性的基礎(chǔ)上，提出了一種結(jié)合約束子碼算法思想，采用FAST算法實(shí)現(xiàn)。Turbo碼自由碼距搜索、計算的算法框架。此外，論文的研究還表明，將信息序列重量納入第二分量編碼輸出漢明重量，并適當(dāng)限制待搜索的輸入信息漢明重量