[發明專利]基于度2和高度編碼包的噴泉碼解碼方法

有效

• 申請號: 201110192854.0
• 申請日: 2011-07-11
• 公開（公告）號: CN102237966A
• 公開（公告）日: 2011-11-09
• 發明（設計）人: 汪洋;張欽宇;王海蓮;張繼良;丁麗琴
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市科吉華烽知識產權事務所 44248
• 代理人: 胡吉科;劉顯揚

1.一種基于度2和高度編碼包的噴泉碼解碼方法，包括如下步驟：

步驟A：解碼準備：初始化解碼數據包的個數X1=0，接收噴泉碼編碼包，當接收的編碼包大于需要解碼的編碼包數量時準備解碼；

步驟B：解碼度為1的編碼包，即：查找度為1的編碼包，根據異或運算還原度為1的編碼包；?

步驟C：解碼度為2的編碼包，即：對于度為2的編碼包，根據編碼包的位數，假設編碼包中的任意一個原始數據包的每一位假設為1或0，解出度為2的編碼包中的原始數據包，對求解的原始數據包歸為一類；?

步驟D：解碼度大于2的編碼包，即：對于含有偶數個原始數據包在步驟B的分類中的度大于2的編碼包，根據步驟B的結果解出編碼包中每個分類中偶數個原始數據包的異或結果，然后根據這個解出的結果進行降度操作解碼；

步驟E：循環解碼，即：記錄步驟B、步驟C、步驟D中解碼數據包的數量X2，當X1不等于X2時，則令x1=x2，將解碼后的數據包代入編碼包，進行降度，對降度后的編碼包重復步驟B、步驟C、步驟D的過程，反復更新x1，x2的值，直到x1=x2，譯碼結束。

2.根據權利要求1所述基于度2和高度編碼包的噴泉碼解碼方法，其特征在于，還包括匹配校正：對步驟C中求解的原始數據包與解碼度為2的編碼包中假設的值進行匹配校正，獲得該分類中的所有正確的原始數據包。

3.根據權利要求1所述基于度2和高度編碼包的噴泉碼解碼方法，其特征在于，在步驟E中，將解碼后的數據包代入編碼包進行降度的過程為：將獲解的原始數據包與其參與的編碼包進行異或運算后，求解相關的原始數據包。