Improving the Stability of the DFT Error Recovery Codes by Using the Vandermonde Fast Decoding Algorithm

Discrete Fourier transform (DFT) error recovery codes have been extended from the Galois field of numbers to the real and complex fields of numbers. The arithmetic in the complex field is much easier compared to the Galois field. But the computational error always exists in every calculation that is performed on the real and complex fields of numbers. This paper proposes a new algorithm for decoding DFT error recovery codes on the real and complex fields of numbers. It is shown that the proposed algorithm has lower computational complexity compared to the other DFT decoding algorithms. The proposed method is also more stable than the current methods of decoding DFT codes