Title :
A Stopping Criterion for Low-Density Parity-Check Codes
Author :
Shin, Donghyuk ; Heo, Kyoungwoo ; Oh, Sangbong ; Ha, Jeongseok
Author_Institution :
Sch. of Electr. & Comput. Eng., Inf. & Commun. Univ., Daejeon
Abstract :
Low-density parity-check (LDPC) codes have an inherent stopping criterion, parity-check constraints (equations). By testing the parity-check constraints, an LDPC decoder can detect successful decoding and stop their decoding, which is, however, not possible with turbo codes. In this paper, we propose a stopping criterion to predict decoding failure of LDPC codes, instead of detecting successful decoding. If the decoder predicts the decoding failure in advance, the receiver can more rapidly response to the transmitter and request for additional parity bits with an automatic repeat request (ARQ) protocol, which reduces overall system latency. The receiver can also save power consumption by avoiding unnecessary decoder iterations. The proposed stopping criterion makes use of the variations of the number of satisfied parity-check constraints in the belief-propagation (BP) decoding which is always tested in the conventional BP decoding to detect successful decoding. Thus, the proposed stopping criterion does not require any additional complexity. The counting of satisfied parity-check constraints shows behaviors of the BP decoding, which comes, otherwise, from the observations of changes of log-likelihood ratio (LLR) values in multi-bit resolution with additional complexity.
Keywords :
automatic repeat request; decoding; matrix algebra; parity check codes; turbo codes; ARQ protocol; LDPC codes; LDPC decoder; automatic repeat request; belief-propagation decoding; log-likelihood ratio; low-density parity-check codes; turbo codes; Automatic repeat request; Delay; Energy consumption; Equations; Iterative decoding; Parity check codes; Protocols; Testing; Transmitters; Turbo codes;
Conference_Titel :
Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th
Conference_Location :
Dublin
Print_ISBN :
1-4244-0266-2
DOI :
10.1109/VETECS.2007.319