TR2007-038

Iterative Decoding of Multiple-Step Majority Logic Decodable Codes


    •  Palanki, R.; Fossorier, M.P.C.; Yedidia, J.S., "Iterative Decoding of Multiple-Step Majority Logic Decodable Codes", IEEE Transactions on Communications, ISSN: 0090-6778, Vol. 55, No. 6, pp. 1099-1102, June 2007.
      BibTeX Download PDF
      • @article{Palanki2007jun,
      • author = {Palanki, R. and Fossorier, M.P.C. and Yedidia, J.S.},
      • title = {Iterative Decoding of Multiple-Step Majority Logic Decodable Codes},
      • journal = {IEEE Transactions on Communications},
      • year = 2007,
      • volume = 55,
      • number = 6,
      • pages = {1099--1102},
      • month = jun,
      • issn = {0090-6778},
      • url = {http://www.merl.com/publications/TR2007-038}
      • }
  • Research Area:

    Algorithms


We investigate the performance of iterative decoding algorithms for multistep majority logic decodable (MSMLD) codes of intermediate length. 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. We show that MSMLD codes decoded using bit-flipping algorithms can outperform comparable Bose-Chaudhuri-Hocquenghem (BCH) codes decoded using standard algebraic decoding algorithms, at least for high bit-flip rats (or low and moderate signal-to-noise ratios).