A new tensor product formulation for toom's convolution algorithm

IEEE Transactions on Signal Processing

Volumn 47, Issue 4, 1999, Pages 1202-1204

  Elnaggar, Ayman ^a   Alnuweiri, H M ^b   Ito, M R ^b  

^a SULTAN QABOOS UNIVERSITY   (Oman)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Convolution; Permutation matrices; Recursive architectures; Tensor product; Toom's algorithm

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; ONE DIMENSIONAL; TOPOLOGY;

PERMUTATION MATRICES; RECURSIVE ARCHITECTURES; TENSOR PRODUCT;

CONVOLUTION;

EID: 0033116957     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.752626     Document Type: Article

References (5)

1. A. Elnaggar, "Scalable parallel VLSI architectures and algorithms for digital signal and video processing," Ph.D. dissertation, Univ. British Columbia, Victoria, Canada, 1997.
2. A. Elnaggar, H. M. Alnuweiri, and M. R. Ito, "Highly parallel VLSI architectures for linear convolution," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), Seattle, WA, 1995.
3. J. Granata, M. Conner, and R. Tolimieri, "A tensor product factorization of the linear convolution matrix," IEEE Trans. Circuits Syst., vol. 38, pp. 1364-1366, 1991.
4. R. Tolimieri, M. An, and C. Lu, Algorithms for Discrete Fourier Transform and Convolution. New York: Springer-Verlag, 1989.
5. M. Vetterli, "Running FIR and IIR filtering using multirate filter banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 730-738, 1988.