公开(公告)号：US20070233891A1

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

申请号：US11679170

申请日：2007-02-26

Applicant: Michael Luby ,  Ronen Vainish ,  Lars Rasmussen ,  David Kushi ,  Serban Simu ,  Adrian Perrig ,  Roberto Attias ,  Michael Walfish ,  Diane Hernek ,  John Byers

Inventor： Michael Luby ,  Ronen Vainish ,  Lars Rasmussen ,  David Kushi ,  Serban Simu ,  Adrian Perrig ,  Roberto Attias ,  Michael Walfish ,  Diane Hernek ,  John Byers

IPC: G06F15/16

CPC classification number: H04L69/14

Abstract: A method of serving content to multiple clients via a network is provided. Independent sessions with each of a plurality of clients are maintained, wherein the number of clients in the plurality of clients can vary over time, and wherein the start of each session and the end of each session can be independent of the start and end of other sessions. A stream of packet payloads is received, each packet payload of the stream of packet payloads including data generated from the content, wherein each packet payload in at least a subset of the stream of packet payloads includes a different set of data. Each packet payload in the stream of packet payloads is transmitted to each client of the plurality of clients in corresponding packets, wherein the packet payload transmitted to a client at any particular time is independent of the state of the corresponding session.

Abstract translation: 提供了通过网络向多个客户端提供内容的方法。 维护与多个客户端中的每一个的独立会话，其中多个客户端中的客户端的数量可以随时间变化，并且其中每个会话的开始和每个会话的结束可以独立于其他的开始和结束 会话 接收到分组有效载荷流，分组有效载荷流的每个分组有效载荷包括从内容生成的数据，其中分组有效载荷流的至少一个子集中的每个分组有效载荷包括不同的数据集合。 分组有效载荷流中的每个分组有效载荷被发送到相应分组中的多个客户端中的每个客户端，其中在任何特定时间发送到客户端的分组有效载荷与相应会话的状态无关。

公开(公告)号：US20070204196A1

公开(公告)日：2007-08-30

申请号：US11674625

申请日：2007-02-13

Applicant: Mark Watson ,  Michael Luby

Inventor： Mark Watson ,  Michael Luby

IPC: H04L1/18 ,  H03M13/00

CPC classification number: H04L1/1607 ,  H03M13/3761 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0083

Abstract: Data is streamed from a transmitter to a receiver, wherein streaming is transferring data with an assumption that the receiver will begin using the data before it is all transmitted and received and the streamed data includes forward error correction (“FEC”) and the rates of data consumption can vary. The transmitter has an input rate and a transmit rate and the two rates can be different and can change. At the receiver, there is a reception rate (at which the receiver receives data) and a consumption rate (at which the receiver uses up data for its output). The transmitter transmits using a transmit rate higher than the consumption rate and the extra bandwidth is usable for FEC protection and buffering. In some embodiments, the excess rate varies over a transmission period.

Abstract translation: 数据从发射机流传输到接收机，其中流传输数据的假设是接收机将在全部发送和接收数据之前开始使用数据，流传输的数据包括前向纠错（“FEC”）和 数据消耗可能会有所不同。 发射机具有输入速率和传输速率，两种速率可以不同，可以改变。 在接收机处，接收速率（接收机接收数据）和消耗速率（接收机用于其输出的数据）。 发射机使用高于消耗速率的传输速率进行传输，并且额外的带宽可用于FEC保护和缓冲。 在一些实施例中，超出速率在传输周期内变化。

公开(公告)号：US07249291B2

公开(公告)日：2007-07-24

申请号：US10367573

申请日：2003-02-14

Applicant: Jens Rasmussen ,  Amin Shokrollahi ,  Soren Lassen ,  Gavin Horn ,  Vivek Goyal ,  Barry Dobyns ,  Michael Luby

Inventor： Jens Rasmussen ,  Amin Shokrollahi ,  Soren Lassen ,  Gavin Horn ,  Vivek Goyal ,  Barry Dobyns ,  Michael Luby

IPC: H03M13/05

CPC classification number: H04N21/4382 ,  H04L1/004 ,  H04L1/0041 ,  H04L1/0083 ,  H04L2001/0093 ,  H04L2001/0096 ,  H04N21/234327 ,  H04N21/2383 ,  H04N21/2385 ,  H04N21/2389 ,  H04N21/2662 ,  H04N21/4385 ,  H04N21/631 ,  H04N21/64792 ,  H04N21/8456

Abstract: A method for communicating the content of a live data stream to a receiver using a plurality of channels comprising two encoder channels used to encode the live data content prior to transmission. Initially a plurality of segments of a live data stream are received, wherein each segment contains segment data. A forward error correction algorithm is applied to each segment's data, thereby producing FEC-encoded segment data. The FEC-encoded segment data is contained within an FEC-encoded block, resulting in a corresponding plurality of FEC-encoded blocks being generated. Each FEC-encoded block is copied to a sub-channel on both a first encoder channel and a second encoder channel, resulting in a plurality of FEC-encoder blocks residing on the first and second encoder channels. The first and second encoder channels differ in the number of sub-channels they contain (interleaving depth), and accordingly the arrangement of the FEC-encoded blocks in the first and second encoder channels are different. A first cross-section of the FEC-encoded segment data contained within the FEC-encoded blocks resident in the first encoder channel is added to a first transmit block T0. Similarly, A first cross-section of the FEC-encoded segment data contained within the FEC-encoded blocks resident in the second encoder channel is added to a second transmit block T1. The first and second transmit blocks are then communicated to the receiver.

Abstract translation: 一种用于使用包括用于在传输之前对实时数据内容进行编码的两个编码器信道的多个信道将实时数据流的内容传送到接收机的方法。 最初，接收实时数据流的多个段，其中每个段包含段数据。 向每个段的数据应用前向纠错算法，从而产生FEC编码的段数据。 FEC编码的段数据被包含在FEC编码的块内，导致生成相应的多个FEC编码的块。 每个FEC编码的块被复制到第一编码器信道和第二编码器信道上的子信道，导致驻留在第一和第二编码器信道上的多个FEC编码器块。 第一和第二编码器通道在它们包含的子通道数量（交织深度）上不同，因此第一和第二编码器通道中的FEC编码块的排列是不同的。 包含在驻留在第一编码器信道中的FEC编码块内的FEC编码段数据的第一横截面被添加到第一传输块T 0 0。 类似地，包含在驻留在第二编码器信道中的FEC编码块中的FEC编码段数据的第一横截面被添加到第二传输块T 1。 然后将第一和第二发送块传送到接收器。

公开(公告)号：US07068729B2

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

申请号：US10032156

申请日：2001-12-21

Applicant: M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

Inventor： M. Amin Shokrollahi ,  Soren Lassen ,  Michael Luby

IPC: H04K1/02 ,  H03M13/00

CPC classification number: H04L1/0041 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L2001/0093

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

公开(公告)号：US20060087456A1

公开(公告)日：2006-04-27

申请号：US11226919

申请日：2005-09-13

Applicant: Michael Luby

Inventor： Michael Luby

IPC: H03M7/00

CPC classification number: H04L1/0057 ,  H03M13/1191 ,  H03M13/373 ,  H03M13/3746 ,  H03M13/3761 ,  H04L1/004 ,  H04L1/0041 ,  H04L1/0045 ,  H04L12/1836

Abstract: An encoder uses an input file of data and a key to produce an output symbol. An output symbol with key I is generated by determining a weight, W(I), for the output symbol to be generated, selecting W(I) of the input symbols associated with the output symbol according to a function of I, and generating the output symbol's value B(I) from a predetermined value function F(I) of the selected W(I) input symbols. An encoder can be called repeatedly to generate multiple output symbols. The output symbols are generally independent of each other, and an unbounded number (subject to the resolution of I) can be generated, if needed. A decoder receives some or all of the output symbols generated. The number of output symbols needed to decode an input file is equal to, or slightly greater than, the number of input symbols comprising the file, assuming that input symbols and output symbols represent the same number of bits of data.

公开(公告)号：US20050226272A1

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

申请号：US10962373

申请日：2004-10-08

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

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

IPC: G06F20060101 ,  H04L12/28 ,  H04L29/06

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

公开(公告)号：US20120203872A1

公开(公告)日：2012-08-09

申请号：US13449663

申请日：2012-04-18

Applicant: Michael Luby ,  Ronen Vainish ,  Lars Rasmussen ,  David Kushi ,  Serban Simu ,  Adrian Perrig ,  Roberto Attias ,  Michael Walfish ,  Diane Hernek ,  John Byers

Inventor： Michael Luby ,  Ronen Vainish ,  Lars Rasmussen ,  David Kushi ,  Serban Simu ,  Adrian Perrig ,  Roberto Attias ,  Michael Walfish ,  Diane Hernek ,  John Byers

IPC: G06F15/16

CPC classification number: H04L69/14

Abstract: A method of serving content to multiple clients via a network is provided. Independent sessions with each of a plurality of clients are maintained, wherein the number of clients in the plurality of clients can vary over time, and wherein the start of each session and the end of each session can be independent of the start and end of other sessions. A stream of packet payloads is received, each packet payload of the stream of packet payloads including data generated from the content, wherein each packet payload in at least a subset of the stream of packet payloads includes a different set of data. Each packet payload in the stream of packet payloads is transmitted to each client of the plurality of clients in corresponding packets, wherein the packet payload transmitted to a client at any particular time is independent of the state of the corresponding session.

Abstract translation: 提供了通过网络向多个客户端提供内容的方法。 维护与多个客户端中的每一个的独立会话，其中多个客户端中的客户端的数量可以随时间变化，并且其中每个会话的开始和每个会话的结束可以独立于其他的开始和结束 会话 接收到分组有效载荷流，分组有效载荷流的每个分组有效载荷包括从内容生成的数据，其中分组有效载荷流的至少一个子集中的每个分组有效载荷包括不同的数据集合。 分组有效载荷流中的每个分组有效载荷被发送到相应分组中的多个客户端中的每个客户端，其中在任何特定时间发送到客户端的分组有效载荷与相应会话的状态无关。

公开(公告)号：US20090307565A1

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

申请号：US12331268

申请日：2008-12-09

Applicant: Michael Luby ,  M. Amin Shokrollahi

Inventor： Michael Luby ,  M. Amin Shokrollahi

IPC: H03M13/05 ,  G06F11/10

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）的数量级。

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