Invention Grant
- Patent Title: Information additive code generator and decoder for communication systems
-
Application No.: US11738866Application Date: 2007-04-23
-
Publication No.: US09246633B2Publication Date: 2016-01-26
- Inventor: Michael G. Luby
- Applicant: Michael G. Luby
- Applicant Address: US CA San Diego
- Assignee: Digital Fountain, Inc.
- Current Assignee: Digital Fountain, Inc.
- Current Assignee Address: US CA San Diego
- Main IPC: H03M7/00
- IPC: H03M7/00 ; H04L1/00 ; H03M13/11 ; H03M13/37 ; H04L12/18

Abstract:
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.
Public/Granted literature
- US20080034273A1 INFORMATION ADDITIVE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS Public/Granted day:2008-02-07
Information query