Correcting DFT Codes with Modified Berlekamp-Massey Algorithm and Syndrome Extension

Abstract

Real number block codes derived from the discrete Fourier transform (DFT) are corrected by coupling a very modified Berlekamp-Massey algorithm with a syndrome extension process. Enhanced extension recursions based on Kalman syndrome extensions are examined.