Title :
On unequal error protection of finite-length LDPC codes over BECs: A scaling approach
Author :
Djahanshahi, Amir H. ; Siegel, P.H. ; Milstein, L.B.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, CA, USA
fDate :
June 28 2009-July 3 2009
Abstract :
In this paper, we explore a novel approach to evaluate the inherent UEP (unequal error protection) properties of irregular LDPC (low-density parity-check) codes over BECs (binary erasure channels). Exploiting the finite-length scaling methodology, suggested by Amraoui et. al., we introduce a scaling approach to approximate the bit erasure rates of variable nodes with different degrees in the waterfall region of the peeling decoder. Comparing the bit erasure rates obtained from Monte Carlo simulation with the proposed scaling approximations, we demonstrate that the scaling approach provides a close approximation for a wide range of code lengths (between 1000 and 8000). In view of the complexity associated with the numerical evaluation of the scaling approximation, we also derive simpler upper and lower bounds.
Keywords :
Monte Carlo methods; decoding; error correction; parity check codes; telecommunication channels; BEC; Monte Carlo simulation; UEP property; binary erasure channel; bit erasure rate; finite-length LDPC code; finite-length scaling methodology; irregular LDPC code; low-density parity-check code; peeling decoder; unequal error protection; Block codes; Computer errors; Decoding; Error correction codes; Forward error correction; Numerical simulation; Parity check codes; Robustness; Sparse matrices; Upper bound;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205356