Applied Signal
Processing (Ocasys code STAPSE5)
This course consists of 8 weeks of lectures
and a werkcollege starting 16/11/2011 and
ending 20/1/2012. The final exam will be on 30 January 2012. The course is open
to students Astronomy, Applied Physics and Physics, and is part of the master Instrumentation and
Informatics (I&I) in Physics, Astronomy and Space Research.
Lectures and the practical class (werkcollege) are on Wednesday from 11.00-12:45 (V 5161.0222),
Thursday from 9.00-10:45 (
J 5419.0161
) and
Fridays from 13.00-14:45 (J 5419.0161
).
The practical class (werkcollege) will
be given by Drs. Aleksandar Shulevski
(
rm
192 in the Kapteyn Borg (building J1), tel. 050-3638689, e-mail: a.shulevski_at_astro.rug.nl).
Some assignments will be given as homework and will be graded. In the last few
weeks a larger project will have to be carried out, concentrating on a
practical aspect of signal processing.
The final grade will consist of the marks of the exam (55%), the project (25%),
and the homework (20%).
To study for the exam:
- Notes from the lectures
out of Digital Signal Processing by Mitra:
- Chapter 1 (Introduction)
- Chapter 2 (Discrete-Time Signals)
- Chapter 3 (DTFT)
- Chapter 4 (Continuous-time Signals) 4.1-4.4
- Chapter 5 (DFT) 5.1-5.11
- Chapter 6 (Z-transform) 6.1-6.6
- Chapter 7 (Discrete-Time Systems in the Transform Domain) 7.2-7.4
- Chapter 8 (Digital Filter Structures) 8.1-8.4
- Chapter 9 (Spectral Transformations) 9.1-9.3
Exam (tentamen): Monday 30 January 2012, 14:00
- 17:00 in X 5118.-156
Resit exam (hertentamen):
Wednesday 28 April 2012, 9:00 - 12:00 in X 5113.0201
An old exam can be found here,
including answers.
Formula Sheet
that can be used at the exam.
List of topics
that one is expected to master for the exam.
Overview of the lectures:
Week 1. Introduction; Discrete time signals: sampling,
correlation, LTI discrete time systems: college01
college02
Aliasing demos:
http://ocw.mit.edu/ans7870/18/18.06/javademo/Aliasing/
Week 2. Linear
Time Invariant (LTI) Discrete Time Systems: convolution, correlation; Fourier
Transforms: properties, theorems, applications, Sampling, A/D conversion,
effects of bandpass, filters college03
college04
several
Fourier Transform demonstrations are available at the following URLs:
http://www.jhu.edu/signals/index.html
http://www.academy.rpi.edu/projects/ccli/module_launch.php?ModulesID=16
http://www.falstad.com/fourier/
for convolution and properties of delta-functions one can
use the following notes (from wolfram.mathworld.com):__
step
function_ delta function convolution convolution theorem_
cross
correlation cross correlation
theorem windowing
Week 3. Finite length discrete transforms, FFT,
symmetry relations, classification of sequences, Fourier filters, cosine transform: college05
for circular shift see also: http://faraday.ee.emu.edu.tr/EENG420/ince_ppts/Circular_Shift.pdf
for more
on FFT's see also: http://faraday.ee.emu.edu.tr/EENG420/ince_ppts/FFT_sequence_ordering.pdf
for JPEG
compression see: http://www.fho-emden.de/~hoffmann/jpeg131200.pdf
and http://en.wikipedia.org/wiki/JPEG_
Week 4. Z -Transform and its applications, FIR and IIR
transfer functions: college06
college07
see also
the following links for useful background:
http://math.fullerton.edu/mathews/c2003/ZTransformIntroMod.html
http://www.engineer.tamuk.edu/SPark/chap3.pdf
Week 5. Simple filters college08
Guest lecture by A. Offringa (Kapteyn Institute): Pattern Recognition and
Interference Rejection in LOFAR data
Week 6. Guest
Lecture by A. Gunst (ASTRON): Digital Filter Design in
practice
Week 7. Filter
structures college09
Week 8. IIR and FIR Filter design college10
Summary lecture college11
Projects:
The projects will deal with an aspect of applied signal processing. The student
will be introduced to a problem in real life and will be required to use the
learned skills in digital signal processing to solve it. The project will most
likely be done under supervision of J.M. van der Hulst or A. Shulevski, although it is possible that for some projects
the students work with other staff members in
- Data Compression
- Determining the stellar kinematics of external galaxies
- Analysing a map from a radio interferometer (e.g. the Westerbork
telescope)
- Neural Networks
- Speech Recognition
- Data Compression
- etc.
Project 1
Project 2
Project 3
Project 4
Project 5
Project 6
Project 7
Project 8
or a project of your choice. In that case discuss the project with J.M.
van der Hulst before starting it. Projects should be selected by December 18,
or earlier. The projects should be handed in before 13
February 2012.
Background material:
-
Discrete-Time Signal Processing, by Alan V. Oppenheim and Ronald W. Schafer,
third edition, 2010 Pearson Higher Education, ISBN-10: 0-13-206709-9, ISBN-13:
978-0-13-206709-6
- Digital signal processing : a computer based-approach, by Sanjit
K. Mitra, 4th edition, 2011, McGraw Hill,
ISBN 978-007-128946-7. Older versions, with ISBN 0-07-125579-6 or ISBN
0-07-124467-0, can also be used, but not the 2nd or earlier
editions.
- Fast Transforms; Algorithms, Analyses, Applications, by Douglas F. Elliott
and K. Ramamohan Rao,
1982, Academic Press, ISBN 0-12-237080-5
- Advanced digital signal processing and noise reduction, by Saeed V. Vaseghi, 2000, Chichester:
Wiley, ISBN 0-471-62692-9
Lecture Notes by Peter Cole, Communications,
Signals and Systems Lectures
The Scientist and Engineer's Guide to Digital Signal Processing
by Steven W. Smith
Lecture Notes of a course on Digital
Signal Processing (nice) by Robi Polikar (Robi
Polikar, http://engineering.rowan.edu/~polikar)
J.M. van der Hulst (vdhulst_at_astro.rug.nl), tel. 050-3634054, Kapteynborg rm 146.