초록 ▼

An encoder uses an input file of data and a key to produce an output symbol. An output symbol with key I is generated by determining a weight, W(I), for the output symbol to be generated, selecting W(I) of the input symbols associated with the output symbol according to a function of I, and generati

An encoder uses an input file of data and a key to produce an output symbol. An output symbol with key I is generated by determining a weight, W(I), for the output symbol to be generated, selecting W(I) of the input symbols associated with the output symbol according to a function of I, and generating the output symbol's value B(I) from a predetermined value function F(I) of the selected W(I) input symbols. An encoder can be called repeatedly to generate multiple output symbols. The output symbols are generally independent of each other, and an unbounded number (subject to the resolution of I) can be generated, if needed. A decoder receives some or all of the output symbols generated. The number of output symbols needed to decode an input file is equal to, or slightly greater than, the number of input symbols comprising the file, assuming that input symbols and output symbols represent the same number of bits of data.

대표청구항 ▼

[ What is claimed is:] [1.]1. A method of generating an output symbol, wherein the output symbol is selected from an output alphabet and the output symbol is such that an input file, comprising an ordered plurality of input symbols each selected from an input alphabet, is recoverable from a set of s

[ What is claimed is:] [1.]1. A method of generating an output symbol, wherein the output symbol is selected from an output alphabet and the output symbol is such that an input file, comprising an ordered plurality of input symbols each selected from an input alphabet, is recoverable from a set of such output symbols, the method comprising the steps of:obtaining a key I for the output symbol, wherein the key is selected from a key alphabet and the number of possible keys in the key alphabet is much larger than the number of input symbols in the input file;calculating, according to a predetermined function of I, a list AL(I) for the output symbol, wherein AL(I) is an indication of W(I) associated input symbols associated with the output symbol, and wherein weights W are positive integers that vary between at least two values and are greater than one for at least one value of I; andgenerating an output symbol value B(I) from a predetermined function of the associated input symbols indicated by AL(I).