• DocumentCode
    782007
  • 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
  • Volume
    2
  • Issue
    5
  • fYear
    1995
  • fDate
    5/1/1995 12:00:00 AM
  • Firstpage
    92
  • Lastpage
    94
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/97.386287
  • Filename
    386287
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=782007