Abstract
Digital signal processor (DSP) is widely used in wireless communications to compute fast Fourier transform (FFT) or its inverse (IFFT). This paper presents the butterfly unit (BU) suitable for DSP to compute FFT/IFFT. The dynamic range of input sequence is increased by representing them using 16-bit floating format. The BU performs trivial addition as well as complex multiplication in a single cycle. The proposed BU is free from multiple processing elements. This BU also eliminates the rounding of twiddle coefficients occurred in fixed-point data representation and reduces the error.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhong, G., Fan, X., Willson, A.N.: A Power scalable reconfigurable FFT/IFFT IC based on a multi-processor ring. IEEE J. Solid-State Circuits 41(2), 483–495 (2006)
Anbarasan, A., Shankar, K.: Design and implement of low power FFT/IFFT processor for wireless communication. In: Proceedings of the International Conference on Pattern Recognition, Informatics and Medical Engineering, Mar 2012
Yu, C., Yen, M.-H.: A low power 64-point pipeline FFT/IFFT processor for OFDM applications. IEEE Trans. Consum. Electron. 57(1), 40–45 (2011)
Yu, C., Yen, M.-H.: An area efficient 128 to 2048/1536-point pipeline FFT processor for LTE and mobile Wi-Max system. IEEE Trans. Very Large Scale Integr. VLSI Syst. 23(9), 1793–1800 (2015)
Joshi, S.P., Paily, R.: Distributed arithmetic based split-radix FFT. J. Signal Process. Syst. (2013)
Lin, Y.-W., Liu, H.-Y., Lee, C.-Y.: A 1-GS/sFFT/IFFT processor for UWB applications. IEEE J. Solid-State Circuits 40(8), 1726–1734 (2005)
ohn, J., Swartzlander, E.E.: Improved architecture for fused floating point add-subtract unit. IEEE Trans. Circuits Syst.—I 59(10), 2285–2291 (2012)
Swartzlander, E.E., Saleh, Hani H.M.: FFT implementation with fused floating point operations. IEEE Trans. Comput. 61(2), 264–268 (2012)
Cohen, N., Weiss, S.: Complex floating point—a novel data word representation for DSP processors. IEEE Trans. Circuits Syst.-I 59(10), 2252–2262 (2012)
Ingemarsson, C., Källström, P., Källström, P., Gustafsson, O.: Efficient FPGA mapping of pipeline SDF FFT cores. IEEE Trans. Very Large Scale Integr. VLSI Syst. 25(9), 2486–2497 (2017)
Kulkarni, V., Hogade, B.G., Kulkarni, P.: Designing of arithmetic logical unit for digital signal processor. Int. J. Adv. Found. Res. Sci. Eng. 1(Vivruti), 1–4 (2015)
Kulkarni, V., Hogade, B.G., Kulkarni, P.: Design and simulation of digital signal processor for ultra wide band communication system application. Abhinav Int. Monthly Refereed J. Res. Manag. Technol. 5(5), 49–55 (2015)
Kulkarni, P., Hogade, B.G., Kulkarni, V.: Simulation of digital signal processor—FFT for communication system applications. In: ACM Digital Library, Proceeding ICTCS 16 Proceeding of the second International Conference on Information and Communication Technology for Competitive Strategies, Article No. 109. ACM, New York, NY, USA (2016). ISBN: 978-14503-3962-9. https://doi.org/10.1145/2905055.2905325
Kulkarni, P.A., Wadhai, V., Mehta, D.R., Kulkarni, V.: Reconfigurable DSP-FFT design for mobile communication. In: International Conference on “Contours of Computing Technology, pp. 289–292. Springer Publication (2010)
Chang, K.C.: Digital Systems Design with VHDL and Synthesis: An Integrated Approach. IEEE Computer Society (1999)
Virtex-4 FPGA User Guide (UG070), Xilinx, San Jose, CA, USA, Dec 2008
Virtex-6 FPGA Configurable Logic Block, User Guide, Xilinx, San Jose, CA, USA, Feb 2012
Wanhammar, L.: DSP Integrated Circuits. Academic, San Diego, CA, USA (1999)
Acknowledgements
The authors would like to thank Mr. Shirish Joshi, Director, A.D.M., Mumbai for providing software and hardware support to carry out this work. Thanks are also due to Ms Surabhi Crasto for her non-technical support.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kulkarni, P., Hogade, B.G., Kulkarni, V. (2019). Designing of Radix-2 Butterfly for Digital Signal Processor for FFT Computation. In: Satapathy, S., Joshi, A. (eds) Information and Communication Technology for Intelligent Systems . Smart Innovation, Systems and Technologies, vol 107. Springer, Singapore. https://doi.org/10.1007/978-981-13-1747-7_59
Download citation
DOI: https://doi.org/10.1007/978-981-13-1747-7_59
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1746-0
Online ISBN: 978-981-13-1747-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)