公开(公告)号：US20060279437A1

公开(公告)日：2006-12-14

申请号：US11423391

申请日：2006-06-09

申请人： Michael Luby ,  Mark Watson ,  M. Shokrollahi

发明人： Michael Luby ,  Mark Watson ,  M. Shokrollahi

IPC分类号： H03M7/00

CPC分类号： H03M13/2906 ,  H03M13/1515 ,  H03M13/1575 ,  H03M13/3761 ,  H04L1/0042

摘要： In a data decoder for decoding data from received symbols received over a channel from an encoder, wherein the received data can include erasures and include source symbols and repair symbols and wherein the decoder uses in decoding a generator matrix, any square submatrix of which is invertible, such that the decoder can perform decoding operations concurrently with the arrival of the source symbols and repair symbols, a method of decoding comprising representing in decoder memory a system of equations derived, at least in part, from the generator matrix, substituting received source symbols into the system of equations as the source symbols are received before receiving all source symbols, identifying, using decoder logic, repair equations to be used for solving the system of equations as repair symbols arrive, calculating, using decoder logic, vector values for equations as source symbols arrive, and converting the system of equations into an upper triangular form as repair symbols arrive at the decoder. Novel methods can be used for interleaving and specifying encoding structure for a large class of FEC codes, scheduling the sending of packets and the like.

摘要翻译： 在用于从通过编码器的信道上接收的接收到的符号中对数据进行解码的数据解码器中，其中所接收的数据可以包括擦除并且包括源符号和修复符号，并且其中解码器在对发生器矩阵进行解码时使用，任何正方形子矩阵是可逆的 ，使得解码器可以与源符号和修复符号的到达同时执行解码操作，解码方法包括在解码器存储器中表示至少部分地从发生器矩阵导出的等式的系统，代替接收的源符号 在接收所有源符号之前接收到源符号的系统，识别使用解码器逻辑，用于解决修复符号到达的方程组的修正方程，使用解码器逻辑来计算方程式的向量值 源符号到达，并将方程组转换为上三角形作为修复符号 到达解码器。 可以使用新的方法来交织和指定大类FEC码的编码结构，调度分组的发送等。

公开(公告)号：US20050257106A1

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

申请号：US11125818

申请日：2005-05-09

申请人： Michael Luby ,  M. Shokrollahi ,  Mark Watson

发明人： Michael Luby ,  M. Shokrollahi ,  Mark Watson

IPC分类号： G11C29/00 ,  H03D1/00 ,  H03M13/29 ,  H03M13/37 ,  H04L1/00 ,  H04L27/06

CPC分类号： H03M13/29 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L1/0041 ,  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. The method also includes generating a plurality of output symbols 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 of the output symbols. The plurality of redundant symbols is generated from an ordered set of input symbols to be transmitted in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.

摘要翻译： 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 该方法对有序输入符号组进行操作，并且包括从输入符号生成多个冗余符号。 该方法还包括从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数量远大于组合符号集合中的符号数，其中至少 一个输出符号是从组合符号集合中的多于一个符号和小于组合符号集合中的所有符号生成的，并且使得有序输入符号集可以从 任何预定数量的输出符号。 多个冗余符号从要在确定性过程中发送的有序输入符号集合生成，使得使用第一输入符号计算的第一组静态符号具有与使用第一输入符号计算的第二组静态符号的较低公共隶属关系 第二输入符号与第一输入符号不同。

公开(公告)号：US20070204196A1

公开(公告)日：2007-08-30

申请号：US11674625

申请日：2007-02-13

申请人： Mark Watson ,  Michael Luby

发明人： Mark Watson ,  Michael Luby

IPC分类号： H04L1/18 ,  H03M13/00

CPC分类号： H04L1/1607 ,  H03M13/3761 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0083

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

摘要翻译： 数据从发射机流传输到接收机，其中流传输数据的假设是接收机将在全部发送和接收数据之前开始使用数据，流传输的数据包括前向纠错（“FEC”）和 数据消耗可能会有所不同。 发射机具有输入速率和传输速率，两种速率可以不同，可以改变。 在接收机处，接收速率（接收机接收数据）和消耗速率（接收机用于其输出的数据）。 发射机使用高于消耗速率的传输速率进行传输，并且额外的带宽可用于FEC保护和缓冲。 在一些实施例中，超出速率在传输周期内变化。

公开(公告)号：US20070189401A1

公开(公告)日：2007-08-16

申请号：US11674628

申请日：2007-02-13

申请人： Mark Watson ,  Michael Luby

发明人： Mark Watson ,  Michael Luby

IPC分类号： H04L27/00

CPC分类号： H04L1/0041 ,  H03M13/373 ,  H03M13/3761 ,  H04B1/66 ,  H04L1/0057 ,  H04L1/0078 ,  H04N19/89

摘要： Transmitters and receivers deal with streams of data, wherein the receiver is expected to begin using received data before receiving all of the data. Concurrent streams are sent and FEC coding is used with the streams and done as an aggregate. The transmitter performs FEC operations over the plurality of streams, wherein source blocks from at least two streams logically associated into a jumbo source block and FEC processing is performed to generate one or more jumbo repair block from the jumbo source block. Each of the source blocks comprises one or more source symbols from their respective stream. The jumbo source symbols can be of constant size and are suitably aligned along size boundaries that make processing efficient. Each source symbol need not be the same size, and the number of source symbols from each stream in a jumbo source block need not be the same value across streams.

摘要翻译： 发射机和接收机处理数据流，其中接收机预期在接收所有数据之前开始使用接收的数据。 并发流被发送，FEC编码与流一起使用，并作为聚合完成。 发射机对多个流执行FEC操作，其中执行逻辑上关联到巨型源块和FEC处理中的至少两个流的源块，以从巨型源块生成一个或多个巨型维修块。 每个源块包括来自它们各自的流的一个或多个源符号。 巨型源符号可以具有恒定的大小，并且可以沿着使处理有效的大小边界适当地对齐。 每个源符号不需要相同的大小，并且来自巨型源块中的每个流的源符号的数量不必在每个流之间具有相同的值。

公开(公告)号：US20080028275A1

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

申请号：US11771750

申请日：2007-06-29

申请人： Steve Chen ,  Mark Watson ,  Michael Luby ,  Bill Seed ,  Thomas Kunz

发明人： Steve Chen ,  Mark Watson ,  Michael Luby ,  Bill Seed ,  Thomas Kunz

IPC分类号： G06F11/08

CPC分类号： G06F11/1008 ,  H03M13/3761

摘要： A sequence of symbol operations (a “schedule representation”) within a data storage device, wherein the operations are those used to process encoding or decoding operations of a forward error correction code (an “FEC code”) upon an arbitrary block of data of a given size (where size can be measured in numbers of symbols). The method is such that the schedule representation can be used to direct the processing of these operations upon a block of data in a way that is computationally efficient. Preferably, the same method can be applied to represent schedules derived from multiple different algorithms for the encoding or decoding of a code or for multiple different codes.

摘要翻译： 数据存储装置内的符号操作序列（“调度表示”），其中，所述操作是用于处理前向纠错码（“FEC码”）的编码或解码操作的操作， 给定的尺寸（其尺寸可以以符号数量来衡量）。 该方法使得调度表示可以用于以计算有效的方式将这些操作的处理指向数据块。 优选地，相同的方法可以用于表示从用于编码或解码代码或用于多个不同代码的多个不同算法导出的调度。

公开(公告)号：US20070300127A1

公开(公告)日：2007-12-27

申请号：US11747191

申请日：2007-05-10

申请人： Mark Watson ,  Michael Luby

发明人： Mark Watson ,  Michael Luby

IPC分类号： H03M13/09 ,  H03M13/15

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码可以包括本领域已知的编码。 这些步骤产生两组编码数据，使得低复杂度的接收机可以利用编码数据组之一，而较高复杂度的接收机可以利用两组编码数据。

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

公开(公告)号：US09456015B2

公开(公告)日：2016-09-27

申请号：US13205559

申请日：2011-08-08

申请人： Ying Chen ,  Thomas Stockhammer ,  Mark Watson

发明人： Ying Chen ,  Thomas Stockhammer ,  Mark Watson

IPC分类号： H04L29/06

CPC分类号： H04L65/604 ,  H04L65/4084 ,  H04L65/602 ,  H04L65/607 ,  H04L65/80

摘要： In one example, a device for receiving information for multimedia data, the device comprising one or more processors configured to analyze at least a portion of a manifest file for multimedia content, wherein the portion of the manifest file includes information indicative of sets of representations of the multimedia content and information indicative of common characteristics for each of the sets of representations, select one of the sets of representations based on the common characteristics for the one of the sets of representations, select one of the representations of the selected one of the sets of representations based on one or more coding characteristics of the one of the representations of the one of the sets, and generate a request for data of the one of the representations based on the selection.

摘要翻译： 在一个示例中，用于接收多媒体数据的信息的设备，该设备包括被配置为分析用于多媒体内容的清单文件的至少一部分的一个或多个处理器，其中清单文件的该部分包括指示多个 多媒体内容和指示每个表示集合的共同特征的信息，基于表示集合中的一组的共同特征来选择表示集合中的一个，选择所选择的一个集合的表示中的一个 基于一个集合的一个表示的一个或多个编码特征的表示，并且基于该选择生成对该表示中的一个的数据的请求。

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

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

公开(公告)号：US08958375B2

公开(公告)日：2015-02-17

申请号：US13025925

申请日：2011-02-11

申请人： Mark Watson ,  Ramin Rezaiifar ,  Lorenzo Vicisano

发明人： Mark Watson ,  Ramin Rezaiifar ,  Lorenzo Vicisano

IPC分类号： H04W4/00 ,  H04J3/24 ,  H04J3/00 ,  H04L1/00 ,  H04W28/06

CPC分类号： H04L1/0083 ,  H04W28/06

摘要： Framing techniques for an improved radio link protocol used in a wireless communication system, such as EV-DO. In one embodiment scheduling of the generation of repair symbols encoded to be transmitted along with source data is described. In another embodiment acknowledgment messages from a receiver are used to control the trailing edge of the protection window offered by the repair symbols. In another embodiment, non-acknowledgment messages from a receiver are used to control the generation of extra repair symbols. In another embodiment, a length field is used to avoid transmission of padding bytes over the air. In yet another embodiment, a symbol auxiliary field is appended to source symbols to indicate the padding bytes needed for symbol aligning thus avoiding the transmission of padding bytes over the air.

摘要翻译： 用于诸如EV-DO的无线通信系统中使用的改进的无线电链路协议的成帧技术。 在一个实施例中，描述了编码为与源数据一起发送的修复符号的生成的调度。 在另一个实施例中，来自接收机的确认消息用于控制由修复符号提供的保护窗口的后沿。 在另一实施例中，来自接收机的非确认消息用于控制额外修复符号的生成。 在另一个实施例中，使用长度字段来避免在空中传输填充字节。 在另一个实施例中，符号辅助字段被附加到源符号以指示符号对齐所需的填充字节，从而避免空中的填充字节的传输。