专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

KR100766354B1 에러 정정 장치, 부호기, 복호기, 방법 및 정보 기억 장치 有权
标题翻译：错误校正装置，编码器，解码器，方法和信息存储装置
公开(公告)号：KR100766354B1
公开(公告)日：2007-10-15
申请号：KR1020060093895
申请日：2006-09-27
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오 , 모리타도시히코
IPC分类号： G11B20/18 , H03M7/30
CPC分类号： H03M13/1102 , H03M13/1515 , H03M13/19 , H03M13/29 , H03M13/2918 , H03M13/2927 , H03M13/293
摘要： An error correction device, an encoder, a decoder, an information storage method, and an information storage device are provided to perform error correction suitable to the system in which 1 bit error is dominant. An error correction device comprises an encoder and a decoder. The encoder has an input part, first to third coding parts, and an output part. The first coding part generates a first RS parity. The second coding part generates hamming parity by hamming-decoding each block. The third coding part generates a second RS parity. The output part outputs the coding data connected with first and second RS parities. The decoder includes an input part, a hamming decoding part, first to third error correcting parts, and an output part. The first error correcting part corrects the error of the hamming parity of each block. The second error correcting part corrects the 1 bit error of each block. The third error correcting part corrects the errors except for the 1 bit.
摘要翻译：提供了纠错装置，编码器，解码器，信息存储方法和信息存储装置，以执行适合于1比特错误占优势的系统的纠错。纠错装置包括编码器和解码器。编码器具有输入部分，第一到第三编码部分和输出部分。第一编码部分产生第一RS奇偶校验。第二编码部分通过汉明解码每个块来生成汉明奇偶校验。第三编码部分产生第二RS奇偶校验。输出部分输出与第一和第二RS奇偶校验连接的编码数据。解码器包括输入部分，汉明解码部分，第一至第三纠错部分和输出部分。第一误差校正部分校正每个块的汉明奇偶校验的误差。第二个纠错部分修正每个块的1位错误。第三个纠错部分纠正1位以外的错误。

12. 发明授权

KR100953884B1 ＲＡＩＤ 장치 및 갈로아체의 곱 연산 처리 방법 有权
标题翻译： RAID系统和GALOIS场产品计算方法
公开(公告)号：KR100953884B1
公开(公告)日：2010-04-22
申请号：KR1020080004384
申请日：2008-01-15
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오
IPC分类号： G06F7/52
CPC分类号： H03M13/09 , G06F11/1076 , G06F2211/1057
摘要： 본 발명은 갈로아체를 이용하여 패리티 데이터를 생성할 때에, 고속으로 갈로아체의 곱 연산을 실행하는 것을 목적으로 한다.
분할된 데이터가 로드된 레지스터의 각 데이터를 상위 자릿수 방향으로 비트 시프트하고, 로드된 데이터와 고정값과의 논리곱을 취하며, 또한 논리곱의 결과와 고정값을 비교하여, 자릿수 올림 비트를 갖는 데이터를, 데이터의 최대값으로 치환하고, 마스크를 작성한다. 그리고 마스크의 최대값과 보정값과의 논리곱을 연산하고, 연산 결과와 시프트된 데이터와의 배타적 논리합(XOR)을 연산하여, 데이터를 갈로아체의 원(元)으로 곱 연산한 결과를 얻는다. 또한 n 대의 데이터 스토리지 유닛 중, (n-1)/2보다 큰 최소의 정수를 s로 하여, i=1 ~ s+1번째의 데이터 스토리지 유닛의 데이터의 갈로아체의 원으로서, α
(i-1) 을, i=s+2 ~ n번째의 데이터 스토리지 유닛의 데이터의 갈로아체의 원으로서, α
(-i+s+1) 을, 가중으로 하여, 곱 연산을 실행한다.

13. 发明授权

KR100935842B1 부호화 장치, 복호화 장치, 부호화·복호화 장치 및 기록재생 장치 有权
标题翻译：编码设备，解码设备，编码/解码设备和记录/再现设备
公开(公告)号：KR100935842B1
公开(公告)日：2010-01-08
申请号：KR1020070108564
申请日：2007-10-26
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오
IPC分类号： H03M13/27
CPC分类号： G11B20/1803 , G11B20/1866 , H03M13/098 , H03M13/11 , H03M13/15 , H03M13/27 , H03M13/29 , H03M13/2909 , H03M13/45 , H03M13/453 , H03M13/455 , H03M13/6343
摘要： 본 발명은 ECC 부호와 패리티 부호와의 연접형 부호로써 에러 정정하는 부호화·복호화 장치에 있어서, 회로 규모의 증대를 방지하고, 또 에러 정정 성능을 향상시키는 것을 과제로 한다.
데이터열을 m(m≥2) 비트마다 복수 블록으로 인터리브하고, 에러 정정 부호의 패리티를 부가하여, m×n 비트마다 패리티 비트를 부가한 연접형 부호화 데이터를 작성하는 부호화기(235, 234)를 제공하기 때문에, 복수 블록으로 인터리브하여, 에러 정정 부호의 패리티를 생성하더라도 회로 규모의 증가를 방지할 수 있다. 또, 연출력 복호기(226)의 우도와 패리티 체크 결과에 의해서 ECC 복호 데이터열을 정정하는 ECC 복호 회로(230, 227, 233)를 제공하기 때문에, 정정 성능이 뒤떨어지는 것도 방지할 수 있다.

14. 发明授权

KR100848614B1 오류 정정 장치 有权
标题翻译：错误修正装置
公开(公告)号：KR100848614B1
公开(公告)日：2008-07-28
申请号：KR1020060089951
申请日：2006-09-18
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오 , 모리타도시히코
IPC分类号： H03M13/00
CPC分类号： G11B20/1833 , H03M13/1515 , H03M13/152 , H03M13/1525 , H03M13/1545
摘要： 본 발명은 리드 솔로몬 부호의 복호 처리에 있어서 계산량을 삭감하고, 처리를 고속화하는 것을 목적으로 한다.
오류 정정수(t)의 리드 솔로몬 부호를 복호할 때, 신드롬 계산부(501)는 첫 번째 데이터 열로부터 2t＋1개의 신드롬을 계산하고, 신드롬 보존부(502)에 저장한다. 오류 위치 다항식 계산부(504)는 이들 신드롬으로부터 벌리캠프메시법(Berlekamp Massey method)에 의해 2t＋1개의 다항식을 계산하고, 비교부(505)는 2t 번째의 다항식과 2t＋첫 번째의 다항식이 일치하지 않으면, 정정 실패라고 판정한다. 신드롬 갱신부(503)는 첫 번째 데이터 열의 각 신드롬을 갱신함으로써 2 번째 이후의 데이터 열의 각 신드롬을 구하고, 오류 위치 다항식 계산부(504)에 출력한다.

15. 发明公开

KR1020070098426A 오류 정정 장치 有权
标题翻译：错误修正装置
公开(公告)号：KR1020070098426A
公开(公告)日：2007-10-05
申请号：KR1020060089951
申请日：2006-09-18
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오 , 모리타도시히코
IPC分类号： H03M13/00
CPC分类号： G11B20/1833 , H03M13/1515 , H03M13/152 , H03M13/1525 , H03M13/1545
摘要： An error correcting apparatus is provided to omit unnecessary Chien search by determining the correction success of a data row in decoding a reed solomon signal or a BCH(Bose Chaudhuri Hocquenghem) signal. An error correcting apparatus includes a data saving unit(231). The data saving unit(231) saves a plurality of data rows individually having at least 2t + 1 number of symbols as a parity row. A syndrome calculating unit(501) calculates one set of syndromes from a first data row among the plurality of data rows. An error position polynomial expression calculating unit(504) calculates a coefficient of an error position polynomial expression from the set of syndromes. A determining unit(507) requests a second data row to the data saving unit(231) when determining correction failure and outputs a determined result of correction success when determining the correction success. A correcting unit corrects an error of the first data row using the coefficient of the error position polynomial expression and the set of syndromes when receiving the determined result of the correction success.
摘要翻译：提供了一种纠错装置，通过在解码簧片独奏信号或BCH（Bose Chaudhuri Hocquenghem）信号中确定数据行的校正成功来省略不必要的Chien搜索。纠错装置包括数据保存单元（231）。数据保存单元（231）将具有至少2t + 1个符号数的单独数据行保存为奇偶校验行。校正子计算单元（501）从多个数据行中的第一数据行计算一组校正子。误差位置多项式表达式计算单元（504）根据该组综合计算误差位置多项式表达式的系数。确定单元（507）在确定校正失败时向数据保存单元（231）请求第二数据行，并且在确定校正成功时输出确定的校正成功结果。校正单元在接收到校正成功的确定结果时，使用误差位置多项式表达式和校正子集合来校正第一数据行的误差。

16. 发明公开

KR1020060106563A 부호기, 복호기 및 부호화 방법 失效
标题翻译：使用RUN-LENGTH有限公司编码的编码器和解码器
公开(公告)号：KR1020060106563A
公开(公告)日：2006-10-12
申请号：KR1020050064622
申请日：2005-07-18
申请人： 후지쯔 가부시끼가이샤
发明人： 사와다마사루 , 이토도시오 , 모리타도시히코
IPC分类号： G11B20/10
CPC分类号： H03M5/145
摘要： 본 발명은 데이터의 부호화 및 복호화를 소규모 회로로 실현할 수 있는 부호기, 복호기 및 부호화 방법을 제공하는 것을 목적으로 한다.
제2 입력 레지스터(1112)와 제1 입력 레지스터(1111)는 연결되어 있고, 연속된 입력 데이터를 유지한다. 여기서, 이 2개의 레지스터가 유지하는 데이터에서 G 구속에 위반되는 0 런이 검출된 경우, 0 런 제거용 버스(1130)는 G 구속 위반 전의 데이터와 G 구속 위반 후의 데이터를 버스 전송하고, 임시 레지스터(1150)에서 합성시킨다. 이와 같이, 버스 전송의 구조를 유효하게 활용함으로써, 회로를 단순화시켜 소규모 회로를 실현한다.

17. 发明授权

KR100933254B1 최대 우도 검출기, 오류 정정 회로 및 매체 기억 장치 有权
标题翻译： 최대우도검출기，오류정정회로및매체기억장치
公开(公告)号：KR100933254B1
公开(公告)日：2009-12-22
申请号：KR1020070108764
申请日：2007-10-29
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오
IPC分类号： H03M13/37
CPC分类号： 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
摘要： 본 발명은 복호 대상 데이터열을 작성하는 최대 우도 복호기(maximum likelihood decoder)에 있어서, 오류 정정 회로에 유효한 에러 후보를 제공하는 것을 목적으로 한다.
복호 대상 데이터열을 작성하는 검출기(226)와, 검출기(226)로부터의 우도 정보에 의해, 복호 대상 데이터열의 에러 후보로서, 각 비트의 우도로부터 오류 가능성이 높은 비트 위치를 추출하는 에러 후보 추출기(227)를 설치하였다. 에러 후보로서, 오류 가능성이 높은 비트 위치만을 추출하기 때문에, 정정 회로가, 우도가 낮은 순으로 에러 후보를 추출할 수 있고, 또한 우도순으로 소트하는 회수를 삭감할 수 있다.
摘要翻译：最大似然解码器创建解码目标数据串并将错误候选提供给错误校正电路。解码器具有用于生成解码对象数据串的检测器和用于基于似然信息提取每个比特的可能性出现高错误概率的比特位置作为解码对象数据串的错误候选的错误候选提取器来自探测器。由于只有错误概率高的比特位置被提取为错误候选者，所以校正电路能够以较低似然度的顺序提取错误候选者，并且可以降低似然性序列中的排序次数。

18. 发明授权

KR100928882B1 ＲＡＩＤ 장치 및 갈로아체를 이용한 데이터 복원 장치 有权
标题翻译： RAID장치및갈로아체를이용한데이터복원장치
公开(公告)号：KR100928882B1
公开(公告)日：2009-11-30
申请号：KR1020080009054
申请日：2008-01-29
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오
IPC分类号： G06F3/06 , G06F12/16 , G11B20/18 , G11B19/02
CPC分类号： H03M13/134 , G06F11/1076 , G06F2211/1057 , G06F2211/1059 , H03M13/6505
摘要： An apparatus (12, 16) for recovering data in the case of single or double failures of N partial data blocks (D0, D1, D2, ...) generated by dividing the data where N is a natural number greater than 1. The apparatus recovers the data on the basis of a Galois field product computation table (20) including first and second search key data, and products of the first and second search key data. The first search key data includes possible symbol values. The second search key data includes a weighting value set and an inversed weighting value set. The weighting value set includes weighting values each assigned to one of the N partial data blocks and different from each other, and is closed under addition in the Galois field. The inversed weighting value set includes multiplicative inverses of the weighting values included in the weighting value set. In this way the size of the table (20) can be reduced.
摘要翻译：一种用于在通过划分数据而产生的N个部分数据块（D0，D1，D2，...）的一次或两次故障的情况下恢复数据的装置（12,16），其中N是大于1的自然数。装置基于包括第一和第二搜索关键数据的伽罗瓦域乘积计算表（20）以及第一和第二搜索关键数据的乘积来恢复数据。第一搜索关键字数据包括可能的符号值。第二搜索关键数据包括加权值组和反转加权值组。加权值组包括每个分配给N个部分数据块中的一个并且彼此不同的加权值，并且在Galois字段中在加法下关闭。反转加权值集合包括加权值集合中包含的加权值的乘法倒数。以这种方式可以减小表格（20）的大小。

19. 发明公开

KR1020080068555A ＲＡＩＤ 장치 및 갈로아체의 곱 연산 처리 방법 有权
标题翻译： RAID系统和GALOIS场产品计算方法
公开(公告)号：KR1020080068555A
公开(公告)日：2008-07-23
申请号：KR1020080004384
申请日：2008-01-15
申请人： 후지쯔 가부시끼가이샤
发明人： 이토도시오
IPC分类号： G06F7/52
CPC分类号： H03M13/09 , G06F11/1076 , G06F2211/1057
摘要： A RAID(Redundant Array of Independent Disks) device and a Galois field product computation method are provided to reduce a time needed for Galois field product computation, and reduce the number of stages and repetitions of parallel Galois field product computation. A plurality of data storage units(10-1~10-14) divide data and respectively store the divided data. A plurality of parity storage units(10-15~10-16) store first parity data obtained by combination of the divided data and second parity data, which is obtained by multiplying a prime of a Galois field by the divided data in a parity generation equation, using a product result, and operating the parity generation equation. A RAID controller(12) divides the data, operates the first and second parity data, and stores the first and second parity data to the parity storage unit. The RAID controller obtains a result multiplying the data by the prime of the Galois field.
摘要翻译：提供RAID（独立磁盘冗余阵列）器件和伽罗瓦域产品计算方法，以减少伽罗瓦域产品计算所需的时间，并减少并行伽罗瓦域积分计算的阶段数和重复次数。多个数据存储单元（10-1〜10-14）分割数据并分别存储划分的数据。多个奇偶校验存储单元（10-15〜10-16）存储通过分割数据和第二奇偶校验数据的组合获得的第一奇偶校验数据，其通过将奇偶校验生成中的分割数据乘以伽罗瓦域的素数而获得方程，使用产品结果，并运行奇偶校验生成方程。 RAID控制器（12）划分数据，操作第一和第二奇偶校验数据，并将第一和第二奇偶校验数据存储到奇偶校验存储单元。 RAID控制器获得将数据乘以Galois域的素数的结果。

20. 发明公开

KR1020080013828A 부호화 장치, 복호화 장치, 부호화 방법, 복호화 방법, 및기억 장치 失效
标题翻译：编码设备，解码设备，编码方法，解码方法和存储设备
公开(公告)号：KR1020080013828A
公开(公告)日：2008-02-13
申请号：KR1020070080052
申请日：2007-08-09
申请人： 후지쯔 가부시끼가이샤
发明人： 가나오카도시카즈 , 이토도시오
IPC分类号： G11B20/18 , H03M13/00
CPC分类号： H03M13/1102 , H03M13/2957 , H03M13/2975 , H03M13/6343
摘要： An encoding device, a decoding device, an encoding method, a decoding method, and a storage apparatus are provided to correct a burst error caused by a data defect in a storage apparatus. An encoding device comprises first and second coding parts. The first coding part obtains a first data by adding a first coding data to user data. The second coding part obtains a second data by adding a second coding data to the first data. The second coding part obtains a third data by adding a third coding data to the first data.
摘要翻译：提供编码装置，解码装置，编码方法，解码方法和存储装置，以校正由存储装置中的数据缺陷引起的突发错误。编码装置包括第一和第二编码部分。第一编码部通过向用户数据添加第一编码数据来获得第一数据。第二编码部分通过向第一数据添加第二编码数据来获得第二数据。第二编码部通过向第一数据添加第三编码数据来获得第三数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式