Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes

DOI10.1109/TIT.2008.929969MaRDI QIDQ3604940zbMATH OpenOpenAlexFDO

Authors Andrew Duggan, Alexander Barg

Publication date 24 February 2009

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

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

zbMATH Keywords

soft-decision decodingAdditive noiseReed-Solomon (RS) codes

Mathematics Subject Classification ID

Decoding (94B35)

Abstract: We investigate the decoding region for Algebraic Soft-Decision Decoding (ASD) of Reed-Solomon codes in a discrete, memoryless, additive-noise channel. An expression is derived for the error correction radius within which the soft-decision decoder produces a list that contains the transmitted codeword. The error radius for ASD is shown to be larger than that of Guruswami-Sudan hard-decision decoding for a subset of low-rate codes. These results are also extended to multivariable interpolation in the sense of Parvaresh and Vardy. An upper bound is then presented for ASD's probability of error, where an error is defined as the event that the decoder selects an erroneous codeword from its list. This new definition gives a more accurate bound on the probability of error of ASD than the results available in the literature.

Recommendations

• Algebraic soft-decision decoding of reed-solomon codes
• Algebraic Soft-Decision Decoding of Reed–Solomon Codes Using Bit-Level Soft Information
• Publication:4945377
• Exponential Error Bounds for Algebraic Soft-Decision Decoding of Reed–Solomon Codes
• Algebraic soft- and hard-decision decoding of generalized Reed-Solomon and cyclic codes
• An efficient soft-decision Reed-Solomon decoding algorithm
• Bit-level soft-decision decoding of Reed-Solomon codes
• Soft-decision decoding of Reed-Muller codes: a simplified algorithm
• Symbol-level soft-decision decoding of Reed-Solomon codes
• Low-Complexity Soft-Decoding Algorithms for Reed–Solomon Codes—Part I: An Algebraic Soft-In Hard-Out Chase Decoder

Cited in

(7)

• A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
• High-speed \(\mathrm{RS}(255, 239)\) decoder based on LCC decoding
• Algebraic soft-decision decoding of reed-solomon codes
• Iterative Algebraic Soft-Decision List Decoding of Reed-Solomon Codes
• Soft decision decoding of Reed Solomon codes using the Dorsch algorithm
• Exponential Error Bounds for Algebraic Soft-Decision Decoding of Reed–Solomon Codes
• scientific article; zbMATH DE number 6908238 (Why is no real title available?)

This page was built for publication: Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes

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