초록 ▼

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

An encoder uses an input file of data and a key to produce a group of output symbols. A group of output symbols with key I is generated by determining a weight, W(I), for the group of output symbols to be generated, selecting W(D) of the input symbols associated with the group according to a function of I, and generating the output symbol values 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 groups of output symbols or multiple output symbols. The groups of 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 a group of output symbols, a group being one or more output symbols wherein each output symbol is selected from an output alphabet and the group is such that an input file, comprising an ordered plurality of input symbols each selected from an inp

[ What is claimed is:] [1.]1. A method of generating a group of output symbols, a group being one or more output symbols wherein each output symbol is selected from an output alphabet and the group 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 groups, the method comprising the steps of:obtaining a key I for the group, 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 group, wherein AL(I) is an indication of W(I) associated input symbols associated with the group, 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 for each output symbol in the group from a predetermined function of the associated input symbols indicated by AL(I).