Invention Grant
US09413391B2 Chien search device, storage device, and chien search method
有权
Chien搜索设备，存储设备和chien搜索方法
- Patent Title: Chien search device, storage device, and chien search method
- Patent Title (中): Chien搜索设备，存储设备和chien搜索方法
-
Application No.: US14326777Application Date: 2014-07-09
-
Publication No.: US09413391B2Publication Date: 2016-08-09
- Inventor: Yosuke Kondo , Kenji Yoshida , Hidetoshi Tsuneda
- Applicant: Kabushiki Kaisha Toshiba
- Applicant Address: JP Minato-ku
- Assignee: Kabushiki Kaisha Toshiba
- Current Assignee: Kabushiki Kaisha Toshiba
- Current Assignee Address: JP Minato-ku
- Agency: Oblon, McClellands, Maier & Neustadt, L.L.P.
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/15
Abstract:
According to one embodiment, a chien search device includes n operation units configured to perform exclusive-OR operations, for each of the coefficients. Further, the chien search device includes first register configured to hold operation results of a highest order operation unit, for each of the coefficients. Furthermore, the chien search device includes exclusive-OR operation unit configured to perform exclusive-OR operations of the results of the first exclusive-OR operations of the highest order operation unit, for each of the coefficients. Moreover, the chien search device includes second register configured to hold operation results of the exclusive-OR operation unit, for each of the coefficients. The respective operation units reduce the number of stages of exclusive-OR operations by using the second register values.
Public/Granted literature
- US20150303945A1 CHIEN SEARCH DEVICE, STORAGE DEVICE, AND CHIEN SEARCH METHOD Public/Granted day:2015-10-22
Information query
IPC分类:
