Introduction to Information Theory, Hamming
Code, Galois Fields, Polynomials over Galois Fields, Linear Block Codes, Cyclic
Codes, BCH and Reed-Solomon Codes, BCH and RS Decoding Algorithms,
Hadamard and Reed-Muller Codes, Error
Performance of Block Codes, Convolutional Codes, Convolutional Code Decoding
Algorithms, Error Performance of Convolutional Codes, Interleaving, Code
Concatenation,
Trellis-Coded Modulation.
Suggested Text: S. Lin, D. Costello, Error
Control Coding, 2nd Ed., Upper Saddle River: Pearson Prentice Hall,
2004 and T.K. Moon, Error Correction Coding: Mathematical Methods and
Algorithms,
Hoboken
NJ: Wiley, 2006
Schedule:
Wednesday 7:00-10 pm, STE J0106
Marking Scheme
Midterm 25%
Term Paper 25%
Final Exam 50%
Assignments
Students are given 4 or 5 assignments during the semester. They are for study
purposes and not to be handed in.
Term
Paper
Students will work in groups of two.
Students are free to propose a report on any topic related to the course
material. It can focus on a specific
code, or its performance under certain conditions, or
applications
of error control coding to solve a specific problem. Some proposed topics
are
1) LDPC codes and different decoding
algorithms
2) Turbo Codes
3) Polar Codes
4) Application to Error Control Coding
to Wireless Communications
5) Application of Coding to High Speed
Optical Networking
6) Staircase codes and their use in
high speed applications
7) Product Codes
8) Space-Time Block Codes
9) Multilevel Codes
10) Soft Decision Decoding vs Hard
Decision Decoding
11) High speed soft decision decoding
algorithms
12) Soft decision decoding of RS codes
Midterm
exam
The midterm is in the second half of the November 7th
class. Students are allowed on 8.5 by 11
sheet of notes (written on both sides).
Final Exam
The final exam will take place in the week following the last week of classes.
Students are allowed two 8.5 by 11 sheets of notes (written on both
sides).
Notes
on Groups, Fields and Algebra
Lecture Notes
Lecture
1 Lecture
2 Lecture
3 Lecture
4 Lecture
5 Lecture
6 Lecture
7 Lecture
8 Lecture
9 Lecture
10
Lecture
11 Lecture
12 Lecture
13 Lecture
14 Lecture
15 Lecture
16 Lecture
17 Lecture
18 Lecture
19
Lecture
20 Lecture
21 Lecture
22
For the final exam, students should study the following lectures : 1-10, 11 first 15 slides only, 12 last 2 slides only,
13-14, 15 last 12 slides, 19-20, 21 slides 15-23.