TR2007-038
| Iterative Decoding of Multiple-Step Majority Logic Decodable Codes | |||
| Citation: | * 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, Issue 6, pp. 1099-1102, June 2007 (IEEE Xplore) | ||
| Date: | June 2007 | ||
| MERL Contact: | Jonathan Yedidia | ||
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). | |||
| |||
