DocumentCode
1101611
Title
Comments on "Hardware for two-dimensional digital filtering using Fermat number transforms
Author
Martens, J.-B.
Author_Institution
University of Ghent, Ghent, Belgium
Volume
31
Issue
4
fYear
1983
fDate
8/1/1983 12:00:00 AM
Firstpage
1034
Lastpage
1037
Abstract
In the above-mentioned paper it was shown how two-dimensional convolutions of arrays of size μn by μn could be calculated by means of number theoretic transforms of length n by n. Some improvements can be made in this algorithm in the sense that the number of general multiplications can be reduced. Systematic techniques to accomplish this reduction are presented in this comment.
Keywords
Algorithm design and analysis; Convolution; Digital filters; Filtering; Finite impulse response filter; Hardware; Linear programming; Signal processing algorithms; Speech processing; System testing;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1983.1164169
Filename
1164169
Link To Document