Lecture

DFT definition: Fourier Basis and Basis Expansion

Description

This lecture introduces the Discrete Fourier Transform (DFT) and its definition using the Fourier Basis for Complex Numbers. It covers the basis expansion in both signal and vector notations, the analysis and synthesis formulas, and the change of basis in matrix form. The lecture also explains the N-point signal representation in the frequency and time domains.

In MOOCs (4)
Digital Signal Processing I
Basic signal processing concepts, Fourier analysis and filters. This module can be used as a starting point or a basic refresher in elementary DSP
Digital Signal Processing II
Adaptive signal processing, A/D and D/A. This module provides the basic tools for adaptive filtering and a solid mathematical framework for sampling and quantization
Digital Signal Processing III
Advanced topics: this module covers real-time audio processing (with examples on a hardware board), image processing and communication system design.
Digital Signal Processing IV
Advanced topics: this module covers real-time audio processing (with examples on a hardware board), image processing and communication system design.
Instructors (3)
deserunt voluptate
Et dolor laborum dolore deserunt dolor sint commodo deserunt eiusmod mollit. Labore ad sint ea est sit nisi deserunt tempor labore proident id aute nostrud. Aliqua ex qui occaecat officia cupidatat reprehenderit do nisi consequat adipisicing eiusmod enim. Commodo non laborum amet irure minim.
eu do et aliquip
Esse ipsum excepteur et veniam amet proident magna. Duis eiusmod aliquip ipsum pariatur nostrud culpa sit Lorem duis labore officia cupidatat nulla. In incididunt consectetur Lorem nisi ea velit nulla.
do amet ut
Cillum ullamco amet non occaecat. Aliquip consectetur nulla do consequat nulla officia fugiat laboris quis culpa dolore cupidatat. Proident labore esse quis dolore commodo laborum ut incididunt esse aliquip. Incididunt nisi aute aute quis cupidatat voluptate deserunt labore amet culpa excepteur. Amet sint incididunt consequat do qui labore commodo elit nostrud adipisicing.
Login to see this section
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related lectures (32)
DFT Calculation ExamplesMOOC: Digital Signal Processing I
Covers examples of Discrete Fourier Transform calculations for different signals and frequencies.
Fourier Transform: Concepts and Applications
Covers the Fourier transform, its properties, applications in signal processing, and differential equations, emphasizing the concept of derivatives becoming multiplications in the frequency domain.
Introduction to Quantum Mechanics
Introduces quantum mechanics, covering S-matrix, scattering amplitudes, and optical theorem.
Fourier Transform: Concepts and Applications
Covers the Fourier transform, its properties, and applications in signal processing and differential equations, demonstrating its importance in mathematical analysis.
The DFT as a change of basisMOOC: Digital Signal Processing I
Explores the Discrete Fourier Transform as a change of basis and the implications of having orthogonal vectors as a basis for complex numbers.
Show more

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.