[發(fā)明專利]基于疊加度的系統(tǒng)LT碼編譯方法

有效

• 申請?zhí)枺?/td>: 201310216256.1
• 申請日: 2013-06-03
• 公開（公告）號: CN103346858A
• 公開（公告）日: 2013-10-09
• 發(fā)明（設(shè)計(jì)）人: 張欽宇;焦健;顧術(shù)實(shí);李云鵬;吳紹華
• 申請（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)深圳研究生院
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市科吉華烽知識產(chǎn)權(quán)事務(wù)所(普通合伙) 44248
• 代理人: 肖偉;鄧揚(yáng)

1.一種基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：包括以下編碼步驟：

初始化，定義輸入節(jié)點(diǎn)S，中間節(jié)點(diǎn)I以及冗余校驗(yàn)節(jié)點(diǎn)R，預(yù)先構(gòu)造BP可譯矩陣

利用S＝I·G^ENC生成I；

所述I通過疊加度分布生成R；

將S和R作為輸出節(jié)點(diǎn)依次發(fā)送。

2.根據(jù)權(quán)利要求1所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述基于疊加度的系統(tǒng)LT碼編譯方法還包括以下譯碼步驟：

初始化，同步構(gòu)造

持續(xù)接收輸出節(jié)點(diǎn)，若S無刪除，則譯碼結(jié)束；若S有刪除，則利用已接收的S和R恢復(fù)I，通過構(gòu)造被刪除的S；

如果全部S已恢復(fù)，譯碼結(jié)束；

如果沒有新的輸出節(jié)點(diǎn)，且S未全部恢復(fù)，宣布譯碼失敗。

3.根據(jù)權(quán)利要求2所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述編碼過程中的初始化步驟中，利用服從疊加度分布的偽隨機(jī)序列預(yù)先構(gòu)造一個(gè)針對特定碼長k的k×kBP可譯碼矩陣通過偽隨機(jī)序列生成器的時(shí)間同步或觸發(fā)信息，獲得以進(jìn)行BP譯碼。

4.根據(jù)權(quán)利要求3所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述編碼步驟中，S與I由BP譯碼算法和重復(fù)利用預(yù)先選定的進(jìn)行構(gòu)造；所述I利用疊加度分布產(chǎn)生ε·k個(gè)的R，ε為非負(fù)實(shí)數(shù)。

5.根據(jù)權(quán)利要求4所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述基于疊加度的系統(tǒng)LT碼編譯方法編碼過程中采用疊加度分布，其滿足以下公式：

ΩSPDD(x)=ΩWRSD(x)+p·ψ(x)1+p]]>

其中，μ＝ε/2+(ε/2)²。

6.根據(jù)權(quán)利要求5所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述編碼步驟中利用疊加度分布通過I生成R的過程中，設(shè)定摻雜度分量并與弱魯棒孤波分布進(jìn)行疊加，用于補(bǔ)償信道刪除概率對于輸出節(jié)點(diǎn)與中間節(jié)點(diǎn)之間的全選覆蓋問題。

7.根據(jù)權(quán)利要求6所述基于疊加度的系統(tǒng)LT碼編譯方法，其特征在于：所述摻雜度分量相應(yīng)的概率分布函數(shù)為：

歸一化獲得摻雜度分量的生成函數(shù)Ψ(x)：

β為具有最大重量的度分量，β＝ε·k，所述β＞S+1，所述