[發(fā)明專利]準循環(huán)LDPC碼的編碼方法

無效

• 申請?zhí)枺?/td>: 201110300382.6
• 申請日: 2011-10-08
• 公開（公告）號: CN102340318A
• 公開（公告）日: 2012-02-01
• 發(fā)明（設計）人: 朱磊基;汪涵;施玉松;邢濤;王營冠
• 申請（專利權）人: 中國科學院上海微系統與信息技術研究所
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 上海泰能知識產權代理事務所 31233
• 代理人: 宋纓;孫健

1.一種準循環(huán)LDPC碼的編碼方法，其特征在于，包括下列步驟：

(1)輸入碼與稀疏矩陣A相乘得到第一矢量f₁，輸入碼與矩陣C相乘得到第二矢量f₂；將第一矢量f₁和第二矢量f₂存儲在第一流水寄存器中；

(2)第一流水寄存器中第一矢量f₁與雙對角的稀疏矩陣T通過前向置換得到第三矢量f₃；f₃與矩陣E相乘得到第四矢量f₄；

(3)第一流水寄存器中第二矢量f₂和第四矢量f₄通過矢量加法得到第一編碼器輸出校驗位P₁；

(4)第一編碼器輸出校驗位P₁與矩陣B相乘得到第五矢量f₅；

(5)第一矢量f₁和第五矢量f₅通過矢量加法得到第六矢量f₆；

(6)第六矢量f₆與雙對角的稀疏矩陣T通過前向置換得到第二編碼器輸出校驗位P₂；

(7)所述的第二編碼器輸出校驗位P₂存儲在第二流水寄存器中；根據需求將編碼輸出。

2.根據權利要求1所述的一種準循環(huán)LDPC碼的編碼方法，其特征在于：所述的矩陣相乘采用桶形移位器，同時要充分利用校驗矩陣的稀疏性。

3.根據權利要求2所述的一種準循環(huán)LDPC碼的編碼方法，其特征在于：所述的矩陣相乘時，編碼器按行并行執(zhí)行；校驗矩陣中的每個非0元素都按行分別存儲在一個12位的寄存器中，寄存器的第0位至第6位共7位用來存儲校驗矩陣中的循環(huán)移位值，第7位至第11位共5位用來存儲校驗矩陣中非0元素所在列的列號。

4.根據權利要求3所述的一種準循環(huán)LDPC碼的編碼方法，其特征在于：所述的編碼器按行并行執(zhí)行，在執(zhí)行矩陣某一行及信息位乘法時，并行執(zhí)行這一行中的非0元素和信息位相乘，包括：首先利用寄存器的高5位選擇信息位中相應的矢量，之后把它輸入到桶形移位器中，通過寄存器中的低7位控制移位位數，就完成了一次非0元素和信息位相乘操作；然后把這一行中的所有非0元素和信息位相乘所得結果做一次‘異或’操作，這樣就完成了矩陣一行和信息位相乘；編碼器中矩陣乘法行和行之間是并行執(zhí)行的。

5.根據權利要求1所述的一種準循環(huán)LDPC碼的編碼方法，其特征在于：所述的編碼器采用了一種編碼‘異或’樹方法。