DocumentCode
388472
Title
Transform algorithm for computing two-dimensional convolutions
Author
Arambepola, B.
Author_Institution
GEC Research Laboratories, Middlesex, UK
Volume
8
fYear
1983
fDate
30407
Firstpage
1252
Lastpage
1255
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '83.
Type
conf
DOI
10.1109/ICASSP.1983.1171995
Filename
1171995
Link To Document