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

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

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

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