Error-correcting method and apparatus for the transmission of word-wise organized data

Claim 2

Method for encoding word-wise organised data, comprising the steps of: receiving a stream of user words of fixed lengths and generating therefrom successive groups of data words each group comprising a first number of user words and a second number of redundancy words according to an error detecting code; replicating each of said first groups of data words a predetermined number of times thereby producing a plurality of corresponding versions of each of said first groups of data words; creating respective delay times between respective corresponding versions, and reconstituting a serial stream of all first groups of data words so formed; adding a first series of check words on the basis of a first error correcting code to said first groups of data words; interleaving said first groups of data words and said first series of check words using mutually different delays, said delays having respective values differing by an interleaving increment, thereby generating second groups of words, adding a second series of check words to said second groups of words on the basis of a second word error correcting code, thereby forming third groups of words having a recurrence period representing a frame; and wherein said respective delay times and said interleaving increment cause different versions of said data words to be mapped on different frames.

Claim 3

A method as claimed in claim 1, wherein said error-detecting code is a CRC-code.

Claim 4

A method as claimed in claim 1, wherein said sequence of user words comprises twenty-two words and said series of redundancy words comprises two redundancy words.

Claim 5

Method for decoding a sequence of received encoded groups of data words created from a stream of user words of fixed length by adding a second number of redundancy words to a first numbers of user words in accordance with an error detecting code, replicating each of said first groups of data words a predetermined number of times thereby producing a plurality of corresponding versions of said first groups of data words, creating a delay time between respective corresponding versions, adding a first series of check words in accordance with a first error correcting code to said first groups of data words, interposing delays having respective values differing by an interleaving increment within each of said groups of data words and associated first series of check words, thereby forming second groups of words, adding a second series of check words according to a second word correcting code to said second groups of words thereby creating said encoded data words, said decoding method comprising the steps of decoding said received encoded data words in accordance with said second error correction code, thereby creating decoded second groups of words; de-interleaving said second groups of words and error correction decoding the so de-interleaved words thereby creating a sequence of decoded first groups of data words and corresponding versions thereof; calculating syndromes indicating a "correct" version or an "incorrect" version for each of said decoded first groups and corresponding versions; and outputting said "correct" version in the presence of an incorrect and a correct version.

Claim 6

Method for decoding a sequence of received encoded groups of data words created from a stream of user words of fixed length by adding a second number of redundancy words to a first numbers of user words in accordance with an error detecting code, replicating each of said first groups of data words a predetermined number of times thereby producing a plurality of corresponding versions of said first groups of data words, creating a delay time between respective corresponding versions, adding a first series of check words in accordance with a first error correcting code to said first groups of data words, interposing delays having respective values differing by an interleaving increment within each of said groups of data words and associated first series of check words, thereby forming second groups of words, adding a second series of check words according to a second word correcting code to said second groups of words thereby creating said encoded data words, said decoding method comprising the steps of decoding said received encoded data words in accordance with said second error correction code, thereby creating decoded second groups of words; de-interleaving said second groups of words and error correction decoding the so de-interleaved words thereby creating a sequence of decoded first groups of data words and corresponding versions thereof; calculating syndromes indicating a "correct" version or an "incorrect" version for each of said decoded first groups and corresponding versions; and outputting said "correct" version in the presence of an incorrect and a correct version.

Claim 7

A method as claimed in claim 4, wherein said error detecting code is a CRC code.

Claim 8

A method as claimed in claim 5, wherein said sequence of user words comprises twenty-two words and said series of redundancy words comprises two redundancy words.

Claim 9

Error protection encoding apparatus for the transmission of word-wise organized data, comprising: receiving means for receiving a stream of user words of fixed lengths and therefrom generating successive first groups of data words by complementing a first number of user words with a second number of redundancy words according to a predetermined error-detecting code; replicating means coupled to said receiving means for replicating each of said first groups of data words a predetermined number of times, thereby producing plural corresponding versions of each of said first groups of data words; first delay means coupled to said replicating means for imparting respective delay times between respective corresponding versions, and reconstituting a serial stream of first groups of data words so formed; first error encoder means coupled to said delay means for receiving said first groups of data words and adding thereto a first series of check words on the basis of a first word-error correcting code; said delay means coupled to said first error encoder means for delaying respective first groups of data words and checks words by delays having respective values that step by an interleaving increment thereby creating second groups of data words; second error encoder means coupled to said second delay means for receiving said second groups of data words and adding thereto a second series of check words on the basis of a second word-error correcting code, to form a third groups of words for outputting to a medium, said third groups of data words having a recurrence period constituting a frame; and wherein said respective delay times and said interleaving increment have such values that different versions of one data word group are mapped on different frames in said medium.

Claim 10

Error protection encoding apparatus for the transmission of word-wise organized data, comprising: receiving means for receiving a stream of user words of fixed lengths and therefrom generating successive first groups of data words by complementing a first number of user words with a second number of redundancy words according to a predetermined error-detecting code; replicating means coupled to said receiving means for replicating each of said first groups of data words a predetermined number of times, thereby producing plural corresponding versions of each of said first groups of data words; first delay means coupled to said replicating means for imparting respective delay times between respective corresponding versions, and reconstituting a serial stream of first groups of data words so formed; first error encoder means coupled to said delay means for receiving said first groups of data words and adding thereto a first series of check words on the basis of a first word-error correcting code; said delay means coupled to said first error encoder means for delaying respective first groups of data words and checks words by delays having respective values that step by an interleaving increment thereby creating second groups of data words; second error encoder means coupled to said second delay means for receiving said second groups of data words and adding thereto a second series of check words on the basis of a second word-error correcting code, to form a third groups of words for outputting to a medium, said third groups of data words having a recurrence period constituting a frame; and wherein said respective delay times and said interleaving increment have such values that different versions of one data word group are mapped on different frames in said medium.

Claim 11

Apparatus as claimed in claim 7, wherein said medium is a memory disc having substantially concentric tracks rotating at a substantially uniform rotational speed.

Claim 12

Apparatus as claimed in claim 7, wherein said medium is a data communication channel.

Claim 13

Device for decoding received word-wise encoded data comprising, first decoding means for decoding said received data in accordance with a second error correcting code thereby creating first decoded data word groups; de-interleaving means connected to said first error correction decoding means for creating de-interleaved data from said first decoded data word groups; said decoding means connected to said the interleaving means for decoding said de-interleaved data in accordance with a first error correcting code, thereby creating second decoded data word groups including a first version and a replicated version of each of said second decoded data word groups, an encoding delay existing between said first and replicated versions; delay means connected to said second error correcting decoding means for delaying said first version or said replicated version to eliminate said delay therebetween; error detecting decoding means connected to said second decoding means for generating a "correct" or "incorrect" detection signal for said first and replicated versions; and output means connected to said delay means and having a control input for receiving said detection signal for selecting said first or said replicated version under control of said detection signal.

Claim 14

Device for decoding received word-wise encoded data comprising, first decoding means for decoding said received data in accordance with a second error correcting code thereby creating first decoded data word groups; de-interleaving means connected to said first error correction decoding means for creating de-interleaved data from said first decoded data word groups; said decoding means connected to said the interleaving means for decoding said de-interleaved data in accordance with a first error correcting code, thereby creating second decoded data word groups including a first version and a replicated version of each of said second decoded data word groups, an encoding delay existing between said first and replicated versions; delay means connected to said second error correcting decoding means for delaying said first version or said replicated version to eliminate said delay therebetween; error detecting decoding means connected to said second decoding means for generating a "correct" or "incorrect" detection signal for said first and replicated versions; and output means connected to said delay means and having a control input for receiving said detection signal for selecting said first or said replicated version under control of said detection signal.

Claim 15

Apparatus as claimed in claim 10, wherein said medium is a memory disc.

Claim 16

Apparatus as claimed in claim 10, wherein said interleaving increment is equal to n frames, where n is greater than 1; and wherein said delay means delays said replicated version by a number of frames less than n.

Claim 17

Apparatus as claimed in claim 10, wherein said interleaving means interleaves said first error detecting sequence by an interleaving increment equal to a number of frames n greater than 1, and wherein said delay means delays said replicated version by a number of frames equal to n to 2n.

Claim 18

A device as claimed in claim 10, wherein said error detection means is a CRC error detection means for generating a syndrome quantity.