LT staircase FEC code

摘要

Systems and methods for encoding data for transmission over a communications channel using an improved LT staircase FEC code are provided. Embodiments may include mapping source symbols to repair symbols, wherein a number of edges of the mapping associated with a source symbol is determined randomly according to a first distribution. The repair symbols may be ordered, and at least a first repair symbol may be encoded based on the source symbols that map to the first repair symbol and/or another repair symbol that immediately precedes the first repair symbol in the ordering of the repair symbols.

主权项

1. A method of encoding data for transmission over a communications channel, comprising:
mapping a first plurality of symbols to a second plurality of symbols according to a first distribution algorithm, wherein a number of edges of the mapping associated with a symbol in the first plurality of symbols is determined randomly according to the first distribution algorithm; ordering the second plurality of symbols; and encoding a first symbol in the second plurality of symbols based on at least one of:
one or more values of one or more symbols in the first plurality of symbols that map to the first symbol; andan encoded value of a second symbol in the second plurality of symbols, wherein the second symbol immediately precedes the first symbol in the ordering of the second plurality of symbols.