A tensor product factorization of the linear convolution matrix

IEEE Transactions on Circuits and Systems

Volumn 38, Issue 11, 1991, Pages 1364-1366

  Granata, J ^a   Conner, M ^a   Tolimieri, R ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - MULTIPROCESSING; MATHEMATICAL TECHNIQUES - MATRIX ALGEBRA; MATHEMATICAL TECHNIQUES - TENSORS;

LINEAR CONVOLUTION MATRIX; MIXED RADIX ALGORITHM; TENSOR PRODUCT FACTORIZATION; VECTOR PROCESSORS;

SIGNAL PROCESSING;

EID: 0026255224     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/31.99165     Document Type: Article

References (7)

1. R. Agarwal and C. Burrus, “Fast one-dimensional digital convolution by multidimensional techniques,” IEEE Acoust., Speech, Signal Processing, vol. 22, pp. 1–10, Feb. 1974.
2. R. Tolimieri, M. An, and C. Lu, “Algorithms for Discrete Fourier Transform and Convolution. New York: Springer-Verlag, 1989.
3. J. Johnson, R. Johnson, D. Rodriguez, and R. Tolimieri, “A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures,” IEEE Trans. Circuits Syst., to be published.
4. R. Singleton, “An algorithm for computing the mixed radix fast Fourier transform,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 93–103, 1969.
5. M. Vetterli and P. Duhamel, “Split radix algorithms for length pm DFT's,” in Proc. IEEE ICASSP ′88, pp. 1415–1418, 1988.
6. C. Temperton, “Self-sorting mixed-radix fast Fourier transforms,” J. Comp. Phys., vol. 52, pp. 1–23, Oct. 1983.
7. J. Granata, “The design of DFT and convolution algorithms for modern RISC architectures,” Ph.D. dissertation, The City College of New York, City University of New York, 1990.