Error correcting method, error correcting apparatus, sending device, receiving device, and error correcting program
    5.
    发明授权
    Error correcting method, error correcting apparatus, sending device, receiving device, and error correcting program 有权
    纠错方法,纠错装置,发送装置,接收装置和纠错程序

    公开(公告)号:US08887031B2

    公开(公告)日:2014-11-11

    申请号:US13624542

    申请日:2012-09-21

    申请人: NEC Corporation

    发明人: Satomi Horita

    IPC分类号: H03M13/00 H03M13/29

    CPC分类号: H03M13/2921

    摘要: An error correcting method for correcting an error of digital data is provided. The method includes a plurality of sub-frames including a plurality of block code words, including: extracting and aligning a block code word, which is included in a past sub-frame; and generating a redundant data block code word by use of a block code word, which is included in a latest sub-frame, and the aligned block code word, and adding the redundant data block code word to the latest sub-frame, wherein the redundant data block code word is used for generating a redundant data block code word, which is added to a next sub-frame.

    摘要翻译: 提供了用于校正数字数据的错误的纠错方法。 该方法包括包括多个块码字的多个子帧,包括:提取和对齐包含在过去子帧中的块码字; 以及通过使用包括在最新子帧中的块码字和对准的块码字来生成冗余数据块码字,并将冗余数据块码字添加到最新子帧,其中, 冗余数据块码字用于生成被添加到下一个子帧的冗余数据块码字。

    Using a data ECC to detect address corruption
    6.
    发明授权
    Using a data ECC to detect address corruption 有权
    使用数据ECC检测地址损坏

    公开(公告)号:US08812935B2

    公开(公告)日:2014-08-19

    申请号:US13565430

    申请日:2012-08-02

    摘要: A system for detecting an address or data error in a memory system. During operation, the system stores a data block to an address by: calculating a hash of the address; using the calculated hash and data bits from the data block to compute ECC check bits; and storing the data block containing the data bits and the ECC check bits at the address. During a subsequent retrieval operation, the memory system uses the address to retrieve the data block containing the data bits and ECC check bits. Next, the system calculates a hash of the address and uses the calculated hash and the data bits to compute ECC check bits. Finally, the system compares the computed ECC check bits with the retrieved ECC check bits to determine whether an error exists in the address or data bits, or if a data corruption indicator is set.

    摘要翻译: 用于检测存储器系统中的地址或数据错误的系统。 在操作期间,系统通过以下方式将数据块存储到地址:计算地址的散列; 使用来自数据块的计算的散列和数据位来计算ECC校验位; 并将包含数据位的数据块和ECC校验位存储在地址处。 在随后的检索操作期间,存储器系统使用地址来检索包含数据位和ECC校验位的数据块。 接下来,系统计算地址的散列,并使用计算的散列和数据位来计算ECC校验位。 最后,系统将计算的ECC校验位与检索的ECC校验位进行比较,以确定地址或数据位中是否存在错误,或者是否设置了数据损坏指示符。

    System and method for efficient horizontal maximum distance separable raid
    9.
    发明授权
    System and method for efficient horizontal maximum distance separable raid 有权
    高效水平最大距离可分离袭击的系统和方法

    公开(公告)号:US08522125B1

    公开(公告)日:2013-08-27

    申请号:US13084205

    申请日:2011-04-11

    申请人: Jun Feng Yu Chen

    发明人: Jun Feng Yu Chen

    IPC分类号: H03M13/00

    CPC分类号: H03M13/293 H03M13/2921

    摘要: In recent years, researchers have found that some XOR erasure codes lead to higher performance and better throughput in fault-tolerant distributed data storage applications. However, little consideration has been given to the advantages of parallel processing or hardware implementations taking advantage of the emergence of multi-core processors. An efficient horizontal MDS-like (Maximum Distance Separable) RAID-6 scheme, called EEO, is provided which significantly improves the performance of the decoding procedure in parallel implementations with little storage overhead. EEO is the fastest and most efficient double disk failure recovering algorithm in RAID-6, at the cost of only two more parity symbols. In practice, it is very useful for application where high decoding throughput is desired.

    摘要翻译: 近年来,研究人员发现,一些异或擦除码导致容错分布式数据存储应用中的更高的性能和更好的吞吐量。 然而,很少考虑到利用多核处理器出现的并行处理或硬件实现的优点。 提供了一种称为EEO的高效的横向MDS(最大距离可分离)RAID-6方案,其显着地提高了并行实现中的解码过程的性能,同时具有很少的存储开销。 EEO是RAID-6中最快,最有效的双磁盘故障恢复算法,只有两个奇偶校验符号。 实际上,对于需要高解码吞吐量的应用来说,这是非常有用的。