Lecture

The DFT as a change of basis

Description

This lecture introduces the Discrete Fourier Transform (DFT) as a change of basis, highlighting the mathematical setup with finite-length signals and the Fourier Basis for complex numbers. The instructor explains the concept of a change of basis as a change of perspective that can reveal insights, followed by a proof of orthogonality within the basis vectors. The lecture concludes by discussing the implications of having N orthogonal vectors as a basis for CN, emphasizing the need for normalization.

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)
eu enim
Excepteur in deserunt occaecat incididunt incididunt duis esse aliqua esse. Tempor sit adipisicing cillum eiusmod ex excepteur non irure consectetur minim incididunt ea irure et. Amet reprehenderit laboris qui aliquip nisi ut eu. Culpa aute labore laborum laborum duis enim aliqua id id commodo aliquip nulla aute laborum. Non cillum tempor adipisicing quis Lorem commodo cillum. Reprehenderit aute amet culpa pariatur sint est ex ad nulla eiusmod ullamco consectetur ex.
officia cupidatat
Velit elit anim deserunt occaecat est reprehenderit occaecat nostrud nulla consequat incididunt. Dolor consectetur aliquip velit nisi deserunt magna commodo. Adipisicing anim quis in ut fugiat aliqua fugiat excepteur.
labore culpa et
Officia non cillum tempor ex consectetur adipisicing sint pariatur. Aliqua sit enim aliqua qui elit Lorem quis est esse exercitation. Cupidatat dolor nulla ad aliquip ad do mollit occaecat enim. Est do culpa pariatur voluptate enim duis sint culpa incididunt sit in velit cupidatat. Consectetur ut veniam non sunt aliqua deserunt qui et. Amet proident minim sunt veniam id nulla. Dolore ea occaecat ipsum culpa est excepteur aliquip veniam aliqua.
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 (30)
DFT Calculation ExamplesMOOC: Digital Signal Processing I
Covers examples of Discrete Fourier Transform calculations for different signals and frequencies.
DFT definition: Fourier Basis and Basis ExpansionMOOC: Digital Signal Processing I
Covers the DFT definition, Fourier Basis, basis expansion, and signal representation.
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, applications in signal processing, and differential equations, emphasizing the concept of derivatives becoming multiplications in the frequency domain.
Probability and Statistics
Covers mathematical concepts from number theory to probability and statistics.
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.