公开(公告)号：US08122139B2

公开(公告)日：2012-02-21

申请号：US12370193

申请日：2009-02-12

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

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

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.

摘要翻译： 使用耦合到数据网络的服务器提供多个文件。 确定多个文件，其中文件包括整数个块，并且其中每个块包括至少一个输入符号。 对于每个文件，确定在其上服务该文件的至少一个信道的指示，并且对于每个文件，确定服务该文件的速率。 此外，确定用于处理块的调度，并且根据调度生成块的输出符号。 输出符号在相应的至少一个信道上发送，其中文件以其相应的速率同时提供。

公开(公告)号：US20110299629A1

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

申请号：US12859161

申请日：2010-08-18

申请人： Michael G. Luby ,  Mohammad Amin Shokrollahi ,  Lorenz Christoph Minder

发明人： Michael G. Luby ,  Mohammad Amin Shokrollahi ,  Lorenz Christoph Minder

IPC分类号： H04L27/04 ,  H04L27/06

CPC分类号： H04L1/0041 ,  H03M13/3761 ,  H03M13/458 ,  H04L1/0064 ,  H04L1/0065 ,  H04L1/0066

摘要： Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.

摘要翻译： 提供了多个编码符号的编码，其中编码符号是从第一组中间符号产生的第一符号和从第二组中间符号生成的第二符号的组合产生的，每一组具有至少一个不同的 编码参数，其中基于源符号集合生成中间符号。 还提供了一种解码数据的方法，其中一组中间符号从一组接收的编码符号被解码，中间符号被组织成用于解码的第一和第二组符号，其中第二组中的中间符号被永久地失活 用于调度解码过程以从编码符号恢复中间符号，其中至少一些源符号从解码的中间符号集合中恢复。

公开(公告)号：US20110238789A1

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

申请号：US12887476

申请日：2010-09-21

申请人： Michael G. Luby ,  Mark Watson ,  Lorenzo Vicisano ,  Payam Pakzad ,  Bin Wang ,  Ying Chen ,  Thomas Stockhammer

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

IPC分类号： G06F15/16

CPC分类号： H04L65/601 ,  H04L65/4084 ,  H04L65/602 ,  H04L65/604 ,  H04L65/607 ,  H04L65/80 ,  H04L67/02 ,  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. The system might include controlling the sequence, timing and construction of block requests, time based indexing, variable block sizing, optimal block partitioning, control of random access point placement, including across multiple presentation versions, dynamically updating presentation data, and/or efficiently presenting live content and time shifting.

摘要翻译： 块请求流系统提供了这样的系统的用户体验和带宽效率的改进，通常使用以传统文件服务器（HTTP，FTP等）服务的形式生成数据的摄取系统，其中 摄取系统进入内容，并将其准备为由文件服务器提供的文件或数据元素。 该系统可以包括控制块请求的序列，时序和结构，基于时间的索引，可变块大小，最佳块分割，随机接入点布置的控制，包括跨多个呈现版本，动态地更新呈现数据，和/或有效地呈现 实时内容和时间转移。

公开(公告)号：US20110231569A1

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

申请号：US12887483

申请日：2010-09-21

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

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

IPC分类号： G06F15/16

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.

摘要翻译： 块请求流系统提供了这样的系统的用户体验和带宽效率的改进，通常使用以传统文件服务器（HTTP，FTP等）服务的形式生成数据的摄取系统，其中 摄取系统进入内容，并将其准备为由文件服务器提供的文件或数据元素。 客户端设备可以适应于摄取过程的优点。 考虑到从摄取系统可用的信息，客户端设备可能被配置为优化资源的使用。 这可以包括基于监视缓冲区大小和缓冲区大小的改变速率来确定块请求的顺序，时间和结构的配置，使用可变大小的请求，将块请求映射到底层传输连接，请求的灵活流水线化和/ 或基于统计考虑使用整个文件请求。

公开(公告)号：US20110096828A1

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

申请号：US12887480

申请日：2010-09-21

申请人： Ying Chen ,  Thomas Stockhammer ,  Michael G. Luby

发明人： Ying Chen ,  Thomas Stockhammer ,  Michael G. Luby

IPC分类号： H04N7/26

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 as well as including improvements that make for a better presentation independent of the ingestion process. The files or data elements are organized as blocks that are transmitted and decoded as a unit, and the system is configured to provide and consume scalable blocks such that the quality of the presentation increases as more of the block is downloaded. Encoding and decoding blocks with multiple independent scalability layers can be done as well.

摘要翻译： 块请求流系统提供了这样的系统的用户体验和带宽效率的改进，通常使用以传统文件服务器（HTTP，FTP等）服务的形式生成数据的摄取系统，其中 摄取系统进入内容，并将其准备为由文件服务器提供的文件或数据元素。 客户端设备可以适应于摄取过程的优点，并且包括改进，使得独立于摄取过程的更好的呈现。 文件或数据元素被组织为以单元的形式被传送和解码的块，并且系统被配置为提供和消耗可扩展块，使得随着更多的块被下载，呈现的质量增加。 具有多个独立可扩展性层的编码和解码块也可以完成。

公开(公告)号：US20100011274A1

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

申请号：US12483191

申请日：2009-06-11

申请人： Thomas Stockhammer ,  Michael G. Luby

发明人： Thomas Stockhammer ,  Michael G. Luby

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H04L1/0041 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2789 ,  H03M13/6508

摘要： A communication system wherein a transmitter transmits a media stream to a receiver encoded using FEC, comprising at least one hypothetical FEC decoder at the transmitter for decoding the media stream encoded at the transmitter. The transmitter determines what optimization signals to provide the receiver given the outputs of the at least one hypothetical FEC decoder and signals to the receiver those optimization signals. The optimization signals might include slowdown of media consumption signals, indications of variable buffering parameters and/or indications of FEC and source data ordering.

摘要翻译： 一种通信系统，其中发射机将媒体流发送到使用FEC编码的接收机，其中包括在发射机处的至少一个假设FEC解码器，用于解码在发射机处编码的媒体流。 所述发射机确定在给出所述至少一个假设FEC解码器的输出的情况下提供所述接收机的哪些优化信号，并且向所述接收机发送所述优化信号。 优化信号可能包括媒体消耗信号的减速，可变缓冲参数的指示和/或FEC的指示和源数据排序。

公开(公告)号：US20090189792A1

公开(公告)日：2009-07-30

申请号：US12418378

申请日：2009-04-03

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

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

IPC分类号： H03M5/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）一个或多个非系统输出符号。

公开(公告)号：US20080256418A1

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

申请号：US12103605

申请日：2008-04-15

申请人： Michael G. Luby ,  Payam Pakzad ,  Mark Watson ,  Lorenzo Vicisano ,  Jourdan J. Clish

发明人： Michael G. Luby ,  Payam Pakzad ,  Mark Watson ,  Lorenzo Vicisano ,  Jourdan J. Clish

IPC分类号： H03M13/05 ,  G06F11/07

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.

摘要翻译： 通信系统可以提供动态交织流的方法，包括用于动态地引入更大量的交织的方法，因为流被独立于任何源块结构传输，以在原始内容中在更大的时间段内分散信道中的丢失或错误 流如果未引入交错，则在与FEC编码一起使用时，提供优异的防丢包或丢包，提供优异的网络抖动保护，并允许内容切换时间，并将内容转换时间减少到最小和最小内容转换 次 流可以被划分成子流，通过网络将子流传送到沿着不同路径的接收器，并且在从潜在的不同服务器发送的接收器处同时接收不同的子流。 当与FEC编码结合使用时，这些方法包括从潜在的不同服务器传送每个源块的编码部分。

公开(公告)号：US20070195894A1

公开(公告)日：2007-08-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分类号： H04B14/04

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.

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

公开(公告)号：US07233264B2

公开(公告)日：2007-06-19

申请号：US11226919

申请日：2005-09-13

申请人： Michael G. Luby

发明人： Michael G. Luby

IPC分类号： H03M7/00

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.

摘要翻译： 编码器使用数据和键的输入文件来产生输出符号。 通过确定要生成的输出符号的权重W（I）来生成具有密钥I的输出符号，根据I的函数选择与输出符号相关联的输入符号的W（I），并生成 输出符号的值B（I）从所选择的W（I）输入符号的预定值函数F（I）。 可以重复调用编码器来生成多个输出符号。 输出符号通常彼此独立，如果需要，可以生成无限数（符合I的分辨率）。 解码器接收所生成的一些或全部输出符号。 假定输入符号和输出符号表示相同的数据位数，则将输入文件解码所需的输出符号的数目等于或略大于包含文件的输入符号的数量。