-
公开(公告)号:US20150039975A1
公开(公告)日:2015-02-05
申请号:US13957672
申请日:2013-08-02
Applicant: KABUSHIKI KAISHA TOSHIBA
Inventor: Teruyuki MATSUOKA , Yukio Ishikawa , Tsuyoshi Ukyou , Fuying Yang , Toshihiko Kitazume
CPC classification number: G06F11/08 , H03M13/1545
Abstract: According to one embodiment, an error correction device includes a syndrome processing unit, a generation unit, and a search processing unit. The syndrome processing unit generates a syndrome value based on received data. The generation unit generates t (t is a maximum number of correctable bits) coefficient values of an error position polynomial based on the syndrome value. The search processing unit calculates a root of the error position polynomial, with a concurrency of computation being equal to or greater than “2”, by using the coefficient values of the error position polynomial, when a number of error bits is not more than a predetermined value s (1
Abstract translation: 根据一个实施例,错误校正装置包括校正子处理单元,生成单元和搜索处理单元。 校正子处理单元基于接收到的数据生成校正子值。 生成单元基于校正子值生成误差位置多项式的t(t是可校正位的最大数)系数值。 搜索处理单元通过使用错误位置多项式的系数值,在错误位数不大于1的情况下,通过使用等于或大于“2”的计算并行计算错误位置多项式的根 预定值s(1 <= s
-
公开(公告)号:US08996966B2
公开(公告)日:2015-03-31
申请号:US13957672
申请日:2013-08-02
Applicant: Kabushiki Kaisha Toshiba
Inventor: Teruyuki Matsuoka , Yukio Ishikawa , Tsuyoshi Ukyou , Fuying Yang , Toshihiko Kitazume
CPC classification number: G06F11/08 , H03M13/1545
Abstract: According to one embodiment, an error correction device includes a syndrome processing unit, a generation unit, and a search processing unit. The syndrome processing unit generates a syndrome value based on received data. The generation unit generates t (t is a maximum number of correctable bits) coefficient values of an error position polynomial based on the syndrome value. The search processing unit calculates a root of the error position polynomial, with a concurrency of computation being equal to or greater than “2”, by using the coefficient values of the error position polynomial, when a number of error bits is not more than a predetermined value s (1
Abstract translation: 根据一个实施例,错误校正装置包括校正子处理单元,生成单元和搜索处理单元。 校正子处理单元基于接收到的数据生成校正子值。 生成单元基于校正子值生成误差位置多项式的t(t是可校正位的最大数)系数值。 搜索处理单元通过使用错误位置多项式的系数值,在错误位数不大于1的情况下,通过使用等于或大于“2”的计算并行计算错误位置多项式的根 预定值s(1 <= s
-