公开(公告)号：EP1671424A2

公开(公告)日：2006-06-21

申请号：EP04794608.2

申请日：2004-10-08

申请人： Digital Fountain, Inc.

发明人： LUBY, Michael ,  DOUCLEFF, Matt ,  WIGDERSON, Avi ,  LASSEN, Soren

IPC分类号： H03M7/00

CPC分类号： H04L1/1819 ,  H03M13/3761 ,  H03M13/6547 ,  H04L1/1887 ,  H04L69/16 ,  H04L69/163

摘要： Data (200) is reliably transported from a sender (210) to a receiver (290) by organizing the data into data blocks, wherein each data block comprises a plurality of encoding units, transmitting the encoding units of a first data block from the sender to the receiver. The sender detects acknowledgments of receipt of encoding units by the receiver and a probability that the receiver received suffient encoding units of the first data block to recover the first data block at the receiver. The probability is tested whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block. If an indication of failure to recover the first data block is received at the sender, sending further encoding units for the first data block to the receiver. The predetermined test is a comparison of the probability againstt the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.

公开(公告)号：EP1671424B1

公开(公告)日：2012-06-06

申请号：EP04794608.2

申请日：2004-10-08

申请人： Digital Fountain, Inc.

发明人： LUBY, Michael ,  DOUCLEFF, Matt ,  WIGDERSON, Avi ,  LASSEN, Soren

IPC分类号： H04L1/18

CPC分类号： H04L1/1819 ,  H03M13/3761 ,  H03M13/6547 ,  H04L1/1887 ,  H04L69/16 ,  H04L69/163

摘要： Data (200) is reliably transported from a sender (210) to a receiver (290) by organizing the data into data blocks, wherein each data block comprises a plurality of encoding units, transmitting the encoding units of a first data block from the sender to the receiver. The sender detects acknowledgments of receipt of encoding units by the receiver and a probability that the receiver received suffient encoding units of the first data block to recover the first data block at the receiver. The probability is tested whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block. If an indication of failure to recover the first data block is received at the sender, sending further encoding units for the first data block to the receiver. The predetermined test is a comparison of the probability againstt the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.

公开(公告)号：EP2145390B1

公开(公告)日：2014-06-11

申请号：EP08746007.7

申请日：2008-04-16

申请人： Digital Fountain, Inc.

发明人： LUBY, Michael ,  PAKZAD, Payam ,  WATSON, Mark ,  VICISANO, Lorenzo ,  CLISH, Jourdan, J.

IPC分类号： H03M13/27 ,  H03M13/11 ,  H03M13/35 ,  H03M13/15

CPC分类号： H03M13/27 ,  H03M13/1102 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2789 ,  H03M13/353 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/6508 ,  H04L1/0071

公开(公告)号：EP2145390A1

公开(公告)日：2010-01-20

申请号：EP08746007.7

申请日：2008-04-16

申请人： Digital Fountain, Inc.

发明人： LUBY, Michael ,  PAKZAD, Payam ,  WATSON, Mark ,  VICISANO, Lorenzo ,  CLISH, Jourdan, J.

IPC分类号： H03M7/00

CPC分类号： H03M13/27 ,  H03M13/1102 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2789 ,  H03M13/353 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/6508 ,  H04L1/0071

摘要： A communications system can provide methods of dynamically interleaving streams, including methods for dynamically introducing greater amounts of interleaving as a stream is transmitted independently of any source block structure to spread out losses or errors in the channel over a much larger period of time within the original stream than if interleaving were not introduced, provide superior protection against packet loss or packet corruption when used with FEC coding, provide superior protection against network jitter, and allow content zapping time and the content transition time to be reduced to a minimum and minimal content transition times. Streams may be partitioned into sub streams, delivering the sub streams to receivers along different paths through a network and receiving concurrently different sub streams at a receiver sent from potentially different servers. When used in conjunction with FEC encoding, the methods include delivering portions of an encoding of each source block from potentially different servers.

公开(公告)号：EP1468497A1

公开(公告)日：2004-10-20

申请号：EP02794439.6

申请日：2002-12-23

申请人： Digital Fountain, Inc.

发明人： SHOKROLLAHI, Amin, M. ,  LASSEN, Soren ,  LUBY, Michael

IPC分类号： H03M7/00 ,  H03M13/00 ,  H04L1/00 ,  H04L25/49 ,  H04L27/04

CPC分类号： H04L1/0041 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L2001/0093

摘要： A method of encoding data for transmission from a source (101) to a destination (170) over a communications channel (145) is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are generated 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, N, of the output symbols.