DocumentCode
1312920
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
Volume
38
Issue
9
fYear
1990
fDate
9/1/1990 12:00:00 AM
Firstpage
1641
Lastpage
1645
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.60083
Filename
60083
Link To Document