Title :
Block size considerations for multidimensional convolution and correlation
Author :
Li, Xinghai ; Qian, Guohui
Author_Institution :
Dept. of Space Sci. & Technol., Harbin Inst. of Technol., China
fDate :
5/1/1992 12:00:00 AM
Abstract :
The relationship between block size and computational efficiency is investigated when a linear convolution is implemented by a series of circular convolutions. The optimum block size in terms of the number of computations is proved. A synthetic aperture radar signal processing example is presented to illustrate the conclusions
Keywords :
correlation methods; signal processing; block size; circular convolutions; computational efficiency; correlation; linear convolution; multidimensional convolution; signal processing; synthetic aperture radar; Convolution; H infinity control; Multidimensional signal processing; Multidimensional systems; Radar signal processing; Signal processing algorithms; Space technology; Vectors;
Journal_Title :
Signal Processing, IEEE Transactions on
