MULTI STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS
    1.
    发明申请
    MULTI STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS 有权
    多级代码生成器和通信系统解码器

    公开(公告)号:US20110019769A1

    公开(公告)日:2011-01-27

    申请号:US12781192

    申请日:2010-05-17

    IPC分类号: H04L25/49 H03M13/19

    摘要: 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,输出符号。

    Systematic encoding and decoding of chain reaction codes

    公开(公告)号:US09236885B2

    公开(公告)日:2016-01-12

    申请号:US12418378

    申请日:2009-04-03

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

    Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
    5.
    发明授权
    Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes 有权
    采用具有永久失活符号的FEC码进行编码和解码过程的方法和装置

    公开(公告)号:US09419749B2

    公开(公告)日:2016-08-16

    申请号:US12859161

    申请日:2010-08-18

    摘要: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.

    摘要翻译: 提供了多个编码符号的编码,其中编码符号是从第一组中间符号产生的第一符号和从第二组中间符号生成的第二符号的组合产生的,每一组具有至少一个不同的 编码参数,其中基于源符号集合生成中间符号。 还提供了一种解码数据的方法,其中一组中间符号从一组接收的编码符号被解码,中间符号被组织成用于解码的第一和第二组符号,其中第二组中的中间符号被永久地失活 用于调度解码过程以从编码符号恢复中间符号,其中至少一些源符号从解码的中间符号集合中恢复。

    Encoding and decoding using elastic codes with flexible source block mapping
    6.
    发明授权
    Encoding and decoding using elastic codes with flexible source block mapping 有权
    使用灵活的源块映射使用弹性代码进行编码和解码

    公开(公告)号:US09270299B2

    公开(公告)日:2016-02-23

    申请号:US13025900

    申请日:2011-02-11

    IPC分类号: H03M13/00 H03M13/37 H04L1/00

    摘要: Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair. The encoding of a source block can be independent of content of other source blocks. Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.

    摘要翻译: 可以通过将源符号分配给基块来分配数据,将源块分配给源块并将每个源块编码为编码符号,其中至少一对源块具有至少一个与两个源块相同的基本块 并且至少一个基本块与该对的另一个源块不相同。 源块的编码可以独立于其他源块的内容。 可以从多个源块的一组编码符号来完成解码所有原始源符号集合,其中来自第一源块的编码符号的量小于第一源块中的源数据量 源块,同样为第二个源块。

    ENCODING AND DECODING USING ELASTIC CODES WITH FLEXIBLE SOURCE BLOCK MAPPING
    7.
    发明申请
    ENCODING AND DECODING USING ELASTIC CODES WITH FLEXIBLE SOURCE BLOCK MAPPING 有权
    使用柔性源块绘图使用弹性编码编码和解码

    公开(公告)号:US20120210190A1

    公开(公告)日:2012-08-16

    申请号:US13025900

    申请日:2011-02-11

    IPC分类号: H03M13/00 G06F11/08

    摘要: Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair. The encoding of a source block can be independent of content of other source blocks. Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.

    摘要翻译: 可以通过将源符号分配给基块来分配数据,将源块分配给源块并将每个源块编码为编码符号,其中至少一对源块具有至少一个与两个源块相同的基本块 并且至少一个基本块与该对的另一个源块不相同。 源块的编码可以独立于其他源块的内容。 可以从多个源块的一组编码符号来完成解码所有原始源符号集合,其中来自第一源块的编码符号的量小于第一源块中的源数据量 源块,同样为第二个源块。

    METHODS AND APPARATUS EMPLOYING FEC CODES WITH PERMANENT INACTIVATION OF SYMBOLS FOR ENCODING AND DECODING PROCESSES
    8.
    发明申请
    METHODS AND APPARATUS EMPLOYING FEC CODES WITH PERMANENT INACTIVATION OF SYMBOLS FOR ENCODING AND DECODING PROCESSES 有权
    方法和设备使用FEC编码与永久性终止编码和解码过程的符号失效

    公开(公告)号:US20110299629A1

    公开(公告)日:2011-12-08

    申请号:US12859161

    申请日:2010-08-18

    IPC分类号: H04L27/04 H04L27/06

    摘要: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.

    摘要翻译: 提供了多个编码符号的编码,其中编码符号是从第一组中间符号产生的第一符号和从第二组中间符号生成的第二符号的组合产生的,每一组具有至少一个不同的 编码参数,其中基于源符号集合生成中间符号。 还提供了一种解码数据的方法,其中一组中间符号从一组接收的编码符号被解码,中间符号被组织成用于解码的第一和第二组符号,其中第二组中的中间符号被永久地失活 用于调度解码过程以从编码符号恢复中间符号,其中至少一些源符号从解码的中间符号集合中恢复。

    Irregularly graphed encoding technique
    9.
    发明授权
    Irregularly graphed encoding technique 失效
    不规则绘制编码技术

    公开(公告)号:US06081909A

    公开(公告)日:2000-06-27

    申请号:US965603

    申请日:1997-11-06

    IPC分类号: H03M13/03 G06F11/00

    CPC分类号: H03M13/03

    摘要: A method of encoding a message including a plurality of data items, includes identifying maximum and minimum numbers of first edges to be associated with data items. A first distribution of different numbers of first edges, ranging from the maximum to the minimum number of first edges, to be associated with the data items is computed. A first associated number of first edges, within the range, is established for each data item, the different numbers of first edges being associated with the data items according to the computed first distribution. A maximum and minimum number of second edges to be associated with redundant data items are identified. A second distribution of numbers of second edges, ranging from the maximum to the minimum number of second edges, to be associated with the redundant data items is computed. An associated number of second edges, within the range, is established for each redundant data item, the different numbers of second edges being associated with the redundant data items according to the determined second distribution. A threshold number of potentially lost/corrupted data items is established. An encoded message is formed with the redundant data items associated with the data items according to the first distribution and with the data items associated with the redundant data items according to the second distribution only if the number of data items which are recoverable or correctable exceeds the threshold.

    摘要翻译: 一种对包括多个数据项的消息进行编码的方法,包括识别与数据项相关联的第一边的最大和最小数目。 计算与数据项相关联的不同数量的第一边缘(从最大到最小第一边缘数量)的第一分布。 针对每个数据项建立在该范围内的第一相邻数量的第一边缘,根据计算的第一分布,不同数量的第一边缘与数据项相关联。 识别与冗余数据项相关联的最大和最小数量的第二边。 计算与冗余数据项相关联的第二边缘数量从第二边缘的最大数量到最小数量的第二分布。 针对每个冗余数据项建立在该范围内的相关数量的第二边缘,根据所确定的第二分布,不同数量的第二边缘与冗余数据项相关联。 建立阈值数量的潜在丢失/损坏的数据项。 编码消息根据第一分发与与数据项相关联的冗余数据项和根据第二分布与冗余数据项相关联的数据项形成,只要可恢复或可校正的数据项的数量超过 阈。