用Richardson-Urbanke算法实现有效编码的非二元准循环LDPC码

Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm

为了实现有效编码,提出一类可以利用Richardson-Urbanke算法的非二元准循环低密度校验码(QC-LDPC)码.校验矩阵的右侧部分列重均为2,可用来构造规则和非规则码.对校验矩阵的约束保证了这类码具有线性编码复杂度.仿真结果表明,所提出的码和高阶调制结合,其性能优于渐进边增长(PEG)构造的码,并可获得接近Shannon限的性能.

In order to implement efficient encoding, a class of nonbinary quasi-cyclic low-density parity-check （QC-LDPC） codes is proposed, which can be encoded with Richardson-Urbanke algorithm. The right part of the parity-check matrix has weight-2 columns, which allows the construction of both regular and irregular codes. Constraints on the parity-check matrix ensure a linear encoding complexity. Simulation results show that the proposed codes, when combined with higher order modulation, perform favorably with the codes constructed by the progressive-edge-growth （PEG） constructed code and close to the Shannon limits.