Title :
Number theoretic techniques for computation of digital convolution
Author :
Bhattacharya, M. ; Agarwal, Ramesh C.
Author_Institution :
Indian Air Force, New Delhi, India
fDate :
6/1/1984 12:00:00 AM
Abstract :
Each of the methods for computing digital convolution has its own advantages and disadvantages. Techniques are evolved by combining advantages of various methods, leading to reduction in computational effort, and relaxation of limitations in some cases. Although discussion is primarily based on convolution of real data, similar techniques could be employed for convolution of complex sequences.
Keywords :
Arithmetic; Cathode ray tubes; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Hardware; Helium; Multidimensional systems; Signal processing algorithms; Software algorithms;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1984.1164353