Patent ID: 7532132
Filing Date: 2009-05-12
Classification: H03M,H04L

Abstract:
1. A method of encoding data into a chain reaction code having systematic output symbols and non-systematic output symbols, the method comprising: generating, from the data, a set of input symbols, the input symbols comprising systematic output symbols; computing systematic keys for the set of input symbols; generating, from the set of input symbols and corresponding systematic keys, a plurality of intermediate input symbols encoding the plurality of intermediate input symbols into one or more non-systematic output symbols, wherein one or more intermediate input symbols are encoded into one non-systematic output symbol, wherein each of the one or more non-systematic output symbols is selected from an alphabet of non-systematic output symbols, and wherein each non-systematic output symbol is generated as a function of one or more of the input symbols, wherein any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered and (b) one or more of the non-systematic output symbols; wherein computing systematic keys for the plurality of input symbols comprises: