COURSE SYLLABUS
INTRODUCTION TO ERROR CORRECTION CODING
1
Course Title:
INTRODUCTION TO ERROR CORRECTION CODING
2
Course Code:
EEM4403
3
Type of Course:
Optional
4
Level of Course:
First Cycle
5
Year of Study:
4
6
Semester:
7
7
ECTS Credits Allocated:
4
8
Theoretical (hour/week):
3
9
Practice (hour/week) :
0
10
Laboratory (hour/week) :
0
11
Prerequisites:
None
12
Recommended optional programme components:
None
13
Language:
Turkish
14
Mode of Delivery:
Face to face
15
Course Coordinator:
Prof. Dr. TUNCAY ERTAŞ
16
Course Lecturers:
Prof. Dr. Tuncay ERTAŞ
17
Contactinformation of the Course Coordinator:
Prof. Dr. Tuncay ERTAŞ tertas@uludag.edu.tr Tel: (224) 294 2013 Adres: Elektrik-Elektronik Mühendisliği Bölümü, 5. Kat, Ofis No:523
18
Website:
19
Objective of the Course:
To provide students with the understanding of fundamental concepts and limits of information theory, source and channel coding, and the mathematical theory of communications.
20
Contribution of the Course to Professional Development
To help students gain knowledge and experience in advanced topics in digital communications.
21
Learning Outcomes:
1
To calculate the entropy and the mutual information;
2
To calculate the Gaussian channel capacity in the case of white and coloured noise;
3
To implement various coding/decoding algorithms using Matlab;
Week
Theoretical
Practical
1
Introduction to information theory and error correction coding
2
Uncertainity, information, entropy, source coding theorem
3
Data compression: Prefix, Huffman, Lempel-Ziv codes
4
Discrete memoryless channels, mutual information, channel capacity
5
Channel coding theorem, differential entropy, capacity theorem, capacity of binary input AWGN channel
6
Channel capacity in colored noise, rate distortion
7
Linear block codes
8
Cyclic codes: CRC, BCH, RS codes
9
Cyclic codes: CRC, BCH, RS codes
10
Convolutional coding and ML decoding
11
Trellis coding and ML decoding
12
MAP decoding
13
Turbo coding
14
LDPC coding
23
Textbooks, References and/or Other Materials:
1. T. Cover, J. Thomas: Elements of Inf. Theory, Wiley & Sons, 1991. 2. T. K. Moon: Error Correction Coding, John Wiley & Sons, 2005.
24
Assesment
TERM LEARNING ACTIVITIES
NUMBER
PERCENT
Midterm Exam
1
20
Quiz
0
0
Homeworks, Performances
3
20
Final Exam
1
60
Total
5
100
Contribution of Term (Year) Learning Activities to Success Grade
40
Contribution of Final Exam to Success Grade
60
Total
100
Measurement and Evaluation Techniques Used in the Course
Measurement and evaluation are performed according to the Rules & Regulations of Bursa Uludağ University on Undergraduate Education.
Information
1 midterm and 1 final exam is conducted in combination with 3 homeworks, and graded by using University's relative evaluation system.
25
ECTS / WORK LOAD TABLE
Activites
NUMBER
TIME [Hour]
Total WorkLoad [Hour]
Theoretical
14
3
42
Practicals/Labs
0
0
0
Self Study and Preparation
14
3
42
Homeworks, Performances
3
6
18
Projects
0
0
0
Field Studies
0
0
0
Midtermexams
1
9
9
Others
0
0
0
Final Exams
1
9
9
Total WorkLoad
129
Total workload/ 30 hr
4
ECTS Credit of the Course
4
26
CONTRIBUTION OF LEARNING OUTCOMES TO PROGRAMME QUALIFICATIONS
PQ1
PQ2
PQ3
PQ4
PQ5
PQ6
PQ7
PQ8
PQ9
PQ10
PQ11
PQ12
LO1
5
0
0
0
5
0
0
0
0
0
0
0
LO2
5
0
0
0
5
0
0
0
0
0
0
0
LO3
5
0
0
5
5
0
0
0
0
0
0
0
LO: Learning Objectives
PQ: Program Qualifications
Contribution Level:
1 Very Low
2 Low
3 Medium
4 High
5 Very High