Modified Decoding Algorithm of LDPC Codes
doi: 10.3969/j.issn.1001-0548.2010.02.014
- Received Date: 2008-08-11
- Rev Recd Date: 2009-12-13
- Publish Date: 2010-04-15
-
Key words:
- belief propagation algorithm /
- LDPC codes /
- modified decoding algorithm /
- Offset min-sum algorithm /
- row message passing
Abstract: The simple algorithms based on belief propagation algorithm of LDPC codes are studied. A modified algorithm which integrates Row Message Passing schedule with Offset Min-Sum algorithm for decoding LDPC codes is proposed. The proposed algorithm facilitates hardware implementation because it improves the convergence property while its computation complexity is the same as Offset Min-Sum algorithm, and it reduces the storage for the optimized memory method. The simulation results demonstrate that the proposed algorithm reduces the average iterations and quantization implementation memory.
Citation: | CHEN Xu-can, LIU Dong-pei. Modified Decoding Algorithm of LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014 |