Course Title:
Error Correcting Codes
Course Description:
Covers algebra and Golois field theory in detail, as well as linear block codes, Hamming codes, cyclic codes, their encoding and decoding algorithms, BCH and Reed-Solomon codes, the Berlekamp-Massey decoding algorithm, Fourier transform over finite fields, codes in the frequency domain, and frequency domain decoding techniques. Studies bounds on code performance and burst error correcting codes, convolutional codes, their properties, Viterbi algorithm, performance of the ML decoding, sequential decoding of convolutional codes, the Zigangirov-Jelinek algorithm, concatenated codes, array codes, BCJR and SOVA algorithms, turbo codes, iterative decoding schemes, Trellis coded modulation, low-density parity check codes, and coding for fading channels.
Fall Offering:
Lab/Coreq 1:
Spring Offering:
Lab/Coreq 2:
Summer Offering:
Lab/Coreq Remarks:
Summer 1 Offering:
Prerequisite 1:
Summer 2 Offering:
Prerequisite 2:
Cross-Listed Course 1:
Prerequisite 3:
Cross-Listed Course 2:
Prerequisite 4:
Cross-Listed Course 3:
Prerequisite 5:
Cross-Listed Course 4:
Prerequisite Remarks:
Knowledge of probability and digital communications.
Cross-Listed Course 5:
Repeatable:
N
