RAID系统和伽罗瓦域乘积计算方法

    公开(公告)号:CN101226492A

    公开(公告)日:2008-07-23

    申请号:CN200810003052.9

    申请日:2008-01-18

    Inventor: 伊东利雄

    CPC classification number: H03M13/09 G06F11/1076 G06F2211/1057

    Abstract: 本发明涉及RAID系统和伽罗瓦域乘积计算方法。描述了一种用于对数据执行伽罗瓦域乘积计算的装置。获取包括多个符号的第一符号数据,每一个所述符号都是要在伽罗瓦域中执行使用因子α的乘积运算的位序列,其中,α是所述伽罗瓦域的本原元素。通过在所述第一符号数据上执行朝向高阶位位置的移位运算生成根据所述第一符号数据的第一掩码数据、通过计算所述第一掩码数据与第一符号修正值的逻辑AND来生成第一修正数据、通过计算所述第二符号数据与所述第一修正数据的XOR来生成因子α计算结果,从而执行针对所述第一符号数据的因子α计算。

    编码装置、解码装置、编码/解码装置及记录/再现装置

    公开(公告)号:CN101174839A

    公开(公告)日:2008-05-07

    申请号:CN200710184930.7

    申请日:2007-10-30

    Inventor: 伊东利雄

    Abstract: 本发明涉及编码装置、解码装置、编码/解码装置及记录/再现装置。编码/解码器装置通过ECC码和奇偶校验码的拼接码来纠正错误,以防止电路规模的增大和提高纠错性能。该装置具有编码器,用于通过在每m(m≥2)位处将数据串交错为多个块,添加纠错码的奇偶校验并对每预定数量的位添加奇偶校验位,来生成拼接型编码数据,以防止电路规模的增大,即使该数据串被交错为多个块并且生成纠错码的奇偶校验也是如此。此外,还提供了ECC解码电路,用于使用软输出解码器的似然和奇偶校验检查结果来纠正ECC解码数据串,因此也可以防止纠正性能的降低。

    编码器和解码器
    3.
    发明授权

    公开(公告)号:CN100382143C

    公开(公告)日:2008-04-16

    申请号:CN200610073336.6

    申请日:2006-03-31

    Abstract: 编码器和解码器。编码位串生成单元生成通过对输入位串进行加扰而进行了编码的位串。直流分量评估单元在逐位地移动多个位的同时,在由编码位串生成单元生成的位串中选择具有预定宽度的位串,并对所选择的位串中的直流分量进行评估。位串提取单元根据直流分量评估单元的评估结果,提取抑制了直流分量的位串。

    纠错装置
    4.
    发明公开

    公开(公告)号:CN101047388A

    公开(公告)日:2007-10-03

    申请号:CN200610153814.4

    申请日:2006-09-12

    Abstract: 本发明涉及一种纠错装置。根据各包含至少2t+1个符号作为奇偶校验串的多个数据串中的第一数据串计算得到一组纠正因子;根据所述一组纠正因子得到错误位置多项式的系数;通过使用错误位置多项式的系数判断纠正是否成功,如果判断纠正失败,则对第二数据串执行同样的计算。反之,如果判断纠正成功,则利用前述组的纠正因子和错误位置多项式的系数对所述第一数据串进行纠错。

    使用游程有限码的编码器和解码器

    公开(公告)号:CN1841939A

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

    申请号:CN200510085097.1

    申请日:2005-07-20

    CPC classification number: H03M5/145

    Abstract: 使用游程有限码的编码器和解码器。当从存储在第一输入寄存器(1111)和第二输入寄存器(1112)中的数据中检测到违背游程有限(RLL)码的G约束条件的零游程时,经由零游程消除用总线(1130)将零游程之前和之后的数据位传送到临时寄存器(1150),以将它们彼此组合起来。这样,通过有效地利用总线传输的机制,电路能够得到简化,从而实现了小电路。

    RAID系统和使用伽罗瓦域的数据恢复装置

    公开(公告)号:CN101236517A

    公开(公告)日:2008-08-06

    申请号:CN200810008958.X

    申请日:2008-01-31

    Inventor: 伊东利雄

    Abstract: 本发明涉及RAID系统和使用伽罗瓦域的数据恢复装置。在此公开了一种恢复数据的装置,该装置在通过分割数据而产生的N个部分数据块出现单重损坏或双重损坏的情况下对所述数据进行恢复,其中N是大于1的自然数。该装置基于包括第一和第二检索主键数据以及第一与第二检索主键数据乘积的伽罗瓦域乘积计算表来恢复所述数据。第一检索主键数据包括可能的符号值。第二检索主键数据包括加权值集和逆加权值集。所述加权值集包括一对一分配给所述N个部分数据块且彼此不同的加权值,而且在所述伽罗瓦域中的加法下是封闭的。所述逆加权值集包括所述加权值集中包括的加权值的乘法逆元。

    编码器和解码器
    8.
    发明公开

    公开(公告)号:CN1841504A

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

    申请号:CN200610073336.6

    申请日:2006-03-31

    Abstract: 编码器和解码器。编码位串生成单元生成通过对输入位串进行加扰而进行了编码的位串。直流分量评估单元在逐位地移动多个位的同时,在由编码位串生成单元生成的位串中选择具有预定宽度的位串,并对所选择的位串中的直流分量进行评估。位串提取单元根据直流分量评估单元的评估结果,提取抑制了直流分量的位串。

    记录再生装置
    10.
    发明授权

    公开(公告)号:CN1684182B

    公开(公告)日:2010-08-11

    申请号:CN200410098210.5

    申请日:2004-11-30

    CPC classification number: H03M5/145 G11B20/1426

    Abstract: 一种记录再生装置,包括:RLL编码器,其将信息比特串编码为代码比特串;以及RLL解码器,将代码比特串解码为信息比特串。该RLL编码器将信息比特串编码为满足关于连续0串的多个约束条件的高编码率的游程长度受限码的代码比特串。该RLL解码器将该RLL编码器编码的代码比特串解码为信息比特串。

Patent Agency Ranking