Browse > Article
http://dx.doi.org/10.4218/etrij.15.0114.0678

Design and Implementation of 256-Point Radix-4 100 Gbit/s FFT Algorithm into FPGA for High-Speed Applications  

Polat, Gokhan (Department of Electronics and Telecommunication Engineering, Faculty of Engineering, Kocaeli University)
Ozturk, Sitki (Department of Electronics and Telecommunication Engineering, Faculty of Engineering, Kocaeli University)
Yakut, Mehmet (Department of Electronics and Telecommunication Engineering, Faculty of Engineering, Kocaeli University)
Publication Information
ETRI Journal / v.37, no.4, 2015 , pp. 667-676 More about this Journal
Abstract
The third-party FFT IP cores available in today's markets do not provide the desired speed demands for optical communication. This study deals with the design and implementation of a 256-point Radix-4 100 Gbit/s FFT, where computational steps are reconsidered and optimized for high-speed applications, such as radar and fiber optics. Alternative methods for FFT implementation are investigated and Radix-4 is decided to be the optimal solution for our fully parallel FPGA application. The algorithms that we will implement during the development phase are to be tested on a Xilinx Virtex-6 FPGA platform. The proposed FFT core has a fully parallel architecture with a latency of nine clocks, and the target clock rate is 312.5 MHz.
Keywords
Chromatic dispersion; optical communication; Dragonfly (Radix-4); fully parallel architecture; FFT; FPGA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Haykin, "Signal Processing: Where Physics and Mathematics Meet," IEEE Signal Process. Mag., vol. 18, no. 4, July 2001, pp. 6-7.   DOI
2 B. Zhou, Y. Peng, and D. Hwang, "Pipeline FFT Architectures Optimized for FPGAs," Int. J. Reconfigurable Comput., vol. 2009, Jan. 2009, pp. 1-9.
3 J.M. Palmer, " The Hybrid Architecture Parallel Fast Fourier Transform (HAPFFT) ," M.S. thesis, Brig ham Young University, Provo, UT, USA, 2005.
4 H. Kaptan, A. Tangel, S. Sa hin, "FPGA Implementation of FFT Algorithms Using Floating Point Numbers," Int. Conf. Electr. Electron. Eng., Bursa, Turkey, Dec. 2007, pp. 114-117.
5 J. Gajewski and M. Przywecki, Deliverable D.4.4: Events Proceedings, Porta Optica Study, June 26, 2007, p. 61. Accessed June 15, 2013. http://www.porta-optica.org/publications/POS-D4.4_Events_proceedings.pdf
6 K. Ishihara, "Frequency-Dom ain Equalization for High-Speed Fiber-Optic Transmission Systems," Wireless Signal Process. Netw. Workshop, NTT Network Innovation Laboratories NTT Corporation, Tohoku University, Japan, 2010.
7 Chromatic Dispersion (Optics), Knowledgebase at FiberOptic.com, 2012. Accessed June 15, 2013. http://www.fiberoptic.com/fiber_characterization/pdf/chromatic_dispersion.pdf
8 G. Chauvel, Dispersion in Optical Fibers, Anritsu Corporation, 2012. Accessed June 15, 2013. http://www.ausoptic.com/Alltopic/Download/Disp_in_Opt_Fibers_PMD_CD.pdf.http://www.mericipristroje.eu/download/files/White-Paper_Dispersion-in-Optical-Fibers_PMD_CD_Ltr.pdf
9 F. Dinechin, H. Takeugming, and J.-M. Tanguy, "A 128-Tap Complex FIR Filter Processing 20 Giga-Samples/s in a Single FPGA," Asilomar Conf. Signals , Syst. Comput., Pacific Groove, CA, USA, Nov. 7-10, 2010, pp. 841-844.
10 A.V. Oppenheim and R.W. Shafer, "Discrete-Time Signal Processing," 2nd ed., NJ, USA: Prentice Hall, 1998, p. 657.
11 V.F.J. Alberto, R.T.R. Jesus, and O.M. Alejandro, "VHDL Core for 1024-Point Radix-4 FFT Computation," Int. Conf. Reconfigurable Comput. FPGA' s, Puebla City, Mexico, Sept. 28-30, 2005, pp. 4-24.
12 B. Baas, Handout FFT2.pdf, UC Davis, 2012. Accessed June 15, 2013. http://web.ece.ucdavis.edu/-bbaas/281/slides/Handout-.fft2.pdf
13 A. Bonilla et al., "Design and Implementation of Fast Fourier Transform Algorithm in FPGA," Simposio Brasileiro de Telecomunicacoes, Brasilia, Brazil, Sept. 13-16, 2012.
14 Commsonic, General-Purpose FFT Core, CMS0001. Accessed June 15, 2013. http://www.commsonic.com/downloads/sd0001.pdf
15 C. Wu, "Implementing the Radix-4 Decimation in Frequency (DIF) Fast Fourier Transform (FFT) Algorithm Using a TMS320C80 D0 DSP," Texas Instruments, Taiwan, Application Report: SPRA152, 1998.
16 S. Gallagher, Mapping DSP Algorithms into FPGAs, Xilinx Inc., 2012. Accessed June 15, 2013. http://www.ieee.li/pdf/viewgraphs/mapping_dsp_algorithms_into_fpgas.pdf
17 Xilinx, DS260 LogiCORE IP Fast Fourier Transform v7.1, Xilinx Inc., 2012. Accessed June 15, 2013. http://www.xilinx.com/support/documentation/ip_documentation/xfft_ds260.pdf
18 Xilinx, DS260 LogiCORE IP DSP48 Macro v2.0. Accessed June 15, 2013. http://www.xilinx.com/support/documentation/sw_manuals/xilinx13_3/sysgen_ref.pdf, 2012
19 A. Ferizi et al., "Design and Implementation of a Fixed-Point Radix-4 FFT Optimized for Local Positioning in Wireless Sensor Networks," Int. Multi-conf. Syst., Signals Devices, Chemnitz, Germany, Mar. 20-23, 2012, pp. 1-4.
20 M. Mussolin, "Digital Signal Processing Algorithms for High- Speed Coherent Transmission in Optical Fibers," M.S. thesis, Universita deglistudi di Padova Facolta di Ingegneria, Padova, Italy, 2010.