DocumentCode
3064406
Title
Grobner bases for linear recursion relations on m-D arrays and applications to decoding
Author
Rubio, Ivelisse ; Sweedler, Moss ; Heegard, Chris
Author_Institution
Center for Appl. Math., Cornell Univ., Ithaca, NY, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
381
Abstract
We present a new algorithm for finding linear recursion relations using Grobner bases. The algorithm is applied to the decoding of hyperbolic cascaded Reed-Solomon codes and algebraic geometric codes
Keywords
Reed-Solomon codes; algebraic geometric codes; decoding; recursive estimation; Grobner bases; algebraic geometric codes; algorithm; decoding; hyperbolic cascaded Reed-Solomon codes; linear recursion relations; multidimensional arrays; Algebra; Contracts; Decoding; Error correction codes; Mathematics; Military computing; Polynomials; Reed-Solomon codes; Vectors; Voting;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613318
Filename
613318
Link To Document