An Interpolation Algorithm using Gröbner Bases for Soft-Decision Decoding of Reed-Solomon Codes
An Interpolation Algorithm using Gröbner Bases for Soft-Decision Decoding of Reed-Solomon Codes
复制标题
DOI:
10.1109/isit.2006.261906
复制
发表时间:
2006-07
期刊:
影响因子:
--
通讯作者:
Kwankyu Lee;M. O'Sullivan
中科院分区:
文献类型:
--
作者:
Kwankyu Lee;M. O'Sullivan
A central problem of algebraic soft-decision decoding of Reed-Solomon codes is to find the minimal polynomial of the ideal of interpolating polynomials with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Grobner bases of modules