EE3-07 Digital Signal Processing

Lecturer(s): Dr Patrick Naylor

Aims:
To present the fundamental principles and applications of Digital Signal Processing

Learning Outcomes:
To enable students to gain an appreciation of sampling theory, z-transforms and system functions; to analyse and design digital filters using signal flow graphs, elementary FIR/IIR filter design techniques, windows and bilinear and band transformations; to gain an appreciation of discrete Fourier transforms; to perform and interpret correctly the results of simple and short-time spectral estimation; to see fast computation of the DFT as decimation -in-time; to gain an appreciation of linear, cyclic and sectioned convolution in the context of digitial filtering and to implement (fast) filtering algorithms; to develop basic multirate signal processing elements and identities and to see them applied in typical applications; to analyse and design sample rate changing systems; to implement multirate signal processing systems using polyphase representation of filters; to gain an appreciation of maximally decimated filter banks, their limitations and the sources of errors therein; to see, in overview, microprocessor architectures for DSP; to consider the implementation aspects of simple DSP algorithms.

Syllabus:
Sampling theory, z-transforms, system functions. Digitial filter structures, signal flow graphs, elementary FIR/IIR filter design techniques, windows, bilinear and band transformations. Discrete Fourier transform, relationship between DFT and DTFT, simple and short-time spectral estimation, fast computation of DFT as decimation-in-time.
Linear convolution, cyclic convolution, sectioned convolution (overlap-add and overlap-save), application to fast filtering algorithms, windowing.
Basic multirate elements and identities, design of sample rate changing systems, polyphase representtion of filters, maximally decimated filter banks, polyphase representation of maximally decimated filter banks, typical applications.
Overview of microprocessor architectures for DSP, implementational aspects of simple DSP algorithms.

Assessment:
100% on 3-hour exam in early Spring Term

Coursework contribution: 0%

Term: Autumn

Closed or Open Book (end of year exam): Closed

Coursework Requirement
         Laboratory Experiment
         Non-assessed problem sheets

Oral Exam Required (as final assessment): no

Prerequisite: None required

Course Homepage: http://www.ee.ic.ac.uk/hp/staff/pnaylor/DigitalSignalProcessing.html