[发明专利]实现LDPC码编码的方法与装置

说明书

技术领域

本发明涉及一种无线局域网信道编码技术领域，特别是涉及一种实现LDPC码编码的方法与装置。

背景技术

通信的目的是将信源信息及时可靠地传输到信宿。但在数字通信系统中，信道存在着各种噪声和干扰，使得传输信息的准确性和可靠性降低。尤其是近年来，随着大量数据信息的处理和交换，人们对高效、高可靠性的数字通信系统的需求日益增长，使得高可靠性这一性能变得更加迫切。因此，设计数字通信系统的关键在于如何控制各种噪声和干扰引起的差错的情况下，还可以使数据能够可靠准确地进行传输。

理论研究表明：LDPC码即低密度奇偶校验码（Low Density Parity Check Code，LDPC）的性能超过Turbo码，已接近香农极限，同时具有线性译码复杂度，适用高速数据传输，特别适合信道情况复杂的无线局域网环境。但就目前情况来看，LDPC码的编码复杂度、造成的编码时延及硬件实现高成本成为制约LDPC码在高速数据业务中应用的一个关键因素。

低密度奇偶校验码图（LDPC码）本质上是一种线形分组码，它通过一个生成矩阵G将信息序列映射成发送序列，也就是码字序列。对于生成矩阵G，完全等效地存在一个奇偶校验矩阵H，所有的码字序列C构成了H的零空间(null space)，即HCT=0。

LDPC码的奇偶校验矩阵H是一个稀疏矩阵，相对于行与列的长度，校验矩阵每行、列中非零元素的数目(我们习惯称作行重、列重)非常小，这也是LDPC码之所以称为低密度码的原因。

目前，LDPC编码方法主要有三种：传统编码算法、串行编码算法、并行编码算法。后两种编码需要由检验矩阵H得到生成矩阵G，但其生成矩阵的稀疏性很难得到保证，这样就可能会导致编码的运算与存储复杂性急剧增加，其时延与成本较难控制。按照传统编码方法，首先将子矩阵B进行LU分解，然后利用前向迭代就可以方便地根据信息位求解得到检验码。但传统编码方法在成本与复杂度方面依然难尽人意。

因此，如何解决现有技术中LDPC码编码的低速，高成本，高延时的缺陷是个亟待解决的问题。

发明内容

基于上述问题，本发明提供了一种实现LDPC码编码的方法与装置，用以高速地实现LDPC码的编码，并降低编码成本。

H=[B    A]，x=sTpT,]]>则

H*x=0演变为BA*sTpT=0,]]>则A*p^T=B*s^T，所以p可以通过解方程组的思想求得。e=B*s^T即为预处理过程，而A*p^T=e采用迭代求解的方式进行求检验码。

本发明正是基于以上设计思路改进了LDPC码编码的处理方法及装置。

本发明提供了一种实现LDPC码的编码装置，包括：主控制单元，异或阵列处理器，e缓冲器，GF(2)迭代求解器，迭代地址产生器，进程控制计数器，检验码缓冲器和宏矩阵表模块，其中：