Title :
Comments on "Hardware for two-dimensional digital filtering using Fermat number transforms
Author_Institution :
University of Ghent, Ghent, Belgium
fDate :
8/1/1983 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1983.1164169
