Title :
Transform algorithm for computing two-dimensional convolutions
Author_Institution :
GEC Research Laboratories, Middlesex, UK
Abstract :
Several theoretical results concerning the discrete Fourier transform are derived. These are then used to obtain an efficient algorithm for extending the range of lengths of a multi-dimensional convolver or correlator based on a transform processor or program. Methods of implementing this algorithm in hardware and software are also considered.
Keywords :
Algorithm design and analysis; Convolution; Convolvers; Discrete Fourier transforms; Discrete transforms; Frequency; Hardware; Laboratories; Signal processing; Software algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '83.
DOI :
10.1109/ICASSP.1983.1171995
