A decoding failure test for the transform decoder of Reed-Solomon code

Robert Miller, Trieu‐Kien Truong, I.S. Reed · NASA Technical Reports Server (NASA) · 1981

Using a finite field transform, a transform decoding algorithm is able to correct erasures as well as errors of any (n,k,d) Reed-Solomon code over the finite field GF(q). A pitfall of transform decoding and how to avoid it are discussed. A simple test is given so that the decoder fails to decode instead of introducing additional errors, whenever the received word contains too many errors and erasures.

Read the paper · More papers on PaperTik