ChinaCom2008-Information and Coding Theory Symposium

Research Article

Modified Min-sum Decoding Algorithm for LDPC Codes Based on Classified Correction

Cite
BibTeX Plain Text
  • @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
Zhou Zhong1,*, Yunzhou Li2,*, Xiang Chen2,*, Hanying Hu3, Jing Wang2,*
  • 1: State Key Laboratory on Microwave and Digital Communications National Laboratory for Information Science and Technology Dept. of Electronic Engineering, Tsinghua University, Beijing, China , National Digital Switching System Engineering & Technology Research Center, Zhengzhou, China
  • 2: State Key Laboratory on Microwave and Digital Communications National Laboratory for Information Science and Technology Dept. of Electronic Engineering, Tsinghua University, Beijing, China
  • 3: National Digital Switching System Engineering & Technology Research Center, Zhengzhou, China
*Contact email: zhongz05@mails.tsinghua.edu.cn, liyunzhou@tsinghua.edu.cn, chenxiang98@mails.tsinghua.edu.cn, wangj@mail.tsinghua.edu.cn

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.

Published
2008-11-21
Publisher
IEEE
Modified
2010-05-16
http://dx.doi.org/10.1109/CHINACOM.2008.4685176
Copyright © 2008–2024 IEEE