pith. sign in

arxiv: 1006.0170 · v1 · pith:AMAAJZGVnew · submitted 2010-06-01 · 💻 cs.IT · math.IT

A Fast Generalized Minimum Distance Decoder for Reed-Solomon Codes Based on the Extended Euclidean Algorithm

classification 💻 cs.IT math.IT
keywords algorithmcodesdistanceeuclideanextendedgeneralizedminimumreed-solomon
0
0 comments X
read the original abstract

This paper presents a method to determine a set of basis polynomials from the extended Euclidean algorithm that allows Generalized Minimum Distance decoding of Reed-Solomon codes with a complexity of O(nd).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.