Min-Sum Algorithm for LDPC Codes Based on Integer Operation

Abdelilah Kadi, Saïd Najah, Mostafa Mrabti +1 more

Peng Xin

Low-Density Parity-Check(LDPC) codes are typical of preeminent performance approaching Shannon’s capacity limit.This paper studies the LDPC codes min-sum decoding algorithm,and a min-sum algorithm in QPSK modulation based on integer operation is proposed for decoding LDPC codes.All the variables are fixed length integers in this algorithm,so it is very convenient for hardware implementation.Simulation results show that its performance is close to that of sum-product algorithm whose variables are high precision floating point numbers.

Sen Li

The LDPC codes decoding algorithm over additive white gaussian noise(AWGN) channels was studied,and a min-sum algorithm based on integer operation was proposed for decoding LDPC codes.All the variables were fixed length integers in this algorithm,which was very convenient for hardware implementation.At the signal-to-noise ratios(SNR) above 3dB,its performance was equal to that of sum-product algorithm whose variables were high precision floating point numbers.Also,a coefficient was designed to modify the min-sum algorithm,whose decoding performance was improved greatly especially at low SNR.And another achievement had been found that this algorithm had a lower error floor at high SNR.

양경철

Zhengkang Chen, Zhang Huisheng, LI Li-xin +1 more

It's common to use high-precision floating-point operations on theoretical study of the Low Density Parity Check (LDPC) codes, but it is difficult to implement it in practical application. Therefore, there is a great need to design effective quantitative method which enables us to implement it in hardware easily. In this paper, the min-sum decoding algorithm of LDPC codes for 8PSK modulation is studied in detail, and the method of the uniform quantization is analyzed and deduced. With this method to quantify the initial message, the variable messages and check messages are converted into integers after each iteration. Then the min-sum decoding algorithm based on integer arithmetic for 8PSK modulation is implemented. Simulation results demonstrate that the performance of the min-sum decoding algorithm with the uniform quantization is close to that of the high-precision floating-point sum-product decoding algorithm. Meanwhile, all the variables in the algorithm are fixed-length integers, so it is convenient for hardware implementation.

Juntan Zhang, M.P.C. Fossorier, Daqing Gu +1 more