Fast convolution and filtering

作者: Ivan W. Selesnick , C. Sidney Burrus

DOI: 10.1201/9781420046076-11

关键词:

摘要: … Fast Convolution and Filtering book … One of the first applications of the Cooley–Tukey fast Fourier transform (FFT) algorithm was to implement convolution faster than the usual direct …

参考文章(22)
FREDERIC J. HARRIS, Time Domain Signal Processing with the DFT Handbook of Digital Signal Processing. pp. 633- 699 ,(1987) , 10.1016/B978-0-08-050780-4.50013-8
See-May Phoong, P.P. Vaidyanathan, One- and two-level filter-bank convolvers IEEE Transactions on Signal Processing. ,vol. 43, pp. 116- 133 ,(1995) , 10.1109/78.365292
I.W. Selesnick, C.S. Burrus, Automatic generation of prime length FFT programs IEEE Transactions on Signal Processing. ,vol. 44, pp. 14- 24 ,(1996) , 10.1109/78.482008
Myoung An, Chao Lu, Richard Tolimieri, Algorithms for Discrete Fourier Transform and Convolution ,(1989)
H. Krishna Garg, C. C. Ko, K. Y. Lin, H. Liu, On algorithms for digital signal processing of sequences Circuits Systems and Signal Processing. ,vol. 15, pp. 437- 452 ,(1996) , 10.1007/BF01183153
C. Burrus, Block realization of digital filters IEEE Transactions on Audio and Electroacoustics. ,vol. 20, pp. 230- 235 ,(1972) , 10.1109/TAU.1972.1162387
Thomas G. Stockham, High-speed convolution and correlation Proceedings of the April 26-28, 1966, Spring joint computer conference on XX - AFIPS '66 (Spring). pp. 229- 233 ,(1966) , 10.1145/1464182.1464209
Albert Ming Loh, Wan-Chi Siu, Improved fast polynomial transform algorithm for cyclic convolutions Circuits Systems and Signal Processing. ,vol. 14, pp. 603- 614 ,(1995) , 10.1007/BF01213957
S. Samadi, T. Cooklev, A. Nishihara, N. Fujii, Multiplierless structure for maximally flat linear phase FIR filters Electronics Letters. ,vol. 29, pp. 184- 185 ,(1993) , 10.1049/EL:19930124