List decoding of repeated codes

DOI10.1007/S00200-013-0191-2MaRDI QIDQ371249zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Fernando Hernando, Michael E. O'Sullivan, Diego Ruano

Publication date 30 September 2013

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.1238, http://hdl.handle.net/10234/94696

zbMATH Keywords

minimum distancelinear codesmatrix-product codesquasi-cyclic codesdecoding algorithm

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Decoding (94B35)

Abstract: Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision list decoding algorithm of its repeated code is proposed in this article. Although repeated codes are not used for encoding data, due to their parameters, we show that they have a good performance with this algorithm. We compare, by computer simulations, our algorithm for the repeated code of a Reed-Solomon code against a decoding algorithm of a Reed-Solomon code. Finally, we estimate the decoding capability of the algorithm for Reed-Solomon codes and show that performance is somewhat better than our estimates.

Recommendations

• List-decoding multiplicity codes
• List decoding algorithms for certain concatenated codes
• List decoding of convolutional codes
• List decoding of turbo codes
• Error-correcting codes for list decoding
• List-Decoding Algorithms for Lifted Codes
• List Decoding of Direct Sum Codes
• scientific article; zbMATH DE number 1759459
• List decoding of the first-order binary Reed-Muller codes
• scientific article; zbMATH DE number 3760081

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1284436 (Why is no real title available?)
• Algebraic soft-decision decoding of reed-solomon codes
• Decoding of Reed Solomon codes beyond the error-correction bound
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed–Solomon Codes
• List decoding of Reed-Solomon codes from a Gröbner basis perspective
• The Magma algebra system. I: The user language

Cited in

(8)

• scientific article; zbMATH DE number 5380293 (Why is no real title available?)
• List cascade decoding
• List decoding of wavelet codes
• scientific article; zbMATH DE number 7650399 (Why is no real title available?)
• Algorithmic Results in List Decoding
• List Decoding of Crisscross Errors
• List Decoding of Direct Sum Codes
• Algorithmic Results in List Decoding

Describes a project that uses

Uses Software

• Magma

This page was built for publication: List decoding of repeated codes

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