Invention Application
- Patent Title: FILE DOWNLOAD AND STREAMING SYSTEM
- Patent Title (中): 文件下载和流水系统
-
Application No.: PCT/US2005016334Application Date: 2005-05-09
-
Publication No.: WO2005112250A2Publication Date: 2005-11-24
- Inventor: LUBY MICHAEL G , SHOKROLLAHI M AMIN , WATSON MARK
- Applicant: DIGITAL FOUNTAIN INC , LUBY MICHAEL G , SHOKROLLAHI M AMIN , WATSON MARK
- Assignee: DIGITAL FOUNTAIN INC,LUBY MICHAEL G,SHOKROLLAHI M AMIN,WATSON MARK
- Current Assignee: DIGITAL FOUNTAIN INC,LUBY MICHAEL G,SHOKROLLAHI M AMIN,WATSON MARK
- Priority: US56912704 2004-05-07
- Main IPC: G11C29/00
- IPC: G11C29/00 ; H03D1/00 ; H03M13/29 ; H03M13/37 ; H04L1/00 ; H04L27/06
Abstract:
A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of symbols in the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols. The plurality of redundant symbols is generated from an ordered set of input symbols to be transmitted in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.
Information query