APPARATUS FOR DETECTING AND CORRECTING ERRORS IN DIGITAL INFORMATION ORGANIZED INTO A PARALLEL FORMAT BY USE OF CYCLIC POLYNOMIAL ERROR DETECTING AND CORRECTING CODES

摘要

Single error and burst error correcting cyclic polynomial codes are inexpensively implemented by a parallel encoder and decoder. Heretofore, cyclic polynomial error correcting codes were feasibly implemented only in a serial fashion by a feed-back shift register type of encoder and decoder. Information channel protection apparatus that can encode serial format data serially and decode such data in parallel, as well as apparatus that can encode parallel format data in parallel and decode such data in serial fashion can be constructed relatively inexpensively by utilizing the parallel encoding and decoding apparatus for cyclic polynomial error correcting codes.