DocumentCode
2298846
Title
A New Approach to Decoding of BCH and Reed-Solomon Codes Using Syzygy
Author
Kim, Il Ho ; Ko, Hyoung June
Author_Institution
Dept. of Math., Yonsei Univ., Seoul
fYear
2007
fDate
27-29 March 2007
Firstpage
387
Lastpage
387
Abstract
A new approach to decoding of BCH and Reed-Solomon codes by using syzygy modules of matricies is introduced. The decoding procedure reduces the computational complexity roughly by half by introducing syzygy modules since the number of variables in each step is reduced by half. The decoding of binary BCH codes can be viewed as the special case of the decoding of nonbinary BCH or Reed-Solomon codes.
Keywords
BCH codes; Reed-Solomon codes; binary codes; computational complexity; decoding; matrix algebra; Reed-Solomon codes; binary BCH codes; computational complexity; decoding procedure; matrix algebra; nonbinary BCH codes; syzygy modules; Computational complexity; Decoding; Equations; Linear algebra; Mathematics; Packaging; Polynomials; Power generation; Reed-Solomon codes; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2007. DCC '07
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-2791-4
Type
conf
DOI
10.1109/DCC.2007.5
Filename
4148788
Link To Document