[發明專利]一種LDPC碼快速編碼方法與系統

有效

• 申請號: 200910087806.8
• 申請日: 2009-06-26
• 公開（公告）號: CN101588183A
• 公開（公告）日: 2009-11-25
• 發明（設計）人: 肖揚
• 申請（專利權）人: 北京交通大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市商泰律師事務所
• 代理人: 毛燕生

1.一種低密度奇偶校驗碼的快速編碼方法，其特征在于，該方法包括如 下步驟：

輸入待編碼的信息碼，所述信息碼是長度為k的行向量s，并且 s＝[s(1)s(2)…s(k)]；s(j)為所述行向量s中的元素，表示輸入數據比特，其 中j＝1,2,…,k；

將校驗矩陣H劃分為兩個子矩陣H₁和H₂，使得H＝[H₁H₂]，其中H₁的 維數為m×k，H₂的維數為m×m，而H₂是具有雙對角線結構的矩陣，

并且根據下列公式

p(1)=mod(Σj∈1(j)s(j),2)p(i)=mod(p(i-1)+Σj∈i(j)s(j),2),i=2,3,···,m]]>

對所述信息碼進行編碼，獲得校驗碼向量;

其中，

p(1)僅對1(j)指出的位置的輸入數據比特進行二進制求和，p(i)僅對i(j) 指出的位置的輸入數據比特進行二進制求和，且與p(i-1)二進制相加;

所述校驗碼向量是長度為m的行向量p，并且p＝[p(1)p(2)…p(m)]， 而該公式中的1(j)表示H₁(1,j)中非零元素的位置，i(j)表示H₁(i,j)中非零元素 的位置，s(j)表示輸入數據比特，其中j＝1,2,…,k；

輸出編碼行向量為c＝[s?p]。