TR2003-107

Iterative Decoding of Multi-step Majority Logic Decodable Codes

    •  Fossorier, M., Palanki, R., Yedidia, J.S., "Iterative Decoding of Multi-Step Majority Logic Decodable Codes", International Symposium on Turbo Codes and Related Topics, September 2003.
      BibTeX TR2003-107 PDF
      • @inproceedings{Fossorier2003sep,
      • author = {Fossorier, M. and Palanki, R. and Yedidia, J.S.},
      • title = {Iterative Decoding of Multi-Step Majority Logic Decodable Codes},
      • booktitle = {International Symposium on Turbo Codes and Related Topics},
      • year = 2003,
      • month = sep,
      • url = {https://www.merl.com/publications/TR2003-107}
      • }
  • Research Area:

    Communications

Abstract:

The performance of iterative decoding algorithms for multi-step majority logic decodable (MSMLD) codes of intermediate length is investigated. We introduce a new bit-flipping algorithm that is able to decode these codes nearly as well as a maximum likelihood decoder on the binary symmetric channel. MSMLD codes decoded using bit-flipping algorithms can out-perform comparable BCH codes decoded using standard algebraic decoding algorithms, at least for high bit flip rates (or low and moderate signal to noise ratios).

 

  • Related News & Events