Scribd Logo
Upload

Welcome to Scribd!

  • Fourier Domain: Digital Signal Processing

    Uploaded by

    Nguyễn Quốc Huy
    10 views58 pages
    This document contains lecture slides for a digital signal processing course on Fourier domain analysis. The slides were presented by Dr. Tran Thi Thao Nguyen from the Department of Telecommunications and Networks at Ho Chi Minh City University of Science. The lecture covers the Fourier transform, discrete-time Fourier transform, discrete Fourier transform, and convolution in the Fourier domain.

    Original Description:

    Original Title

    Chapter_3v3

    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 contains lecture slides for a digital signal processing course on Fourier domain analysis. The slides were presented by Dr. Tran Thi Thao Nguyen from the Department of Telecommunications and Networks at Ho Chi Minh City University of Science. The lecture covers the Fourier transform, discrete-time Fourier transform, discrete Fourier transform, and convolution in the Fourier domain.

    Copyright:

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

    Fourier Domain: Digital Signal Processing

    Uploaded by

    Nguyễn Quốc Huy
    This document contains lecture slides for a digital signal processing course on Fourier domain analysis. The slides were presented by Dr. Tran Thi Thao Nguyen from the Department of Telecommunications and Networks at Ho Chi Minh City University of Science. The lecture covers the Fourier transform, discrete-time Fourier transform, discrete Fourier transform, and convolution in the Fourier domain.

    Copyright:

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

    HO CHI MINH CITY UNIVERSITY OF SCIENCE

    FACULTY OF ELECTRONICS AND TELECOMMUNICATIONS


    DEPARTMENT OF TELECOMMUNICATIONS AND NETWORKS

    Course

    DIGITAL SIGNAL PROCESSING

    Chapter
    Fourier domain
    3

    July 15, 2021

    Lecturer: Tran Thi Thao Nguyen, Ph.D. Email: tttnguyen@fetel.hcmus.edu.vn


    Outline

    1. The Fourier domain


    2. Discrete-Time Fourier Transform (DTFT)
    3. Discrete Fourier Transform (DFT)
    4. Convolution with the DFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 2
    1. The Fourier Transform

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 3
    Fourier Series

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 4
    Fourier Domain

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 5
    Fourier Analysis

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 6
    Fourier Analysis

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 7
    Fourier Series Analysis

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 8
    Fourier Transform

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 9
    Fourier Transform

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 10
    Fourier Transform of a sine

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 11
    Fourier Transforms

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 12
    2. Discrete Time FT (DTFT)

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 13
    DTFT example

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 14
    Periodicity of X(ejw)

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 15
    Inverse DTFT (IDTFT)

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 16
    IDTFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 17
    sinc

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 18
    sinc

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 19
    DTFTs of simple sequences

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 20
    DTFT properties

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 21
    DTFT symmetry

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 22
    DTFT of real x[n]

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 23
    DTFT and convolution

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 24
    Convolution with DTFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 25
    DTFT convolution example

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 26
    DTFT modulation

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 27
    Parseval’s relation

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 28
    Energy density spectrum

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 29
    EDS and autocorrelation

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 30
    3. Discrete FT (DFT)

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 31
    DFT and IDFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 32
    IDFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 33
    DFT examples

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 34
    DFT: Matrix form

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 35
    Matrix IDFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 36
    DFT and MATLAB

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 37
    DFT and DTFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 38
    DTFT from DFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 39
    Periodic sinc

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 40
    Periodic sinc

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 41
    DFT from overlength DTFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 42
    DFT from overlength DTFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 43
    DFT from DTFT example

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 44
    DFT from DTFT example

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 45
    Properties: Circular time shift

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 46
    Circular time shift

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 47
    Circular time reversal

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 48
    Duality

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 49
    4. Convolution with the DFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 50
    Circular convolution

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 51
    Circular convolution example

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 52
    DFT properties summary

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 53
    Linear convolution w/ the DFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 54
    Linear convolution w/ the DFT

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 55
    Overlap-Add convolution

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 56
    Overlap-Add convolution

    Lecturer: Tran Thi Thao Nguyen, Ph.D. - Department of Telecommunications and Networks, FETEL, HCMUS 57
    QA

    Lecturer: Tran Thi Thao Nguyen, Ph.D.


    Ho Chi Minh City University of Science
    Faculty of Electronics and Communications
    Department of Telecommunication and Networks
    Email: tttnguyen@fetel.hcmus.edu.vn

    You might also like