Advanced Digital Signal Processing - Multirate and Wavelets

NPTEL and Indian Institute of Technology Bombay via YouTube

Overview

The subject of wavelets has received considerable attention over the last twenty years, with contributions coming from researchers in electrical engineering, mathematics and physics. The word "wavelet" refers to a little wave, and implies functions that are reasonably localized both in the Time Domain and in the Fourier Domain. The idea stems from the limitation posed by the Uncertainty Principle, which puts a limit on simultaneous localization in the time and frequency domains. As in the case of the Uncertainty Principle of Physics, the implications are seen more when one would like to make a microscopic analysis of signals. In a number of signal processing situations, one does indeed need to look at local features: in fact, the requirement of simultaneous localization is far more widespread than often perceived. For example, there are many situations in audio, image and video where, for the purpose of analysis, one very often wishes to focus one's attention on a specific time/ space range and frequency range simultaneously. A number of problems in digital communication also point to the implications of this uncertainty, and the need to address it suitably. The origin of the wavelet transform is in trying to achieve this to the best extent possible while working within the limits posed by the uncertainty principle. In fact, one may relate the idea of the wavelet transform to the use of a positional notation in the context of real numbers. The wavelet transform allows a generalization of the positional notation for the context of functions. In fact, another aspect of the whole subject is multiresolution analysis - the process of analyzing phenomena and information with a scale/fineness, matched to the content being analyzed. This issue has important implications in waveform and signal synthesis and design, in data compression, in the analysis of signals coming from geophysical sources and biomedical sources, in locating and analyzing singularities in signals and functions, in interpolation and in many other areas. The whole idea of wavelets manifests itself differently in many different disciplines although the basic principles remain the same. The aim of this course is to introduce the idea of wavelets, and the related notions of time-frequency analysis, of time-scale analysis, and to describe the manner in which technical developments related to wavelets have led to numerous applications. A discussion on multirate filter banks will also form an important part of the course. The relation between wavelets and multirate systems will be brought out; to illustrate how wavelets may actually be realized in practice.

Syllabus

Mod-01 Lec-01 Introduction.
Mod-01 Lec-02 The Haar Wavelet.
Mod-01 Lec-03 The Haar Multiresolution Analysis.
Mod-01 Lec-04 Wavelets And Multirate Digital Signal Processing.
Mod-01 Lec-05 Equivalence Functions And Sequences.
Mod-01 Lec-06 The Haar Filter Bank.
Mod-01 Lec-07 Haar Filter Bank Analysis And Synthesis.
Mod-01 Lec-08 Relating psi, phi and the Filters.
Mod-01 Lec-09 Iterating the filter bank from Psi, Phi.
Mod-01 Lec-10 Z - Domain Analysis Of Multirate Filter Bank.
Mod-01 Lec-11 Two Channel Filter Bank.
Mod-01 Lec-12 Perfect Reconstruction Conjugate Quadrature.
Mod-01 Lec-13 Conjugate Quadrature Filters Daubechies Family of MRA.
Mod-01 Lec-14 Daubechies' Filter Banks Conjugate Quadrature Filters.
Mod-01 Lec-15 Time And Frequency Joint Perspective.
Mod-01 Lec-16 Ideal Time Frequency Behaviour.
Mod-01 Lec-17 The Uncertainty Principle.
Mod-01 Lec-18 Time Bandwidth Product Uncertainty.
Mod-01 Lec-19 Evaluating and Bounding squareroot t.squareroot omega.
Mod-01 Lec-20 The Time Frequency Plane & its Tilings.
Mod-01 Lec-21 Short time Fourier Transform & Wavelet Transform in General.
Mod-01 Lec-22 Reconstruction & Admissibility.
Mod-01 Lec-23 Admissibility in Detail Discretization of Scale.
Mod-01 Lec-24 Logarithmic Scale Discretization, Dyadic Discretization.
Mod-01 Lec-25 The Theorem of (DYADIC) Multiresolution Analysis.
Mod-01 Lec-26 Proof of the Theorem of (DYADIC) Multiresolution Analysis.
Mod-01 Lec-27 Introducing Variants of The Multiresolution Analysis Concept.
Mod-01 Lec-28 JPEG 2000 5/3 FilterBank & Spline MRA.
Mod-01 Lec-29 Orthogonal Multiresolution Analysis with Splines.
Mod-01 Lec-30 Building Piecewise Linear Scaling Function, Wavelet.
Mod-01 Lec-31 The Wave Packet Transform.
Mod-01 Lec-32 Nobel Identities & The Haar Wave Packet Transform.
Mod-01 Lec-33 The Lattice Structure for Orthogonal Filter Banks.
Mod-01 Lec-34 Constructing the Lattice & its Variants.
Mod-01 Lec-35 The Lifting Structure & Polyphase Matrices.
Mod-01 Lec-36 The Polyphase Approach The Modulation Approach.
Mod-01 Lec-37 Modulation Analysis and The 3 Band Filter Bank, Applications.
Mod-01 Lec-38 The Applications *Data Mining, *Face Recognition.
Mod-01 Lec-39 Proof that a non zero function can not be both time and band limited.
Mod-01 Lec-40 M Band Filter Banks and Looking Ahead.
Mod-01 Lec-41 Tutorial Session 1.
Mod-01 Lec-42 Student's Presentation.
Mod-01 Lec-43 Tutorial on Uncertainty Product.
Mod-01 Lec-44 Tutorial on Two band Filter Bank.
Mod-01 Lec-45 Tutorial Frequency Domain Analysis of Two band Filter Bank.
Mod-01 Lec-46 Zoom in and Zoom out using Wavelet Transform.
Mod-01 Lec-47 More Thoughts on Wavelets : Zooming In.
Mod-01 Lec-48 Towards selecting Wavelets through vanishing moments.
Mod-01 Lec-49 In Search of Scaling Coefficients.
Mod-01 Lec-50 Wavelet Applications.