Research Article
Modified Min-sum Decoding Algorithm for LDPC Codes Based on Classified Correction
@INPROCEEDINGS{10.1109/CHINACOM.2008.4685176, author={Zhou Zhong and Yunzhou Li and Xiang Chen and Hanying Hu and Jing Wang}, title={Modified Min-sum Decoding Algorithm for LDPC Codes Based on Classified Correction}, proceedings={ChinaCom2008-Information and Coding Theory Symposium}, publisher={IEEE}, proceedings_a={CHINACOM2008-ICT}, year={2008}, month={11}, keywords={}, doi={10.1109/CHINACOM.2008.4685176} }- Zhou Zhong
Yunzhou Li
Xiang Chen
Hanying Hu
Jing Wang
Year: 2008
Modified Min-sum Decoding Algorithm for LDPC Codes Based on Classified Correction
CHINACOM2008-ICT
IEEE
DOI: 10.1109/CHINACOM.2008.4685176
Abstract
In this paper, a modified min-sum decoding algorithm based on classified correction is proposed for low density parity check (LDPC) codes. Different from the single correction in the normalized Belief Propagation (BP)-based and offset BP-based algorithms, the proposed algorithm utilizes two corrections for both minimum and sub-minimum magnitudes of input messages in check nodes. These two correction factors can be obtained by analyzing the offset of updated messages in check nodes between the BP and the min-sum algorithms associated with check node degree. Simulation results show that the proposed algorithm can achieve performance very close to that of the BP algorithm. Furthermore, the FPGA implementation of this algorithm can reach a throughput of 200Mbps at BER=10^6 with lower complexity and fewer resources than the BP algorithm.
