FIR filtering by the modified Fermat number transform
Weiqi Li, A. M. Peterson · IEEE Transactions on Acoustics Speech and Signal Processing · 1990
Right-angle circular convolution (RCC) and the modified Fermat number transform (MFNT) are introduced. It is shown that a linear convolution of two N-point sequences can be obtained by a corresponding N-point RCC. It is also shown that the MFNT supports RCC so that a linear convolution can be computed by an N-point MFNT and its inverse plus N multiplies.>