Parallel error-trapping and error-detection decoding
P. Lee, Shih Cheng Chang · 2002
The authors present a parallel decoding method for a concatenated outer (nearest the channel) error-correcting code (ECC) and inner (nearest the user) error-detecting code (EDC). This method can be used if (1) both the ECC and EDC are linear codes, (2) the ECC decoder can be implemented as an error-trapping decoder, and (3) the EDC decoder is realized by a polynomial division circuit. The parallel decoding algorithm is described when the received codeword is corrected by both a forward and a backward error-trapping ECC decoder. A mathematical justification for the algorithm is presented.>