EE379B Lecture Plan – Spring 2006

John M. Cioffi

Lec # Date Topic Read Hmwk

(out/in)

Coding of Sequences and Capacity – Chapter 8

1 4/4 Sequential and Block Encoders 8.1 1/-
2 4/6 Examples 8.1 -/-
Convolutional code
Trellis Code
Partial Response
3 4/11 Information Measures and Capacity 8.2 2/1
4 4/13 Gap and Coding Gain 8.3 -/-

Decoding of Sequences – Chapter 9

5 4/18 ML Sequence Detection (Viterbi Algorithm) 9.1 3/2

6 4/20 Examples and Analysis, Ginis dmin program 9.2 -/-

Codes and Design – Chapter 10

7 4/25 Convolutional Codes 10.1 4/3
8 4/27 Convolutional Code Tables and Design 10.2 -/-
9 5/2 Trellis Codes, Lattices, and Partitioning 10.3 -/4
5/4 MIDTERM (open book, in class)
10 5/9 1 and 2 dimensional trellis codes 10.4 5/-
11 5/11 Multidimensional Trellis codes 10.5 -/-

Iterative Decoding – Chapter 9

12 5/16 MAP Decoding and BCJR Algorithm 9.3 6/5
13 5/18 SOVA Decoding 9.4 -/-
14 5/23 Extrinsic Information from Constraints 9.5 7/6
15 5/25 Iterative decoding 9.6 -/-

Concatenated Codes – Chapter 11

16 5/30 Code concatenation and interleaving 11.1-2 8/7
17 6/1 Turbo Codes 11.3 -/-

18 6/6 LDPC Codes 11.4 -/8(opt)

-- 6/12 Final Exam – 7:00 – 10:00 PM

Grading: midterm 30% , final 40% , homework (ok to talk with other students currently in class, but no use of
previous students or their solutions) 30%.