Recursive Decoding and Its Performance for Low-Rate Reed–Muller Codes

DOI10.1109/TIT.2004.826632MaRDI QIDQ3546822zbMATH OpenOpenAlexFDO

Authors I. I. Dumer

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.05306

zbMATH Keywords

Decoding thresholdPlotkin constructionrecursive decodingReed-Muller codes.

Mathematics Subject Classification ID

Decoding (94B35) Bounds on codes (94B65)

Abstract: Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $nlogn$ and corrects most error patterns of weight up to $n(1/2-varepsilon)$ given that $varepsilon$ exceeds $n^{-1/2^r}.$ This improves the asymptotic bounds known for decoding RM codes with nonexponential complexity.

Recommendations

• scientific article; zbMATH DE number 2154515
• Recursive error correction for general Reed--Muller codes
• On a recursive decoding algorithm for some subsets of first order Reed- Muller codes
• Recursive Projection-Aggregation Decoding of Reed-Muller Codes
• Efficiently decoding Reed-Muller codes from random errors
• Efficiently Decoding Reed–Muller Codes From Random Errors
• A recursive approach to low complexity codes
• On a recursive algorithm of decoding some subsets of the first-order Reed-Muller codes
• Soft-decision decoding of Reed-Muller codes: recursive lists
• Error Exponents for Recursive Decoding of Reed–Muller Codes on a Binary-Symmetric Channel

Cited in

(12)

• An improved list decoding algorithm for the second order Reed-Muller codes and its applications
• Recursive error correction for general Reed--Muller codes
• On a recursive decoding algorithm for some subsets of first order Reed- Muller codes
• Soft-decision decoding of Reed-Muller codes: a simplified algorithm
• Soft-decision decoding of Reed-Muller codes: recursive lists
• Error Exponents for Recursive Decoding of Reed–Muller Codes on a Binary-Symmetric Channel
• scientific article; zbMATH DE number 4047592 (Why is no real title available?)
• On a recursive algorithm of decoding some subsets of the first-order Reed-Muller codes
• scientific article; zbMATH DE number 2154151 (Why is no real title available?)
• scientific article; zbMATH DE number 2154515 (Why is no real title available?)
• scientific article; zbMATH DE number 6747190 (Why is no real title available?)
• Reed-Muller Codes

This page was built for publication: Recursive Decoding and Its Performance for Low-Rate Reed–Muller Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546822)