CFP last date
20 December 2024
Reseach Article

Review Paper on Radix-2 DIT and DIF Fast Fourier Transform

by Kausar Ali, Nashrah Fatima, Paresh Rawat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 151 - Number 6
Year of Publication: 2016
Authors: Kausar Ali, Nashrah Fatima, Paresh Rawat
10.5120/ijca2016911848

Kausar Ali, Nashrah Fatima, Paresh Rawat . Review Paper on Radix-2 DIT and DIF Fast Fourier Transform. International Journal of Computer Applications. 151, 6 ( Oct 2016), 15-18. DOI=10.5120/ijca2016911848

@article{ 10.5120/ijca2016911848,
author = { Kausar Ali, Nashrah Fatima, Paresh Rawat },
title = { Review Paper on Radix-2 DIT and DIF Fast Fourier Transform },
journal = { International Journal of Computer Applications },
issue_date = { Oct 2016 },
volume = { 151 },
number = { 6 },
month = { Oct },
year = { 2016 },
issn = { 0975-8887 },
pages = { 15-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume151/number6/26237-2016911848/ },
doi = { 10.5120/ijca2016911848 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:56:22.939625+05:30
%A Kausar Ali
%A Nashrah Fatima
%A Paresh Rawat
%T Review Paper on Radix-2 DIT and DIF Fast Fourier Transform
%J International Journal of Computer Applications
%@ 0975-8887
%V 151
%N 6
%P 15-18
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the arrival of recent generation in the field of VLSI and communication, there is also an ever growing demand for low power consumption and minimum consumed chip area. It is also a well-known reality that the chip location and maximum combinational path delay (MCPD) unit forms an indispensable a part of processor layout. Due to this regard, high speed and low area architectures grow to be the want of the day. A fast Fourier transform (FFT) is any rapid algorithm for computing the DFT. The decimation-in-time (DIT) fast Fourier remodel (FFT) very often has advantage over the decimation-in-frequency (DIF) FFT for most real-valued programs, like speech/photo/video processing, biomedical sign processing, and time-collection evaluation, and so on., since it does now not require any output reordering.

References
  1. Charles. Roth Jr., “Digital Systems Design using VHDL”, Thomson Brooks/Cole, 7th reprint, 2005.
  2. S. S. Kerur, Prakash Narchi, Jayashree C N, Harish M Kittur and Girish V A, “Implementation of Vedic multiplier for Digital Signal Processing”, International Conference on VLSI, Communication & Instrumentation (ICVCI) 2011, Proceedings published by International Joural of Computer Applications® (IJCA), pp.1-6.
  3. Himanshu Thapaliyal and M.B Srinivas, “VLSI Implementation of RSA Encryption System Using Ancient Indian Vedic Mathematics”, Center for VLSI and Embedded System Technologies, International Institute of Information Technology Hyderabad, India.
  4. Jagadguru Swami Sri Bharati Krishna Tirthaji Maharaja, “Vedic Mathematics: Sixteen simple Mathematical Formulae from the Veda”, Delhi (2011).
  5. Harpreet Singh Dhillon and Abhijit Mitra, “A Reduced-bit Multiplication Algorithm for Digital Arithmetic”, International Journal of Computational and Mathematical Sciences, Febrauary 2008, pp.64-69.
  6. Sumit Vaidya and Depak Dandekar. “Delay-power performance comparison of multipliers in VLSI circuit design”. International Journal of Computer Networks & Communications (IJCNC), Vol.2, No.4, July 2010.
  7. Pramod Kumar Mehe, Basant Kumar Mohanty, Sujit Kumar Patel, Soumya Ganguly, and Thambipillai Srikanthan, “Efficient VLSI Architecture for Decimation-in-Time Fast Fourier Transform of Real-Valued Data”, IEEE Transactions on Circuits And Systems—I: Regular Papers, Vol. 62, No. 12, December 2015.
  8. M. Ayinala, Y. Lao, and K. K. Parhi, “An in-place FFT architecture for real-valued signals,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 60, no. 10, pp. 652–656, Oct. 2013.
  9. Shashank Mittal, Md. Zafar Ali Khan and M.B. Srinivas, “Area Efficient High Speed Architecture of Bruun’s FFT for Software Defined Radio”, 1930-529X/07/$25.00 © 2007 IEEE.
  10. B. G. Jo and M. H. Sunwoo, “New continuous-flow mixed-radix (CFMR) FFT processor using novel in-place strategy,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 5, pp. 911–919, May 2005.
Index Terms

Computer Science
Information Sciences

Keywords

FFT Decimation in Time Decimation in Frequency real Value data