Learn · NPTEL

Course10810810977 lectures

Mathematical Methods and Techniques in Signal Processing

Prof. Shayan Srinivasa Garani · IISc Bangalore

Start with lecture 1 At NPTEL

About

Review of basic signals, systems and signal space: Review of 1-D signals and systems, review of random signals, multi-dimensional signals, review of vector spaces, inner product spaces, orthogonal projections and related concepts.

Sampling theorems (a peek into Shannon and compressive sampling), Basics of multi-rate signal processing: sampling, decimation and interpolation, sampling rate conversion (integer and rational sampling rates), oversampled processing (A/D and D/A conversion), and introduction to filter banks.

Signal representation: Transform theory and methods (FT and variations, KLT), other transform methods including convergence issues.

Wavelets: Characterization of wavelets, wavelet transform, multi-resolution analysis.

Intended audience: Post graduates and senior UGs with a strong background in basic DSP.PRE-REQUISITES : UG in Digital Signal Processing, familiarity with probability and linear algebra

Lectures

Week 1 Introduction to Signal Processing, State Space Representation and Vector Spaces - I

  1. Introduction to signal processing YouTube
  2. Basics of signals and systems YouTube
  3. Linear time-invariant systems YouTube
  4. Modes in a linear system YouTube
  5. Introduction to state space representation YouTube
  6. State space representation YouTube
  7. Non-uniqueness of state space representation YouTube
  8. Introduction to vector space YouTube

Week 2 Vector Spaces - II

  1. Linear independence and spanning set YouTube
  2. Unique representation theorem YouTube
  3. Basis and cardinality of basis YouTube
  4. Norms and inner product spaces YouTube
  5. Inner products and induced norm YouTube
  6. Cauchy Schwartz inequality YouTube
  7. Orthonormality YouTube
  8. Problem on sum of subspaces YouTube

Week 3 Vector Spaces - III and Signal Geometry

  1. Linear independence of orthogonal vectors YouTube
  2. Hilbert space and linear transformation YouTube
  3. Gram Schmidt orthonormalization YouTube
  4. Linear approximation of signal space YouTube
  5. Gram Schmidt orthogonalization of signals YouTube
  6. Problem on orthogonal complement YouTube
  7. Problem on signal geometry (4-QAM) YouTube

Week 4 Probability and Random Processes

  1. Basics of probability and random variables YouTube
  2. Mean and variance of a random variable YouTube
  3. Introduction to random process YouTube
  4. Statistical specification of random processes YouTube
  5. Stationarity of random processes YouTube
  6. Problem on mean and variance YouTube
  7. Problem on MAP Detection YouTube

Week 5 Sampling Theorem and Multirate Systems - I

  1. Fourier transform of dirac comb sequence YouTube
  2. Sampling theorem YouTube
  3. Basics of multirate systems YouTube
  4. Frequency representation of expanders and decimators YouTube
  5. Decimation and interpolation filters YouTube

Week 6 Multirate Systems - II

  1. Fractional sampling rate alterations YouTube
  2. Digital filter banks YouTube
  3. DFT as filter bank YouTube
  4. Noble Identities YouTube
  5. Polyphase representation YouTube
  6. Efficient architectures for interpolation and decimation filters YouTube
  7. Problems on simplifying multirate systems using noble identities YouTube
  8. Problem on designing synthesis bank filters YouTube

Week 7 Multirate Systems - III

  1. Efficient architecture for fractional decimator YouTube
  2. Multistage filter design YouTube
  3. Two-channel filter banks YouTube
  4. Amplitude and phase distortion in signals YouTube

Week 8 Multirate Systems - IV

  1. Polyphase representation of 2-channel filter banks, signal flow graphs and perfect reconstruction YouTube
  2. M-channel filter banks YouTube
  3. Polyphase representation of M-channel filter bank YouTube
  4. Perfect reconstruction of signals YouTube
  5. Nyquist and half band filters YouTube
  6. Special filter banks for perfect reconstruction YouTube

Week 9 Wavelets - I

  1. Introduction to wavelets YouTube
  2. Multiresolution analysis and properties YouTube
  3. The Haar wavelet YouTube
  4. Structure of subspaces in MRA YouTube
  5. Haar decomposition - 1 YouTube
  6. Haar decomposition - 2 YouTube

Week 10 Wavelets - II and Continuity of Functions

  1. Wavelet Reconstruction YouTube
  2. Haar wavelet and link to filter banks YouTube
  3. Demo on wavelet decomposition YouTube
  4. Problem on circular convolution YouTube
  5. Time frequency localization YouTube
  6. Basic analysis: Pointwise and uniform continuity of functions YouTube

Week 11 Fourier Series - I

  1. Basic Analysis : Convergence of sequence of functions YouTube
  2. Fourier series and notions of convergence YouTube
  3. Convergence of Fourier series at a point of continuity YouTube
  4. Convergence of Fourier series for piecewise differentiable periodic functions YouTube
  5. Uniform convergence of Fourier series of piecewise smooth periodic function YouTube

Week 12 Fourier Series - II and KL Transform

  1. Convergence in norm of Fourier series YouTube
  2. Convergence of Fourier series for all square integrable periodic functions YouTube
  3. Problem on limits of integration of periodic functions YouTube
  4. Matrix Calculus YouTube
  5. KL transform YouTube
  6. Applications of KL transform YouTube
  7. Demo on KL Transform YouTube

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IISc Bangalore
Department
Electrical Engineering
Teacher
Prof. Shayan Srinivasa Garani
Level
Graduate
Language
English
Subjects
Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed