TSKS01 Digital Communication
Course program, autumn 2020
|Teachers and Staff||Teachers and Staff|
TSKS01 Digital Communication is an introduction course to digital telecommunication; that is, to transfer digital information from a sender to a receiver. The communication channel distorts the transmitted signal and adds noise, which makes it challenging to transmit at high data rates. The course covers the basic principles of digital modulation, signal detection, and error control coding. The course is also a good preparation for more specialized communication-related courses; for example, TSKS13 Wireless Communications, TSKS16 Signal Processing for Communications, TSIN01 Information Networks, TSKS12 Modern Channel Coding, Inference and Learning, TSKS14 Multiple Antenna Communications, and TSBK02 Image and Audio Coding.
|Lectures:||12 × 2 h||=||24 h|
|Tutorials:||12 × 2 h||=||24 h|
|Laboratory Exercises:||1 × 2 h + 3 × 4 h||=||14 h|
The following people are engaged in this course.
|Lecturer and examiner:||
tel. 013 - 28 25 71
|Tutorials, laboratory exercises:||
Özlem Tugfe Demir
tel. 013 - 28 13 17
Unnikrishnan Kunnath Ganesan
tel. 013 - 28 10 00
tel. 013 - 28 44 23
All persons above are in Building B, top floor, Corridor A, between Entrances 27 and 29.
The main course literature are the following compendium by Mikael Olofsson and Emil Björnson that you can buy/order at the LiU Service Center in Building A, Entrance 19C:
- Mikael Olofsson, Emil Björnson, Introduction to Digital Communication, August 2020. It has compendium number A1911 and costs 281 SEK.
Older versions: The course will use the new 2020 edition of the compendium, which includes both theory and tutorial problems in the same book. The compendium is very similar to version from 2019, but we have corrected typos and added a few sentences to clarify some explanations.
In case you have the following formula handbook, it might come in handy in certain tutorials. It is also allowed to bring to the exam. It can be bought at Bokakademin in Kårallen.
- Mikael Olofsson: Tables and Formulas for Signal Theory (course material in Signal Theory).
If you are following TSDT14 Signal Theory in parallel with this course, you should already have one.
The examination consists of two parts, that are reported separately to LADOK:
- TEN1 (5 hp), which is a traditional written exam, and
- LAB1 (1 hp), which consists of two laboratory exercises that are examined by oral reporting before leaving the lab session.
5.1 Written Exam (TEN1)
The exam is a written exam. It consists of three parts: an introductory task, a question part, and a problem-solving part. These parts are described in detail below.
Allowed aids during the exam: Paper, pencil, rubber, pocket calculator, and the Tables & Formulas booklet from Signal Theory.
5.1.1 The introductory task
No points are given for the introductory task. It consists of two elementary subtasks, and you need to solve at least one of them correctly as partial fulfillment to pass the exam. It examines the following course aim:
- The student should be able to reliably perform standard calculations regarding digital modulation and binary (linear) codes for error control coding.
5.1.2 The question part
The question part consists of two questions, where you are asked to elaborate on (or explain) topics from the course. These questions can give you up to 10 points. You need at least three points from this part of the exam as partial fulfillment to pass. This part examines the following course aims:
- The student should be able, to some extent, to perform calculations for solutions to practical engineering problems that arise in communication
5.1.3 The problem-solving part
The problem part consists of four traditional problems to be solved. These problems can give you up to 20 points. You need at least six points from this part as partial fulfillment to pass the exam. This part examines the following course aims:
- The student should be able to, with some precision, analyze and compare various choices of digital modulation methods and coding methods in terms of error probabilities, minimum distances, throughput, and related concepts.
- The student should be able, to some extent, to perform calculations for solutions to practical engineering problems that arise in communication.
The grade on the exam, and also on the course, is based on the total number of points obtained in the question and problem parts.
- Grade 3 (pass): Passing the introductory task and 14 points.
- Grade 4: Passing the introductory task and 19 points.
- Grade 5: Passing the introductory task and 24 points.
You can get at most 30 points from the last two parts.
5.2 Laboratory exercises (LAB1)
The laboratory exercises examine the course aim
- The student should be able, to some extent, to implement and evaluate communication systems of the kinds treated in the course.
The laboratory exercises take place during the second half of the course, i.e., in HT2. They will be based on a Lab-memo that will be made available at the course homepage.
Please observe that the following lecture plan should be interpreted as an indication about approximately when different topics are treated. The lecture plan will be revised continuously over the course. The lecture slides are published here after each lecture.
|1||1||Introduction||Course plan, applications, prerequisites.|
|---||Introduction||How do we design efficient digital communication systems?|
|2, 3.1-3.2||Repetition||Basic results from signals and systems and probability theory|
|2||3.3-3.9||Stochastic processes||Basic results on stochastic variables and processes. Noise modeling|
|4.1-4.3||Digital modulation||AWGN channels and noise modeling. Pulse amplitude modulation and Nyquist criterion.|
|3||4.4-4.7||Digital modulation||Signals as vectors. Geometrical interpretation of signals, representation of white Gaussian noise.|
|4||4.8||Digital modulation||Examples of basis functions.|
|5.1-5.3||Detection in AWGN channels||Detection of signals disturbed by white gaussian noise. Correlation receivers, matched filter receivers. ML detection.|
|5.4||Detection in AWGN channels||Error probability, union bound, nearest-neighbour approximation.|
|5||6.1-6.3||Signal constellations||Signal constellations: On-off-keying, PSK, FSK, QAM, OFDM. Symbol error probability - bit error probability.|
|5.4.5, 6.4-6.6, 5.5||Detection in AWGN channels||Alternative bounds and approximations. Detection of individual bits. Soft demodulation. Briefly: MAP detection.|
|6-7||7||Detection in dispersive channels||ML sequence estimation, Viterbi algorithm.|
|8-9||8.1-8.6, 8.8||Error-control coding||Error correcting codes, dimension, redundancy, rate. Linear codes, repetition codes, Hamming codes, product codes, cyclic codes, performance evaluation.|
|10||8.7, 8.9, 8.10||Error-control coding||Bounds and limits for block codes, soft decoding, basics of CRC codes and convolutional codes|
|11||10||Practical aspects||Eye patterns. Synchronization: Timing recovery and Phase locked loops. Introduction to laboratory exercises|
|12||9||Link adaptation||Link adaptation in packet transmission.|
The tutorials are supposed to be opportunities for discussion about solving problems. Below is a list of suggested problems to treat at each tutorial. The tutorial problems are found in the compendium, at the end of the chapter with same number as the problem. You should study those problems in advance in order to benefit the most from those tutorials. Make sure to always finish last tutorial's problem before the next week, to stay on track with your studies! There are hints and answers at the end of the compendium.
|1||Repetition||Stochastic Variables||3.1, 3.2, 3.3, 3.4, 3.6, 3.9 (3.5, 3.7, 3.8)|
|Stochastic Processes||3.10, 3.11|
|2||Digital modulation||Basic Digital Modulation||4.3, 4.4, 4.5, 4.7, 4.8, 4.9 (4.1, 4.2, 4.6)|
|3||Digital modulation||Detection in AWGN Channels||5.1, 5.2, 5.3, 5.5, 5.9, 5.12, 5.14|
|4||Digital modulation||Detection in AWGN Channels||5.4, 5.6, 5.7, 5.8, 5.10 (5.11, 5.13)|
|5||Digital modulation||Digital Modulation Schemes||6.1, 6.2, 6.4, 6.5, 6.6, 6.9 (6.3, 6.7, 6.13)|
|6||Digital modulation||Digital Modulation Schemes||6.8, 6.10, 6.11, 6.14, 6.15a, 6.17 (6.12, 6.15b, 6.16, 6.18)|
|7||Digital modulation||Detection in Dispersive Channels||7.1, 7.2, 7.3, 7.4 (7.5)|
|8||Error control coding||Block Codes||8.1, 8.2, 8.5, 8.6, 8.8, 8.9 (8.13, 8.14)|
|9||Error control coding||Block Codes||8.3, 8.4, 8.7, 8.10, 8.12, 8.16 (8.11, 8.15, 8.17, 8.18)|
|10||Error control coding||CRC Codes, Convolutional Codes||8.22, 8.23, 8.24, 8.25, 8.27 (8.26)|
|11||Practical aspects||Link Adaptation||9.1, 9.2, 9.3, 9.4|
|12||Mixed||Previous exams: Problems 5, 6, and 7 from 2017-04-18,|
|Problem 7 from 2018-08-25.|
Questions about the problems are welcome before the corresponding tutorial. Send them by email to your tutorial teacher Özlem Tugfe Demir . In that way you can help your teacher to plan the tutorials.
Last updated: 2020 08 24 14:05