Yıl 2018, Cilt 19, Sayı 4, Sayfalar 796 - 804 2018-12-31

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

Erol Seke [1] , Zeynep Kaya [2]

8 30

A new efficient memory-based FFT calculation method is presented using dual-port memories. Algorithm mainly targets Field Programmable Gate Arrays (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.
FFT, single bank, memory-based, dual-port
  • Cooley JW, Tukey JW. An algorithm for the machine calculation of complex Fourier series. Math Comput 1965; 19: 297-301.
  • Johnson LG. Conflict free memory addressing for dedicated FFT hardware. IEEE Trans Circuits Syst II, Analog Digit Signal Process 1992; 39, 5: 312–316.
  • Hidalgo JA, Lopez J, Arguello F, Zapata EL. Area-efficient architecture for fast Fourier transform. IEEE Trans Circuits Syst II, Analog Digit. Signal Process 1999; 46, 2: 187–193.
  • Chen J, Hu J, Lee S, Sobelman GE. Hardware efficient mixed radix-25/16/9 FFT for LTE systems. IEEE Trans Very Large Scale Integr (VLSI) Syst 2015; 23, 2: 221–229.
  • Xia K, Wu B, Xiong T, Ye T. A memory-based FFT processor design with generalized efficient conflict-free address schemes. IEEE Trans Very Large Scale Integr (VLSI) Syst 2017; 25, 6: 1919-1929.
  • Hsiao CF, Chen Y, Lee CY. A generalized mixed-radix algorithm for memory-based FFT processors. IEEE Trans Circuits Syst II, Express Briefs 2010; 57, 1: 26–30.
  • Jo BG, Sunwoo MH. New continuous-flow mixed-radix (CFMR) FFT processor using novel in-place strategy. IEEE Trans Circuits Syst I, Reg Papers 2005; 52, 5: 911–919.
  • Baek J, Choi K. New address generation scheme for memory based FFT processor using multiple radix-2 butterflies. In: Proc. Int. SoC Design Conf; Nov 2008; 1:I-273–I-276.
  • Altera. DFT/IDFT Reference Design 2007; [Online]. Available 2018: http://www.altera.com.
  • Xilinx. LogiCORE IP Discrete Fourier Transform V9.0 2017; [Online]. Available 2018: http://www.xilinx.com.
  • Sansaloni T, Pérez-Pascual A, Torres V, Valls J. Scheme for reducing the storage requirements of FFT twiddle factors on FPGAs. J VLSI Signal Proc 2007; 47: 183-187.
  • De Caro D, Strollo AGM. High-Performance Direct Digital Frequency Synthesizers Using Piecewise-Polynomial Approximation. IEEE Trans Circuits Syst I:Regular Papers 2005; 52, 2: 324-337.
Birincil Dil en
Konular Mühendislik
Dergi Bölümü Makaleler
Yazarlar

Yazar: Erol Seke

Yazar: Zeynep Kaya

Bibtex @araştırma makalesi { estubtda515777, journal = {Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering}, issn = {2667-4211}, address = {Eskişehir Teknik Üniversitesi}, year = {2018}, volume = {19}, pages = {796 - 804}, doi = {10.18038/aubtda.423280}, title = {SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS}, key = {cite}, author = {Kaya, Zeynep and Seke, Erol} }
APA Seke, E , Kaya, Z . (2018). SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS. Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering, 19 (4), 796-804. DOI: 10.18038/aubtda.423280
MLA Seke, E , Kaya, Z . "SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS". Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering 19 (2018): 796-804 <http://dergipark.gov.tr/estubtda/issue/42733/515777>
Chicago Seke, E , Kaya, Z . "SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS". Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering 19 (2018): 796-804
RIS TY - JOUR T1 - SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS AU - Erol Seke , Zeynep Kaya Y1 - 2018 PY - 2018 N1 - doi: 10.18038/aubtda.423280 DO - 10.18038/aubtda.423280 T2 - Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering JF - Journal JO - JOR SP - 796 EP - 804 VL - 19 IS - 4 SN - 2667-4211- M3 - doi: 10.18038/aubtda.423280 UR - http://dx.doi.org/10.18038/aubtda.423280 Y2 - 2018 ER -
EndNote %0 Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS %A Erol Seke , Zeynep Kaya %T SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS %D 2018 %J Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering %P 2667-4211- %V 19 %N 4 %R doi: 10.18038/aubtda.423280 %U 10.18038/aubtda.423280
ISNAD Seke, Erol , Kaya, Zeynep . "SINGLE BANK DUAL-PORT MEMORY-BASED FFT FOR FIELD PROGRAMMABLE GATE ARRAYS". Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering 19 / 4 (Aralık 2019): 796-804. http://dx.doi.org/10.18038/aubtda.423280