A New Approach to Decoding of BCH and Reed-Solomon Codes Using Syzygy

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.