Signals and Codes
Goal of the course
To broaden the theoretical knowledge of signals and coding in the frame of ITS. The course in its first part presents the theoretical and practical features and properties of signals in time and frequency domain and its transmission over the media (air, cable) using different modulations. The second part focuses on signal coding theory and application with the aim to error correction and greater effectivity of signall transmission.
Lecturers
Jnidřich Sadil (sadil(at)fd.cvut.cz)
Jan Přikryl (prikryl(at)fd.cvut.cz)
Level
Master studies, compulsory for ITS and ID,
28 academic hours of lectures + 14 hours of exercises
credits: 4
News
[13.10.2016] further MATLAB resources added
[25.09.2018] partial update for winter term 2018/2019
[05.10.2018] first part of homework assignment published
[29.10.2018] resources for the first part of winter term 2018/2019 completed
[23.09.2019] partial update for winter term 2019/2020
[23.09.2019] Schedule exception: On Monday 4th November English group 1-26 will have exceptional exercise instead of Czech group 1-25.
[30.09.2019] first part of homework assignment published
[21.10.2019] resources for the first part of winter term 2019/2020 completed
[25.11.2019] resources for the second part of winter term 2019/2020 completed
Course content
This course composes of two parts, first one is signal analysis (sadil) and second one is coding (prikryl). Topics taught in this course are parameters of signal, basic signal properties, spectrum representation of a signal, signal interactions, sampling and aliasing of a signal, modulation of signals in base and broad band and its applications, Self-correcting codes, convolution codes, Reed Solomon codes.
Detailed course content of the first part is available here.
Homework Asignments
Lectures
- [23.09.2019] - Signal and its properties - download
- [30.09.2019] - Sinusoids and their Spectrum representation - download
- [07.10.2019] - Spectrum of periodic signals - download
- [14.10.2019] - Sampling and Aliasing - download
- [21.10.2019] - Path and Modulation - download
- [28.10.2019] - No lesson
- [04.11.2019] - Additional Excercises - download
- [11.11.2019] - Introduction to Digital Communications - download CZ/EN
- [18.11.2019] - Coding for Discrete Sources, Huffman code - download CZ/EN
- [25.11.2019] - Arithmetic coding, Dictionary coders - download CZ/EN
- [02.12.2019] - Channel Coding, Error Correcting Codes, Linear Codes - download CZ/EN
- [09.12.2019] - Hamming Codes - download CZ/EN
- [16.12.2019] - Binary Cyclic Codes - download CZ/EN (additional note about cyclic shift)
- [07.01.2020] - Advanced Codes: BCH, Reed-Solomon, Turbo and LDPC codes
Exercises/Labs
- [23.09./30.09.2019 CZ/EN] - Signal and its properties - download
- [07.10./14.10.2019] - Spectrum of periodical signals - download
- [21.10./04.11.2019] - Aliasing, Amplitude modulation - download
- [11.11./18.11.2018] - Channel modelling - download
- [25.11./02.12.2018] - Source encoding and decoding - download
- [09.12./16.12.2018] - Channel encoding and decoding - download
Note: Working knowledge of MATLAB is assumed, including rudimentary programming skills.
Course requirements
To get an assessment
- finished and evaluated all home assignments (the number of assignments will be set up), the evaluation of homeworks is 10 points (total) and it adds up to score in the exam,
- maximum one absence at the exercises.
To get a grade (exam)
- only written part (90 points), no oral part,
- at most 10 points from the semester,
- up to 5 point extra for extraordinary activity.
- Final score: ECTS grading, pass ≥ 50 points.
Literature and reading materials
Recommended literature is always part of lecture notes.
MATLAB resources
Matlab (and Octave, and SciLab) has been always part of bachelor curriculum, therefore we expect certain degree of familiarity with the software. For refreshment, you may consult some of the followin resources (in English, unless stated otherwise):
- Lecture info for 11MSP (in Czech, but refers to both Czech and English texts)
- Lecture info for 11MNI
- Czech book by Pavel Karban: Výpočty a simulace v programech Matlab a Simulink (Computer Press, 2006, 224 pp., ISBN: 978-80-251-1448-3)
- MathWorks
- excellent books by Clevel Moler, one of the authors of MATLAB
- Matlab resources for students
- MATLAB Academy courses (the first one — MATLAB Onramp Online — is for free)
- Learning modules:
- UNSW
- HIT
- Introduction to programming in MATLAB (Vanderbilt University)
- Interactive Introduction to MATLAB (School of Engineering of the University of Edinburgh)
- MIT OpenCourseWare
- Introduction to MATLAB, DSpace@MIT archive course 6.094 from 2010
- Introduction to MATLAB, course 6.057 from 2019
- Introduction to MATLAB programming, couse 18.S997 from 2011
- SkilledUp: Free MATLAB Courses, Tutorials & Resources
- Answers to ResearchGate question "Can anyone please recommend good online training for MATLAB..."
- Quora has a quite extensive list of MATLAB online resources in answers to "What are some of the best resources available online to learn MATLAB Simulink?"
- And, of couse, the source of all wisdom and the source of all lies