Invention Grant
- Patent Title: Error-locator-polynomial generation with erasure support
- Patent Title (中): 错误定位 - 多项式生成与擦除支持
-
Application No.: US12651392Application Date: 2009-12-31
-
Publication No.: US08413023B2Publication Date: 2013-04-02
- Inventor: Vincent Brendan Ashe , Hakan C. Ozdemir , Razmik Karabed , Richard Barndt
- Applicant: Vincent Brendan Ashe , Hakan C. Ozdemir , Razmik Karabed , Richard Barndt
- Applicant Address: US TX Carrollton
- Assignee: STMicroelectronics, Inc.
- Current Assignee: STMicroelectronics, Inc.
- Current Assignee Address: US TX Carrollton
- Agency: Graybeal Jackson LLP
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
A system and method for correcting errors in an ECC block using erasure-identification data when generating an error-locator polynomial. In an embodiment, a ECC decoding method, uses “erasure” data indicative of bits of data that are unable to be deciphered by a decoder. Such a method may use an Berlekamp-Massey algorithm that receives two polynomials as inputs; a first polynomial indicative of erasure location in the stream of bits and a syndrome polynomial indicative of all bits as initially determined. The Berlekamp-Massey algorithm may use the erasure identification information to more easily decipher the overall codeword when faced with a error-filled codeword.
Public/Granted literature
- US20100174969A1 ERROR-LOCATOR-POLYNOMIAL GENERATION WITH ERASURE SUPPORT Public/Granted day:2010-07-08
Information query