Iterative Decoding of Multiple-Step Majority Logic Decodable Codes

Autor:	Marc P. C. Fossorier, Jonathan S. Yedidia, R. Palanki
Rok vydání:	2007
Předmět:	Block code Majority logic decoding Berlekamp–Welch algorithm Concatenated error correction code List decoding Reed–Muller code Data_CODINGANDINFORMATIONTHEORY Sequential decoding Electrical and Electronic Engineering Locally decodable code Algorithm Computer Science::Information Theory Mathematics
Zdroj:	IEEE Transactions on Communications. 55:1099-1102
ISSN:	0090-6778
DOI:	10.1109/tcomm.2007.898699
Popis:	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 rates (or low and moderate signal-to-noise ratios (SNRs)).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::dd360bc6928f64519015070c138a3137 https://doi.org/10.1109/tcomm.2007.898699 Zobrazit plný text záznamu