Redundancies of correction capability optimized Reed-Muller codes

DOI10.1016/J.DAM.2008.01.004MaRDI QIDQ1005243zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Maria Bras-Amorós, Michael E. O'Sullivan

Publication date 9 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Reed-Muller codeFeng-Rao improved code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: This article is focused on some variations of Reed-Muller codes that yield improvements to the rate for a prescribed decoding performance under the Berlekamp-Massey-Sakata algorithm with majority voting. Explicit formulas for the redundancies of the new codes are given.

Recommendations

• Decoding of Reed-Muller codes with a large number of errors
• Majority-logic decoding of generalized Reed-Muller codes
• Soft-decision majority decoding of Reed-Muller codes
• Reed-Muller Codes
• scientific article; zbMATH DE number 1498802

Cites work

• scientific article; zbMATH DE number 1284423 (Why is no real title available?)
• scientific article; zbMATH DE number 503203 (Why is no real title available?)
• scientific article; zbMATH DE number 2081133 (Why is no real title available?)
• A simple approach for construction of algebraic-geometric codes from affine plane curves
• Improved geometric Goppa codes. I. Basic theory
• On decoding by error location and dependent sets of error positions
• Performance analysis of a decoding algorithm for algebraic-geometry codes
• The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting
• The minimum distance of codes in an array coming from telescopic semigroups

Cited in

(3)

• Recursive error correction for general Reed--Muller codes
• scientific article; zbMATH DE number 3788532 (Why is no real title available?)
• On the Stopping Redundancy of Reed–Muller Codes

This page was built for publication: Redundancies of correction capability optimized Reed-Muller codes

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