一种LDPC码快速编码方法与系统

摘要：

不同于Turbo码，LDPC码的码长很长，虽然LDPC码的校验矩阵H是稀疏矩阵，但是其生成矩阵G一般不是稀疏矩阵。所以编码时计算量是非常大的，尤其在码长非常大的情况下。LDPC码的编码需要占用大量存储空间，需要进行庞大矩阵运算，包括大量的乘法与加法运算，这使得LDPC码的编码器的硬件具有很高的复杂度和很高的成本。为解决该问题，本发明提出一种无乘法的LDPC码快速编码系统与方法，可以使LDPC码的编码器取消庞大矩阵运算和乘法运算，计算复杂度由0(n^2)降为0(n)，若子矩阵H₁的行重为u，码长为n，忽略寻址时间，则编码的计算速度可提高n-u倍以上。

专利类型：发明专利

申请/专利号：CN200910087806.8

申请日期：2009-06-26

公开/公告号：CN101588183

公开/公告日：2009-11-25

主分类号：H03M13/11(2006.01)I

申请/专利权人:北京交通大学

发明/设计人:肖 扬

主申请人地址:100044北京市海淀区西直门外上园村3号

专利代理机构:北京市商泰律师事务所

代理人:毛燕生

国别省市代码:北京;11

权利要求：

1、一种低密度奇偶校验码的快速编码方法，其特征在于，该方法包括如下步骤：输入待编码的信息码，所述信息码是长度为k的行向量s，并且s＝[s(0)s(1)L s(k-1)]；将校验矩阵H划分为两个子矩阵H1和H2，使得H＝[H1 H2]，其中H1的维数为m×k，H2的维数为m×m，而H2是具有双对角线结构的矩阵，