9
9 LT Codes: Features Binary, efficient Bits can arrive in any order Probabilistic model No preset rate Generate as many or as few code bits as required by the channel Almost optimal RS inefficient Tornado codes are optimal and linear time, but have fixed rate

24
24 The LT Process: Properties Corresponds to decoding When a code bit c p is released The step at which this happens is independent of other c q ’s The input bit c p covers is independent of other c q ’s