CHANNEL CODING PART OF INFORMATION THEORY II (5P340)
INTRODUCTION CONVOLUTIONAL CODES, PART 1
Convolutional Encoding (Textbook Encoder, Encoder Properties, Systematic Codes and Different Rates, Transmission), Decoding a Convolutional Code (Three Decoding Rules, Exhaustive Search, Transition Table, State diagram, Trellis diagram, and Truncated Trellis, Viterbi Algorithm), Lecture notes CC Part 1.
INTRODUCTION CONVOLUTIONAL CODES, PART 2
Error behavior (Path Enumeration, Free Distance), First-Error Probability Bound (Derivation, Simulations), Implementation Issues (Objectives, Bounding Path-Metric Differences, Bounding Path-Registers Lengths), Remarks. Lecture notes CC Part 2, see also AEPChernoff.
INTRODUCTION CONVOLUTIONAL CODES, PART 3
The BCJR Algorithm (Probabilistic structure, Enumerator and Denominator, Splitting up the Enumerator, Alphas and Betas, Recursions), Remarks (Max-Log-Map, Decoding Linear Block Codes, Soft-In Soft-Out). Lecture Notes CC Part 3.
INTRODUCTION TURBO CODES
Encoder Structure (A Systematic Convolutional Code, Parallel Concatenation, Interleaver), Decoding Procedure (BCJR for a Systematic Code, One Symbol in Two Codes, More Codes, Decoding a Turbo Code), Remarks (Trellis Termination, Puncturing a Code). Lecture Notes TURBO.
FROM WAVEFORM TRANSMISSION TO THE BINARY SYMMETRIC CHANNEL
Waveform Channel (Setup, Notation, Bandwidth Constraint, Sinc-Pulse, Pulse-Amplitude Modulation, Orthonormality, Power Constraint, Vector Channel, Optimality), Capacity and Other Fundamental Limits (Capacity of the W-Bandlimited Waveform Channel, Shannon Limit, Quantization). Lecture Notes WAVEFORMS.
SCHEDULE 2011
September 26: PT 13.03, 15h45-17h30 (7st -
8th hour)
Introduction Convolutional Codes Part 1. Exercise from these lecture notes (ISI channel) has to be handed in on October 6. Intermezzo on the Chernoff Bound. Exercise on the Chernoff bound has to be handed in on October 6.
October 6:
Exercise ISI-channel. Exercise Chernoff Bound. Convolutional Codes Part 2. Exercise on the Van de Meeberg bound (Part 2) has to be handed in also on October 10.
October 10:
Exercise Van de Meeberg bound. Remaining part Convolutional Codes Part 2. Convolutional Codes Part 3. Exercise on the BCJR method has to be handed in on October 13.
October 13:
BCJR exercise. Remaining part Convolutional Codes Part 3. Introduction Turbo Codes. Exercise 2 on Turbo Codes has to be handed in on October 14.
October 17:
Turbo exercise. Remaining part Turbo Codes. Start with "From Waveforms Transmission to Binary Symmetric Channel". Exercise on loss between soft-out and hard-out for binary-input Gaussian noise channels has to be handed in on October 20.
October 20:
Waveform Channel Exercise.