Fountain碼編譯碼算法及其實現(xiàn).pdf

1、2003年Luby提出了第一類Fountain碼—LT（LubyTranstorm, LT）碼，同時也是第一類基于糾刪碼技術(shù)的無碼率碼。LT碼具有碼率不固定、高魯棒性、高可靠性以及低編譯碼復(fù)雜度等諸多優(yōu)點，近年來成為了信道編碼領(lǐng)域的研究熱點。
　　本文首先對Fountain碼編譯碼算法進行研究，優(yōu)化和改進LT編譯碼算法。然后基于DSP技術(shù)設(shè)計和實現(xiàn)了LT編譯碼算法。主要內(nèi)容包括：
　　首先，提出基于混沌組合的 LT編譯碼算法

2、。使用混沌組合偽隨機數(shù)發(fā)生器代替?zhèn)鹘y(tǒng)的線性同余偽隨機數(shù)發(fā)生器，得到獨立性強、周期長的隨機數(shù)列。使編碼信號的度和度鄰接信號的隨機選擇效果得到了改善，降低了 LT編譯碼算法復(fù)雜度。仿真結(jié)果顯示，在二元刪除信道中，該算法不但能夠提高譯碼效率，便于實現(xiàn)，還保持了線性同余法編碼分組頭部開銷少的優(yōu)點。
　　其次，在基于混沌組合的 LT編譯碼算法的基礎(chǔ)上引入冗余法。譯碼算法利用編碼信號的冗余降低編碼信號的度，生成新的度為1的編碼信號。消除由于度

3、為1的編碼信號耗盡而造成的譯碼停頓，保證譯碼過程順利進行。仿真結(jié)果顯示，當(dāng)信源信號數(shù)量較少時在 LT譯碼算法中加入冗余法可以消除譯碼停頓，進一步提高LT碼的譯碼效率。
　　最后，采用TI(Texus Instruments, TI)公司的TMS320VC5416芯片，設(shè)計和實現(xiàn)了 LT編譯碼算法。在編譯碼器中使用反饋控制信號，控制編碼信號的碼長，降低編碼器功耗；使用 C語言內(nèi)部函數(shù)生成隨機數(shù)列，改善了編碼信號的度和度鄰接信號的隨機