Title :
Bounds on rates of LDPC codes for BEC with varying erasure rate
Author :
Barak, Ohad ; Erez, Uri ; Burshtein, David
Author_Institution :
Sch. of Electr. Eng., Tel-Aviv Univ., Tel-Aviv
Abstract :
A binary erasure channel with erasure probability which can take one of two values is considered. Transmission is done by using a low density parity-check code under the requirement that completely successful decoding is possible when the channel is in its better state, while tolerating some predetermined residual erasure fraction when the channel is in its worse state. Upper bounds on the achievable design rate under iterative decoding are derived for this setting. These bounds are compared to rates obtained by practical code profiles. It is also observed that when exceeding the capacity of the erasure channel, the performance of such codes exhibits graceful degradation as measured by the residual erasure fraction.
Keywords :
binary codes; iterative decoding; parity check codes; probability; BEC; LDPC codes; binary erasure channel; erasure channel capacity; erasure probability; iterative decoding; low density parity-check code; Bipartite graph; Degradation; Internet; Iterative algorithms; Iterative decoding; Parity check codes; Resilience; Signal processing; Upper bound;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595164