公开(公告)号：JP2001196942A

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

申请号：JP2000329757

申请日：2000-10-30

Applicant: ST MICROELECTRONICS INC

Inventor： YANG HONDA

IPC: G06F11/10 ,  H03M13/09 ,  H03M13/15 ,  H03M13/27

Abstract: PROBLEM TO BE SOLVED: To provide an enhanced system and method by which additional error retrieval capability can be provided almost without an overhead. SOLUTION: A column parity check symbol in generated by using a symbol from a selected column in an interleave type code word. The width of each column parity check symbol in decreased and the decreased column parity check symbols are unified to generate a unified column parity check symbol. The Reed Solomon encoding algorithm in applied to the unified column parity check symbol to generate an error location retrieval check symbol, which is combined with the decreased column parity check symbol to generate an error location retrieval code word. The error location retrieval check symbol is stored in a memory with the interleave type code word.

公开(公告)号：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.

公开(公告)号：DE60025998D1

公开(公告)日：2006-04-20

申请号：DE60025998

申请日：2000-10-26

Applicant: ST MICROELECTRONICS INC

Inventor： YANG HONDA

IPC: G06F11/10 ,  H03M13/29 ,  G11B20/18 ,  H03M13/09 ,  H03M13/15 ,  H03M13/27

Abstract: A system for locating errors in interleaved code words generates column parity check symbols using symbols from selected columns in the interleaved code words. The width of each column parity check symbol is reduced, followed by the reduced column parity check symbols being merged to create merged column check symbols. A Reed-Solomon encoding algorithm is performed on the merged column check symbols to generate error locating check symbols which are combined with the reduced column parity check symbols to create an error locating code word. The error locating check symbols are stored with the interleaved code words in memory.

公开(公告)号：DE60028322D1

公开(公告)日：2006-07-06

申请号：DE60028322

申请日：2000-10-26

Applicant: ST MICROELECTRONICS INC

Inventor： YANG HONDA ,  GILL JOHN T

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