Loading...
Please wait, while we are loading the content...
Similar Documents
A simplified procedure for correcting both errors and erasures of a reed-solomon code using the euclidean algorithm
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Eastman, W. L. Reed, I. S. Truong, T. K. Hsu, I. S. |
| Copyright Year | 1987 |
| Description | It is well known that the Euclidean algorithm or its equivalent, continued fractions, can be used to find the error locator polynomial and the error evaluator polynomial in Berlekamp's key equation needed to decode a Reed-Solomon (RS) code. A simplified procedure is developed and proved to correct erasures as well as errors by replacing the initial condition of the Euclidean algorithm by the erasure locator polynomial and the Forney syndrome polynomial. By this means, the errata locator polynomial and the errata evaluator polynomial can be obtained, simultaneously and simply, by the Euclidean algorithm only. With this improved technique the complexity of time domain RS decoders for correcting both errors and erasures is reduced substantially from previous approaches. As a consequence, decoders for correcting both errors and erasures of RS codes can be made more modular, regular, simple, and naturally suitable for both VLSI and software implementation. An example illustrating this modified decoding procedure is given for a (15, 9) RS code. |
| File Size | 546045 |
| Page Count | 13 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19880003316 |
| Archival Resource Key | ark:/13960/t1xd5sc6t |
| Language | English |
| Publisher Date | 1987-11-15 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Viterbi Decoders Euclidean Geometry Algorithms Series Expansion Very Large Scale Integration Polynomials Architecture Computers Error Correcting Codes Power Series Computer Programs Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
