Implementation of Reed-Solomon Erasure-Correcting Decoder for Hybrid Coding Scheme

Implementation of the algebraic section of a relatively simple sequential-algebraic error-correcting scheme for very noisy channels is detailed, and its complexity evaluated. Since one of the properties of this hybrid is that the sequential portion can be any standard sequential decoder, the description here is sufficient to specify the modifications which must be performed on a convolutional-encoder-sequential-decoder to convert it to a scheme with improved performance. The algebraic section consists of a Reed-Solomon erasure-correcting code.