Syndrome decoding of cyclic codes via non-preserving permutations.

Abstract

A new technique for the decoding of cyclic codes , which is based on the finite field Fourier transform, is introduced. The method can be characterised in general as a transform domain based type of syndrome decoding which makes use of code preserving as well as of non preserving permutations. Though only binary cyclic codes are considered, the ideas presented can be easily ex - tended to multilevel codes.