PROCESSO DE TRANSMISSAO DE DADOS CORRIGIVEL DE ERROS,APARELHO INCORPORANDO UM PROCESSO DE TRANSMISSAO DE DADOS CORRIGIVEL DE ERROS,SUPORTE DE DADOS PRODUZIDO PELA EXECUCAO DE UM PROCESSO,DECODIFICADOR PARA EMPREGO COM UM PROCESSO DE TRANSMISSAO DE DADOS CORRIGIVEL DE ERROS,E APARELHO INCLUINDO UM DECODIFICADOR

摘要

An error correcting encoding and decoding system for transmission and reception of digital data is arranged for high error-correcting ability of both burst errors and random errors. In encoding apparatus a digital signal is processed as a plurality of word sequences. The words are interleaved into a different arranging order and are subjected to different relative amounts of delay. Then, first check words are generated to satisfy a parity detection matrix, such as a Reed-Solomon code matrix. After this, the resulting data words and first check words are again interleaved and are provided with respective different amounts of delay. Then, second check words are generated to satisfy a similar matrix. Finally, the first and second check words and the data words are interleaved prior to transmission. In complementary decoding apparatus, the cross-interleaved received signal is de-interleaved in a fashion complementary to the interleaving performed during transmission and the data words are delayed a complementary amount. The received data words are decoded by providing syndromes generated according to the parity detection matrix and burst or random errors are corrected by the check words.