LT staircase FEC code
First Claim
Patent Images
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; and
an 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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
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; and an 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of decoding data transmitted over a communications channel, comprising:
-
receiving one or more transmitted symbols, wherein a first symbol from a first plurality of symbols is received, a second symbol from the first plurality of symbols that immediately precedes the first symbol in an ordering of the first plurality of symbols is not received, and a third symbol from the first plurality of symbols that immediately precedes the second symbol in the ordering of the first plurality of symbols is received; and decoding the received one or more transmitted symbols to recover one or more symbols in a second plurality of symbols based, at least in part, on values of the first received symbol and the third received symbol, wherein the second plurality of symbols are mapped to the first plurality of symbols according to a first distribution algorithm. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product for decoding data transmitted over a communications channel, the computer program product comprising:
a non-transitory computer-readable medium having program code recorded thereon, the program code including; program code to receive one or more transmitted symbols, wherein a first symbol from a first plurality of symbols is received, a second symbol from the first plurality of symbols that immediately precedes the first symbol in an ordering of the first plurality of symbols is not received, and a third symbol from the first plurality of symbols that immediately precedes the second symbol in the ordering of the first plurality of symbols is received; and program code to decode the received one or more transmitted symbols to recover one or more symbols in a second plurality of symbols based, at least in part, on values of the first received symbol and the third received symbol, wherein the second plurality of symbols are mapped to the first plurality of symbols according to a first distribution algorithm. - View Dependent Claims (17, 18, 19, 20)
Specification