[发明专利]类eIRA准循环低密度奇偶校验码的校验矩阵构造方法

说明书

技术领域

本发明涉及准循环低密度奇偶校验码构造方法，属于通信信道编译码领域，尤其涉及一种类似eIRA码字结构的准循环低密度奇偶校验码的校验矩阵构造方法。

背景技术

一般来说，实际信道都不是理想的。首先这些信道都具有非理想的频率选择特性，另外还有噪声干扰和信号通过信道传输时搀杂进去的其他干扰。这些干扰损害了发送信号，并使接收的数字序列产生错误。为了克服这些噪声和干扰，增加数据传输的可靠性，或者说为了增加接收信号的逼真度，常常需要在信息序列中引入一些冗余位。这种增加数据冗余度以抗干扰的方法叫做信道编码。

低密度奇偶校验码(LDPC)最早由Gallager提出，后由Mackay重新发现后引起广泛重视，是一类性能优异的纠错码。T.J.Richardson and R.Urbanke通过研究发现，在BPSK调制、AWGN信道下，码率为1/2的LDPC码距离香农限仅为0.0045dB，这也是有史以来发现的最接近香农限的码字。

信道编码的目标是获得性能尽量逼近香农限，同时编译码复杂度尽量低的好码。LDPC码能实现线性译码复杂度，但编码复杂度较高。尽管RU算法能提供近似线性的LDPC编码复杂度，但他们所设计的高性能LDPC码码长都超过十万，不太实用；Mackay设计的高性能LDPC码码长中等(100≤n≤10000)，但他所用的随机化编码方法使编码器复杂度较高。

如果(n，k)线性分组码C的每一个码字的每一个循环移位都是C中的码字，则称C为一个循环码。循环码的循环结构使其编译码实现都比较容易，用移位寄存器和模2和模块构成的电路即可实现，其编码复杂度是码长的线性函数。但循环码的码字之间的约束关系比较紧，码字的可选范围比较小，难于实现严格循环结构的LDPC码。一些线性分组码(n，k)的码字循环移位n₀(n＝2n₀，k＝zk₀)次后得到的仍是该码的一个码字，这类码称为准循环(Quasi Cyclic，QC)码。准循环码的编码也可用移位寄存器实现，降低了编码器的复杂度。在众多的QC-LDPC码编码构造方法中，扩展的非规则重复累加(extended Iregular Repeat Accumulate，eIRA)码是其优秀代表。

eIRA码的校验矩阵：H＝[H₁ P]，其中P是有双对角线结构的矩阵

P=1111......111]]>