PPT Slide

3. Copy value of encoding symbol into unique neighbor, XOR value of newly decoded data symbol into encoding symbol neighbors and delete edges emanating from data symbol.

3. Copy value of encoding symbol into unique neighbor, XOR value of newly decoded data symbol into encoding symbol neighbors and delete edges emanating from data symbol.

• Collect enough encoding symbols and set up graph between encoding symbols and data symbols to be decoded

• Collect enough encoding symbols and set up graph between encoding symbols and data symbols to be decoded

• Identify encoding symbol of degree 1. STOP if none exists.

• Identify encoding symbol of degree 1. STOP if none exists.

4. Go to Step 2.

4. Go to Step 2.

Data (unknown)

LT decoding

Previous slide

Next slide

Back to first slide

View graphic version