公开(公告)号：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.

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

公开(公告)号：US07512697B2

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

申请号：US11236202

申请日：2005-09-26

申请人： 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.

公开(公告)号：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.

公开(公告)号：US20090210547A1

公开(公告)日：2009-08-20

申请号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20120136973A1

公开(公告)日：2012-05-31

申请号：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.

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

公开(公告)号：US07072971B2

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

申请号：US09792364

申请日：2001-02-22

申请人： 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.

公开(公告)号：US20110019769A1

公开(公告)日：2011-01-27

申请号：US12781192

申请日：2010-05-17

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

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

IPC分类号： H04L25/49 ,  H03M13/19

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，输出符号。

公开(公告)号：US09236976B2

公开(公告)日：2016-01-12

申请号：US12781192

申请日：2010-05-17

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

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

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

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，输出符号。

公开(公告)号：US06486803B1

公开(公告)日：2002-11-26

申请号：US09668452

申请日：2000-09-22

申请人： Michael G. Luby ,  Gavin Horn ,  Jeffrey J. Persch ,  John Byers ,  Armin Haken ,  Mike Mitzenmacher

发明人： Michael G. Luby ,  Gavin Horn ,  Jeffrey J. Persch ,  John Byers ,  Armin Haken ,  Mike Mitzenmacher

IPC分类号： H03M1100

CPC分类号： H04L1/0083

摘要： An encoder encodes an output symbol from input symbols of an input file by determining, for a given output symbol, a list AL that indicates W associated input symbols, within a subset S of the input symbols comprising the input file, to be associated with the output symbol, where W is a positive integer, where at least two output symbols have different values for W associated therewith, where W is greater than one for at least one output symbol, and where the number of possible output symbols is much larger than the number of input symbols in the input file, and generating an output symbol value from a predetermined function of the W associated input symbols indicated by AL. The subset S can be a window that slides over the input file to cover all of the input symbols in a period. The window can be a fixed or variable size. Where the window moves over the file and reaches an edge, the window can wrap around or can cover extended input symbols.

摘要翻译： 编码器通过针对给定的输出符号确定在包括输入文件的输入符号的子集S内指示W相关联的输入符号的列表AL，以与输入文件的输入符号相关联来编码输出符号 输出符号，其中W是正整数，其中至少两个输出符号对于与其相关联的W具有不同的值，其中W对于至少一个输出符号大于1，并且其中可能的输出符号的数量远大于 输入文件中的输入符号的数量，以及由AL指示的W个关联输入符号的预定函数生成输出符号值。 子集S可以是在输入文件中滑动以覆盖一段时间内的所有输入符号的窗口。 窗口可以是固定的或可变的大小。 当窗口移动到文件并到达边缘时，窗口可以包围或覆盖扩展的输入符号。