An Improved Distributed Multiplier-Less Approach for Radix-2 FFT

Also Available Domains Xilinx Vivado|Xilinx ISE

Project Code :TVMAFE124

Objective

The main objective of this project is to reduce the area by replacing the multipliers with the use of adders and shifters. This paper is to implement for reducing the number of computations by integrating the computation of the radix-2 Fast Fourier Transform (FFT) with the Distributed Arithmetic (DA) and Complex Binary Number System (CBNS)

Abstract

Operations with complex numbers are widely used in DSP applications. In today’s technologies, the real and imaginary parts of complex numbers are processed separately, and then combined to form the final result. With CBNS, complex numbers can be represented as a single entity. We propose a technique that combines the efficiency of the Distributed Arithmetic (DA) and the high performance of the Complex Binary Number System (CBNS) to transform the FFT algorithm into a multiplier-less structure and Further, the proposed architecture replaces multipliers with the use of adders and shifters, which considerably decrease the design area.

Keywords: Distributed arithmetic (DA), Fast Fourier Transform (FFT), Look-Up-Table (LUT), Complex Binary Number System (CBNS)

NOTE: Without the concern of our team, please don't submit to the college. This Abstract varies based on student requirements.

Block Diagram

Specifications

Software Requirements:

  • Xilinx ISE 14.7/Xilinx Vivado 
  • HDL: Verilog

Hardware Requirements:

  • Microsoft® Windows XP
  • Intel® Pentium® 4 processor or Pentium 4 equivalent with SSE support 
  • 512 MB RAM
  • 100 MB of available disk space

Learning Outcomes

  • Basics of Digital Electronics
  • FPGA design Flow
  • Introduction to Verilog Coding.
  • Different modeling styles in Verilog
    • Data Flow modeling
    • Structural modeling
    • Behavioral modeling
    • Mixed level modeling
  • Different types of FFT
    • DIT-FFT
    • DIF-FFT
  • About Butterfly Processing Element
  • FFT implementations
    • Single-path Delay Commutator 
    • Multi-Path Delay Commutator
  • Radix-2 & Radix-4 FFT architectures
  • Applications in real time
  • Xilinx ISE 14.7/Xilinx Vivado for design and simulation
  • Generation of Netlist
  • Solution providing for real time problems
  • Project Development Skills:
    • Problem Analysis Skills
    • Problem Solving Skills
    • Logical Skills
    • Designing Skills
    • Testing Skills
    • Debugging Skills
    • Presentation Skills
    • Thesis Writing Skills

Demo Video

mail-banner
call-banner
contact-banner
Request Video