Skip to content. | Skip to navigation

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

  1. [23.09.2019] - Signal and its properties - download
  2. [30.09.2019] - Sinusoids and their Spectrum representation - download
  3. [07.10.2019] - Spectrum of periodic signals - download
  4. [14.10.2019] - Sampling and Aliasing - download
  5. [21.10.2019] - Path and Modulation - download
  6. [28.10.2019] - No lesson
  7. [04.11.2019] - Additional Excercises - download
  8. [11.11.2019] - Introduction to Digital Communications - download CZ/EN
  9. [18.11.2019] - Coding for Discrete Sources, Huffman code - download CZ/EN
  10. [25.11.2019] - Arithmetic coding, Dictionary coders - download CZ/EN
  11. [02.12.2019] - Channel Coding, Error Correcting Codes, Linear Codes - download CZ/EN
  12. [09.12.2019] - Hamming Codes - download CZ/EN
  13. [16.12.2019] - Binary Cyclic Codes - download CZ/EN (additional note about cyclic shift)
  14. [07.01.2020] - Advanced Codes: BCH, Reed-Solomon, Turbo and LDPC codes

Exercises/Labs

  1. [23.09./30.09.2019 CZ/EN] - Signal and its properties - download
  2. [07.10./14.10.2019] - Spectrum of periodical signals - download
  3. [21.10./04.11.2019] - Aliasing, Amplitude modulation - download
  4. [11.11./18.11.2018] - Channel modelling - download
  5. [25.11./02.12.2018] - Source encoding and decoding - download
  6. [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):

 

Previous years

  • Copyright © 2014 by LSS