The Euclidean Algorithm for Generalized Minimum Distance Decoding of Reed-Solomon Codes
Information Theory
2010-10-19 v1 math.IT
Abstract
This paper presents a method to merge Generalized Minimum Distance decoding of Reed-Solomon codes with the extended Euclidean algorithm. By merge, we mean that the steps taken to perform the Generalized Minimum Distance decoding are similar to those performed by the extended Euclidean algorithm. The resulting algorithm has a complexity of O(n^2).
Cite
@article{arxiv.1006.2860,
title = {The Euclidean Algorithm for Generalized Minimum Distance Decoding of Reed-Solomon Codes},
author = {Sabine Kampf and Martin Bossert},
journal= {arXiv preprint arXiv:1006.2860},
year = {2010}
}