Systems and methods for error correction using irregular low density parity check codes
    51.
    发明授权
    Systems and methods for error correction using irregular low density parity check codes 有权
    使用不规则低密度奇偶校验码进行纠错的系统和方法

    公开(公告)号:US08443250B2

    公开(公告)日:2013-05-14

    申请号:US12901816

    申请日:2010-10-11

    IPC分类号: H03M13/00

    摘要: Various embodiments of the present invention provide systems and methods for generating a code format. One method discussed includes: receiving a first matrix having a row width and a column height that is greater than one; incorporating a circulant into a first column of the first matrix; testing the first column for trapping sets, wherein at least one trapping set is identified; selecting a value to mitigate the identified trapping set; and augmenting the first matrix with a second matrix to yield a composite matrix. The second matrix has the selected value in the first column, and wherein the identified trapping set is mitigated.

    摘要翻译: 本发明的各种实施例提供了用于生成代码格式的系统和方法。 所讨论的一种方法包括:接收具有大于1的行宽度和列高度的第一矩阵; 将循环体结合到第一基质的第一柱中; 测试用于捕集组的第一列,其中识别至少一个捕集组; 选择一个值以减轻所识别的捕获集合; 以及用第二矩阵增加第一矩阵以产生复合矩阵。 第二矩阵在第一列中具有所选择的值,并且其中所识别的捕获集合被减轻。

    Systems and Methods for Data Addressing in a Storage Device
    52.
    发明申请
    Systems and Methods for Data Addressing in a Storage Device 有权
    存储设备中数据寻址的系统和方法

    公开(公告)号:US20120300332A1

    公开(公告)日:2012-11-29

    申请号:US13113219

    申请日:2011-05-23

    IPC分类号: G11B5/02 G11B5/09

    摘要: Various embodiments of the present invention provide systems and methods for format efficient data storage. As an example, a data storage device is described that includes: a storage medium, a read/write head assembly, and a read channel circuit. The read/write head assembly is disposed in relation to the storage medium and operable to sense information corresponding to an encoded codeword. The read channel circuit is operable to receive the encoded codeword. The read channel circuit includes a missing symbols insertion circuit, a codeword de-scramble circuit, an address insertion circuit, and a data decoder circuit. The missing symbols insertion circuit, the codeword de-scramble circuit, and the address insertion circuit together are operable to pad a derivative of the encoded codeword with a plurality of symbols, to de-scramble the derivative of the encoded codeword, and to insert address information corresponding to the derivative of the encoded codeword to yield a modified encoded codeword. The data decoder circuit is operable to apply a data decoding algorithm to the modified encoded codeword to yield a decoded output.

    摘要翻译: 本发明的各种实施例提供了用于格式化数据存储的系统和方法。 作为示例,描述了数据存储设备,其包括:存储介质,读/写头组件和读通道电路。 读/写头组件相对于存储介质设置并且可操作以感测与编码码字对应的信息。 读通道电路可操作以接收编码码字。 读通道电路包括缺失符号插入电路,码字解扰电路,地址插入电路和数据解码器电路。 丢失的符号插入电路,码字解扰电路和地址插入电路在一起可操作以用多个符号填充经编码的码字的导数,以解码编码码字的导数,并插入地址 对应于编码码字的导数的信息以产生经修改的编码码字。 数据解码器电路可操作以将数据解码算法应用到经修改的编码码字以产生解码输出。

    Systems and Methods for Error Correction Using Irregular Low Density Parity Check Codes
    53.
    发明申请
    Systems and Methods for Error Correction Using Irregular Low Density Parity Check Codes 有权
    使用不规则低密度奇偶校验码进行纠错的系统和方法

    公开(公告)号:US20120089883A1

    公开(公告)日:2012-04-12

    申请号:US12901816

    申请日:2010-10-11

    IPC分类号: H03M13/11 G06F11/10

    摘要: Various embodiments of the present invention provide systems and methods for generating a code format. One method discussed includes: receiving a first matrix having a row width and a column height that is greater than one; incorporating a circulant into a first column of the first matrix; testing the first column for trapping sets, wherein at least one trapping set is identified; selecting a value to mitigate the identified trapping set; and augmenting the first matrix with a second matrix to yield a composite matrix. The second matrix has the selected value in the first column, and wherein the identified trapping set is mitigated.

    摘要翻译: 本发明的各种实施例提供了用于生成代码格式的系统和方法。 所讨论的一种方法包括:接收具有大于1的行宽度和列高度的第一矩阵; 将循环体结合到第一基质的第一柱中; 测试用于捕集组的第一列,其中识别至少一个捕集组; 选择一个值以减轻所识别的捕获集合; 以及用第二矩阵增加第一矩阵以产生复合矩阵。 第二矩阵在第一列中具有所选择的值,并且其中所识别的捕获集合被减轻。