85. Fourier Codes

 


A new family of error-correcting codes, called Fourier codes, is introduced. The code parity-check matrix,

dimension and an upper bound on its minimum distance are obtained from the eigenstructure of the Fourier number theoretic transform.

A decoding technique for such codes is proposed.