CHANNEL CODING PART OF INFORMATION THEORY II (5P340)

INTRODUCTION BLOCK CODES

MAP, ML, and MD Decoding,  Linear Codes,  Hamming Codes, BCH Codes, Weight Enumerator, Soft versus Hard Decisions. Lecture notes. Will be treated only partially.

INTRODUCTION CONVOLUTIONAL CODES

Convolutional Encoding, State diagram and Trellis diagram, Viterbi Algorithm, Complexity, Path Enumerator, First-error probability bound, Implementation Issues (bounding path-metric differences, bounding path registers). Lecture notes.

INTRODUCTION LOW-DENSITY PARITY-CHECK CODES

Low-density parity check matrix, Graph of LDPC Code, Decoding a single digit using only channel information, Decoding a single digit using only the parity check equations for that digit, Decoding a single digit using Iteration, Log-likelihood Ratios, Decoding all digits simultaneously, Density Evolution, Min-Sum Approximation, Encoding (staircase codes), Cycles, Generation of LDPC codes. Lecture notes. Students have to decode received sequences with their own LDPC-decoder. LDPC received sequences.

INTRODUCTION TURBO CODES

Forward-Backward Algorithm producing Soft-outputs, Structure of Parallel Concatenated Turbo-Codes, Interleavers, Extrinsic Information, Iterative Decoding, Design issues, EXIT-charts, Serially Concatenated Turbo-Codes, Iterative decoding of block-codes. Lecture notes: in preparation. For exercises and assignments see TURBO codes.

SCHEDULE 2008

Oktober 7 (ipv 8): LOKATIE Paviljoen J17, aanvang: 13u30 (5de - 8ste uur)

Instructie Repetitietijdalgoritme. Introduction Convolutional Codes (Encoding, State and Trellis Diagram, Viterbi Algorithm, Path Enumeration). Exercise 1 from the lecture notes on Convolutional Codes (ISI channel) has to be handed in on October 15.

October 15:

Instructie ISI-channel. Weight Enumerator and Upper bound Perror. First-error probability bound. Implementation issues. Exercise 2 from the lecture notes has to be handed in on October 22. (Forward-Backward algorithm). 

October 22:

Instructie Forward-Backward. Vd-Meeberg bound. Soft versus Hard Decisions (from lecture notes on Block Codes).

October 29:

Turbo codes, first part (systematic feedback code, BCJR for systematic feedback code). Exercise: start working on the turbo-decoder.

October 30:

Turbo codes second part. Exercise on page 22 of the TURBO-reader should be handed in on November 6.

November 6:

Instructie page 22. LDPC Codes.