公开(公告)号：US20060227022A1

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

申请号：US11356303

申请日：2006-02-15

申请人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M7/34

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

公开(公告)号：US20050206537A1

公开(公告)日：2005-09-22

申请号：US11031331

申请日：2005-01-07

申请人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M13/00 ,  H03M13/11 ,  H03M13/19 ,  H03M13/37 ,  H03M13/47 ,  H03M7/00

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US20050010847A1

公开(公告)日：2005-01-13

申请号：US10769732

申请日：2004-01-29

申请人： M. Shokrollahi ,  Soren Lassen

发明人： M. Shokrollahi ,  Soren Lassen

IPC分类号： H03M20060101 ,  H03M13/00 ,  H03M13/19 ,  H03M13/37

CPC分类号： H03M13/6502 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761

摘要： Decoding that uses an extended Hamming code in one of the primary stages of static encoding uses a calculation of the r+1 Hamming redundant symbols for k input symbols from which Hamming redundant symbols are calculated, where r satisfies 2r−1−r≦k

摘要翻译： 在静态编码的一个主要阶段中使用扩展汉明码的解码使用计算汉明冗余符号的k个输入符号的r + 1汉明冗余符号的计算，其中r满足2 -r <= K <2 -r-1。 这种有效的方法要求输入符号的2k + 3r + 1个异或，以计算r + 1汉明冗余符号。

公开(公告)号：US20060262877A1

公开(公告)日：2006-11-23

申请号：US11354256

申请日：2006-02-13

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

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

IPC分类号： H04L27/00

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.

公开(公告)号：US20080169945A1

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

申请号：US11842102

申请日：2007-08-20

申请人： M. Amin Shokrollahi ,  Richard Karp ,  Soren Lassen

发明人： M. Amin Shokrollahi ,  Richard Karp ,  Soren Lassen

IPC分类号： H03M7/34

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US07265688B2

公开(公告)日：2007-09-04

申请号：US11356303

申请日：2006-02-15

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M7/00

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US06856263B2

公开(公告)日：2005-02-15

申请号：US10459370

申请日：2003-06-10

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M13/00 ,  H03M13/11 ,  H03M13/19 ,  H03M13/37 ,  H03M13/47 ,  H03M7/00 ,  H04L1/18

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US20110103519A1

公开(公告)日：2011-05-05

申请号：US12549560

申请日：2009-08-28

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H04L27/06

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/19

摘要： A method for processing a chain reaction code includes first selecting a source symbol which is associated with an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 用于处理链式反应代码的方法包括首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源 试图产生一级输出符号的符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US07633413B2

公开(公告)日：2009-12-15

申请号：US11842102

申请日：2007-08-20

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

IPC分类号： H03M5/00

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

公开(公告)号：US07030785B2

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

申请号：US11031331

申请日：2005-01-07

申请人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

发明人： M. Amin Shokrollahi ,  Soren Lassen ,  Richard Karp

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

CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.