-
公开(公告)号：CN101226492B
公开(公告)日：2010-06-02
申请号：CN200810003052.9
申请日：2008-01-18
Applicant: 富士通株式会社
Inventor： 伊东利雄
IPC: G06F11/10
CPC classification number: H03M13/09 , G06F11/1076 , G06F2211/1057
Abstract: 本发明涉及RAID系统和伽罗瓦域乘积计算方法。使用通过伽罗瓦域计算进行的数据奇偶计算来从RAID系统的双盘故障恢复数据。传统伽罗瓦域计算需要大量处理步骤和时间。希望减少伽罗瓦域计算的处理步骤的数量。提供了一种对数据执行伽罗瓦域乘积计算的装置。第一符号数据包括多个符号，各符号是要在伽罗瓦域中执行与因子α的乘积运算的位序列，其中α是伽罗瓦域的本原元素。通过对第一符号数据执行朝向高阶位位置的移位运算生成根据第一符号数据的第一掩码数据、通过计算第一掩码数据与第一符号修正值的逻辑AND来生成第一修正数据、通过计算第二符号数据与第一修正数据的XOR来生成因子α计算结果，从而执行针对第一符号数据的因子α计算。
-
公开(公告)号：CN101499806A
公开(公告)日：2009-08-05
申请号：CN200810185675.2
申请日：2008-12-19
Applicant: 富士通株式会社
CPC classification number: H03M13/2927 , G11B20/1833 , G11B20/1866 , G11B2020/1836 , G11B2020/1843 , G11B2020/185 , G11B2220/2516 , G11B2220/2537 , H03M13/098 , H03M13/1102 , H03M13/1515 , H03M13/271 , H03M13/2721 , H03M13/2778 , H03M13/2906 , H03M13/2918 , H03M13/2921 , H03M13/293 , H03M13/2957
Abstract: 本发明涉及编码装置、解码装置、编/解码装置以及记录/再现装置。一种不增大电路规模而进行纠错的纠错装置。一种编码器，该编码器包括：第一ECC编码器，其按照每m(m≥2)比特而将数据串交织成n(n≥2)块数据串，并添加纠错码奇偶校验；奇偶校验编码器，其按照所述纠错码字的每多个比特而生成奇偶校验比特，并将所述奇偶校验比特添加到所述纠错码字；以及第二ECC编码器，其生成作为利用迭代解码的线性编码的第二纠错编码。由于生成了其中向每多个比特添加奇偶校验比特的级联型编码数据，所以即使将数据串交织成多个块并生成纠错码奇偶校验，也能够防止电路规模的增大。
-
公开(公告)号：CN1841548A
公开(公告)日：2006-10-04
申请号：CN200510104008.3
申请日：2005-09-12
Applicant: 富士通株式会社
CPC classification number: G11B20/10009 , G11B20/10194 , G11B20/1426 , G11B2020/1457
Abstract: 编码器和解码器。编码器包括：编码比特串生成单元，通过对输入比特串进行扰码而生成多个编码比特串；直流分量估计单元，在逐一或每m位地移位的同时在编码比特串生成单元生成的比特串中选择具有预定宽度的比特串，其中m为正整数，并估计所选择的各个比特串中的直流分量；以及比特串提取单元，根据直流分量估计单元的估计结果，从编码比特串中提取直流分量被抑制的比特串。
-
Patent Agency Ranking
公开(公告)号：CN101499806B
公开(公告)日：2013-08-21
申请号：CN200810185675.2
申请日：2008-12-19
Applicant: 富士通株式会社
CPC classification number: H03M13/2927 , G11B20/1833 , G11B20/1866 , G11B2020/1836 , G11B2020/1843 , G11B2020/185 , G11B2220/2516 , G11B2220/2537 , H03M13/098 , H03M13/1102 , H03M13/1515 , H03M13/271 , H03M13/2721 , H03M13/2778 , H03M13/2906 , H03M13/2918 , H03M13/2921 , H03M13/293 , H03M13/2957
Abstract: 本发明涉及编码装置、解码装置、编/解码装置以及记录/再现装置。一种不增大电路规模而进行纠错的纠错装置。一种编码器，该编码器包括：第一ECC编码器，其按照每m(m≥2)比特而将数据串交织成n(n≥2)块数据串，并添加纠错码奇偶校验；奇偶校验编码器，其按照所述纠错码字的每多个比特而生成奇偶校验比特，并将所述奇偶校验比特添加到所述纠错码字；以及第二ECC编码器，其生成作为利用迭代解码的线性编码的第二纠错编码。由于生成了其中向每多个比特添加奇偶校验比特的级联型编码数据，所以即使将数据串交织成多个块并生成纠错码奇偶校验，也能够防止电路规模的增大。
-
公开(公告)号：CN101047388B
公开(公告)日：2010-07-14
申请号：CN200610153814.4
申请日：2006-09-12
Applicant: 富士通株式会社
CPC classification number: G11B20/1833 , H03M13/1515 , H03M13/152 , H03M13/1525 , H03M13/1545
Abstract: 本发明涉及一种纠错装置。根据各包含至少2t+1个符号作为奇偶校验串的多个数据串中的第一数据串计算得到一组纠正因子；根据所述一组纠正因子得到错误位置多项式的系数；通过使用错误位置多项式的系数判断纠正是否成功，如果判断纠正失败，则对第二数据串执行同样的计算。反之，如果判断纠正成功，则利用前述组的纠正因子和错误位置多项式的系数对所述第一数据串进行纠错。
-
公开(公告)号：CN101236517B
公开(公告)日：2010-06-02
申请号：CN200810008958.X
申请日：2008-01-31
Applicant: 富士通株式会社
Inventor： 伊东利雄
CPC classification number: H03M13/134 , G06F11/1076 , G06F2211/1057 , G06F2211/1059 , H03M13/6505
Abstract: 本发明涉及RAID系统和使用伽罗瓦域的数据恢复装置。在此公开了一种恢复数据的装置，该装置在通过分割数据而产生的N个部分数据块出现单重损坏或双重损坏的情况下对所述数据进行恢复，其中N是大于1的自然数。该装置基于包括第一和第二检索主键数据以及第一与第二检索主键数据乘积的伽罗瓦域乘积计算表来恢复所述数据。第一检索主键数据包括符号值。第二检索主键数据包括加权值集和逆加权值集。所述加权值集包括一对一分配给所述N个部分数据块且彼此不同的加权值，而且在所述伽罗瓦域中的加法下是封闭的。所述逆加权值集包括所述加权值集中包括的加权值的乘法逆元。
-
公开(公告)号：CN101174838A
公开(公告)日：2008-05-07
申请号：CN200710166650.3
申请日：2007-11-01
Applicant: 富士通株式会社
Inventor： 伊东利雄
CPC classification number: G11B20/1803 , G11B20/10009 , G11B2020/1836 , G11B2220/90 , H03M13/15 , H03M13/153 , H03M13/1535 , H03M13/1545 , H03M13/1575 , H03M13/45 , H03M13/451 , H03M13/453 , H03M13/455 , H03M13/6343
Abstract: 本发明提供了最大似然检测器、错误校正电路和介质存储装置。该最大似然检测器产生解码目标数据串并且提供对于错误校正电路有效的错误候选项。该最大似然检测器具有：检测器，用于产生解码目标数据串；以及错误候选项提取器，其基于来自该检测器的似然度信息，提取各个位中似然度表现出高错误可能性的位位置，作为所述解码目标数据串的错误候选项。由于仅提取错误可能性高的位位置作为错误候选项，所以校正电路可以按较低似然度的顺序提取错误候选项，并且可以减少按似然度顺序进行排序的次数。
-
公开(公告)号：CN101064162A
公开(公告)日：2007-10-31
申请号：CN200610142795.5
申请日：2006-10-31
Applicant: 富士通株式会社
CPC classification number: H03M13/1102 , H03M13/1515 , H03M13/19 , H03M13/29 , H03M13/2918 , H03M13/2927 , H03M13/293
Abstract: 本发明提供了纠错装置、编码器、解码器、方法以及信息存储装置。编码器把扇区数据相邻地连接至在里德所罗门编码中生成的第一RS奇偶校验的数据分成多个块，并使各块经受循环汉明编码，以生成汉明奇偶校验。随后，使把汉明奇偶校验排列成一行的数据经受里德所罗门编码，以生成第二RS奇偶校验，并且输出第一RS奇偶校验和第二RS奇偶校验相邻地连接至扇区数据的编码数据。解码器把扇区数据和第一RS奇偶校验分成n块和循环汉明编码，排列其奇偶校验，利用第二RS奇偶校验通过里德所罗门解码来修正奇偶校验中的误码，接着，通过循环汉明解码修正块中的1比特误码，并且还利用第一RS奇偶校验通过里德所罗门解码修正2个或更多比特的误码。
-
-
-
-
-
-
-
Search Results
18
records
(took 0.02 seconds)
