On stopping criteria for Low-Density Parity-Check Codes

Author

Alleyne, D. ; Sodha, J.

Author_Institution

Dept. of Comput. Sci., Univ. of the West Indies, Bridgetown

fYear

2008

fDate

25-25 July 2008

Firstpage

633

Lastpage

637

Abstract

A stopping criterion for short-length low-density parity-check codes (LDPC) is developed based on accumulating evidence which indicates whether the decoder should be allowed to iterate beyond a predefined iteration limit that is lower than the normal maximum number of decoder iterations. Without any additional decoding complexity, we find that the average number of iterations at low SNRs can be reduced without sacrificing performance. Simulation results are presented for the rate frac12 (288, 576) and the rate frac12 (1152, 2304) WiMAX 802.16e LDPC code over an AWGN channel with binary phase shift keying (BPSK) modulation.

Keywords

AWGN channels; channel coding; iterative decoding; parity check codes; AWGN channel; BPSK modulation; LDPC; binary phase shift keying; decoder iterations; low-density parity-check codes; AWGN channels; Binary phase shift keying; Computer science; Iterative decoding; Mathematics; Modulation coding; Parity check codes; Phase modulation; Physics; WiMAX; Iterative Decoding; LDPC Codes; Stopping Criteria;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Systems, Networks and Digital Signal Processing, 2008. CNSDSP 2008. 6th International Symposium on

Conference_Location

Graz

Print_ISBN

978-1-4244-1875-6

Electronic_ISBN

978-1-4244-1876-3

Type

conf

DOI

10.1109/CSNDSP.2008.4610813

Filename

4610813