公开(公告)号：US20090067551A1

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

申请号：US12210024

申请日：2008-09-12

申请人： Steve Chen ,  Michael G. Luby ,  Manu Prasad ,  William Seed ,  Thomas Stockhammer

发明人： Steve Chen ,  Michael G. Luby ,  Manu Prasad ,  William Seed ,  Thomas Stockhammer

IPC分类号： H04L27/06

CPC分类号： H04L47/10 ,  H04L1/004 ,  H04L1/0072 ,  H04L1/1841 ,  H04L47/11 ,  H04L2001/0093

摘要： A method of generating Source Identification information from a source packet stream and reliably transmitting the Source Identification information from a source to a destination over a communications channel is provided. The method operates on a set of source packets, wherein Source Identification information for each source packet to be transmitted is derived and delivered with the Source Identification information of all or most other source packets of an associated source block. The method includes techniques to minimize the network bandwidth required to deliver Source Identification information and techniques to overcome network impairments. When combined with FEC techniques, retransmission techniques, or combinations of FEC techniques and retransmission techniques, the methods described herein allow receivers to recover lost source packets, while simultaneously ensuring that the original source packets are not modified and thereby ensuring backwards compatibility for legacy receivers.

摘要翻译： 提供了从源分组流生成源标识信息并通过通信信道将源标识信息从源传送到目的地的方法。 该方法对一组源数据包进行操作，其中将发送要发送的每个源数据包的源标识信息，并使用相关源块的所有或大多数其他源数据包的源标识信息进行传送。 该方法包括最小化传送源标识信息和技术以克服网络损伤所需的网络带宽的技术。 当结合FEC技术，重传技术或FEC技术和重传技术的组合时，本文描述的方法允许接收机恢复丢失的源分组，同时确保原始分组不被修改，从而确保遗留接收机的向后兼容性。

公开(公告)号：US20080180285A1

公开(公告)日：2008-07-31

申请号：US11894670

申请日：2007-08-20

申请人： M. Amin Shokrollahi ,  Michael G. Luby

发明人： M. Amin Shokrollahi ,  Michael G. Luby

IPC分类号： H04L1/00

CPC分类号： H03M13/1102 ,  H03M7/30 ,  H03M13/3761 ,  H04L1/00

摘要： A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.

公开(公告)号：US07394407B2

公开(公告)日：2008-07-01

申请号：US11104391

申请日：2005-04-11

申请人： M. Amin Shokrollahi ,  Michael G. Luby

发明人： M. Amin Shokrollahi ,  Michael G. Luby

IPC分类号： H03M7/00

CPC分类号： H03M13/1102 ,  H03M7/30 ,  H03M13/3761 ,  H04L1/00

摘要： A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.

摘要翻译： 将数据编码为链式反应代码的方法包括从输入数据生成一组输入符号。 随后，从该组输入符号生成一个或多个非系统输出符号，一个或多个非系统输出符号中的每一个从非系统输出符号的字母表中选择，并且生成每个非系统输出符号 作为一个或多个输入符号的函数。 作为该编码处理的结果，可从（i）预定数量的非系统输出符号中恢复该组输入符号的任何子集，或（ii）不包括在该系统输出符号中的（a）输入符号的组合 要恢复的输入符号的子集，以及（b）一个或多个非系统输出符号。

公开(公告)号：US07240358B2

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

申请号：US09768843

申请日：2001-01-23

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

发明人： Gavin Horn ,  Michael G. 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.

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

公开(公告)号：US06307487B1

公开(公告)日：2001-10-23

申请号：US09246015

申请日：1999-02-05

申请人： Michael G. Luby

发明人： Michael G. Luby

IPC分类号： H03M1100

CPC分类号： H04L1/0057 ,  H03M13/1191 ,  H03M13/373 ,  H03M13/3746 ,  H03M13/3761 ,  H04L1/004 ,  H04L1/0041 ,  H04L1/0045 ,  H04L12/1836

摘要： 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.

公开(公告)号：US09917874B2

公开(公告)日：2018-03-13

申请号：US12887483

申请日：2010-09-21

申请人： Michael G. Luby ,  Mark Watson ,  Payam Pakzad ,  Bin Wang

发明人： Michael G. Luby ,  Mark Watson ,  Lorenzo Vicisano ,  Payam Pakzad ,  Bin Wang

IPC分类号： G06F15/16 ,  H04L29/06 ,  H04N21/231 ,  H04N21/234 ,  H04N21/2343 ,  H04N21/235 ,  H04N21/258 ,  H04N21/2662 ,  H04N21/435 ,  H04N21/44 ,  H04N21/4402 ,  H04N21/442 ,  H04N21/84 ,  H04N21/845 ,  H04N21/24

CPC分类号： H04L65/604 ,  H04L65/4084 ,  H04L65/602 ,  H04L65/607 ,  H04L65/80 ,  H04N21/23106 ,  H04N21/23406 ,  H04N21/234327 ,  H04N21/235 ,  H04N21/2401 ,  H04N21/25808 ,  H04N21/2662 ,  H04N21/435 ,  H04N21/44004 ,  H04N21/440227 ,  H04N21/44209 ,  H04N21/84 ,  H04N21/8456

摘要： A block-request streaming system provides for improvements in the user experience and bandwidth efficiency of such systems, typically using an ingestion system that generates data in a form to be served by a conventional file server (HTTP, FTP, or the like), wherein the ingestion system intakes content and prepares it as files or data elements to be served by the file server. A client device can be adapted to take advantage of the ingestion process. The client device might be configured to optimize use of resources, given the information available to it from the ingestion system. This may include configurations to determine the sequence, timing and construction of block requests based on monitoring buffer size and rate of change of buffer size, use of variable sized requests, mapping of block requests to underlying transport connections, flexible pipelining of requests, and/or use of whole file requests based on statistical considerations.

公开(公告)号：US09270414B2

公开(公告)日：2016-02-23

申请号：US11674655

申请日：2007-02-13

申请人： M. Amin Shokrollahi ,  Michael G. Luby ,  Mark Watson ,  Lorenz Minder

发明人： M. Amin Shokrollahi ,  Michael G. Luby ,  Mark Watson ,  Lorenz Minder

IPC分类号： H03D1/00 ,  H04L1/00 ,  H03M13/37 ,  H03M13/11 ,  H03M13/19

CPC分类号： H04L1/0041 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L1/0045 ,  H04L1/0057 ,  H04L1/0065

摘要： 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 based on linear constraints. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols based on linear combinations, wherein at least one of the linear constraints or combinations is over a first finite field and at least one other of the linear constraints or combinations is over a different second finite field, 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.

摘要翻译： 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 该方法对有序输入符号组进行操作，并且包括基于线性约束从输入符号生成多个冗余符号。 该方法还包括基于线性组合从包括输入符号和冗余符号的组合组合生成多个输出符号，其中至少一个线性约束或组合超过第一有限域，并且至少一个其他 线性约束或组合超过不同的第二有限域，并且使得可以从任何预定数量的输出符号重新生成输入符号的有序集合到期望的准确度。

公开(公告)号：US08495233B2

公开(公告)日：2013-07-23

申请号：US13367714

申请日：2012-02-07

申请人： Soren Lassen ,  Gavin Horn ,  Jeffrey J. Persch ,  Michael G. Luby ,  Armin Haken

发明人： Soren Lassen ,  Gavin Horn ,  Jeffrey J. Persch ,  Michael G. Luby ,  Armin Haken

IPC分类号： G06F15/16

CPC分类号： H04L67/32

摘要： 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.

公开(公告)号：US20110216841A1

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

申请号：US12717054

申请日：2010-03-03

申请人： Michael G. Luby ,  Mark Watson

发明人： Michael G. Luby ,  Mark Watson

IPC分类号： H04L27/28

CPC分类号： H04L1/0057 ,  H03M13/27 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/611 ,  H03M13/6356 ,  H03M13/6502 ,  H04L1/0071

摘要： A method of mapping m individual objects to source symbols for delivering data from a transmitter to a receiver in a communication system, the m individual objects ordered from object 1 to object m, wherein m>1, includes: aggregating the m individual objects into an aggregate object, including for each individual object j, calculating a number of source symbols S(j) for containing data of the individual object j; and partitioning the aggregate object into Z source blocks, including for each source block k and each individual object j, calculating a number of source symbols NSS(j, k) of individual object j in source block k, wherein the S(j) source symbols for each individual object j are arranged consecutively within consecutive source blocks, starting from a first source block for which NSS(j, k)>0 to a last source block for which NSS(j, k)>0.

摘要翻译： 将单个对象映射到源符号以将数据从通信系统中的发射机传送到接收机的方法，从对象1到对象m排序的m个单独对象，其中m> 1包括：将m个独立对象聚合成 包括对于每个单个对象j的聚合对象，计算用于包含单个对象j的数据的源符号S（j）的数量; 并且将所述聚合对象划分为Z个源块，包括对于每个源块k和每个单个对象j，计算源块k中的各个对象j的源符号NSS（j，k）的数量，其中，S（j）源 从NSS（j，k）> 0的NSS（j，k）> 0的最后一个源块的第一源块开始，每个独立对象j的符号被连续排列在连续的源块内。

公开(公告)号：US07971129B2

公开(公告)日：2011-06-28

申请号：US11747191

申请日：2007-05-10

申请人： Mark Watson ,  Michael G. Luby

发明人： Mark Watson ,  Michael G. Luby

IPC分类号： H03M13/00

CPC分类号： H03M13/03 ,  H04L1/0052 ,  H04L1/0064

摘要： A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low-complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.

摘要翻译： 提供了一种通过通信信道对从源到目的地的传输的数据进行编码的方法。 该方法对有序的一组源符号进行操作，并且可以从源符号生成零个或多个冗余符号，其中根据简单FEC码在第一步骤中对数据进行编码，并且在第二步骤中，根据第二步对数据进行编码 FEC码，比第一个FEC码更复杂。 第一FEC码和/或第二FEC码可以包括本领域已知的编码。 这些步骤产生两组编码数据，使得低复杂度的接收机可以利用编码数据组之一，而较高复杂度的接收机可以利用两组编码数据。