均衡不完全区组设计的满秩LDPC码构造及快速编码

摘要

为了降低准循环低密度奇偶校验( Low-Density Parity-Check,LDPC)码编码的复杂度,提出了一种基于均衡不完全区组设计(Balanced Incomplete Block Designs,BIBD)满秩LDPC码的构造及快速编码方法.基于BIBD构造的满秩校验矩阵可以快速得到系统循环阵形式的生成矩阵.此方案设计不但可以实现线性化编码,而且编出的码字都为系统码.仿真结果表明,构造出的LDPC码具有很好的误码率性能和收敛特性,而其满秩的编码方法具有较好的通用性和实用价值.%To reduce the complexity the encoder for quasi-cyclic(QC)low-density parity-check(LDPC)codes,a fullrank construction based on balanced incomplete block designs(BIBD)and an efficient encoding scheme are proposed.The full rank parity check matrix can be used to find the generator matrix in systematic circulant form.The encoder can be implemen-ted to encode systematic LDPC codes with linear encodingcomplexity.Simulation results show that these LDPC codes per-form very well and converge fast,and thefull rank encoding scheme verifies its generality and practicality in engineering.