ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE

Syllabus ( ELEC 767 )


   Basic information
Course title: Coding Theory
Course code: ELEC 767
Lecturer: Assoc. Prof. Dr. Serdar Süer ERDEM
ECTS credits: 7.5
GTU credits: 3 (3+0+0)
Year, Semester: 1/2, Fall and Spring
Level of course: Second Cycle (Master's)
Type of course: Area Elective
Language of instruction: Turkish
Mode of delivery: Face to face , Group study , Lab work
Pre- and co-requisites: None
Professional practice: No
Purpose of the course: To teach the fundamentals of error-correcting codes and how they can be applied to the design of error control systems.
   Learning outcomes Up

Upon successful completion of this course, students will be able to:

  1. Obtain the fundamental parameters of a code.

    Contribution to Program Outcomes

    1. Define and manipulate advanced concepts of Electronics Engineering
    2. Formulate and solve advanced engineering problems
    3. Acquire scientific knowledge
    4. Find out new methods to improve his/her knowledge

    Method of assessment

    1. Written exam
    2. Homework assignment
  2. Describe iterative decoding techniques and their application to turbo codes and LDPC codes.

    Contribution to Program Outcomes

    1. Define and manipulate advanced concepts of Electronics Engineering
    2. Formulate and solve advanced engineering problems
    3. Acquire scientific knowledge
    4. Find out new methods to improve his/her knowledge

    Method of assessment

    1. Written exam
  3. Obtain a parity-check matrix and a generator matrix and of a linear code.

    Contribution to Program Outcomes

    1. Define and manipulate advanced concepts of Electronics Engineering
    2. Formulate and solve advanced engineering problems
    3. Acquire scientific knowledge

    Method of assessment

    1. Homework assignment
   Contents Up
Week 1: Introduction to error-correcting codes
Week 2: Finite fields
Week 3: Vector spaces over finite fields
Week 4: Linear block codes
Week 5: Hamming codes, Reed-Muller codes, Golay code
Week 6: Cyclic codes
Week 7: Binary BCH codes
Week 8: Convolutional codes
Week 9: Convolutional codes, Viterbi algorithm
Week 10: Midterm exam
Week 11: Turbo codes
Week 12: Turbo codes, iterative algorithm
Week 13: LDPC codes
Week 14: Decoding of LDPC codes
Week 15*: General review
Week 16*: Final Exam
Textbooks and materials: [1] Error Control Coding, Shu Lin, Daniel J. Costello, Jr.
Recommended readings: [1] Theory and practice of Error Control Codes, Richard E. Blahut
[2] Sweeney, P., Error Control Coding: From Theory to Practice, J. Wiley
[3] Gallagher, Information theory and reliable communication, J. Wiley
  * Between 15th and 16th weeks is there a free week for students to prepare for final exam.
Assessment Up
Method of assessment Week number Weight (%)
Mid-terms: 10 36
Other in-term studies: 0 0
Project: 0 0
Homework: 3,5,7,8,9,12,13,14 16
Quiz: 0 0
Final exam: 16 48
  Total weight:
(%)
   Workload Up
Activity Duration (Hours per week) Total number of weeks Total hours in term
Courses (Face-to-face teaching): 3 14
Own studies outside class: 5 14
Practice, Recitation: 0 0
Homework: 5 8
Term project: 0 0
Term project presentation: 0 0
Quiz: 0 0
Own study for mid-term exam: 16 1
Mid-term: 2 1
Personal studies for final exam: 16 1
Final exam: 2 1
    Total workload:
    Total ECTS credits:
*
  * ECTS credit is calculated by dividing total workload by 25.
(1 ECTS = 25 work hours)
-->