Teoria dell'Informazione e Codici
Information theory and Coding Giovanni Cancellieri
The knowledge of telecommunication systems is recommended.
KNOWLEDGE AND UNDERSTANDING:
The course allows understanding of the main roles of source and channel coding. Block codes and convolutional codes are treated. Theoretical bounds are discussed regarding encoding and decoding systems. Some practical solutions are presented about radio and cabled transmissions.
CAPACITY TO APPLY KNOWLEDGE AND UNDERSTANDING:
The student is required to distinguish the main characteristics of a digital transmission. He will be able to understand the different aspects regarding the transmission medium, the channel and the service. He will interpret the need of a coding system, on a single link or end to end.TRANSVERSAL SKILLS:
The student will use elements of Geometry and Algebraic Calculus for studying the topology describing the best mapping of bit in the signal space. The concept of minimum distance will be introduced from the point of view of generalized metrics. Quality-cost ratios will be adopted for estimating the feature of the transmission system.
- Channel coding applications
- Coding gain
- Block codes
- G and H matrix
- Cyclic codes
- Shortened and lengthened codes
- Examples: Hamming and BCH codes
- Convolutional codes
- Concatenated codes
- Product codes
- Turbo codes
Development of the examination
LEARNING EVALUATION METHODS
Evaluation of the learning level of the students is based on a single verbal examination. In this test the student is asked for three questions, on different topics: typically one on block codes, one on convolutional codes and one on an encoding-decoding system. The discussion can deal also with quantitative example, of the type developed during the course.
LEARNING EVALUATION CRITERIA
In order to obtain a positive judgment in the evaluation of his learning level, the student has to describe practical situations regarding the questions under consideration, demonstrating the capacity of understanding analogies or differences in them and the possible application fields where error correcting codes are used. He must demonstrate to have a complete ownership of the technical language.
LEARNING MEASUREMENT CRITERIA
To each one of the three questions proposed a proper score is associated. Two correct answers, at least, guarantee the minimum favourable vote of 18/30.
FINAL MARK ALLOCATION CRITERIA
Once established the rules for evaluating the student learning level, the clearness in expressing concepts, the ownership of the language, the capacity of finding connections between different parts of the programme will be elements for increasing the vote, up to 30/30. For attributing the laude, a fourth question is proposed, to which a possible wrong answer, however, does not influence the previous 30/30 result.
Lecture notes provided by the teacher downloaded from the website
- Ingegneria Elettronica (Corso di Laurea Magistrale (DM 270/04))