Design of Convergence-Optimized Non-Binary LDPC Codes over Binary Erasure Channel

Author

Yu, Yang ; Chen, Wen ; Wei, Lili

Author_Institution

Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China

Volume

1

Issue

4

fYear

2012

fDate

8/1/2012 12:00:00 AM

Firstpage

336

Lastpage

339

Abstract

In this letter, we present a hybrid iterative decoder for non-binary low density parity check (LDPC) codes over binary erasure channel (BEC), based on which the recursion of the erasure probability is derived to design non-binary LDPC codes with convergence-optimized degree distributions. The resulting one-step decoding tree is cycle-free and achieves lower decoding complexity. Experimental studies show that the proposed convergence-optimization algorithm accelerates the convergence process by 33%.

Keywords

decoding; optimisation; parity check codes; binary erasure channel; convergence optimization algorithm; convergence optimized degree distribution; convergence optimized nonbinary LDPC codes; convergence process; cycle free; decoding complexity; erasure probability; hybrid iterative decoder; nonbinary low density parity check codes; one-step decoding tree; Algorithm design and analysis; Convergence; Iterative decoding; Maximum likelihood decoding; Optimization; EXIT chart; Non-binary LDPC; binary erasure channel; complexity optimization;

fLanguage

English

Journal_Title

Wireless Communications Letters, IEEE

Publisher

ieee

ISSN

2162-2337

Type

jour

DOI

10.1109/WCL.2012.050112.120297

Filename

6196162