Method and apparatus for coding and decoding data
US6360348B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 27, 1999 |
| Grant date | Mar 19, 2002 |
| Priority date | — |
| Expiry date | Aug 27, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6569
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for encoding/decoding data, wherein for one embodiment, during [During] encoding, a microprocessor (201) calculates Ym by standard Reed-Solomon encoding techniques. The microprocessor (201) then utilizes Ym as an index to a look-up table (203), and is returned G0Ym, G1Ym, . . . , GK−1Ym, from the look-up table (203). During syndrome calculation, a second set of parity symbols are generated from the information symbols using the method similar to the encoder, in particular, values for G0Ym, . . . , GK-,Y. are obtained from a first look-up table (503) in a similar manner as encoder to determine the values for G0Ym, G1Ym, . . . , GK−1Ym. A second look-up table (505) is set up to determine roots of the error locator polynomial. The second look-up table consists of several tables and each table contains (Q−1) elements, where Q is the size of the GF(Q) field. The mth look-up table stores Galois Field element &agr;−mi at location i if the greatest common denominator between (Q−1) and m (GCD(Q−1,m))=1. If GCD(Q−1,m)≠1, then the mth look-up table actually consists of (GCD(Q−1,m) sub-tables storing GF element &agr;&…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.