Open Access Open Access  Restricted Access Subscription Access

Design of Combined Radix-2, Radix- 4 and Radix-8 based Single Path Delay Feedback (SDF) FFT


Affiliations
1 Department of ECE, St. Peter’s University Chennai - 600054 , Tamil Nadu, India
2 Department of ECE, Sathyabama University, Chennai - 600119, Tamil Nadu, India
 

Objectives: FFT algorithm is used for enhancing the performance of DFT.In the previous years, various types of FFT algorithms have been introduced. Particularly, the pipeline algorithms have been reputed as proper algorithms for processing high-speed data. Some pipeline FFT algorithms like split radix, radix-2 and the mixed radix have been developed. Methods: In the existing method of Radix-2 SDF FFT has more hardware utilization and also computational stages are increased. Findings: To conquer this problem, we developed a combined radix-2, 4 & 8 butterfly elements based Single path Delay Feedback (SDF) fast fourier transform method for reducing the computational stages in this paper. The developed method has the identical number of multipliers and the smaller number of stages and butterfly elements than the existing radix-2 FFT. Improvements: This architecture offers 62.47% reduction in LUTs, 58.78% reduction in slices, and 37.85% reduction in delay and 30.86% reduction in power consumption than the existing method.

Keywords

Discrete Fourier Transform (DFT), Fast Fourier Transform (FFT), Look Up Tables (LUTs), Single path Delay Feedback (SDF).
User

Abstract Views: 144

PDF Views: 0




  • Design of Combined Radix-2, Radix- 4 and Radix-8 based Single Path Delay Feedback (SDF) FFT

Abstract Views: 144  |  PDF Views: 0

Authors

D. Jayakumar
Department of ECE, St. Peter’s University Chennai - 600054 , Tamil Nadu, India
E. Logashanmugam
Department of ECE, Sathyabama University, Chennai - 600119, Tamil Nadu, India

Abstract


Objectives: FFT algorithm is used for enhancing the performance of DFT.In the previous years, various types of FFT algorithms have been introduced. Particularly, the pipeline algorithms have been reputed as proper algorithms for processing high-speed data. Some pipeline FFT algorithms like split radix, radix-2 and the mixed radix have been developed. Methods: In the existing method of Radix-2 SDF FFT has more hardware utilization and also computational stages are increased. Findings: To conquer this problem, we developed a combined radix-2, 4 & 8 butterfly elements based Single path Delay Feedback (SDF) fast fourier transform method for reducing the computational stages in this paper. The developed method has the identical number of multipliers and the smaller number of stages and butterfly elements than the existing radix-2 FFT. Improvements: This architecture offers 62.47% reduction in LUTs, 58.78% reduction in slices, and 37.85% reduction in delay and 30.86% reduction in power consumption than the existing method.

Keywords


Discrete Fourier Transform (DFT), Fast Fourier Transform (FFT), Look Up Tables (LUTs), Single path Delay Feedback (SDF).



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i45%2F128802