Course Catalog description: Basic Concepts: Sampling, Aliasing, Quantization. Digital Filters: Design and Analysis of FIR and IIR Filters, Complex Filters, State Space Representation, Adaptive Filters, Optimal Filters, Non- Linear Filters. Fourier Analysis and Processing: DFT, FFT, DCT, Spectral Analysis, FFT Processing, Signal Segmentation. DSP Implementation: Coefficients Truncation, Integer and Floating Point DSP Systems, DSP Chips. DSP Applications.
Course Learning Outcomes :
1. Understand the concepts of time and frequency domain analysis of digital filters. 2. Understands the concepts of z-plane poles and zeros and their effects on the stability of digital filters. 3. Design digital FIR and IIR filters using software packages. 4. Understand the transient effects on IIR filters. 5. Understands the concepts of complex digital filters. 6. Use state space approach for analyzing digital filters. 7. Understands the concepts of adaptive filters. 8. Understand the concepts of FFT and DCT of one- dimensional signals. 9. Design algorithms for FFT processing of one- dimensional signals. 10. Appreciate hardware issues for implementing digital signal processing algorithms.
Updated: 20 August 2014 11. Appreciate audio, image and communication applications of DSP.
Instructional materials:
Text Book Reference Materials S.K. Mitra, Digital Signal Processing: A Computer Based Approach, McGraw-Hill, 4th Edition, 2011. Textbook:
J.H. McClellan, R.W. Schafer and M.A. Yoder, DSP First: A Multimedia Approach, Prentice Hall, 2003 Reference materials: E.C. Ifeachor and B.W. Jervis, Digital Signal Processing, A Practical Approach, Prentice Hall, 2 nd Edition, 2001.
Methods of Assessment:
Semester Examinations : 30 % Assignment(-s) : 30 % Two assignments consist of homework questions and a subsequent short quiz. The third assignment is essay-style. Final Examination : 40 %
Updated: 20 August 2014 TEACHING PLAN (Include assignment name(s) and hand in date.) Week No Contents Week 1 (24-28 Aug) *24 Aug Fall Classes begin * 28 Aug End of add/drop Period Introduction: characterization and classification of signals, typical signal processing applications, why digital signal processing? (1 lecture) Discrete-time signals in the time domain: sampling of continuous-time signals, random and deterministic signals, properties and classification; basic operations on sequences, finite-length sequences. (2 lectures) Week 2 (31 Aug - 4 Sep) *I Make Up for Sp. 2014
Discrete-time signals in the frequency domain: sinusoidal signal decomposition, the discrete-time Fourier transform (DTFT), properties; energy density spectrum; Sampling and reconstruction, spectral aliasing, sample-and-hold operation. (3 lectures) Week 3 (7-11 Sep)
Discrete-time (linear) systems: LTI systems, impulse response, convolution sum; time-domain characterization of LTI systems transform, difference equation, FIR and IIR LTI systems; frequency-domain LTI representation, filtering. (5 lectures). Week 4 (14 -18 Sep) *Census Report
Continuation of Week 3. Week 5 (21-25 Sep)
z-Transform: rational z-Transform, region of convergence; pole-zero diagram, stability, causality; z-Transform properties; the transfer function, all-pass and minimum-phase systems. (5 lectures) HOMEWORK 1 (hand in date: TWO weeks later) Week 6 (28 Sep 2 Oct)
Continuation of Week 5 5-9 October **5-7 Eid Al-Adha
Week 7 (12-16 Oct)
Digital filter structures: basic structures: direct, cascade, and parallel form; lattice filters, FIR, all-pole lattice systems; finite-precision numerical effects, implementation in DSP systems. (5 lectures). Week 8 (19-23 Oct)
Continuation of Week 7. MID-TERM EXAM Week 9 (26-30 Oct)
Filter design techniques: Butterworth, etc. filters; filter design by windowing. (4 lectures) HOMEWORK2 (hand in date: TWO weeks later) Week 10 (2-6 Nov) *6 Nov-Last Day to Drop w/ W The discrete Fourier transform (DFT): Fourier series (DFS) of periodic sequences; finite-duration sequences, DFT properties, linear convolution; the discrete cosine transform (DCT) (5 lectures) Week 11 (9-13 Nov)
Continuation of Week 10. Week 12 (16-20 Nov)
Fast Fourier transform (FFT) algorithms: DFT and its direct evaluation; decimation-in-time/frequency FFT algorithms. (3
Updated: 20 August 2014 lectures) Week 13 (23-27 Nov)
DFT Fourier analysis and processing: DFT analysis, the periodogram, windowing, properties of windows, spectral resolution; DFT-based linear filtering, overlap-add (OLA) method; filterbanks, multirate signal processing, decimation and interpolation. (6 lectures) HOMEWORK 3 (hand in date: THREE weeks later) Week 14 (30 Nov-4 Dec) *2-3 Dec-National Day Holiday Continuation of Week 13. Week 15 (7 Dec-11 Dec) *11 Dec Last Day of Classes *13-20 Dec Final Exams Selected applications: for example: time-series prediction, all-pole modeling of signals, linear prediction; Yule-Walker equations; linear system identification, LMS algorithm, noise/echo cancellation, channel equalization (3 lectures). Revision. 21 Dec-3 Jan
Winter Break
** Subject to change depending on moon sighting *6 J an -Spring Classes begin