公开(公告)号：US20050242974A1

公开(公告)日：2005-11-03

申请号：US11104391

申请日：2005-04-11

Applicant: M. Shokrollahi ,  Michael Luby

Inventor： M. Shokrollahi ,  Michael Luby

IPC: H03M13/11 ,  H04L1/00 ,  H03M7/00

CPC classification number: H03M13/1102 ,  H03M7/30 ,  H03M13/3761 ,  H04L1/00

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

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

公开(公告)号：US08279755B2

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

申请号：US12606421

申请日：2009-10-27

Applicant: Michael Luby

Inventor： Michael Luby

IPC: H04J1/16

CPC classification number: H04L1/0041 ,  H04L1/0075 ,  H04L1/0083

Abstract: In a packet communications system stream data is transported over a channel over which packet loss or corruption is possible, with forward error correction (“FEC”) information. A transmitter receives source packets comprising source data, generates FEC source packets formatted to allow for identification of lost or corrupted source packets at a receiver, arranges source data from the source packets into a plurality of source symbols wherein at least one source packet is arranged into more than one source symbol, associates a plurality of source symbols with a source block, generates a plurality of repair symbols from the source block according to a predetermined FEC encoding process and groups the plurality of repair symbols into one or more FEC repair packets associated with the source block. A receiver can use the FEC repair symbols from the FEC repair packets to recover source symbols, as needed.

Abstract translation: 在分组通信系统中，数据通过前向纠错（FEC）信息在可能的分组丢失或损坏的信道上传送。 发射机接收包括源数据的源分组，生成格式化为允许在接收机处识别丢失或损坏的源分组的FEC源分组，将来自源分组的源数据排列成多个源符号，其中至少一个源分组被布置成 多个源符号将多个源符号与源块相关联，根据预定的FEC编码处理从源块生成多个修复符号，并将多个修复符号分组成与...相关联的一个或多个FEC修复包 源块。 接收机可以根据需要使用来自FEC修复分组的FEC修复符号来恢复源符号。

公开(公告)号：US07711068B2

公开(公告)日：2010-05-04

申请号：US11842047

申请日：2007-08-20

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

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

IPC: H04K1/02

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.

Abstract translation: 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 从要发送的有序输入符号组生成多个冗余符号。 从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数目远大于组合符号集合中的符号数量，其中至少一个输出符号 是从组合的符号集合中的多于一个符号生成的，并且从组合的符号集合中的小于所有符号生成，并且使得有序输入符号集可以从任何预定数量再生到期望的准确度 ，N，输出符号。

公开(公告)号：US20100017686A1

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

申请号：US12437251

申请日：2009-05-07

Applicant: Michael Luby ,  Thomas Stockhammer ,  Mohammad Amin Shokrollahi

Inventor： Michael Luby ,  Thomas Stockhammer ,  Mohammad Amin Shokrollahi

IPC: G06F15/16 ,  H03M13/05 ,  G06F11/10

CPC classification number: H04N21/2381 ,  H04N21/2383 ,  H04N21/4382 ,  H04N21/4384

Abstract: Signaling the sending of source blocks within multiple physical layer blocks is done for both streaming and object delivery applications, using minimal additional overhead, and in some cases no overhead, to signal interleaved source blocks within a physical layer block, signaling how symbols are related to the source blocks from which they are generated, and signaled sending and indications of prioritized data for source blocks. Organizing and sending streams over one more channels can be done to improve the quality of delivered streams, while minimizing or improving the needed amount of channel resources and receiver power resources needed.

Abstract translation: 在多个物理层块中发送源块的发送是为流媒体和对象传递应用程序进行的，使用最少的额外开销，并且在某些情况下，没有开销用于对物理层块内的交织源块进行信号，表明符号如何与 生成它们的源块，并发出信号发送和指示源块的优先数据。 可以通过多个渠道组织和发送流，以提高传输流的质量，同时最小化或改善所需的信道资源和接收机功率资源的数量。

公开(公告)号：US20080034273A1

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

申请号：US11738866

申请日：2007-04-23

Applicant: Michael Luby

Inventor： Michael Luby

IPC: H03M7/00 ,  H03M13/47 ,  H04L12/56

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.

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

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