| Course Type | Elective Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Learn computations using Galois field arithmetic.
- Learn linear block, repetition, Hamming codes.
- Learn decoding with the Euclidean algorithm.
- Learn convolutional codes.
- Learn Soft-output Viterbi algorithm.
- Learn Turbo codes, Low-density-parity-check codes, Trellis coded modulation.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | The arithmetic of Galois fields. Linear block codes with particular emphasis on cyclic codes, such as BCH and RS codes. Convolutional codes. Efficient decoding algorithms for block and convolutional codes. Concatenation and interleaving of codes. Turbo codes. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Basic concepts of a Galois field. |
|
2nd Week |
Computations using Galois field arithmetic. |
|
3rd Week |
Linear block codes, repetition codes. |
|
4th Week |
Hamming codes. |
|
5th Week |
Reed-Müller codes. |
|
6th Week |
Cyclic codes. Cyclic Hamming codes. |
|
7th Week |
Golay codes. |
|
8th Week |
Midterm Exam |
|
9th Week |
BCH, Reed-Solomon codes. |
|
10th Week |
Decoding with the Euclidean algorithm. |
|
11th Week |
Convolutional codes. |
|
12th Week |
Soft-output Viterbi algorithm. |
|
13th Week |
Turbo codes. |
|
14th Week |
Low-density-parity-check codes, Trellis coded modulation. |
|
| Recommended or Required Reading | Shu Lin, D.J. Costello, Jr. (2004), Error Control Coding, Pearson, Prentice-Hall. |
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
- Presentation
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
35 |
| Assignment |
1 |
12 |
| Quiz |
2 |
13 |
| Total(%) |
|
60 |
| Contribution of In-term Studies to Overall Grade(%) |
|
60 |
| Contribution of Final Examination to Overall Grade(%) |
|
40 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
3 |
3 |
| Preparation for Quiz |
0 |
0 |
0 |
| Individual or group work |
14 |
8 |
112 |
| Preparation for Final exam |
1 |
40 |
40 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
30 |
30 |
| Laboratory (including preparation) |
0 |
0 |
0 |
| Final exam |
1 |
3 |
3 |
| Homework |
2 |
35 |
70 |
| Total Work Load | 300 |
| Total Work Load / 30 (h) | 10 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
