Very-low-complexity concurrent error detection for transform-based filters

A very-low-complexity concurrent error detection technique for filters implemented in the frequency domain using the fast Fourier transform and the overlap-add method is presented. The proposed approach checks the first or last sample of every output block by comparing it with the equivalent value calculated in the time domain. The check requires only one additional multiplication per output block. Thus, the computational complexity of the check is negligible. It is shown that the method is capable of detecting a significant percentage of errors.