METHOD FOR CREATING AN ERROR CORRECTION CODING SCHEME
    41.
    发明申请
    METHOD FOR CREATING AN ERROR CORRECTION CODING SCHEME 有权
    创建错误修正编码方案的方法

    公开(公告)号:US20080244353A1

    公开(公告)日:2008-10-02

    申请号:US12129778

    申请日:2008-05-30

    IPC分类号: H03M13/05 G06F11/10

    摘要: The present invention relates to a method for reducing data loss comprising a first computing step for computing an intermediate result for each redundancy information entity of a redundancy set by processing respectively associated data information entities of a given data set on at least two main diagonals of a parity check matrix representing an error correction coding scheme. The method further comprises a second computing step for computing the information content of the respective redundancy information entity dependent on the respective intermediate result.

    摘要翻译: 本发明涉及一种用于减少数据丢失的方法,包括:第一计算步骤,用于通过处理在至少两个主对角线上的给定数据集的分别相关联的数据信息实体来计算冗余集的每个冗余信息实体的中间结果 表示纠错编码方案的奇偶校验矩阵。 该方法还包括第二计算步骤,用于根据各自的中间结果来计算相应的冗余信息实体的信息内容。

    Method for running state machines
    42.
    发明申请
    Method for running state machines 失效
    运行状态机的方法

    公开(公告)号:US20070159653A1

    公开(公告)日:2007-07-12

    申请号:US11642012

    申请日:2006-12-19

    IPC分类号: G06F3/12

    CPC分类号: G06F9/52

    摘要: A method and computer program product for running state machines by the steps of running at least a first and a second state machine in parallel, observing at least the first state machine for at least one first synchronization rule, and changing the state of the second state machine when the first synchronization rule applies.

    摘要翻译: 一种用于通过并行运行至少第一和第二状态机的步骤来运行状态机的方法和计算机程序产品,至少观察至少一个第一同步规则的第一状态机,并且改变第二状态的状态 当第一个同步规则适用时机器。

    DATA PROTECTION METHOD
    43.
    发明申请
    DATA PROTECTION METHOD 审中-公开
    数据保护方法

    公开(公告)号:US20070124648A1

    公开(公告)日:2007-05-31

    申请号:US11554588

    申请日:2006-10-31

    IPC分类号: G11C29/00

    CPC分类号: H04L1/004

    摘要: One embodiment disclosed is method for protecting data stored on at least one storage unit against uncorrectable media errors. The method includes associating a given redundancy set of at least one redundancy information sector (R) with a given data set of at least two data information sectors (D). The information content of the redundancy set is computed dependent on the information content of the data set. A storing operation stores the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and accessing at least one data information sector (D) in the data set by reading and/or writing the information content of the at least one data information sector (D) and at least one redundancy information sector (R) in the redundancy set with a single request.

    摘要翻译: 公开的一个实施例是用于保护存储在至少一个存储单元上的数据以抵抗不可校正的介质错误的方法。 该方法包括将至少一个冗余信息扇区(R)的给定冗余集与至少两个数据信息扇区(D)的给定数据集相关联。 根据数据集的信息内容计算冗余集的信息内容。 存储操作将冗余集的信息内容与形成段的数据集的信息内容相互存储,使得冗余集被逻辑地放置在数据集的第一部分和第二部分之间,并且访问至少一个 通过读取和/或写入至少一个数据信息扇区(D)的信息内容和冗余集中的至少一个冗余信息扇区(R)在数据集中的数据信息扇区(D)。

    Data storage systems
    45.
    发明申请
    Data storage systems 失效
    数据存储系统

    公开(公告)号:US20060107182A1

    公开(公告)日:2006-05-18

    申请号:US11286582

    申请日:2005-11-25

    IPC分类号: H03M13/00

    CPC分类号: G11B20/1833

    摘要: Method and apparatus for decoding data in a data storage system. In operation, a detector generates an output bit stream in dependence on a data block received from a storage subsystem of the data storage system. A post processor connected to the detector generates a first error corrected bit stream in dependence on the output bit stream and the data block. An error correction decoder connected to the post processor generates a second error corrected bit stream in dependence on the first error corrected bit stream and also generates a checksum in dependence of the second error corrected bit stream. A feedback path supplies from the error correction decoder to the post processor pinning data indicative of locations of correct bits in the second error corrected bit stream in the event that the checksum is indicative of errors in the second error corrected bit stream and the second error corrected bit stream comprises at least one correct interleave. The post processor regenerates the first error corrected bit stream in dependence on the pinning data received from the error correction decoder.

    摘要翻译: 用于在数据存储系统中解码数据的方法和装置。 在操作中,检测器根据从数据存储系统的存储子系统接收的数据块产生输出位流。 连接到检测器的后处理器根据输出比特流和数据块生成第一纠错比特流。 连接到后处理器的纠错解码器根据第一纠错比特流产生第二纠错比特流,并且还根据第二纠错比特流产生校验和。 在校验和指示第二纠错比特流中的错误并且校正的第二错误的情况下,反馈路径从错误校正解码器向后处理器提供钉扎指示第二纠错比特流中的正确比特的位置的数据 位流包括至少一个正确的交错。 后处理器根据从纠错解码器接收到的钉扎数据重新生成第一纠错比特流。

    Writing and reading of data in probe-based data storage devices
    46.
    发明申请
    Writing and reading of data in probe-based data storage devices 失效
    在基于探测的数据存储设备中写入和读取数据

    公开(公告)号:US20060072420A1

    公开(公告)日:2006-04-06

    申请号:US10945224

    申请日:2004-09-20

    IPC分类号: G11B7/00

    CPC分类号: B82Y10/00 G11B9/14 G11B9/1436

    摘要: Methods and apparatus are provided for controlling writing and reading of data in an array of A storage fields of a probe-based data storage device in which data is written to and read from the array of storage fields by a corresponding array of probes. One method uses the concept of sub-arrays to provide variable-rate read/write operation. Input data blocks are received for writing to the A-field array, each input data block being writable in A/k0 storage fields where k0 is an integer ≧2. For successive groups of k0 blocks, the k0 blocks are written to respective sub-arrays, each of A/k0 storage fields, of the storage field array by selectively writing at one of a series of rates, ranging from 1 block at a time to k0 blocks at a time, in dependence on a desired data write-rate. The blocks can also be read from the sub-arrays by selectively reading at one of a series of rates, ranging from 1 sub-array at a time to k0 sub-arrays at a time, in dependence on a desired data read-rate.

    摘要翻译: 提供了用于控制在基于探针的数据存储设备的A个存储区域阵列中的数据的写入和读取的方法和装置,其中通过相应的探针阵列将数据写入存储区阵列并从存储区域读取数据。 一种方法使用子阵列的概念来提供可变速率的读/写操作。 接收用于写入A字阵列的输入数据块,每个输入数据块可在A / k 0存储区域中写入,其中k <0>是整数> = 2 。 对于k个块的连续组,将k个0个块写入相应的子阵列,每个A / k 0个存储场, 根据期望的数据写入速率,通过以一系列速率中的一个选择性地写入,每次从一个块到每个块块一次块。 也可以通过选择性地以一系列速率中的一种读取从子阵列中读出的块,从一个子阵列一次一个子阵列到一个子阵列,依次 以期望的数据读取速率。

    Decoding low density parity check codes

    公开(公告)号:US07000167B2

    公开(公告)日:2006-02-14

    申请号:US10044624

    申请日:2002-01-08

    IPC分类号: H03M13/00

    摘要: A method for decoding Low Density Parity Check (LDPC) codes comprises executing a sum product algorithm to recover a set of information bits from an LDPC code represented as a bipartite graph of symbol nodes and check nodes, the sum product algorithm being responsive to input log likelihood ratios associated with the symbol nodes. The check nodes are updated by generating a set of forward difference metrics and a set of backward difference metrics in dependence on the ratios of logarithmic probabilities each associated with a corresponding symbol node of the LDPC code, updating each metric in the set of forward difference metrics in dependence on the absolute value of the log likelihood ratio associated with the symbol node and the absolute value of the previous metric in the set, updating each metric in the set of backward difference metrics in dependence on the absolute value of the log likelihood ratio associated with the symbol node and the absolute value of the previous metric in the set, and generating log likelihood ratios to be propagated back to each symbol node in dependence on the updated sets of forward and backward difference metrics.