A DATA PROCESSING METHOD,A DEVICE FOR CARRYING OUT SUCH DATA PROCESSING METHOD,A DATA CARRIER PRODUCED BY EXECUTING SUCH DATA PROCESSING METHOD,A DECODER FOR USE WITH SUCH DATA PROCESSING METHOD,AND A DEVICE INCLUDING SUCH A DECODER

摘要

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.