基于 Q -矩阵的LDPC码编码器设计

本文给出 Q 矩阵的定义,在此基础上提出由 Q 矩阵构造的LDPC码新码族;研究 Q 矩阵的性质,根据 Q 矩阵的性质和变化形式,提出一种构造稀疏奇偶校验矩阵 H 的算法,同时给出一种基于 Q 矩阵的LDPC码编码器设计算法.模拟仿真表明,采用和积迭代解码算法,在0.5码率,6144码长,10^-5以下误码率时, Q 矩阵LDPC码目前的最好性能达到离香农限1.5dB.本文还研究了快速搜索 Q 矩阵的算法.如果对 Q 矩阵采用离线搜索,在线存储 Q 矢量的方式,可使构造 H 矩阵的计算复杂度为零,编码器算法复杂度与编码长度N成线性关系. Q 矩阵LDPC码不同于现有其它结构LDPC码的独特之处在于,对码长和码率参数的设计具有高度灵活性,使其能与现有标准兼容.

An Exploit of Designing Encoder for LDPC Codes Based on Q-matrix

This paper defines a Q-matrix,based on which a new ensemble of LDPC code is created.Furthermore,it presents the algorithm of constructing the sparse parity-check matrix and designing encoder by studying the character of Q-matrix,and gives the quick searching algorithm of Q-matrix.Studying shows that the complication of the algorithm to encode a Q-matrix LDPC code is O(N),if Q-matrix is searched off-line,and stored on-line by means of Q-vector.The Q-matrix LDPC code has high flexibility concerning design of code length and rate,which makes it compatible with the existed standard.