Abstract:Many studies were carried out for the construction of low density parity-check (LDPC) codes. They usually focused on introducing the construction methods for good LDPC codes instead of a general method for code optimization. This paper proposes a method with high versatility, called the parallel vector message passing-based edge exchange (PMPE), for optimizing a type of graph-based LDPC codes, without changing the code parameters of mother codes, such as the code length, code rate, and degree distribution. With the approximately nearest code-words searching approach, we find the optimization method can increase the Hamming distance of the LDPC codes. For the quasi-cyclic (QC) LDPC codes, an optimization method, called the parallel vector message passing oriented-to the QC-LDPC codes (QC-PMP), is further suggested, with which the quasi-cyclic characteristics of QC-LDPC codes can remain unchanged in the optimization. To evaluate the performance of the parity-check matrix corresponding to a Tanner graph, a very simple metric, the cycles metric, is introduced to work with the proposed PMPE and QC-PMP algorithms. The experimental results show that the performance of the LDPC codes optimized with the proposed PMPE can be improved significantly at low BER range compared with the mother codes of the random codes, including the regular MacKay code of rate 0.5 and the regular PEG code of rate 0.9. For the case of the regular and irregular QC-LDPC codes with different code lengths and code rates, the optimized LDPC codes with the proposed QC-PMP algorithm significantly outperform the mother codes.

Design of capacity-approaching irregular low-density parity-check codes

Linear-encodable Rate-Compatible QC-LDPC Codes with Low Error Floor

Semi-random Construction of Rate-Compatible Low-Density Parity-Check Codes

The capacity of low-density parity-check codes under message-passing decoding

On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Irregular Low-Density Convolutional Codes Construction and Short Cycles Elimination Method

Optimization of Degree Distribution of Fast Encodable Irregular Low-density Parity-check Code

An algebraic approach to design low rate low density parity check code

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Design of Irregular Quasi-Cyclic LDPC Codes

Efficient Construction of Irregular Codes with Midterm Block Length and Near-Shannon Performance.

An algorithm for construction of low density parity-check codes based on graph theory

LDPC Coded Irregular Modulation Based on Degree Distribution

Regular LDPC Codes from Semipartial Geometries

Optimization of Construction and Encoding for Finite Length Irregular LDPC Codes

Design of Protograph-Based LDPC Codes with Limited Decoding Complexity

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes

An Optimization Method of Degree Distributions for Irregular LDPC Codes

VLSI Design for Low-Density Parity-Check Code Decoding

Design of Binary LDPC Codes with Parallel Vector Message Passing