[发明专利]一种LDPC码快速编码方法与系统

权利要求书

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]。