| TYPE OF COURSE UNIT | Elective Course |
| LEVEL OF COURSE UNIT | Master's Degree With Thesis |
| YEAR OF STUDY | - |
| SEMESTER | - |
| NUMBER OF ECTS CREDITS ALLOCATED | 10 |
| NAME OF LECTURER(S) | -
|
| LEARNING OUTCOMES OF THE COURSE UNIT |
At the end of this course, the students;
1) Learn computations using Galois field arithmetic.
2) Learn linear block, repetition, Hamming codes.
3) Learn decoding with the Euclidean algorithm.
4) Learn convolutional codes.
5) Learn Soft-output Viterbi algorithm.
6) Learn Turbo codes, Low-density-parity-check codes, Trellis coded modulation.
|
| MODE OF DELIVERY | Face to face |
| PRE-REQUISITES OF THE COURSE | No |
| RECOMMENDED OPTIONAL PROGRAMME COMPONENT | None |
| COURSE DEFINITION | 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. |
|
| RECOMENDED OR REQUIRED READING | Shu Lin, D.J. Costello, Jr. (2004), Error Control Coding, Pearson, Prentice-Hall. |
| PLANNED LEARNING ACTIVITIES AND TEACHING METHODS | Presentation,Lecture,Questions/Answers |
| 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 WORKLOAD |
| Activities |
Number |
Hours |
Workload |
| 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 Workload | | | 300 |
|---|
| Total Workload / 30 | | | 10 |
|---|
| ECTS Credits of the Course | | | 10 |
|---|
|
| LANGUAGE OF INSTRUCTION | Turkish |
| WORK PLACEMENT(S) | No |
| | |
