Title :
FIR filtering by the modified Fermat number transform
Author :
Li, Weiping ; Peterson, Allen M.
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
fDate :
9/1/1990 12:00:00 AM
Abstract :
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
Keywords :
digital filters; filtering and prediction theory; signal processing; transforms; FIR filtering; N-point sequences; linear convolution; modified Fermat number transform; right-angle circular convolution; Equations; Filtering; Finite impulse response filter; Hidden Markov models; Markov processes; Maximum likelihood estimation; Neural networks; Speech recognition; Statistical analysis; Vector quantization;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
