• DocumentCode
    492868
  • Title

    Computational structure of adaptive to transform size FFT

  • Author

    Prots´ko, Ihor

  • Author_Institution
    CAD Department, Lviv Polytechnic National University, S.Bandery Str., 12, 79046, Ukraine
  • fYear
    2009
  • fDate
    24-28 Feb. 2009
  • Firstpage
    255
  • Lastpage
    257
  • Abstract
    The proposed computation adaptive to transform size FFT (class of Fourier transform or discrete harmonic transforms) is based on cyclic convolutions. The discrete basis matrices of transform are presented of cyclic submatrices defining the efficient model of execution. The control-flow and dataflow structures is considered for proposed computational approach of discrete harmonic transforms.
  • Keywords
    control-flow; cyclic convolutions; dataflow; discrete harmonic transforms; structure;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    CAD Systems in Microelectronics, 2009. CADSM 2009. 10th International Conference - The Experience of Designing and Application of
  • Conference_Location
    Lviv-Polyana
  • Print_ISBN
    978-966-2191-05-9
  • Type

    conf

  • Filename
    4839822