Device and method for error correcting coding, and device and method for error correcting decoding
US5914969A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 3, 1997 |
| Grant date | Jun 22, 1999 |
| Priority date | — |
| Expiry date | Jun 3, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A device for encoding an error correcting code for input data of natural number N bits per symbol, by using a Reed-Solomon code having elements on a Galois field GF(2.sup.N) having a number of elements of 2.sup.N. The ROM (14) is provided as product data storage device, after previously computes a plurality of product data on the Galois field between each of the input data and each of coefficients of a generator polynomial of the Reed-Solomon code, and the ROM (14) previously stores the plurality of product data with handling a plurality of b product data as one set for each address. The read control device (12, 13, 24-26, 28), in response to the input data, read out the plurality of product data stored in the ROM (14) in parallel with the plurality of b product data taken as one set, and thereafter write them selectively and sequentially into the natural number m storage units (20-22) via the exclusive OR computing units (15-18) and the bus selector (19). Input data is inputted to the ROM (14) sequentially, and then parity data are generated by the m storage units and outputted therefrom.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.