SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS

Authors : Erol SEKE, Zeynep KAYA

Pages : 796-804

Doi:10.18038/aubtda.423280

View : 13 | Download : 13

Publication Date : 2018-12-31

Article Type : Research Paper

Abstract :A new efficient memory-based FFT calculation method is presented using dual-port memories. Algorithm mainly targets Field Programmable Gate Arrays insert ignore into journalissuearticles values(FPGA);. A semi-in-place calculation of FFT stages is presented to have both reads and writes in a single clock while keeping the memory size equal to the FFT size. The `semi-` word implies that the writes are not to the original/expected position. At each intermediate calculation, the outputs are written to the position where the reads are done so that the unused data is not overwritten. Compared to multi-bank memory FFT approaches, proposed memory addressing schema is both simpler to logically establish and requires lower count of logical elements. It is shown that the proposed approach accomplishes FFT task in lowest count of clock cycles among the single bank memory-based FFT algorithms.
Keywords : FFT, single bank, memory based, dual port