method felraettande foer dataoeverfoering, foer utfoerande device of the method, databaerare framstaelld by anvaendning method, and decoder foer anvaendning method at

摘要

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.