Abstract | ||
---|---|---|
In this paper, regular and non-multiplicative mapping algorithms between different types of Generalized Discrete Fourier Transform (GDFT) are proposed. The proposed mapping algorithms are used to build regular and real twiddle factors FFT algorithms. It presents a mote regular FIT than the recently presented GDFT type-1, which in addition requires log (N/2) stages of permutation. Hardware realization of 16-point FFT, based on the proposed mapping algorithms, with real twiddle factors butterfly rather than complex twiddle factors in traditional FFT algorithms, is implemented in Xilinx XC4000 and Vertix series Field Programmable Gate Array (FPGA). Cost comparisons with alternative approaches are presented. Our proposed algorithms achieve a significant improvement in the FPGA-based designs. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ISCAS.2003.1205790 | Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium |
Keywords | Field | DocType |
digital arithmetic,discrete Fourier transforms,field programmable gate arrays,GDFT types mapping algorithms,Generalized Discrete Fourier Transform,Vertix series,Xilinx XC4000,hardware realization,nonmultiplicative mapping algorithms,structured regular FPGA implementation,twiddle factors FFT algorithms | Algorithm design,Twiddle factor,Computer science,Permutation,Field-programmable gate array,Generalized discrete fourier transform,Electronic engineering,Fast Fourier transform,Mapping algorithm,Sparse matrix | Conference |
Volume | ISBN | Citations |
4 | 0-7803-7761-3 | 0 |
PageRank | References | Authors |
0.34 | 5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Saleh, H.I. | 1 | 0 | 0.34 |
Ashour, M.A. | 2 | 0 | 0.34 |
Aly E. Salama | 3 | 0 | 0.34 |