Scribd Logo
Upload

Welcome to Scribd!

  • Digital Signal Processing Lab Experiment 4

    Uploaded by

    y
    11 views1 page
    This document outlines an experiment to understand and implement discrete Fourier transform algorithms. Students are asked to write a program for an N-point discrete inverse Fourier transform and discrete Fourier transform using radix-2 butterflies, verify the results in MATLAB, and compare the computational complexity of the FFT to a direct DFT. They are to learn about DIT-FFT and DIF-FFT working principles, implement the algorithms in MATLAB without toolbox functions, and analyze their results, conclusions, and views in a report.

    Original Description:

    zd

    Original Title

    exp4

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document outlines an experiment to understand and implement discrete Fourier transform algorithms. Students are asked to write a program for an N-point discrete inverse Fourier transform and discrete Fourier transform using radix-2 butterflies, verify the results in MATLAB, and compare the computational complexity of the FFT to a direct DFT. They are to learn about DIT-FFT and DIF-FFT working principles, implement the algorithms in MATLAB without toolbox functions, and analyze their results, conclusions, and views in a report.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views1 page

    Digital Signal Processing Lab Experiment 4

    Uploaded by

    y
    This document outlines an experiment to understand and implement discrete Fourier transform algorithms. Students are asked to write a program for an N-point discrete inverse Fourier transform and discrete Fourier transform using radix-2 butterflies, verify the results in MATLAB, and compare the computational complexity of the FFT to a direct DFT. They are to learn about DIT-FFT and DIF-FFT working principles, implement the algorithms in MATLAB without toolbox functions, and analyze their results, conclusions, and views in a report.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Digital Signal Processing Lab

    Experiment 4
    Objective: To understand the implementation of DIT-FFT and DIF-FFT
    butterfly structures.

    Questions:
    1. Write your own program to implement N point DIT-FFT and DIF-FFT algorithms
    with radix-2.
    2. Verify the answers to the above questions using fft() command present in MATLAB
    toolbox.
    3. Compare the computational complexity of FFT implementation with DFT of same
    input signal.

    Procedure:
     Learn the working principle of DIT-FFT and DIF-FFT algorithms.
     Implement the above questions in MATLAB without using any toolbox command
     Show appropriate figures/plots validating the answers.
     From the experiments, write your own views, critical analysis of the results obtained
    along with conclusion.

    You might also like