公开(公告)号：US20090144601A1

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

申请号：US12263098

申请日：2008-10-31

Applicant: Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

Inventor： Michael Luby ,  Matt Doucleff ,  Avi Wigderson ,  Soren Lassen

IPC: H04L1/12 ,  H03M13/00

CPC classification number: H04L1/1819 ,  H03M13/3761 ,  H03M13/6547 ,  H04L1/1887 ,  H04L69/16 ,  H04L69/163

Abstract: 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.

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

公开(公告)号：US20080086751A1

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

申请号：US11757112

申请日：2007-06-01

Applicant: Gavin Horn ,  Michael Luby ,  Jens Rasmussen ,  Per Knudsgaard ,  Soren Lassen

Inventor： Gavin Horn ,  Michael Luby ,  Jens Rasmussen ,  Per Knudsgaard ,  Soren Lassen

IPC: H04N7/173

CPC classification number: H04N21/23406 ,  H04L12/1881 ,  H04N7/17318 ,  H04N21/23106 ,  H04N21/2387 ,  H04N21/2401 ,  H04N21/4331 ,  H04N21/6405 ,  H04N21/6408 ,  H04N21/8456

Abstract: 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.

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

公开(公告)号：US20060129692A1

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

申请号：US11236202

申请日：2005-09-26

Applicant: Soren Lassen ,  Gavin Horn ,  Jeffrey Persch ,  Armin Haken ,  Michael Luby

Inventor： Soren Lassen ,  Gavin Horn ,  Jeffrey Persch ,  Armin Haken ,  Michael Luby

IPC: G06F15/16

CPC classification number: H04L67/32

Abstract: Multiple files a served using a server coupled to a data network. A plurality of files is determined, wherein a file includes an integer number of blocks, and wherein each block includes at least one input symbol. For each file, an indication of at least one channel on which to serve the file is determined, and, for each file, a rate at which to serve the file is determined. Also, a schedule for processing the blocks is determined, and output symbols for the blocks are generated according to the schedule. The output symbols are transmitted on the corresponding at least one channel, wherein the files are concurrently served at their corresponding rates.

公开(公告)号：US20060036930A1

公开(公告)日：2006-02-16

申请号：US11202933

申请日：2005-08-11

Applicant: Michael Luby ,  M. Shokrollahi

Inventor： Michael Luby ,  M. Shokrollahi

IPC: H03M13/03

CPC classification number: H03M13/3761 ,  H03M13/03 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/29 ,  H03M13/373 ,  H03M13/3776 ,  H03M13/51

Abstract: Efficient methods for encoding and decoding Half-Weight codes are disclosed and similar high density codes are disclosed. The efficient methods require at most 3·(k−1)+h/2+1 XORs of symbols to calculate h Half-Weight symbols from k source symbols, where h is of the order of log(k).

Abstract translation: 有效的编码和解码方法公开半重码，并公开类似的高密度码。 有效方法需要至多3（k-1）+ h / 2 + 1个符号XOR来计算h个k个符号的半重符号，其中h是log（k）的数量级。