公开(公告)号：US20060262877A1

公开(公告)日：2006-11-23

申请号：US11354256

申请日：2006-02-13

申请人： M. Shokrollahi ,  Soren Lassen ,  Michael Luby

发明人： M. Shokrollahi ,  Soren Lassen ,  Michael Luby

IPC分类号： H04L27/00

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

摘要： A method of encoding data for transmission from a source to a destination over a communications channel 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.

公开(公告)号：US20060227022A1

公开(公告)日：2006-10-12

申请号：US11356303

申请日：2006-02-15

申请人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M7/34

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

公开(公告)号：US20050010847A1

公开(公告)日：2005-01-13

申请号：US10769732

申请日：2004-01-29

申请人： M. Shokrollahi ,  Soren Lassen

发明人： M. Shokrollahi ,  Soren Lassen

IPC分类号： H03M20060101 ,  H03M13/00 ,  H03M13/19 ,  H03M13/37

CPC分类号： H03M13/6502 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761

摘要： Decoding that uses an extended Hamming code in one of the primary stages of static encoding uses a calculation of the r+1 Hamming redundant symbols for k input symbols from which Hamming redundant symbols are calculated, where r satisfies 2r−1−r≦k

摘要翻译： 在静态编码的一个主要阶段中使用扩展汉明码的解码使用计算汉明冗余符号的k个输入符号的r + 1汉明冗余符号的计算，其中r满足2 -r <= K <2 -r-1。 这种有效的方法要求输入符号的2k + 3r + 1个异或，以计算r + 1汉明冗余符号。

公开(公告)号：US20080309525A1

公开(公告)日：2008-12-18

申请号：US11842047

申请日：2007-08-20

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

IPC分类号： H03M13/00

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

摘要： A method of encoding data for transmission from a source to a destination over a communications channel 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.

摘要翻译： 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 从要发送的有序输入符号组生成多个冗余符号。 从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数目远大于组合符号集合中的符号数量，其中至少一个输出符号 是从组合的符号集合中的多于一个符号生成的，并且从组合的符号集合中的小于所有符号生成，并且使得有序输入符号集可以从任何预定数量再生到期望的准确度 ，N，输出符号。

公开(公告)号：US08458567B2

公开(公告)日：2013-06-04

申请号：US12263098

申请日：2008-10-31

申请人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

发明人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

IPC分类号： H03M13/00

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

摘要： In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine 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 from the sender. 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 from the sender to the receiver. In some embodiments, the predetermined test is a comparison of the probability against the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.

摘要翻译： 在传送系统中，通过将要传送的数据组织成数据块，数据可靠地从发送方传送到接收方，其中每个数据块包括多个编码单元，将第一数据块的编码单元从发送器发送到 并且在发送器处检测由接收器接收编码单元的确认。 在发送器处，检测到接收器接收到第一数据块的足够的编码单元以恢复接收器处的第一数据块的概率，并且针对阈值概率测试概率以确定是否满足预定的测试。 在测试步骤之后，并且在发送方接收到在接收机处恢复第一数据块的确认之前，当满足预定测试时，从发送方发送第二数据块的编码单元。 如果在发送方收到恢复第一数据块的指示，则从发送方向接收方发送第一数据块的另外的编码单元。 在一些实施例中，预定测试是当概率大于阈值概率时，对阈值概率的概率和满足预定测试的概率的比较。

公开(公告)号：US07720174B2

公开(公告)日：2010-05-18

申请号：US11354256

申请日：2006-02-13

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

IPC分类号： H04K1/02 ,  H03M13/00

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

摘要： A method of encoding data for transmission from a source to a destination over a communications channel 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.

公开(公告)号：US07447235B2

公开(公告)日：2008-11-04

申请号：US10962373

申请日：2004-10-08

申请人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

发明人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

IPC分类号： H04L1/12

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

摘要： In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine 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 from the sender. 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 from the sender to the receiver. In some embodiments, the predetermined test is a comparison of the probability against the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.

摘要翻译： 在传送系统中，通过将要传送的数据组织成数据块，数据可靠地从发送者传送到接收方，其中每个数据块包括多个编码单元，将第一数据块的编码单元从发送方传送到 并且在发送器处检测由接收器接收编码单元的确认。 在发送器处，检测到接收器接收到第一数据块的足够的编码单元以恢复接收器处的第一数据块的概率，并且针对阈值概率测试概率以确定是否满足预定的测试。 在测试步骤之后，并且在发送方接收到在接收机处恢复第一数据块的确认之前，当满足预定测试时，从发送方发送第二数据块的编码单元。 如果在发送方收到恢复第一数据块的指示，则从发送方向接收方发送第一数据块的另外的编码单元。 在一些实施例中，预定测试是当概率大于阈值概率时，对阈值概率的概率和满足预定测试的概率的比较。

公开(公告)号：US20050206537A1

公开(公告)日：2005-09-22

申请号：US11031331

申请日：2005-01-07

申请人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M13/00 ,  H03M13/11 ,  H03M13/19 ,  H03M13/37 ,  H03M13/47 ,  H03M7/00

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US20090144601A1

公开(公告)日：2009-06-04

申请号：US12263098

申请日：2008-10-31

申请人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

发明人： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

IPC分类号： H04L1/12 ,  H03M13/00

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

摘要： In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine 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 from the sender. 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 from the sender to the receiver. In some embodiments, the predetermined test is a comparison of the probability against the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.

摘要翻译： 在传送系统中，通过将要传送的数据组织成数据块，数据可靠地从发送者传送到接收方，其中每个数据块包括多个编码单元，将第一数据块的编码单元从发送方传送到 并且在发送器处检测由接收器接收编码单元的确认。 在发送器处，检测到接收器接收到第一数据块的足够的编码单元以恢复接收器处的第一数据块的概率，并且针对阈值概率测试概率以确定是否满足预定的测试。 在测试步骤之后，并且在发送方接收到在接收机处恢复第一数据块的确认之前，当满足预定测试时，从发送方发送第二数据块的编码单元。 如果在发送方收到恢复第一数据块的指示，则从发送方向接收方发送第一数据块的另外的编码单元。 在一些实施例中，预定测试是当概率大于阈值概率时，对阈值概率的概率和满足预定测试的概率的比较。

公开(公告)号：US20080086751A1

公开(公告)日：2008-04-10

申请号：US11757112

申请日：2007-06-01

申请人： Gavin Horn ,  Michael Luby ,  Jens Rasmussen ,  Per Knudsgaard ,  Soren Lassen

发明人： Gavin Horn ,  Michael Luby ,  Jens Rasmussen ,  Per Knudsgaard ,  Soren Lassen

IPC分类号： H04N7/173

CPC分类号： H04N21/23406 ,  H04L12/1881 ,  H04N7/17318 ,  H04N21/23106 ,  H04N21/2387 ,  H04N21/2401 ,  H04N21/4331 ,  H04N21/6405 ,  H04N21/6408 ,  H04N21/8456

摘要： A media object is scheduled for transmission between a server and a client. The media object is partitioned into segments of blocks, wherein each block is a unit of media for which a client will wait to receive an entire block before playing out the block, and wherein each segment includes an integer number of blocks. One or more channels on which to serve each segment are determined, and a rate at which to serve each segment is determined. Additionally, a schedule pair for each channel is determined. The schedule pair includes a time at which the client may start receiving on the channel and a time at which the client may stop receiving on the channel.

摘要翻译： 媒体对象被安排在服务器和客户端之间进行传输。 媒体对象被划分成块的段，其中每个块是在播放块之前客户端将等待接收整个块的媒体单元，并且其中每个段包括整数个块。 确定在其上服务于每个段的一个或多个信道，并确定为每个段服务的速率。 另外，确定每个通道的调度对。 时间表对包括客户端可以开始在频道上接收的时间和客户端可能在该频道上停止接收的时间。