A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes

DOI10.1016/J.IPL.2010.08.009MaRDI QIDQ1675777zbMATH OpenOpenAlexFDO

Authors Xiao-Rong Wang, Hongbo Shi

Publication date 3 November 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2010.08.009

zbMATH Keywords

computational complexityReed-Solomon codesdesign of algorithmslist decoding algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decoding (94B35)

Recommendations

• Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes
• A Note on the Generalisation of the Guruswami–Sudan List Decoding Algorithm to Reed–Muller Codes
• A New Algorithm for Decoding Reed-Solomon Codes
• Two new decoding algorithms for Reed-Solomon codes
• Modified time-domain algorithm for decoding Reed-Solomon codes
• An efficient soft-decision Reed-Solomon decoding algorithm
• Publication:4945377
• Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes
• Guruswami-Sudan Decoding of Elliptic Codes Through Module Basis Reduction
• scientific article; zbMATH DE number 1047549

Cites work

• scientific article; zbMATH DE number 3167429 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• A New Algorithm for Decoding Reed-Solomon Codes
• Algebraic soft-decision decoding of reed-solomon codes
• Decoding of Reed Solomon codes beyond the error-correction bound
• Efficient decoding of Reed-Solomon codes beyond half the minimum distance
• Error-correcting codes for list decoding
• Fast generalized minimum-distance decoding of algebraic-geometry and Reed-Solomon codes
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• New List Decoding Algorithms for Reed–Solomon and BCH Codes
• Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes
• Shift-register synthesis and BCH decoding

Cited in

(6)

• Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes
• A novel low-cost multi-mode Reed Solomon decoder design based on Peterson-Gorenstein-Zierler algorithm
• Modified time-domain algorithm for decoding Reed-Solomon codes
• A Note on the Generalisation of the Guruswami–Sudan List Decoding Algorithm to Reed–Muller Codes
• The software implementation of decoding for RS code based on a new degree computationless modified Euclid (DCME) algorithm
• Guruswami-Sudan Decoding of Elliptic Codes Through Module Basis Reduction

This page was built for publication: A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes

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