Systems and processes for decoding chain reaction codes through inactivation
3 Assignments
0 Petitions
Accused Products
Abstract
A method for processing a chain reaction code includes first selecting a source symbol which is associated with an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
-
Citations
70 Claims
-
1-34. -34. (canceled)
-
35. A decoder configured to function in a chain reaction code communication system wherein an encoder generates a plurality of multi-stage output symbols that are check symbols and generates a plurality of source symbols, wherein each of the check symbols is associated with one or more source symbols, the check symbols associated with one or more source symbols referred to as check symbols of degree one or higher, wherein at least one check symbol is associated with at least two source symbols, the check symbols associated with two or more source symbols referred to as check symbols of degree two or higher, and wherein at least one source symbol is marked as active, the decoder comprising:
-
(i) a selector configured to select one of the active source symbols associated with a check symbol of degree two or higher; and (ii) an activate module communicatively coupled to the selector and configured to deactivate the selected source symbol associated with a check symbol of degree two or higher. - View Dependent Claims (36)
-
-
37. A decoder for decoding input symbols from output symbols, wherein output symbols are generated at an encoder for source symbols derived from the input symbols and check symbols associated with source symbols, wherein a degree of a check symbol is the number of source symbols associated with that check symbol and the degree of check symbols can be one or more than one, the decoder comprising:
-
a receiver configured to receive output symbols and check symbols; and a processor communicatively coupled to the receiver and configured to mark source symbols as active to indicate that it is to be decoded from received output symbols and check symbols;
mark at least one of the active source symbols that is associated with a check symbol of degree two or higher as an inactive source symbol;
decode, in part, the received source symbols, by decoding the active source symbols;
determine a process for decoding the inactive source symbols; and
to decode the inactive source symbols. - View Dependent Claims (38, 39)
-
-
40. A decoder for decoding source symbols from output symbols, wherein output symbols are generated at an encoder derived from the source symbols, wherein a degree of an output symbol is the number of source symbols associated with that output symbol, the decoder comprising:
-
a receiver configured to (i) receive a first set of output symbols; and a processor communicatively coupled to the receiver and configured to; (ii) recover source symbols from the output symbols contained in the first set of output symbols; (iii) deactivate one or more unrecovered source symbols associated with an output symbol of degree two or higher thereby reducing the degree of any output symbol associated with a deactivated source symbol by one; (iv) repeat (ii) and (iii) until all of the output symbols in the first set of output symbols have been used; and (v) decode the source symbols that have been deactivated. - View Dependent Claims (41, 42, 43, 44)
-
-
45. A decoder that receives multi-stage output symbols, wherein the multi-stage output symbols are generated at an encoder derived from output symbols and check symbols, wherein the output symbols are generated at an encoder derived from source symbols, wherein a degree of an output symbol is the number of source symbols associated with that output symbol, wherein a degree of a check symbol is the number of source symbols associated with that check symbol, the decoder comprising:
-
a receiver configured to (i) receive a first set of multi-stage output symbols wherein at least one of the multi-stage output symbols in the first set of multi-stage output symbols comprises a check symbol and at least one of the multi-stage output symbols in the first set of output symbols comprises an output symbol; and a processor communicatively coupled to the receiver and configured to; (ii) recover source symbols from the output symbols contained in the first set of multistage output symbols; (iii) deactivate one or more unrecovered source symbols associated with an output symbol of degree two or higher thereby reducing the degree of any output symbol associated with a deactivated source symbol by one; (iv) repeat (ii) and (iii) until all of the output symbols in the first set of output symbols have been used; (v) decode the source symbols that have been deactivated; and (vi) recover check symbols from the check symbols in the first set of multi-stage output symbols. - View Dependent Claims (46, 47, 48, 49, 50, 51, 52)
-
-
53. A computer program product in a chain reaction code communication system wherein an encoder generates a plurality of multi-stage output symbols that are check symbols and generates a plurality of source symbols, wherein each of the check symbols is associated with one or more source symbols, the check symbols associated with one or more source symbols referred to as check symbols of degree one or higher, wherein at least one check symbol is associated with at least two source symbols, the check symbols associated with two or more source symbols referred to as check symbols of degree two or higher, and wherein at least one source symbol is marked as active, the computer program product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; (i) select one of the active source symbols associated with a check symbol of degree two or higher; and (ii) deactivate the selected source symbol associated with a check symbol of degree two or higher. - View Dependent Claims (54)
-
55. A computer program product for decoding input symbols from output symbols, wherein output symbols are generated at an encoder for source symbols derived from the input symbols and check symbols associated with source symbols, wherein a degree of a check symbol is the number of source symbols associated with that check symbol and the degree of check symbols can be one or more than one, the computer program product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; receive output symbols and check symbols; mark source symbols as active to indicate that it is to be decoded from received output symbols and check symbols; mark at least one of the active source symbols that is associated with a check symbol of degree two or higher as an inactive source symbol; decode, in part, the received source symbols, by decoding the active source symbols; determine a process for decoding the inactive source symbols; and decode the inactive source symbols. - View Dependent Claims (56, 57)
-
58. A computer program product for decoding source symbols from output symbols, wherein output symbols are generated at an encoder derived from the source symbols, wherein a degree of an output symbol is the number of source symbols associated with that output symbol, the computer program product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; (i) receive a first set of output symbols; (ii) recover source symbols from the output symbols contained in the first set of output symbols; (iii) deactivate one or more unrecovered source symbols associated with an output symbol of degree two or higher thereby reducing the degree of any output symbol associated with a deactivated source symbol by one; (iv) repeat steps (ii) and (iii) until all of the output symbols in the first set of output symbols have been used; and (v) decode the source symbols that have been deactivated. - View Dependent Claims (59, 60, 61, 62)
-
63. A computer program product for processing multi-stage output symbols, wherein the multi-stage output symbols are generated at an encoder derived from output symbols and check symbols, wherein the output symbols are generated at an encoder derived from source symbols, wherein a degree of an output symbol is the number of source symbols associated with that output symbol, wherein a degree of a check symbol is the number of source symbols associated with that check symbol, the computer program product comprising:
a processor-readable medium storing processor-readable instructions configured to cause a processor to; (i) receive a first set of multi-stage output symbols wherein at least one of the multi-stage output symbols in the first set of multi-stage output symbols comprises a check symbol and at least one of the multi-stage output symbols in the first set of output symbols comprises an output symbol; (ii) recover source symbols from the output symbols contained in the first set of multistage output symbols; (iii) deactivate one or more unrecovered source symbols associated with an output symbol of degree two or higher thereby reducing the degree of any output symbol associated with a deactivated source symbol by one; (iv) repeat steps (ii) and (iii) until all of the output symbols in the first set of output symbols have been used; (v) decode the source symbols that have been deactivated; and (vi) recover check symbols from the check symbols in the first set of multi-stage output symbols. - View Dependent Claims (64, 65, 66, 67, 68, 69, 70)
Specification