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: Prof. Dr. Oğuz KUCUR
ECTS credits: 6
GTU credits: 3 (3+0+0)
Year, Semester: 4, Fall and Spring
Level of course: First Cycle (Undergraduate)
Type of course: Area Elective
Language of instruction: Turkish
Mode of delivery: Face to face
Pre- and co-requisites: ELEC334, ELEC361, ELEC365
Professional practice: No
Purpose of the course: To teach error detection and correction codes.
   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. Analyze and compare error control capabilities 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. Term paper
   Contents Up
Week 1: Introduction to error control codes: Fundamental concepts.
Week 2: Introduction to algebra: Galois fields.
Week 3: Polynomials over Galois fields.
Week 4: Linear block codes: Code construction, generator and parity-check matrices.
Week 5: Linear block codes: Error detection and correction, standard array and syndrome table decoding.
Week 6: Cyclic codes: Code construction, generator polynomials.
Week 7: Golay, BCH and RS codes.
Week 8: Decoding of BCH and RS codes.
Week 9: Midterm exam, introduction to error analysis.
Week 10: Error probability analysis of block codes.
Week 11: Convolutional codes: Encoders and diagrams.
Week 12: Decoding of convolutional codes: Viterbi algorithm.
Week 13: Error probability analysis of convolutional codes.
Week 14: Automatic-repeat-request (ARQ) strategy.
Concepts of advanced level coding: Trellis coded modulation (TCM), Turbo code and iterative decoding.
Week 15*: -
Week 16*: Final exam.
Textbooks and materials: Error Control Systems for Digital Communication and Storage, S. B. Wicker, Englewood Cliffs: Prentice Hall, 1995.
Recommended readings: Error Control Coding : Fundamentals and Applications, S. Lin, D. J. Costello, Pearson, 2004, 2nd Ed., ISBN 13: 9780130426727.
Error Control Coding: From Theory to Practice, P. Sweeney, Wiley, 2002.
  * 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: 9 40
Other in-term studies: 0 0
Project: 12 10
Homework: 3, 6, 10, 13 10
Quiz: 0 0
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: 4 14
Practice, Recitation: 0 0
Homework: 5 4
Term project: 12 1
Term project presentation: 0 0
Quiz: 0 0
Own study for mid-term exam: 10 1
Mid-term: 2 1
Personal studies for final exam: 10 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)
-->