Overview
Lecturer
Maria Loredana Oroian Boca
Seminar tutor
Maria Loredana Oroian Boca
Type of course
Compulsory
Language of instruction
English
Erasmus language
English
Domain
Electronic engineering and telecommunications
Field of study
Applied Electronics
Form of education
Full-time
Form of instruction
Class
Credit awarded by
Grade
Teaching methods
Lecture, conversation, exemplification, exercises.
Entry requirements
• Fundamental knowledge in coding theory.
Aims
Representation of information acquisition, processing, transmission or storage
Quantitative measure of information transmission systems raw, with or without loss
Control error correction or detection
- Main types of binary codes or cyclic type non-binary
- Use of information theory and coding the current standards for storage or transmission
Course contents
COURSE CONTENTS:
The course covers the following main topics:
1. Elements of probability theory and mathematical statistics with applications in information transmission theory. Transmitting information systems (ITS)
2. Elements of the mathematical theory of information. Sources of information without memory. Information entropy. Flow of information. Sources of information to memory.
3. Discrete transmission channels. Channel capacity given by the matrix of noise. Channel capacity and signal-band given by Shannon's formula
4. Coding signals. Source coding, modulation impulses in code, lossless compression. Shannon's theorem I (lossless compression theorem). Compression algorithms.
5. Channel coding. Theorem II's Shannon (coding of channels with interference).
Block codes: algebraic theory, determination and representation, control matrix and generators
6. Perfect and near-perfect course. Error syndrome. Hamming codes group.
7. Cyclical codes: definition and representation, algebraic coding, coding and decoding circuits to achieve.
8. Distance and ration code.
9 Elements of Galois field theory for cyclic codes. BCH codes
10. Convolution: definition and representation compared with block codes, algebraic coding, and implementation of feedback shift registers.
11. Decoding convolution codes algorithms
12. Differential Pulse code modulation, delta modulation linear, adaptive and others
13. Signal Processing course. Modern compression algorithms; static and dynamic algorithms, coding with a fixed or variable pitch. Conclusions regarding the source coding.
Learning outcomes
Application of basic methods for acquisition and signal processing.
Assessment
Projects/Assignments –60%; continuous assessment – 40%.
Recommended reading
Information Theory and Coding
Monica Borda
Editura UT PRE, 2007
Signal coding and processing
G. Wade
Palgrave-McMillan, 200
Digital communications
B. Sklar
Prentice Hal, 2001
A guide to data compression methods
D. Salomon
Springer-Verlag, 2002
Information Theory
James V Stone
http://jim-stone.staff.shef.ac.uk/BookInfoTheory/InfoTheoryBookChapter01.pdf, 2015