[發(fā)明專利]用于對已編碼符號進行重編碼的網(wǎng)絡重編碼方法和設備有效
| 申請?zhí)枺?/td> | 201010105023.0 | 申請日： | 2010-01-27 |
| 公開（公告）號： | CN101860413A | 公開（公告）日： | 2010-10-13 |
| 發(fā)明（設計）人： | 尼克拉·勒斯庫阿內(nèi)克;瑪麗-呂克·坎貝爾 | 申請（專利權）人： | 湯姆森許可貿(mào)易公司 |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00 |
| 代理公司： | 中科專利商標代理有限責任公司 11021 | 代理人： | 王波波 |
| 地址： | 法國伊西*** | 國省代碼： | 法國;FR |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 編碼 符號 進行 網(wǎng)絡 方法 設備 | ||
1.一種網(wǎng)絡重編碼方法，用于對要發(fā)送到與網(wǎng)絡相連的至少一個通信設備(CE)的已編碼符號進行重編碼，其特征在于包括以下步驟：通過將所選擇的輸入節(jié)點和/或具有已知值并被稱為部分解碼節(jié)點的輸出節(jié)點相合并來對由LT碼符號所定義的輸出節(jié)點進行重編碼，以生成定義準備要發(fā)送的已產(chǎn)生輸出節(jié)點的新LT碼符號，所述LT碼符號表示已編碼符號，并且分別表示對其值已被發(fā)現(xiàn)的已解碼符號進行定義的輸入節(jié)點之間的XOR布爾操作的結(jié)果，所述輸出節(jié)點與所述輸入節(jié)點在Tanner圖中相鏈接；
其特征在于，在所述合并步驟期間，通過在所述部分解碼節(jié)點之間進行XOR布爾操作來合并所述部分解碼節(jié)點；
以及，在所述合并步驟期間，通過在已產(chǎn)生輸出節(jié)點的度的當前分布的度之中，確定與第一被選參考分布相同的度具有最大差的度來開始，并且這使得能夠生成具有所述第一被選參考分布相同的度的已產(chǎn)生輸出節(jié)點，然后通過合并至少一個部分解碼節(jié)點來生成具有所述第一被選參考分布相同的度的已產(chǎn)生輸出節(jié)點。
2.根據(jù)權利要求1所述的方法，其特征在于，在所述合并步驟中，通過所選試探法確定一個度，以便能夠生成具有所述度的已產(chǎn)生輸出節(jié)點。
3.根據(jù)權利要求1和2中任一項所述的方法，其特征在于，在已生成所述已產(chǎn)生輸出節(jié)點后，將所述輸入節(jié)點的當前分布與第二被選參考分布進行比較，以確定至少一個輸入節(jié)點是否已被過多地用于生成已產(chǎn)生輸出節(jié)點，以及在肯定的情況下，如果所述輸入節(jié)點允許在已產(chǎn)生輸出節(jié)點與鏈接到所述已產(chǎn)生輸出節(jié)點的輸入節(jié)點合并時使已產(chǎn)生輸出節(jié)點的度保持不變，那么用過少使用的輸入節(jié)點來代替所述過多地用于生成所述已產(chǎn)生輸出節(jié)點的輸入節(jié)點的至少一個，以歸一化所述輸入節(jié)點的所述當前分布。
4.根據(jù)權利要求3所述的方法，其特征在于，將所述已產(chǎn)生輸出節(jié)點與包括所述過多使用的輸入節(jié)點、并具有等于2的度的輸出節(jié)點進行合并。
5.根據(jù)權利要求1至4中任一項所述的方法，其特征在于，在所述合并步驟中，在已生成所述準備發(fā)送的已產(chǎn)生輸出節(jié)點后，對所述已產(chǎn)生輸出節(jié)點的度的當前分布和所述輸入節(jié)點的當前分布進行更新。
6.根據(jù)權利要求2所述的方法，其特征在于，在所述合并步驟中，所述試探法在于：檢查要產(chǎn)生的節(jié)點的度是否低于或等于包括已解碼輸入節(jié)點和具有至少一個相鄰節(jié)點的輸入節(jié)點在內(nèi)的覆蓋的輸入節(jié)點的數(shù)目。
7.根據(jù)權利要求6所述的方法，其特征在于，所述試探法還在于檢查條件
8.一種網(wǎng)絡重編碼設備(D)，用于對要發(fā)送到與網(wǎng)絡相連的至少一個通信設備(CE)的已編碼符號進行重編碼，其特征在于包括重編碼裝置(RM)，配置用于通過將所選擇的輸入節(jié)點和/或具有已知值并被稱為部分解碼節(jié)點的輸出節(jié)點相合并來對由LT碼符號所定義的輸出節(jié)點進行重編碼，以生成定義準備要發(fā)送的已產(chǎn)生輸出節(jié)點的新LT碼符號，所述LT碼表示已編碼符號，并且分別表示對其值已被發(fā)現(xiàn)的已解碼符號進行定義的輸入節(jié)點之間的XOR布爾操作的結(jié)果，所述輸出節(jié)點與所述輸入節(jié)點在Tanner圖中相鏈接；
其特征在于，所述重編碼裝置(RM)布置用于通過在所述部分解碼節(jié)點之間進行XOR布爾操作來合并所述部分解碼節(jié)點；
以及，所述重編碼裝置(RM)布置用于通過在已產(chǎn)生輸出節(jié)點的度的當前分布的度之中，確定與第一被選參考分布相同的度具有最大差的度，并且這使得能夠生成具有所述第一被選參考分布相同的度的已產(chǎn)生輸出節(jié)點，然后通過合并至少一個部分解碼節(jié)點來生成具有所述第一被選參考分布相同的度的已產(chǎn)生輸出節(jié)點。
9.根據(jù)權利要求8所述的網(wǎng)絡重編碼設備，其特征在于，所述重編碼裝置(RM)布置用于應用所選的試探法來確定一個度，以便能夠生成具有所述度的已產(chǎn)生輸出節(jié)點。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于湯姆森許可貿(mào)易公司，未經(jīng)湯姆森許可貿(mào)易公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010105023.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
