You are on page 1of 4

MSP 501 A dvanced DSP

Module-1
Comparison between Z Transform and Fourier Transform, Deconvolution/Inverse Filtering, Homomorphic
Deconvolution, L PF to HPF and HPF to L PF conversion, Design of Resonators, Notch Filter, Comb Filter, Minimum ,
Maximum Systems, Goertzel A lgorithm, Chirp-z Transform, Sensitivity A nalysis due to limited word length.
Module -2
Discrete random signal processing; Review of L inear A lgebra, Discrete Random Processes, Expectations, V ariance,
Co-V ariance, Scalar Product, Energy of Discrete Signals- Parseval’ s Theorem, Wiener K hintchine Relation- Power
Spectral Density - Periodogram - Sample A utocorrelation- Sum Decomposition Theorem, Spectral Factorization
Theorem- Discrete Random Signal processing by L inear Systems – Simulation of White Noise – L ow Pass Filtering of
White Noise.
Module-3
Spectrum estimation; Non-Parametric Methods- Correlation Method- Co-V ariance Estimator- Performance A nalysis of
Estimators- Unbiased, Consistent Estimators- Periodogram Estimator- Barlett Spectrum Estimation- Welch Estimation-
Model Based A pproach- A R, MA , A RMA Signal Modeling- Parameter Estimation Using Y ule-Walker Method.
Module-4
L inear estimation and prediction L inear Estimation of Signals- Prediction, Filtering, Smoothing, Correlation
Cancellation. Maximum L ikelihood Criterion- Efficiency of Estimator- L east Mean Squared Error Criterion – Wiener
Filter- Discrete Wiener Hoff Equations- Recursive Estimators- K alman Filter- L inear Prediction, Prediction Error-
Whitening Filter, Inverse Filter- L evinson Recursion, L attice Realization, and L evinson Recursion A lgorithm for
Solving Toeplitz System of Equations.

T E X T / R E F E R E NC E BOOK S
 Monson H.Hayes, “Statistical Digital Signal Processing and Modeling”, J ohn Wiley and Sons, Inc., New
Y ork, 1996
 Sopocles J . Orfanidis, “Optimum Signal Processing”, McGraw Hill, 1990.
 J ohn G.Proakis, Dimitris G.Manolakis, “Digital Signal Processing”, Prentice Hall of India, 1995
  B.Farhang-Boroujeny, “A daptive Filters : Theory and A pplication”, 1998
 Haykins S , “A daptive Filter Theory”, Prentice-Hall, USA , 1996
 V aidyanathan P.P, “Multirate Systems and Filter Banks”, Prentice Hal, 1983

MSP 502 Digital System Design


Module –1
Hardware description using the V erilog language.

Module –2
Systematic MUX -based combinational and sequential logic design, including variable-entered K arnaugh maps

Module –3
A dvanced state machine theory (state assignment, state minimization, meta-stable state detection and correction, and
handling of asynchronous inputs), and design for testability. Computer arithmetic circuits.

Module –4
Synthesis of combinational and sequential circuits to account for timing delays. Fault-tolerant computer design,
including triple-modular redundancy, and machine organization for testing and fault-tolerance. Clock organization and
distribution.

Module –5
Redundant logic elimination. Hamming error correcting codes for memories and busses and built-in self-testing circuits.

T E X T S/R E F E R E NC E BOOK S:
 V erilog HDL , by Samir Palnitkar, Prentice Hall, 2003, ISBN # 0-13-044911-3.
 Design and A nalysis of Fault Tolerant Digital Systems, by Barry W. J ohnson, A ddison
Wesley (out of print).
 Structured Computer Organization, by A ndrew S. Tanenbaum, Prentice Hall, 1990.
 Switching and Finite A utomata Theory, by K ohavi, McGraw-Hill, 1978.
 Digital Systems Design with Programmable L ogic, by Martin Bolton, A ddison Wesley, 1990.
 Digital Design Principles and Practices, 2nd Edition, by J ohn F. Wakerly, Prentice-
Hall, 1994.
 Modern Digital Systems Design, by J ohn Cheung and J on Brederson, West Publishing Co

MSP 503 Statistical Maths A nd W avelet T heory

Module-1

Introduction to the concepts of statistical inference with examples from discrete distributions. Estimation and tests for
mean and variance for normal distribution - one & two population cases.

Module-2

Correlation coefficient - evaluation and tests; simple linear regression, comparision of k-linear regressions, fitting
polynomial regressions & orhtogonal polynomials and related tests. Explanatory data A nalysis and robust techniques.
A nalysis of discrete data. Introduction to interval estimation.

Module-3

Some Non-Parametric tests - sign, run, median, Mann - Whitney – Wilcoxon. Spearman and K endall ç tests. Numerical
Methods used in Statistics.

Module-4

Elements of Fourier analysis: Fourier series, Fourier transforms Inversion formula, Parseval Identity and Plancherel
Theorem, Continuous-time convolution and the delta function, Poisson's summable formula, Shannon sampling
theorem.

Module-5

Wavelet transforms and time- frequency analysis: The Gabor transform, Windowed Fourier transform, uncertainty
principle, Integral wavelet transform, Dyadic wavelets, Frames, Wavelet series.

Module-6

Scaling functions and multi-resolution analysis: Multiresolution A nalysis, Scaling functions, Wavelets and their duals,
linear phase filtering, compactly supported wavelets, orthogonal wavelets.

Module-7
Cardinal spline analysis and cardinal spline wavelets : Cardinal spline spaces, Bspline and their properties, computation
of cardinal splines, construction of spline approximation formulas and spline interpolation formulas, interpolatory
spline wavelets, computation of supported spline wavelets, computation of cardinal spline wavelets, error analysis in
spline-wavelet decomposition.

T E X T /R E F E R E NC E S BOOK S:

 Snedcor, G.W., Cochran, W.G. : Statistical Methods (Oxford & IBH).


 Conover, W.J ., : Practical Non-Parametric Statistics (J W)
 Woetzcky M., Wavelet Theory, L MS.
 Daubechies, Ten L ectures on Wavelets, Society for Industrial and A pplied Mathematics, Philadelphia, PA ,
1992.

MSP 551 A daptive Signal Processing

Module-1

Introduction to discrete-time signal processing, Impulse response, z-transform, FIR, IIR filters, Correlation functions
and power spectral density

Module-2

The adaptive linear combiner, Introduction to gradient search algorithms, steepest-descent algorithm, convergence
properties, Newton algorithm.

Module-3

A daptive algorithms- L MS algorithm, Recursive L east Squares algorithm, L MS/Newton algorithm, Frequency domain
adaptive filters.

Module-4

A pplications of adaptive signal processing, adaptive modeling and system identification, inverse adaptive modeling,
deconvolution and equalization, adaptive control systems, adaptive interference canceling - canceling noise, canceling
periodic interference, canceling interference in ECG signals, etc.A daptive filters FIR A daptive Filters- Newton’ s
Steepest Descent Method- A daptive Filter Based on Steepest Descent Method- Widrow Hoff L MS A daptive
A lgorithm- A daptive Channel Equalization- A daptive Echo canceller- A daptive Noise Cancellation- RL S A daptive
Filters- Exponentially weighted RL S- Sliding window RL S- Simplified IIR L MS A daptive Filter- Delay L ine
Structures.

Module-5

Multirate digital signal processing : Mathematical Description of Change of Sampling Rate- Interpolation and
Decimation- Continuous Time Model- Direct Digital Domain A pproach- Decimation by an Integer Factor-
Interpolation by an Integer Factor- Single and Multistage Realization- Poly Phase Realization- A pplication to Sub Band
Coding and Coding Gain- Wavelet Transform and Filter Bank Implementation of Wavelet expansion of signals. Two
Dimensional Filter Banks.

T E X T /R E F E R E NC E BOOK S
 B. Widrow and S. Stearns (1985). A daptive Signal Processing, Prentice Hall.
 S. Haykin (1996). A daptive Filter Theory, (3rd Edition), Prentice Hall.

MSP -552 Probability, R andom Process and Bayesian Networks

Module-1
V ector space, Inner product space, norm, Hilbert spaces. Projection theorem. Separable Hilbert spaces and
orthonormal bases. L inear functionals. Riesz representation theorem. Probability spaces.
Module-2
Random variables and random vectors. Distributions and densities. Statistical independence. Expectations, moments and
characteristic functions. Infinite sequences of random variables. Convergence concepts. L aws of large numbers. Radon-
Nikodym theorem. Conditional expectations given a σ -field and a random vector. J ensen’ s inequality.
Module-3
Stochastic processes. Separability and measurability. Continuity concepts. Gaussian processes and Wiener
processes. Second order processes. Covariance functions and their properties. L inear operations and second order calculus.
Orthogonal expansions.
Module-4
Stationarity in the strict and wide senses. Ergodicity in the q.m.sense. Widesense stationary processes. Herglotz’ s and
2
Bochner’ s theorems. Spectral representation. L - stochastic integrals. Spectral decomposition theorem. L ow-pass and
band-pass processes. White noise and white-noise integrals.
Module-5
Introduction to Bayesian Statistics, Bayesian Networks (EM), Trees and TA Ns, Structure of general BNs.

T E X T /R E F E R E NC E BOOK S
 R.B.A sh & C.Doleans-Dade, Probability and Measure Theory (2/e), Elsevier, 2005
th
 A .Papoulis, S.U.Pillai, “Proabability, Random V ariables and Stochastic Processes” 4 Edition Tata-Mc Hill
(4/e) ,2001
 E.Wong & B.Hajek, Stochastic Processes in Engineering Systems, Springer, 1985.
 Jensen, Finn B., Graven-Nielsen, Thomas, Bayesian Networks and Decision Graphs, 2nd ed., Springer, 2007.