Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
First Claim
1. A method of encoding data for transmission from a source to a destination over a communications channel, the method comprising:
- obtaining an ordered set of source symbols representing the data to be encoded using the generated output symbols and an encoding for the data;
generating FEC repair data according to a first code;
generating FEC repair data according to a second code, the second code being more complex than the first code; and
sending the source symbols, the first set of FEC repair data and the second set of FEC repair data, such that received data that includes some or all of the sent data is decodable and the original source block of data is recoverable, wherein the first and second sets of FEC repair data are constructed such that the original source block of data is recoverable with less information than would be required if using the received FEC repair data from only one of the two FEC codes and the FEC decoder for that FEC code and the received original source block data.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low-complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.
-
Citations
35 Claims
-
1. A method of encoding data for transmission from a source to a destination over a communications channel, the method comprising:
-
obtaining an ordered set of source symbols representing the data to be encoded using the generated output symbols and an encoding for the data; generating FEC repair data according to a first code; generating FEC repair data according to a second code, the second code being more complex than the first code; and sending the source symbols, the first set of FEC repair data and the second set of FEC repair data, such that received data that includes some or all of the sent data is decodable and the original source block of data is recoverable, wherein the first and second sets of FEC repair data are constructed such that the original source block of data is recoverable with less information than would be required if using the received FEC repair data from only one of the two FEC codes and the FEC decoder for that FEC code and the received original source block data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An encoder that encodes data for transmission from a source to a destination over a communications channel, the encoder comprising:
-
an input for receiving an ordered set of source symbols representing the data to be encoded; first logic for generating a first set of repair data generated from the source symbols according to a first FEC code; second logic for generating a second set of repair data generated from the source symbols according to a second FEC code, the second FEC code being more complex than the first FEC code where complexity is a measure of computational effort required to generate repair symbols; and an output for outputting at least the first set of repair data and the second set of repair data, wherein the first and second sets of repair data are constructed such that the original ordered set of source symbols is recoverable with less information than would be required if using the received FEC repair data from only one of the first and second set of repair data. - View Dependent Claims (9, 10, 11)
-
-
12. A decoder for decoding information received over a communications channel, possibly with errors and/or erasures and/or lost or missing information, from an encoder, the decoder comprising:
-
an input for receiving symbols from the communications channel; logic for identifying whether a received symbol represents a source symbol of the encoded data, a first type of repair symbol for recovering lost, incorrect or missing information of the encoded data or a second type of repair symbol for recovering lost, incorrect or missing information of the encoded data, wherein the first type of repair symbol is a repair symbol generated from the source symbols according to a first FEC code and the second type of repair symbol is a repair symbol generated from the source symbols according to a second FEC code, the second FEC code being more complex than the first FEC code where complexity is a measure of computational effort required to generate repair symbols; and logic for using at least the received source symbols, at least one repair symbol of the first type and at least one repair symbol of the second type to recover the encoded data, such that the encoded data is recovered with less information than would be required if only one of the first type of repair symbol or the second type of repair symbol are used. - View Dependent Claims (13, 14, 15)
-
-
16. A method of decoding transmitted data that encodes for a set of source symbols transmitted over a communications channel, the method comprising:
-
receiving symbols from the communications channel; identifying whether a received symbol represents a source symbol of the encoded data, a first type of repair symbol for recovering lost, incorrect or missing information of the encoded data or a second type of repair symbol for recovering lost, incorrect or missing information of the encoded data, wherein the first type of repair symbol is a repair symbol generated from the source symbols according to a first FEC code and the second type of repair symbol is a repair symbol generated from the source symbols according to a second FEC code, the second FEC code being more complex than the first FEC code where complexity is a measure of computational effort required to generate repair symbols; and using at least the received source symbols, at least one repair symbol of the first type and at least one repair symbol of the second type to recover the encoded data, such that the encoded data is recovered with less information than would be required if only one of the first type of repair symbol or the second type of repair symbol are used. - View Dependent Claims (17, 18, 19)
-
-
20. A system for encoding data for transmission from a source to a destination over a communications channel, the system comprising:
-
means for generating from an ordered set of source symbols FEC repair data according to a first code, the ordered set of source symbols representing the data to be encoded; means for generating from the ordered set of source symbols FEC repair data according to a second code, the second code being more complex than the first code; and means for sending the source symbols, the first set of FEC repair data and the second set of FEC repair data, such that received data that includes some or all of the sent data is decodable and the original source block of data is recoverable, wherein the first and second sets of FEC repair data are constructed such that the original source block of data is recoverable with less information than would be required if using the received FEC repair data from only one of the two FEC codes and the FEC decoder for that FEC code and the received original source block data. - View Dependent Claims (21, 22, 23)
-
-
24. A system for decoding transmitted data that encodes for a set of source symbols transmitted over a communications channel, the system comprising:
-
means for receiving symbols from the communications channel; means for identifying whether a received symbol represents a source symbol of the encoded data, a first type of repair symbol for recovering lost, incorrect or missing information of the encoded data or a second type of repair symbol for recovering lost, incorrect or missing information of the encoded data, wherein the first type of repair symbol is a repair symbol generated from the source symbols according to a first FEC code and the second type of repair symbol is a repair symbol generated from the source symbols according to a second FEC code, the second FEC code being more complex than the first FEC code where complexity is a measure of computational effort required to generate repair symbols; and means for using at least the received source symbols, at least one repair symbol of the first type and at least one repair symbol of the second type to recover the encoded data, such that the encoded data is recovered with less information than would be required if only one of the first type of repair symbol or the second type of repair symbol are used. - View Dependent Claims (25, 26, 27)
-
-
28. A computer program product for encoding data for transmission from a source to a destination over a communications channel, the product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; obtain an ordered set of source symbols representing the data to be encoded using the generated output symbols and an encoding for the data; generate FEC repair data according to a first code; generate FEC repair data according to a second code, the second code being more complex than the first code; and provide for sending the source symbols, the first set of FEC repair data and the second set of FEC repair data, such that received data that includes some or all of the sent data is decodable and the original source block of data is recoverable, wherein the first and second sets of FEC repair data are constructed such that the original source block of data is recoverable with less information than would be required if using the received FEC repair data from only one of the two FEC codes and the FEC decoder for that FEC code and the received original source block data. - View Dependent Claims (29, 30, 31)
-
32. A computer program product for decoding transmitted data that encodes for a set of source symbols transmitted over a communications channel, the product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; obtain symbols received from the communications channel; identify whether a received symbol represents a source symbol of the encoded data, a first type of repair symbol for recovering lost, incorrect or missing information of the encoded data or a second type of repair symbol for recovering lost, incorrect or missing information of the encoded data, wherein the first type of repair symbol is a repair symbol generated from the source symbols according to a first FEC code and the second type of repair symbol is a repair symbol generated from the source symbols according to a second FEC code, the second FEC code being more complex than the first FEC code where complexity is a measure of computational effort required to generate repair symbols; and use at least the received source symbols, at least one repair symbol of the first type and at least one repair symbol of the second type to recover the encoded data, such that the encoded data is recovered with less information than would be required if only one of the first type of repair symbol or the second type of repair symbol are used. - View Dependent Claims (33, 34, 35)
Specification