公开(公告)号：US20070300127A1

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

申请号：US11747191

申请日：2007-05-10

Applicant: Mark Watson ,  Michael Luby

Inventor： Mark Watson ,  Michael Luby

IPC: H03M13/09 ,  H03M13/15

CPC classification number: H03M13/03 ,  H04L1/0052 ,  H04L1/0064

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

Abstract translation: 提供了一种通过通信信道对从源到目的地的传输的数据进行编码的方法。 该方法对有序的一组源符号进行操作，并且可以从源符号生成零个或多个冗余符号，其中根据简单FEC码在第一步骤中对数据进行编码，并且在第二步骤中，根据第二步对数据进行编码 FEC码，比第一个FEC码更复杂。 第一FEC码和/或第二FEC码可以包括本领域已知的编码。 这些步骤产生两组编码数据，使得低复杂度的接收机可以利用编码数据组之一，而较高复杂度的接收机可以利用两组编码数据。

公开(公告)号：US20060129692A1

公开(公告)日：2006-06-15

申请号：US11236202

申请日：2005-09-26

Applicant: Soren Lassen ,  Gavin Horn ,  Jeffrey Persch ,  Armin Haken ,  Michael Luby

Inventor： Soren Lassen ,  Gavin Horn ,  Jeffrey Persch ,  Armin Haken ,  Michael Luby

IPC: G06F15/16

CPC classification number: H04L67/32

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

公开(公告)号：US20060036930A1

公开(公告)日：2006-02-16

申请号：US11202933

申请日：2005-08-11

Applicant: Michael Luby ,  M. Shokrollahi

Inventor： Michael Luby ,  M. Shokrollahi

IPC: H03M13/03

CPC classification number: H03M13/3761 ,  H03M13/03 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/29 ,  H03M13/373 ,  H03M13/3776 ,  H03M13/51

Abstract: Efficient methods for encoding and decoding Half-Weight codes are disclosed and similar high density codes are disclosed. The efficient methods require at most 3·(k−1)+h/2+1 XORs of symbols to calculate h Half-Weight symbols from k source symbols, where h is of the order of log(k).

Abstract translation: 有效的编码和解码方法公开半重码，并公开类似的高密度码。 有效方法需要至多3（k-1）+ h / 2 + 1个符号XOR来计算h个k个符号的半重符号，其中h是log（k）的数量级。

公开(公告)号：US20050257106A1

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

申请号：US11125818

申请日：2005-05-09

Applicant: Michael Luby ,  M. Shokrollahi ,  Mark Watson

Inventor： Michael Luby ,  M. Shokrollahi ,  Mark Watson

IPC: G11C29/00 ,  H03D1/00 ,  H03M13/29 ,  H03M13/37 ,  H04L1/00 ,  H04L27/06

CPC classification number: H03M13/29 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057 ,  H04L1/0065

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

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