FIR filtering by the modified Fermat number transform

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. >