[发明专利]多码长多码率的低密度奇偶校验码的编码方法

摘要

本发明涉及一种多码长多码率的低密度奇偶校验码的编码方法，尤其涉及一种以码长为2032比特、码率为1/2的低密度奇偶校验码为核心的扩展编码，是一种用于纠正信道差错数据的高效编码方法，属于通信信道编码技术领域。首先对长度为K_C比特的信息序列进行预处理，使得信息序列长度为1016比特；建立一个校验矩阵H；根据该信息序列和校验矩阵H，计算校验序列，将信息序列S和校验序列P合成，得到码长为2032比特、码率为1/2的码序列；对码序列进行删除和叠加操作，对操作后得到的码序列进行处理，得到码长为N_C的码序列。本发明编码方法的优点是：在误码性能上没有损失，甚至在局部点上误码性能更为优越；实现复杂度非常低，非常有利于硬件实现，具有很强的应用前景。

主权项

1、一种多码长多码率的低密度奇偶校验码的编码方法，用于将长度为K_C比特的信息序列编码成为长度为N_C比特的码序列，其特征在于该编码方法包括以下步骤：(1)对长度为K_C比特的信息序列进行预处理，若K_C＞1016，将K_C个信息比特分成t组，使得为向下取整，其中t-1组信息序列长为一组信息序列长为满足在t-1组长为的信息序列后面填充个0，长为的信息序列后面填充使得每个信息序列长度为1016比特；若K_C＜1016，则在序列后面填充1016-K_C个0，使得信息序列长度为1016比特；(2)建立一个校验矩阵H：其中，A_1016×1016由基矩阵A_b扩展得到，扩展系数L为127，基矩阵Ab=11001011011011100011110100011111100011110010111101001111100101118×8,]]>A_b中每一个零元素扩展为127×127维全零阵，非零元素利用迦罗华域GF(2⁷)扩展为127×127维非零子阵，扩展时对应的偏置因子和跳转因子如下表所示：上述表格中，第一个元素为偏置因子，第二个元素为跳转因子，斜线表示该位置没有偏置及跳转因子，在基矩阵A_b中对应零元素；(3)根据上述长度为1016比特的信息序列S＝(I₀，I₁，…，I₁₀₁₅)和校验矩阵H，计算得到校验序列P＝(P₀，P₁，…，P₁₀₁₅)：计算公式为：p0=I120⊕I140⊕I576⊕I774⊕I937]]>p1=p0⊕I84⊕I184⊕I595⊕I849⊕I1014]]>.    ..    ..    .p126=p125⊕I17⊕I150⊕I550⊕I808⊕I922]]>p127=I193⊕I279⊕I601⊕I744⊕I771]]>p128=p127⊕I244⊕I299⊕I562⊕I750⊕I874]]>.    ..    ..    .p253=p252⊕I156⊕I366⊕I556⊕I716⊕I883]]>……p889==I102⊕I473⊕I652⊕I778⊕I992]]>p890=p889⊕I15⊕I413⊕I690⊕I797⊕I945]]>.    ..    ..    .p1015=p1014⊕I60⊕I507⊕I707⊕I878⊕I939]]>上述公式中，符号表示二进制的模二加法；(4)将上述信息序列S和校验序列P合成，得到码长为2032比特、码率为1/2的码序列C，C＝(S，P)；(5)在上述码长为2032比特、码率为1/2的码序列C中，删除上述填充的值为0的信息比特，若K_C＞1016，将进行删除处理后的t组码序列再进行叠加，得到一个码长为1016t+K_C比特的码序列，若K_C＜1016，删除处理后得到一个码长为1016+K_C比特的码序列；(6)对上述删除叠加操作后得到的码序列进行处理，若K_C＞1016，判断N_C与1016t+K_C的大小：当N_C＞1016t+K_C时，在上述码长为1016t+K_C的码序列中选取N_C-K_C-1016t个校验比特，并在所述码长为1016t+K_C的码序列后填充选取的校验比特，得到码长为N_C的码序列；当N_C＜1016t+K_C时，在上述码长为1016t+K_C的码序列中选取1016t+K_C-N_C个校验比特并删除，得到码长为N_C的码序列；若K_C＜1016，判断N_C与1016+K_C的大小：当N_C＞1016+K_C时，在上述码长为1016+K_C的码序列中选取N_C-K_C-1016个校验比特，并在所述码长为1016+K_C的码序列后填充选取的校验比特，得到码长为N_C的码序列；当N_C＜1016+K_C时，在上述码长为1016+K_C的码序列中选取1016+K_C-N_C个校验比特并删除，得到码长为N_C的码序列。