Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of representing a sequence of symbol operations in a coding system, implemented as hardware or software, comprising: reading in instructions from an instruction store, wherein the instructions are selected from an instruction set and at least some of the instructions define operations on source symbols used to form output symbols; reading in source symbols from an source symbol store; executing the instructions on the source symbols using a processing unit to generate output symbols, wherein the instructions are independent of the source symbols and the processing unit configuration is independent of the particular instructions used, thereby allowing the processing unit to operate the coding system for different FEC (forward error correction) codes by changing the instructions and not changing the processing unit; wherein the instruction set of a schedule representation comprises generic instructions for performing symbol operations, wherein at least some of the instructions in the instruction set define FEC-specific instructions; and wherein each of a plurality of output symbols is associated with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree, wherein the instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher.
2. The method of claim 1 , wherein the processing unit is a virtual machine implemented for FEC (forward error correction) processing.
3. The method of claim 1 , wherein the instruction set of a schedule representation comprises instructions specific to multi-stage chain reaction codes.
4. The method of claim 1 , wherein the instruction set of a schedule representation comprises instructions specific to multi-field multi-stage chain reaction codes.
5. The method of claim 1 , wherein the instruction set of a schedule representation does not include instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
6. The method of claim 1 , wherein the instruction set of a schedule representation includes instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
7. A method of interpreting a representation of a sequence of symbol operations, the method comprising interpreting a list of instructions to be interpreted by a FEC virtual machine to process the symbol operations on a data block, wherein the list of instructions comprises generic instructions for performing symbol operations, wherein at least some of the instructions define FEC-specific instructions, wherein each of a plurality of output symbols is associated with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree, wherein the instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher.
8. The method of claim 7 , wherein the instruction set of a schedule representation comprises instructions specific to multi-stage chain reaction codes.
9. The method of claim 7 , wherein the instruction set of a schedule representation comprises instructions specific to multi-field multi-stage chain reaction codes.
10. The method of claim 7 , wherein the instruction set of a schedule representation does not include instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
11. The method of claim 7 , wherein the instruction set of a schedule representation includes instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
12. A method of constructing a representation of a sequence of symbol operations, the method comprising: determining the sequence of symbol operations that are to be used to perform at least some part of FEC encoding or decoding processing; forming groups of such operations such that each group, comprising one or more symbol operations, can be represented by a single schedule representation instruction; and forming a list of such instructions for use as the representation; wherein the instruction set of a schedule representation comprises generic instructions for performing symbol operations wherein at least some of the instructions in the instruction set define FEC-specific instructions; and wherein each of a plurality of output symbols is associated with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree, wherein the instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher.
13. The method of claim 12 , wherein the instruction set of a schedule representation comprises instructions specific to multi-stage chain reaction codes.
14. The method of claim 12 , wherein the instruction set of a schedule representation comprises instructions specific to multi-field multi-stage chain reaction codes.
15. The method of claim 12 , wherein the instruction set of a schedule representation does not include instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
16. The method of claim 12 , wherein the instruction set of a schedule representation includes instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
17. The method of claim 12 , further comprising the steps of determining at least one subset of the instructions the result of which is independent of at least one other subset of the instructions; and including an indication within the instruction list that the two identified subsets of instructions may be processed in parallel.
18. A method of encoding or decoding forward error correction codes by means of inactivation, comprising: associating each of a plurality of output symbols with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree; providing an instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher, wherein at least some of the instructions in the instruction set define FEC-specific instructions; retaining an original value of at least one of the symbols to be processed during the initial stages of processing; calculating the value of at least one of the inactive symbols; and repeating at least one of the previously processed symbol operations using the original value of at least one of the symbols and the calculated value of at least one of the inactive symbols.
19. A method of encoding or decoding forward error correction codes by means of inactivation, comprising: associating each of a plurality of output symbols with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree; providing an instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher, wherein at least some of the instructions in the instruction set define FEC-specific instructions; calculating the value of at least one inactive symbol; reconstructing the value of at least one original symbol; and repeating at least one of the previously processed symbol operations using the recalculated original value of at least one of the symbols and the calculated value of at least one of the inactive symbols.
20. A method of encoding or decoding forward error correction codes by means of inactivation, comprising: associating each of a plurality of output symbols with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree; providing an instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher, wherein at least some of the instructions in the instruction set define FEC-specific instructions; calculating the value of at least three of the inactive symbols; calculating the value of the sum of at least one set of at least three of the inactive symbols; identifying at least one symbol to which more than half of the inactive symbols from at least one of the sets are to be added; identifying the remaining inactive symbols from the identified set; adding these remaining inactive symbols to the identified symbol; and adding the previously calculated sum of the set of inactive symbols to the identified symbol.
21. A method of encoding or decoding forward error correction codes by means of inactivation, comprising: associating each of a plurality of output symbols with one or more source symbols, wherein the number of source symbols associated with an output symbol being the output symbol's degree; providing an instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher, wherein at least some of the instructions in the instruction set define FEC-specific instructions; retaining the original value of at least one of the symbols to be processed during the initial stages of processing; calculating the value of at least one of the inactive symbols; and repeating at least one of the previously processed symbol operations using the original value of at least one of the symbols and the calculated value of at least one of the inactive symbols, wherein the subblocks are sufficiently small that both the original value and the processed value of the subblock are storable on a common device.
22. An apparatus configured to represent a sequence of symbol operations in a coding system, the apparatus comprising: a loader configured to read in source symbols from a source symbol store; and a processing unit communicatively coupled to the loader and configured to: read in instructions from an instruction store, wherein the instructions are selected from an instruction set and at least some of the instructions define operations on source symbols used to form output symbols; and execute the instructions on the source symbols to generate output symbols, wherein the instructions are independent of the source symbols; wherein the processing unit configuration is independent of the particular instructions used, thereby allowing the processing unit to operate the coding system for different FEC (forward error correction) codes by changing the instructions and not changing the processing unit; wherein the instruction set of a schedule representation comprises generic instructions for performing symbol operations, wherein at least some of the instructions in the instruction set define FEC-specific instructions; and wherein each of a plurality of output symbols is associated with one or more source symbols, wherein the number of source symbols associated with an output symbol is the output symbol's degree, wherein the instruction set of a schedule representation comprises instructions including an instruction for selecting an active source symbol that is associated with an output symbol of degree two or higher and instructions for deactivating the selected source symbol that is associated with the output symbol of degree two or higher.
23. The apparatus of claim 22 , wherein the processing unit is a virtual machine implemented for FEC (forward error correction) processing.
24. The apparatus of claim 22 , wherein the instruction set of a schedule representation comprises instructions specific to multi-stage chain reaction codes.
25. The apparatus of claim 22 , wherein the instruction set of a schedule representation comprises instructions specific to multi-field multi-stage chain reaction codes.
26. The apparatus of claim 22 , wherein the instruction set of a schedule representation does not include instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
27. The apparatus of claim 22 , wherein the instruction set of a schedule representation includes instructions for performing operations which are not symbol operations or for the execution of loops or conditional statements.
Unknown
August 23, 2011
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.