Soft error correction algebraic decoder
US6553536B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 7, 2000 |
| Grant date | Apr 22, 2003 |
| Priority date | — |
| Expiry date | Aug 2, 2021 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/455
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A soft error correction algebraic decoder and an associated method use erasure reliability numbers to derive error locations and values. More specifically, symbol reliability numbers from a maximum likelihood (ML) decoder as well as a parity check success/failure from inner modulation code symbols are combined by a Reed-Solomon decoder in an iterative manner, such that the ratio of erasures to errors is maximized. The soft error correction (ECC) algebraic decoder and associated method decode Reed Solomon codes using a binary code and detector side information. The Reed Solomon codes are optimally suited for use on erasure channels. A threshold adjustment algorithm qualifies candidate erasures based on a detector error filter output as well as modulation code constraint success/failure information, in particular parity check or failure as current modulation codes in disk drive applications use parity checks. This algorithm creates fixed erasure inputs to the Reed Solomon decoder. A complementary soft decoding algorithm of the present invention teaches the use of a key equation solver algorithm that calculates error patterns obtained as a solution to a weighted rational interpolation…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.