A Spectral Algorithm for Decoding Systematic BCH Codes

Abstract

A novel method of spectral decoding for systematic BCH codes has been proposed. This method has a simple description and a small computational complexity.INDEX TERMS BCH codes, decoding, discrete Fourier transforms, error correction codes, fast Fourier transforms, Galois fields, Reed-Solomon codes.n−1 i=0 f i x i , and we have F j = f (α j ).