Coding in digital communications

Relations:

In order to register for the course B2M37KDKA, the student must have registered for the required number of courses in the group BEZBM no later than in the same semester.

Course guarantor:

Jan Sýkora

Lecturer:

Jan Sýkora

Tutor:

Jan Sýkora

Supervisor:

Department of Radioelectronics

Synopsis:

This course extends and deepens the topics of the basic communication theory courses in the following main areas. 1) Advanced information theory in coding and Network Information Theory develop a framework for understanding the principles of the channel coding in single-user and multi-node/multi-user scenarios. 2) The algebraic coding presents classical topics of block and convolutional codes. 3) Advanced coding technique focuses on turbo, LDPC, Space-Time codes and Wireless Network Coding. 4) Advanced decoding technique, namely iterative and multi-user decoding is a fundamental tool for decoding capacity approaching channel codes.

Requirements:

Syllabus of lectures:

1. Advanced Information Theory in coding (coding theorem, feed-back, erasure, BSC, Outage Capacity)

2. Network Information Theory (1/2) (Rate Regions, Advanced MU Sharing)

3. Network Information Theory (2/2) (Rate Regions, Advanced MU Sharing)

4. Algebraic coding (GF(M^m))

5. Block Codes (cyclic codes)

6. Convolutional Codes (nonrecursive/recursive, polynomial formalism, General Transfer Function)

7. Advanced Coding - Turbo-Codes

8. Advanced Coding - LDPC

9. Iterative Decoding (Soft-In Soft-Out block, Forward-Backward algorithm)

10. Iterative Processing on Factor Graph (FG Sum-Product algorithm)

11. Space-Time Codes - design and performance criteria

12. Space-Time Codes (Block STC, Trellis STC, Layered STC)

13. Multi-User decoding

14. Elements of Wireless Network Coding (WNC, NC)

Syllabus of tutorials:

1. Information theory and coding theorem in single user system

2. Information theory and coding theorem in multi user system

3. Adaptive systems

4. Space-time MIMO systems

5. Advanced algorithms for block and convolutional coding

6. Turbo and LDPC coding and iterative decoding

7. Space-time coding

Study Objective:

Study materials:

1. T. M. Cover, J. A. Thomas: Elements of Information Theory, John Wiley &Sons, ed.2, 2006

2. J. G. Proakis: Digital Communications. McGraw-Hill. 2001

3. Goldsmith: Wireless communications, Cambridge University Press, 2005

Note:

Time-table for winter semester 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomT2:C3-434 Sýkora J. 14:30–17:00 (lecture parallel1) Dejvice
Tue
Wed	roomT2:C3-434 Sýkora J. 14:30–16:00 (lecture parallel1 parallel nr.11) Dejvice
Thu
Fri

The course is a part of the following study plans:

• Electronics and Communications - Technology of the Internet of Things (compulsory elective course)
• Electronics and Communications - Mobile Communications (compulsory elective course)
• Electronics and Communications - Radio Communications and Systems (compulsory elective course)
• Electronics and Communications (compulsory elective course)