• DocumentCode
    2516667
  • 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
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    1133
  • Lastpage
    1137
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595164
  • Filename
    4595164