Title:
GROUP CHAIN REACTION ENCODER WITH VARIABLE NUMBER OF ASSOCIATED INPUT DATA FOR EACH OUTPUT GROUP CODE
Document Type and Number:
WIPO Patent Application WO2001020786
Kind Code:
A8
Abstract:
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(I) 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.
Inventors:
LUBY MICHAEL G (US)
Application Number:
PCT/US2000/025405
Publication Date:
April 26, 2001
Filing Date:
September 15, 2000
Export Citation:
Assignee:
DIGITAL FOUNTAIN (US)
LUBY MICHAEL G (US)
LUBY MICHAEL G (US)
International Classes:
G11B20/18; G06F11/10; H03M13/09; H03M13/11; H03M13/15; H03M13/37; H03M13/47; H04B14/04; H04L1/00; H04L12/18; H04L12/28; H04L12/56; (IPC1-7): H03M13/47
Download PDF: