| 04/16/03 |
Design of irregular LDPC codes. |
| 04/14/03 |
EXIT chart analysis. |
| 04/11/03 |
Mutual information and channel capacity. |
| 04/09/03 |
EXIT chart analysis. |
| 04/02/03 |
The exact discretized density evolution. |
| 03/31/03 |
Cont'd: Density evolution with Gaussian approximation. |
| 03/28/03 |
Computing the iterative threshold of LDPC codes using
density evolution. |
| 03/26/03 |
LDPC-like codes and graph-based codes: turbo product
codes, regular/irregular repeat accumulat codes, product accumulate codes,
concatenated tree codes. |
| 03/24/03 |
LDPC Codes: regular vs irregular, random vs structured,
degree profiles and good code graph |
| 03/21/03 |
Message-passing iterative decoding: sum-product and
min-sum algorithms. |
| 03/19/03 |
LDPC codes: parity check matrix and Tanner graph,
tanh rule and iterative decoding. |
| 03/17/03 |
Introduction to LDPC codes: code structure, encoding
and general performance. |
| 03/14/03 |
Spring break. |
| 03/12/03 |
Spring break. |
| 03/10/03 |
Spring break. |
| 03/07/03 |
Introduction to linear block codes: generator matrix,
parity check matrix, code space. |
| 03/05/03 |
Going over midterm problems. |
| 03/03/03 |
Going over midterm problems. |
| 02/28/03 |
Midterm. |
| 02/26/03 |
Serial concatenated codes. Parallel concatenation
vs. serial concatenation: interleaving gain, waterfall region, error floor. |
| 02/24/03 |
Misc of PCCC: puncturing, multiple concatenation,
trellis termination. Serial concatenated codes. |
| 02/21/03 |
PCCC: distance spectrum and interleaving gain. |
| 02/19/03 |
Free distance and effective free distance. Block
interleaver vs random interleaver. Selecting good component codes. |
| 02/17/03 |
Snow. Class canceled. |
| 02/14/03 |
Turbo decoder. Project 1. |
| 02/12/03 |
Summary and review. |
| 02/10/03 |
Summary and review. |
| 02/07/03 |
Snow. Class canceled. |
| 02/05/03 |
BCJR cont'd: Max-log-MAP, comparison of MAP, log-MAP
and Max-log-MAP. |
| 02/03/03 |
BCJR cont'd: normalized BCJR, log-domain BCJR. |
| 01/31/03 |
APP decoding of convolutional codes (BCJR algorithm). |
| 01/29/03 |
Turbo codes: why RSC? why random interleaving? |
| 01/27/03 |
Code concatenation (state-of-the-art before turbo
codes). Interleaving (block, convolutional, random, S-random, uniform).
Introduction to turbo codes. |
| 01/24/03 |
Pairwise error probability (PEP), union bound and
chernoff bound. Performance on AWGN and Rayleigh channels. |
| 01/22/03 |
Convolutional codes: nonsystematic feed-forward convolutional
codes and equivalent RSCs, error event, weight enumerator and union bound. |
| 01/20/03 |
Convolutional codes: Viterbi decoding, catastrophic
codes, systematic recursive covolutional (RSC) codes. |
| 01/17/03 |
Convolutional codes: transfer function and minimum
distatnce, Viterbi decoding. |
| 01/15/03 |
Convolutional codes: encoder (linear shift register),
state diagram, trellis diagram. |
| 01/13/03 |
Introduction to error correction coding. |