Title :
Correcting DFT Codes with Modified Berlekamp-Massey Algorithm and Syndrome Extension
Author_Institution :
ECE Dept., Univ. of California, Davis, CA, USA
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.
Keywords :
block codes; discrete Fourier transforms; fault tolerance; Kalman syndrome extension; correcting DFT code; discrete Fourier transform; enhanced extension recursion; modified Berlekamp-Massey algorithm; syndrome extension process; Discrete Fourier transforms; Fault tolerance; Fault tolerant systems; Kalman filters; Mathematical model; Noise; Vectors; Algorithm-Based Fault Tolerance; Berlekamp-Massey Algorithm; Discrete Fourier Transform Codes; Kalman Estimation; Syndrome Extensions;
Conference_Titel :
Dependable Computing (PRDC), 2011 IEEE 17th Pacific Rim International Symposium on
Conference_Location :
Pasadena, CA
Print_ISBN :
978-1-4577-2005-5
Electronic_ISBN :
978-0-7695-4590-5
DOI :
10.1109/PRDC.2011.39
