BLOCK SIZE CONSIDERATIONS FOR MULTIDIMENSIONAL CONVOLUTION AND CORRELATION

被引:4
作者
LI, XH
QIAN, GH
机构
[1] Department of Space Science and Technology, Harbin Institute of Technology, Harbin
关键词
D O I
10.1109/78.134492
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1271 / 1273
页数:3
相关论文
共 5 条
[1]  
Avriel M, 2003, NONLINEAR PROGRAMMIN
[2]  
BLAHUT RE, 1985, FAST ALGORITHMS DIGI
[3]   TRANSFORM LENGTHS FOR CORRELATION AND CONVOLUTION [J].
DICENZO, A .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (05) :698-699
[4]  
Nussbaumer H.J., 1981, FAST FOURIER TRANSFO, P80, DOI 10.1007/978-3-662-00551-4_4
[5]   DIGITAL SAR PROCESSING USING A FAST POLYNOMIAL TRANSFORM [J].
TRUONG, TK ;
REED, IS ;
LIPES, RG ;
RUBIN, AL ;
BUTMAN, SA .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (02) :419-425