发明申请
- 专利标题: File download and streaming system
- 专利标题(中): 文件下载和流媒体系统
-
申请号: US11125818申请日: 2005-05-09
-
公开(公告)号: US20050257106A1公开(公告)日: 2005-11-17
- 发明人: Michael Luby , M. Shokrollahi , Mark Watson
- 申请人: Michael Luby , M. Shokrollahi , Mark Watson
- 申请人地址: US CA Fremont
- 专利权人: Digital Fountain, Inc.
- 当前专利权人: Digital Fountain, Inc.
- 当前专利权人地址: US CA Fremont
- 主分类号: G11C29/00
- IPC分类号: G11C29/00 ; H03D1/00 ; H03M13/29 ; H03M13/37 ; H04L1/00 ; H04L27/06
摘要:
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.
公开/授权文献
- US07418651B2 File download and streaming system 公开/授权日:2008-08-26
信息查询