Design of Fast Fourier Transform using Radix-2 Butterfly using Shift Register and Folding technique
Journal Title: International Journal of engineering Research and Applications - Year 2017, Vol 7, Issue 10
Abstract
The Discrete Fourier Transform (DFT) is an important technique in the field of Digital Signal Processing (DSP) and Telecommunications, especially for applications in Orthogonal Frequency Division Multiplexing (OFDM) systems. The Fast Fourier Transform (FFT) is an efficient algorithm to compute the DFT and IDFT. This paper involves the implementation of an area efficient 8-point, 16-point, 32-point, 64-point, 128-point, 256-point, 512- point and 1024-point single path delay feedback (SDF) and folding technique using radix-2 DIT FFT algorithm for signed and unsigned numbers. Implementation for complex numbers is also done for N= 8 and N=16 points.The implemented algorithm used radix-2 butterfly at all stages. It is area efficient and has less delay as compared to previous algorithms. All designs are implemented on vertex-2p device family in Xilinx software. Index Terms— FFT, Folding Technique, Single Path Delay Feedback (SDF), Serial in Serial out Shift Register
Authors and Affiliations
Ranbeer Rathore, Prof. Navneet Kaur
Keywords
Related Articles
- EP ID EP392546
- DOI 10.9790/9622-0710032434.
- Views 63
- Downloads 0
Mechanical Characterization and Optimization of Machinability Characteristics of Aluminium Copper Graphite Silicon Carbide Hybrid Composites
Hybrid composites of aluminium alloyed with copper have strengths on par with regular metals. Addition of graphite and silicon carbide results in improved mechanical properties over the alloy. Machining is vital in produ...
Indian Rice Husk Ash – Improving the Mechanical Properties of Concrete: A Review
The objective of this paper is to study a review of Indian Rice Husk Ash (RHA) as a partial cement replacement in different percentage and performance of strength and durability of RHA blended concrete. The demand for pr...
Strong and Weak Vertex-Edge Mixed Domination on S - Valued Graphs
In [6] we have introduced the notion of vertex edge mixed domination in S-valued graphs and proved several results. In this paper we introduce the notion of strong and weak vertex - edge mixed domination on S-valued grap...
Evaluation of Volumetric Concentration of Ferrofluid Useful For Heat Extraction in High Power Transformers
In conventional method, transformer oil is used as a coolant under natural convection. Transformer oils have low cooling efficiency due to low thermal conductivity. This work proposes the use of ferrofluid with transform...
Laboratory Determination of the Effects of Microorganisms on the Rheological Properties of Niger Delta Clays
The inexorable role of drilling muds in the petroleum industry has prompted the necessity to evaluate cost effective and highly efficient locally sourced additives. It is known that clay mineralogical composition and mud...