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

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1992年 / 40卷 / 05期

关键词：

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

← 1 →