[發明專利]用于編碼信息比特的方法和設備有效
| 申請號： | 201480038744.0 | 申請日： | 2014-05-28 |
| 公開（公告）號： | CN105359447B | 公開（公告）日： | 2019-12-17 |
| 發明（設計）人： | 金航 | 申請（專利權）人： | 思科技術公司 |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00;H03M13/25 |
| 代理公司： | 11258 北京東方億思知識產權代理有限責任公司 | 代理人： | 李曉冬 |
| 地址： | 美國加利*** | 國省代碼： | 美國;US |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 單個 ldpc 碼字 使用 編碼 強度 技術 | ||
1.一種用于編碼信息比特的方法，包括：
在具有要在存儲介質中存儲或在通信信道中發送的信息比特的設備處，基于各個比特的對信道損害的固有可靠性和免疫性將所述信息比特劃分成至少兩組；
利用不同編碼強度對每組信息比特進行編碼；
并聯每組信息比特的Tanner圖表示以生成復合的Tanner圖表示；
基于每組信息比特的Tanner圖表示的平均度，來計算多組信息比特之間的交叉分支的數目；以及
通過以下操作構建每個交叉分支：
連接所述至少兩個組中的第一組的第一可變節點和所述至少兩個組中的第二組的第一校驗節點；
計算復合的Tanner圖表示的最小圍長；
當計算出的復合的Tanner圖表示的最小圍長滿足預定標準時，繼續構造下一個交叉分支；以及
當計算出的復合的Tanner圖表示的最小圍長超過預定標準時，連接所述第一組的可變節點和所述第二組的校驗節點的不同的對，并且再次計算最小圍長直到滿足預定標準。
2.根據權利要求1所述的方法，其中編碼包括對低密度奇偶碼字的信息比特進行編碼，以使得不同編碼強度被應用于單個碼字內的不同組的信息比特。
3.根據權利要求1所述的方法，其中編碼包括將多組信息比特編碼到支持多個編碼強度的單個低密度奇偶碼字中。
4.根據權利要求1所述的方法，其中編碼包括利用相對較高的編碼強度來編碼對信道損害具有相對較低可靠性和免疫性的信息比特組以及利用相對較低的編碼強度來編碼對信道損害具有相對較高可靠性和免疫性的信息比特組。
6.一種或多種計算機可讀存儲介質，其上存儲有計算機可執行指令，并且當所述指令被處理器執行時能執行以下操作：
基于各個比特的對信道損害的固有可靠性和免疫性，將要在存儲介質中存儲或在通信信道中發送的信息比特劃分成至少兩組；
利用不同編碼強度對每組信息比特進行編碼；
并聯每組信息比特的Tanner圖表示以生成復合的Tanner圖表示；
基于每組信息比特的Tanner圖表示的平均度，來計算多組信息比特之間的交叉分支的數目；以及
通過以下操作構建每個交叉分支：
連接所述至少兩個組中的第一組的第一可變節點和所述至少兩個組中的第二組的第一校驗節點；
計算復合的Tanner圖表示的最小圍長；
當計算出的復合的Tanner圖表示的最小圍長滿足預定標準時，繼續構造下一個交叉分支；以及
當計算出的復合的Tanner圖表示的最小圍長超過預定標準時，連接所述第一組的可變節點和所述第二組的校驗節點的不同的對，并且再次計算最小圍長直到滿足預定標準。
7.根據權利要求6所述的計算機可讀存儲介質，其中編碼包括對低密度奇偶碼字的信息比特進行編碼，以使得不同編碼強度被應用于單個碼字內的不同組的信息比特。
8.根據權利要求6所述的計算機可讀存儲介質，其中編碼包括將多組信息比特編碼到支持多個編碼強度的單個低密度奇偶碼字中。
9.根據權利要求6所述的計算機可讀存儲介質，其中編碼包括利用相對較高的編碼強度來編碼對信道損害具有相對較低可靠性和免疫性的信息比特組以及利用相對較低的編碼強度來編碼對信道損害具有相對較高可靠性和免疫性的信息比特組。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于思科技術公司，未經思科技術公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201480038744.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：電子簽名系統
- 下一篇：一種改進的自攻型抽芯鉚釘
