Title :
A class of fast cyclic convolution algorithms based on block pseudocirculants
Author :
Teixeira, Marvi ; Rodriguez, Doming
Author_Institution :
Dept. of Electr. Eng., Polytechnic Univ. of Puerto Rico, San Juan, Mexico
fDate :
5/1/1995 12:00:00 AM
Abstract :
Pseudocirculant matrices have been studied in the past in the context of FIR filtering, block filtering, polyphase networks and others. For completeness, their relation to cyclic convolution, stride permutations, circulant matrices, and to certain permutations of the Fourier matrix is explicitly established in this work. Within this process, a class of highly regular fast cyclic convolution algorithms, based on block pseudocirculant matrices, is obtained.<>
Keywords :
Fourier series; convolution; matrix algebra; FIR filtering; Fourier matrix; block filtering; block pseudocirculant matrices; circulant matrices; fast cyclic convolution algorithms; permutations; polyphase networks; stride permutations; Computational complexity; Computer architecture; Convolution; Filtering; Finite impulse response filter; Hafnium; Polynomials; Very large scale integration; Writing;
Journal_Title :
Signal Processing Letters, IEEE
