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
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;
Conference_Titel :
Data Compression Conference, 2007. DCC '07
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2791-4
