Loading...

Relations between belief propagation on erasure and symmetric channels

Etesami, O ; Sharif University of Technology | 2004

107 Viewed
  1. Type of Document: Article
  2. Publisher: 2004
  3. Abstract:
  4. We give an upper bound on the performance of the belief propagation algorithm in decoding a code over a binary-input output-symmetric channel in terms of the decoding threshold of the code over the erasure channel. Using this upper bound, we obtain the overhead of fountain codes on the erasure channel, provided that they are capacity-achieving on a symmetric channel. The upper bound is similar to a lower bound proved by Khandekar. The lower bound will be used to bound from above the reception overhead of fountain codes on symmetric channels
  5. Keywords:
  6. Belief propagation ; Channel capacity ; Error probability ; Random variables ; Stability ; Upper bound ; Decoding ; Parity check codes
  7. Source: Proceedings - 2004 IEEE International Symposium on Information Theory, Chicago, IL, 27 June 2004 through 2 July 2004 ; 2004 , Pages 209- ; 21578097 (ISSN)
  8. URL: https://ieeexplore.ieee.org/document/1365244