Title :
Computational structure of adaptive to transform size FFT
Author_Institution :
CAD Department, Lviv Polytechnic National University, S.Bandery Str., 12, 79046, Ukraine
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;
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