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

Syllabus ( ELEC 468 )


   Basic information
Course title: Introduction to Coding Theory
Course code: ELEC 468
Lecturer: Assoc. Prof. Dr. Serdar Süer ERDEM
ECTS credits: 6
GTU credits: 3 (3+0+0)
Year, Semester: 4, Spring
Level of course: First Cycle (Undergraduate)
Type of course: Area Elective
Language of instruction: Turkish
Mode of delivery: Face to face , Group study
Pre- and co-requisites: ELEC334, ELEC361, ELEC365
Professional practice: No
Purpose of the course: To teach error detection and correction codes and
introduce the underlying Abstract and linear algebra topics.
   Learning outcomes Up

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

  1. Comprehend the coding algorithms and techniques, as well as the underlying mathematics.

    Contribution to Program Outcomes

    1. Obtain basic knowledge of Electronics Engineering.
    2. Apply the mathematical, scientific and engineering knowledge for real life problems
    3. Formulate and solve engineering problems

    Method of assessment

    1. Written exam
    2. Homework assignment
  2. Analyse and compare error control capacities of the codes.

    Contribution to Program Outcomes

    1. Obtain basic knowledge of Electronics Engineering.
    2. Apply the mathematical, scientific and engineering knowledge for real life problems
    3. Formulate and solve engineering problems

    Method of assessment

    1. Written exam
    2. Homework assignment
  3. Implement the coding algorithms in software.

    Contribution to Program Outcomes

    1. Obtain basic knowledge of Electronics Engineering.
    2. Apply the mathematical, scientific and engineering knowledge for real life problems
    3. Formulate and solve engineering problems

    Method of assessment

    1. Homework assignment
   Contents Up
Week 1: Symmetric channel, error detection, error and erasure correction, max-likelihood decoding.
Week 2: Hamming codes, coding bounds (Singleton, Hamming), maximum distance codes.
Week 3: Linear codes, generator and parity-check matrices.
Week 4: Finite fields.
Week 5: Cyclic codes.
Week 6: BCH codes.
Week 7: Reed Solomon codes.
Week 8: Midterm
Week 9: Decoding BCH and Reed Solomon codes.
Week 10: Convolutional codes.
Week 11: Viterbi algorithm.
Week 12: Concatenated codes..
Week 13: Turbo codes.
Week 14: Low-density parity-check (LDPC) codes
Week 15*:
Week 16*: Final
Textbooks and materials: Error Control Coding (2nd Edition), Shu Lin, Daniel J. Costello.
Recommended readings: Lecture notes
  * 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: 8 30
Other in-term studies: 0
Project: 0
Homework: 2, 5, 9, 12,14 22
Quiz: 3, 6, 10, 13 8
Final exam: 16 40
  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: 3 14
Practice, Recitation: 0 0
Homework: 8 5
Term project: 0 0
Term project presentation: 0 0
Quiz: 0.25 4
Own study for mid-term exam: 10 1
Mid-term: 3 1
Personal studies for final exam: 12 1
Final exam: 3 1
    Total workload:
    Total ECTS credits:
*
  * ECTS credit is calculated by dividing total workload by 25.
(1 ECTS = 25 work hours)
-->