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

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

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

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

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

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

公开(公告)号：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可以是在输入文件中滑动以覆盖一段时间内的所有输入符号的窗口。 窗口可以是固定的或可变的大小。 当窗口移动到文件并到达边缘时，窗口可以包围或覆盖扩展的输入符号。

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

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

公开(公告)号：US06411223B1

公开(公告)日：2002-06-25

申请号：US09691735

申请日：2000-10-18

申请人： Armin Haken ,  Michael G. Luby ,  Gavin Horn ,  Diane Hernek ,  John Byers ,  Michael Mitzenmacher

发明人： Armin Haken ,  Michael G. Luby ,  Gavin Horn ,  Diane Hernek ,  John Byers ,  Michael Mitzenmacher

IPC分类号： H03M700

CPC分类号： H03M7/00 ,  H04L1/0041

摘要： Output symbols are generated using input symbols and basis elements. A plurality of basis elements are generated. Each basis element is generated from a predetermined function of associated input symbols associated with the basis element. For each output symbol, a set of associated basis elements associated with the output symbol is determined, and a set of direct associated input symbols directly associated with the output symbol is determined. For each output symbol, the output symbol is generated from a predetermined function of the associated basis elements and the associated input symbols.

摘要翻译： 使用输入符号和基元生成输出符号。 产生多个基元。 每个基元从与基元相关联的关联输入符号的预定函数生成。 对于每个输出符号，确定与输出符号相关联的一组相关联的基元，并且确定与输出符号直接相关联的一组直接相关联的输入符号。 对于每个输出符号，从相关联的基元和相关联的输入符号的预定函数生成输出符号。

公开(公告)号：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，输出符号。