A New Algorithm for Decoding Reed-Solomon Codes

DOI10.1007/978-1-4757-3789-9_5MaRDI QIDQ3448743zbMATH OpenOpenAlexFDO

Authors Shuhong Gao

Publication date 27 October 2015

Published in Communications, Information and Network Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4757-3789-9_5

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Recommendations

• Two new decoding algorithms for Reed-Solomon codes
• scientific article; zbMATH DE number 3924676
• Simple algorithms for decoding systematic Reed-Solomon codes
• A Simple Algorithm for Decoding Reed–Solomon Codes and its Relation to the Welch–Berlekamp Algorithm
• An efficient soft-decision Reed-Solomon decoding algorithm
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• A Decoding Approach to Reed–Solomon Codes from Their Definition
• The decoding of extended Reed-Solomon codes
• scientific article; zbMATH DE number 57521
• Publication:4945377

Cites work

• scientific article; zbMATH DE number 1254267 (Why is no real title available?)
• scientific article; zbMATH DE number 1284432 (Why is no real title available?)
• scientific article; zbMATH DE number 1062095 (Why is no real title available?)
• A Class of Error-Correcting Codes in p^m Symbols
• A method for solving key equation for decoding goppa codes
• Additive Fast Fourier Transforms Over Finite Fields
• Algebraic coding theory
• Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
• Modern computer algebra
• On arithmetical algorithms over finite fields
• Polynomial Codes Over Certain Finite Fields
• Shift-register synthesis and BCH decoding

Cited in

(34)

• Two new decoding algorithms for Reed-Solomon codes
• An efficient method for demodulating PPM signals based on Reed-Solomon decoding algorithm
• Decoding algorithms for Goppa codes with errors and erasures
• Fast operations on linearized polynomials and their applications in coding theory
• Modified time-domain algorithm for decoding Reed-Solomon codes
• A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
• ON THE BERLEKAMP — MASSEY ALGORITHM AND ITS APPLICATION FOR DECODING ALGORITHMS
• Duality of constacyclic codes of prime power length over the finite non-commutative chain ring \(\frac{ \mathbb{F}_{p^m} [ u , \theta ]}{ \langle u^2 \rangle} \)
• scientific article; zbMATH DE number 4008275 (Why is no real title available?)
• scientific article; zbMATH DE number 1782271 (Why is no real title available?)
• Fast Encoding Algorithms for Reed–Solomon Codes With Between Four and Seven Parity Symbols
• Power Decoding of Reed–Solomon Codes Revisited
• On decoding algorithms for generalized Reed-Solomon codes with errors and erasures
• Polynomial root finding over local rings and application to error correcting codes
• A Simple Algorithm for Decoding Reed–Solomon Codes and its Relation to the Welch–Berlekamp Algorithm
• Higher-genus McEliece
• Decoding of redundant residue polynomial codes using Euclid's algorithm
• On decoding algorithms for generalized Reed-Solomon codes with errors and erasures. II
• Two-dimensional generalized discrete Fourier transform and related quasi-cyclic Reed-Solomon codes
• Biorthogonal wavelet codes with prescribed code distance
• On decoding algorithms for Goppa codes
• On decoding of both errors and erasures of a Reed-Solomon code using an inverse-free Berlekamp-Massey algorithm
• New approaches to reduced-complexity decoding
• A Decoding Approach to Reed–Solomon Codes from Their Definition
• The software implementation of decoding for RS code based on a new degree computationless modified Euclid (DCME) algorithm
• Simple algorithms for decoding systematic Reed-Solomon codes
• A Universal Reed-Solomon Decoder
• Rank-metric codes and their applications
• scientific article; zbMATH DE number 57521 (Why is no real title available?)
• Using the division algorithm to decode Reed-Solomon codes
• From the Euclidean algorithm for solving a key equation for dual Reed-Solomon codes to the Berlekamp-Massey algorithm
• The decoding of extended Reed-Solomon codes
• A new Reed-Solomon code decoding algorithm based on Newton's interpolation
• Power decoding Reed-Solomon codes up to the Johnson radius

This page was built for publication: A New 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 Q3448743)