Title :
Adaptive synthesis to transform size of fast Fourier algorithm
Author_Institution :
CAD Dept., Lviv Polytech. Nat. Univ., Ukraine
Abstract :
The adaptive synthesis and computation FFT to transform size on base of the cycle decomposition of substitution of the matrix of powers of discrete exponential basis is considered.
Keywords :
adaptive signal processing; convolution; fast Fourier transforms; matrix decomposition; parallel algorithms; FFT computation; adaptive synthesis; block-matrix structure; cycle decomposition; cyclic convolutions; discrete exponential basis; fast Fourier algorithm; matrix substitution; optimized algorithm; transform size; Binary codes; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Fourier transforms; Matrices; Matrix decomposition; Neodymium; Signal processing algorithms; Signal synthesis;
Conference_Titel :
CAD Systems in Microelectronics, 2003. CADSM 2003. Proceedings of the 7th International Conference. The Experience of Designing and Application of
Print_ISBN :
966-553-278-2
DOI :
10.1109/CADSM.2003.1255042
