New Algebraic Soft Decision Decoding Algorithm for Reed-Solomon Code
Information Theory
2015-01-27 v3 math.IT
Abstract
In this paper, a new algebraic soft-decision decoding algorithm for Reed-Solomon code is presented. It is based on rational interpolation and the interpolation points are constructed by Berlekamp-Messay algorithm. Unlike the traditional K{\"o}tter-Vardy algorithm, new algorithm needs interpolation for two smaller multiplicity matrixes, due to the corresponding factorization algorithm for re-constructing codewords.
Cite
@article{arxiv.1407.8069,
title = {New Algebraic Soft Decision Decoding Algorithm for Reed-Solomon Code},
author = {Yuan Zhu and Siyun Tang},
journal= {arXiv preprint arXiv:1407.8069},
year = {2015}
}