Fountain碼編譯碼算法的研究.pdf

1、Fountain碼具有魯棒性和碼率可變性的優(yōu)點。目前他已經(jīng)成功應用在前向差錯控制、數(shù)據(jù)壓縮、數(shù)據(jù)存儲等領(lǐng)域中。而其編譯碼的優(yōu)化問題成為Fountain碼研究一大熱點。
　　 基于魯棒式孤波分布的度數(shù)控制和預編碼技術(shù)，可以有效的提高Fountain碼在刪除信道下的譯碼性能，并解決碼率可變傳輸問題。然而R集合、短環(huán)現(xiàn)象、差異信息、噪聲問題直接影響著Fountain碼的譯碼代價和適用環(huán)境。本文對信息單元度數(shù)控制、去短環(huán)、差異信息、置信

2、傳輸?shù)人惴ㄟM行研究。
　　 首先對LT碼和Raptor碼的度數(shù)分布策略、編譯碼過程及譯碼效率進行了闡述。由于R集合為空集會導致譯碼失敗，所以設計了采用最小原則選取降低R集合為空集的概率的算法。但是另一方面，該算法增加短環(huán)出現(xiàn)概率而降低譯碼效率，為此提出了一種能夠去除長度為4、6短環(huán)的優(yōu)化方案。仿真驗證該算法降低了譯碼失敗概率。
　　 基于對Fountian碼在譯碼過程中出現(xiàn)的差異信息問題的分析，得到了可以通過釋放差異信息