Fault tolerant designs for fast convolution implemented with modified transforms

Recently the Modified Fermat Number Transform (MFNT) was extended to the Modified Discrete Fourier Transform (MDFT) to enable overlap-add FFT block processing to be implemented without zero padding. The MDFT was then extended into two dimensions and published results described how the 2-D extension manages two-dimensional wrap around effects. This paper investigates how the modularity of these transforms can be used to achieve fault tolerant designs that strive to achieve minimal hardware redundancy. Fault tolerant designs are presented for both the MNT and the MDFT and the resulting efficiencies of the two designs are analyzed and compared.