Scribd Logo
Upload

Welcome to Scribd!

  • Fast Fourier Transform (FFT) Mathematical Algorithm: 2. Decimation in Frequency (DIF-FFT)

    Uploaded by

    dvmreddy1232007
    13 views12 pages
    This document is a lecture on digital signal processing given to third year students at Diyala University College of Engineering. It discusses the fast Fourier transform (FFT), a mathematical algorithm for evaluating the discrete Fourier transform. Specifically, it describes the decimation in frequency (DIF-FFT) algorithm, which breaks up or decimates the transform values by breaking up X(k) into even and odd terms. The lecture was given by Zeyad Al-Hamdany.

    Original Description:

    good one

    Original Title

    DSP Lecture 10

    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 is a lecture on digital signal processing given to third year students at Diyala University College of Engineering. It discusses the fast Fourier transform (FFT), a mathematical algorithm for evaluating the discrete Fourier transform. Specifically, it describes the decimation in frequency (DIF-FFT) algorithm, which breaks up or decimates the transform values by breaking up X(k) into even and odd terms. The lecture was given by Zeyad Al-Hamdany.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views12 pages

    Fast Fourier Transform (FFT) Mathematical Algorithm: 2. Decimation in Frequency (DIF-FFT)

    Uploaded by

    dvmreddy1232007
    This document is a lecture on digital signal processing given to third year students at Diyala University College of Engineering. It discusses the fast Fourier transform (FFT), a mathematical algorithm for evaluating the discrete Fourier transform. Specifically, it describes the decimation in frequency (DIF-FFT) algorithm, which breaks up or decimates the transform values by breaking up X(k) into even and odd terms. The lecture was given by Zeyad Al-Hamdany.

    Copyright:

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

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    Fast Fourier Transform (FFT)


    Mathematical algorithm
    2. Decimation In Frequency (DIF-FFT).
    Another algorithm for evaluating the DFT results from breaking up or decimating the
    transform values. The decimation-in-frequency (DIF) algorithm begins by breaking up
    X(k) as follows:

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (1)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (2)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (3)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (4)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (5)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (6)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (7)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (8)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (9)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (10)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (11)

    Third Year

    Diyala University - College of Engineering


    Computer & Software Engineering Department
    Digital Signal Processing

    Lecture 10

    ---------------------------------------------------------------------------------------------------------------------------

    ---------------------------------------------------------------------------------------------------------------------------------By: Zeyad Al-Hamdany

    (12)

    You might also like