Citation
Abstract
To decode a (255,223) Reed-Solomon code over GF(2° }j, a fast Fourier-like transform over GF(28) has been developed to compute the syndromes and the error-erasure vectors of the transmitted code words. This new simplified transform decoder is implemented in a program on a digital computer. The (255,223) Reed-Solomon code over GF{ 2°} is a NASA standard for concatenation with a convolutional code. In a simulation, random code words were corrupted by random error and erasure patterns, and decoded whenever theoretically possible. A matrix of execution times for this new transform decoder under varying sets of errors and erasure patterns is included in the paper. This matrix demonstrates that the speed of the new decoder is between 3 and 7 times faster than the standard R-S decoder, developed previously by NASA.
Details
- Volume
- 42-54
- Published
- December 15, 1979
- Pages
- 82–91
- File Size
- 749.3 KB