[发明专利]分组空间耦合低密度奇偶校验编码方法

说明书

技术领域

本发明属于无线通信技术领域，主要涉及差错控制编码技术，具体地说是一种分组空间耦合低密度奇偶校验编码方法，用于点对点无线通信系统中信道编码和译码。

背景技术

在现代通信系统中，差错控制编码是保证信息可靠传输的有效手段之一，能够达到香农容量限的差错控制编码方法一直是通信界的研究热点。上个世纪九十年代，LDPC码的重新发现和Turbo码的提出成为纠错码研究领域的里程碑，由于其逼近香农限的性能而在通信和数字存储系统中广泛应用。卷积LDPC码作为LDPC码的一个分支，结合了LDPC码和卷积码各自的优点，它的提出对于LDPC码的发展有着深远的意义。

近年来，卷积LDPC码的空间耦合特性使得空间耦合码成为研究热点。当耦合长度足够长时，能够使得空间耦合码的置信传播译码阈值逼近于其基础码的最大后验概率译码阈值，也就意味着空间耦合码的置信传播译码性能可以逼近于其基础码的最大后验概率译码性能，为构造逼近点对点链路容量限的码开辟了一条新的路径。目前，空间耦合码多数是基于卷积LDPC码构造的，其Tanner图如图2所示。

如果要达到空间耦合码的优异性能，耦合长度必须足够长，这也就意味着码长非常长，会导致译码复杂度和译码时延的增加，不易于推广应用；而当耦合长度较小时，基于卷积LDPC码构造的空间耦合码的性能增益并不明显，且会有较大的速率损失，无法获得理想性能。

有限长空间耦合码的构造是该领域的一个热点问题，对于实际的工程化应用，提高点对点链路的传输可靠性有着重要意义，而如何构造适用于耦合长度较小且性能优异的空间耦合码，目前尚未看到相关文献报道。

发明内容

本发明的技术方案针对点对点无线通信系统，设计一种传输可靠性高、无速率损失、易于工程化应用的分组空间耦合低密度奇偶校验编码方法，可在较小耦合长度时获得较好的性能。

为实现上述目的，本发明提供了一种实现分组空间耦合低密度校验码的编码技术方案包括有下述步骤：

步骤1建立通信模型，确定编码方法：

点对点无线通信模型为：信源节点产生原始的信息序列，编码器对信源产生的信息序列进行编码，得到编码序列，然后调制器对编码序列进行BPSK调制，得到调制序列，调制序列经过信道发送到译码器，译码器从受干扰的信号中恢复出信源产生的信息序列；本发明中采用的编码方法为分组空间耦合LDPC码，即对信源产生的信息序列进行分组空间耦合LDPC码编码；

步骤2对编码方法中采用的分组空间耦合LDPC码的校验矩阵H_SP进行设计：

(2.1)分组空间耦合LDPC码的校验矩阵H_SP包括三部分：设计原始LDPC码基矩阵B_{init_base}；由B_{init_base}构造分组空间耦合LDPC码基矩阵B_base；对B_base进行扩展得到分组空间耦合LDPC码校验矩阵H_SP；

(2.2)原始LDPC码基矩阵B_{init_base}的设计：采用有限域GF(q)上RS码的奇偶校验矩阵设计B_{init_base}；设α为有限域GF(q)的本原元，令m为整除q-1的最大素数，即q-1=cm；令β=α^c，则β是GF(q)上阶为m的一个元素，即m是满足β^m=1的最小整数；由β的幂次形成的集合G_m=β⁰=1，β，…，β^m-1，构成了乘群G_q-1=α⁰=1，α，…，α^q-2的一个循环子群；依据上述，基于循环子群G_m，产生一个m×m的矩阵B_{init_base}结构如下：

(2.3)分组空间耦合LDPC码基矩阵B_base的设计：包括分量码基矩阵设计和耦合基矩阵设计；然后将分量码基矩阵B₀，B₁，…，B_L-1和耦合基矩阵B′₀，B′₁，…，B′_L-1按下面的形式合并，得到分组空间耦合LDPC码的基矩阵B_base，结构如下：