公开(公告)号：JP2001196938A

公开(公告)日：2001-07-19

申请号：JP2000351419

申请日：2000-11-17

Applicant: ST MICROELECTRONICS INC

Inventor： YANG HONDA ,  GILL JOHN T III

IPC: G06F11/10 ,  H03M13/15

Abstract: PROBLEM TO BE SOLVED: To provide an enhanced decoder circuit that decodes a Reed Solomon code or a BCH code. SOLUTION: This invention provides the decoder where a step of solving an error locator polynomial is conducted at the same time for a step of calculating an error pattern, and especially executes the Chein search to decide the error locator polynomial with respect to a received code word and the Forney algorithm to calculate the error pattern at the same time.

公开(公告)号：JP2001211086A

公开(公告)日：2001-08-03

申请号：JP2000329735

申请日：2000-10-30

Applicant: ST MICROELECTRONICS INC

Inventor： YANG HONDA ,  GILL JOHN T III

IPC: G06F11/10 ,  G11B20/18 ,  H03M13/15 ,  H03M13/27 ,  H03M13/35

Abstract: PROBLEM TO BE SOLVED: To provide a technology for an interleave type error correcting code having a selective variable redundancy. SOLUTION: In this system and method, an extended type detecting signal is generated by the processing of Reed-Solomon operation regarding unassigned inspecting symbol which is not forming a part of an interleave type coding word. After decoding the coding word and identifying the uncorrectable errors in decoding, the detecting signal is decoded so as to recover the unassigned detecting signal corresponding with the coding word being uncorrectable at the previous time. The recovered unassigned detecting signal is added to the coding word being un-correctable at the previous time so as to enhance the error correcting ability. Then the coding word is decoded, that word is un- correctable before getting the recovered unassigned detecting signal, and also the errors in the decoded word are corrected.