[发明专利]一种结构化奇偶校验码的编码方法及其编码器

说明书

技术领域

本发明涉及通信信道的编解码，尤其涉及通信数据传输与数据存储中的一种结构化的奇偶校验码(LDPC码)的编码方法及其编码器。

背景技术

1962年，Gallager(R.G.Gallager.Low-Density Parity-Check Codes.IRE Transon.Inform.Theory.1962，(8)：21～28)首次提出了低密度奇偶校验码(LDPC码)，但是由于其译码算法过于复杂，并没有得到足够的重视。1996年，Mackay和Neal(D.J.C.MacKay，R.M.Neal.NearShannon Limit Performance of Low-Density Parity-Check Codes.Electron.Lett.1997，(33)：457～458)发现LDPC码和Turbo码同样具有优异的性能，从而引发了对LDPC码研究的热潮。基于迭代译码算法，LDPC的译码器可以达到数Gbps的数据吞吐量，但较高的编码复杂度和编码时延是其应用所面临的一个主要问题。因此，构造出具有线性编码复杂度且性能优越的结构型LDPC码，成为了对LDPC码的研究热点。

通信系统为了提供不同的服务质量以适应不同的传输环境，需要前向纠错编码的码率甚至帧长能够自适应的根据信道环境做出相应调整。码率及帧长自适应虽然可以由多个编码器和译码器实现，但此举势必使得编译码器的复杂度过高，因而如何设计复杂度较低的变码率变帧长编译码器显得尤为重要，且已成为当前编码领域的研究热点。

发明内容

本发明的目的在于针对现有LDPC码构造方法的不足，以及编码器实现时复杂度过高等问题，提供一种可减少编码复杂度，实现线性编码的结构化奇偶校验码的编码方法。

本发明的另一目的在于提供一种基于双口随机读取存储器(RAM)实现的，不仅可有效降低硬件资源，而且能够实现灵活变码率编码的基于双口RAM的编码器。

本发明所述的结构化奇偶校验码的编码方法包括以下步骤：

1)分别构造准循环矩阵H₁和双对角矩阵H₂

采用欧氏有限几何方法构造的准循环矩阵H₁，H₁具有如下形式：

式(1)中H₁是一个N′×M的矩阵，数组中的元素A_i，j是b*b稀疏准循环方阵，只要确定其第一行(列)h_i，j，即整个确定A_i，j，其中1≤i≤t-c，1≤j≤c，称h_i，j为A_i，j的“行(列)生成矢量”；

对应H₁的行数，生成M×M的双对角矩阵H₂，H₂具有如下形式：

H2=111......1111---(2)]]>