ICTACT Journal on Communication Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

DSP Implementation of the Fast Fourier Transform Using the Cordic Algorithm


Affiliations
1 Department of Physics, University Sultan Moulay Slimane, Morocco
2 Department of Physics, Sidi Mohamed Ben Abdellah University, Morocco
     

   Subscribe/Renew Journal


Fourier transform is a tool enabling the understanding and implementation of a large number of numerical methods for signal and image processing. This tool has many applications in domains such as vocal recognition, image quality improvement, digital transmission, the biomedical sector and astronomy. This paper proposes to focus on the design methodology and experimental implementation of Fast Fourier Transform (FFT). The interest of this work is an improvement which makes it possible to reduce the processing time of calculates the FFT while preserving the best performances by using the operator CORDIC and the fixed point, so this work is compared with the results found in the literatures.

Keywords

FFT, CORDIC, Fixed Point, DSP, Time of Processing.
Subscription Login to verify subscription
User
Notifications
Font Size

  • J.G. Proakis and D.G. Manolakis, “Digital Signal Processing, Principles, Algorithms and Applications”, 4th Edition, Prentice Hall, 2006.

  • J.E. Volder, “The CORDIC Trigonometric Computing Technique”, IRE Transactions on Electronic Computers, Vol. 8, No. 3, pp. 330-334, 1959.

  • R. Andraka, “A Survey of CORDIC Algorithms for FPGA based Computers”, Proceedings of 6th International Symposium on FPGAs, pp. 191-200, 1998.

  • B. Parhami, “Computer Arithmetic”, Oxford University Press, 2010.

  • Debaprasad De, K. Gaurav Kumar, Archisman Ghosh and Anurup Saha, “FPGA Implementation of Discrete Fourier Transform using CORDIC Algorithm”, AMSE Journals, Vol. 60, No. 2, pp. 332-337, 2017.

  • A.M. Despain, “Very Fast Fourier Transform Algorithms Hardware for Implementation”, IEEE Transactions on Computers, Vol. 28, No. 5, pp. 333-341, 1979.

  • A.M. Despain, “Fourier Transform Computers using CORDIC Iterations”, IEEE Transactions on Computers, Vol. 23, No. 10, pp. 993-1001, 1974.

  • S.K. Rao, “Orthogonal Digital Filters for VLSI Implementation”, IEEE Transactions on Circuits and Systems, Vol. 31, No. 11, pp. 771-778, 1984.

  • Tze-Yun Sung et al., “VLSI Implementation of Real-Time Kalman Filter”, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 2223-2226, 1986.

  • H.M. Ahmed, J.M. Delosme and M. Morf, “Highly Concurrent Computing Structures for Matrix Arithmetic and Signal Processing”, Computer, Vol. 15, No. 1, pp. 65-82, 1982.

  • Joseph R. Cavallaro and Franklin T. Luk, “CORDIC Arithmetic for an SVD Processor”, Proceedings of IEEE 8th Symposium on Computer Arithmetic, pp. 271-290, 1988.

  • Ray Andraka, “A Survey of CORDIC Algorithms for FPGA based Computers”, Proceedings of ACM/SIGDA 6th International Symposium on Field Programmable Gate Arrays, pp. 191-200, 1998.

  • K.I. Kum, J. Kang and W. Sung, “AUTOSCALER for C: An Optimizing Floating-Point to Integer C Program Converter for Fixed-Point Digital Signal Processors”, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 47, No. 9, pp. 840–848, 2000.

  • M. Willems, V. Bursgens and H. Meyr, “FRIDGE: Floating Point Programming of Fixed-Point Digital Signal Processors”, Proceedings of 8th International Conference on Signal Processing Applications and Technology, pp. 23-29, 1997.

  • Texas Instrument, “C28x IQmath Library”, Available at: http://www.ti.com/lit/sw/sprc990/sprc990.pdf.

  • D. Menard, D. Chillet and O. Sentieys, “Floating-to-FixedPoint Conversion for Digital Signal Processors”, EURASIP Journal on Applied Signal Processing, Vol. 2006, pp. 1-19, 2006.

  • T. Grotker, E. Multhaup and O. Mauss,” Evaluation of HW/SW Tradeoffs using Behavioral Synthesis”, Proceedings of 7th International Conference on Signal Processing Applications and Technology, pp. 781-785, 1996.

  • M Mehdaoui and M. Mrabti. “A Faster MC-CDMA system using a DSP Implementation of the FFT”, Proceedings of 5th International Symposium On I/V Communications and Mobile Network, pp. 662-668, 2010.

  • B.A. Cipra, “The Best of the 20th Century: Editors Name Top 10 Algorithms”, SIAM News, Vol. 33, No. 4, pp. 1-2, 2000.

  • J.R. Johnson and R.W. Johnson, “Challenges of Computing the Fast Fourier Transform”, Available at: https://pdfs.semanticscholar.org/e452/3079aa489b27f8438 562166ad92a928ba83f.pdf.

  • J.W. Cooley and J.W. Tukey, “An Algorithm for the Machine Calculation of Complex Fourier Series”, Mathematics of Computation, Vol. 19, No. 90, pp. 297-301, 1965.

  • J. Duprat and J.M. Muller, “The CORDIC Algorithm: New Results for Fast VLSI Implementation”, IEEE Transactions on Computers, Vol. 42, No. 2, pp. 168-178, 1993.

  • R.J. Andraka, “Building a High Performance Bit Serial Processor in an FPGA”, Available at: http://fpgaguru.com/files/supercn.pdf.


Abstract Views: 182

PDF Views: 0




  • DSP Implementation of the Fast Fourier Transform Using the Cordic Algorithm

Abstract Views: 182  |  PDF Views: 0

Authors

Youness Mehdaoui
Department of Physics, University Sultan Moulay Slimane, Morocco
Rachid El Alami
Department of Physics, Sidi Mohamed Ben Abdellah University, Morocco

Abstract


Fourier transform is a tool enabling the understanding and implementation of a large number of numerical methods for signal and image processing. This tool has many applications in domains such as vocal recognition, image quality improvement, digital transmission, the biomedical sector and astronomy. This paper proposes to focus on the design methodology and experimental implementation of Fast Fourier Transform (FFT). The interest of this work is an improvement which makes it possible to reduce the processing time of calculates the FFT while preserving the best performances by using the operator CORDIC and the fixed point, so this work is compared with the results found in the literatures.

Keywords


FFT, CORDIC, Fixed Point, DSP, Time of Processing.

References