Error correction method for the transfer of blocks of data bits, a device for preforming such a method, a decoder for use with such a method, and a device comprising such a decoder

Claim 2

An error correction method for the transfer of word-wise data comprising the steps of: a. receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. receiving said second number of words in a second error encoder in order to add thereto a second series of parity words on the basis of a second generator matrix of a second word correction code so as to form a third number of words; d. word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words (34); f. reproducing and, if possible and necessary, correcting said second numbers of words (50) on the basis of the second parity check matrix associated with the second generator matrix; g. de-interleaving (52) said second numbers of words, followed by the reproducing and, if possible and necessary, correcting of said first numbers of data words for a user (54) on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of said third number of words which is formed from an irrecognizable channel word, a second flag bit being added (114) to each word of the relevant second number of words during reproduction of a said second number of words on the basis of the second parity check matrix, under the control of an excessive number of first flag bits (116) within a said third number, in order to indicate the relevant second number of words as being generally unreliable.

Claim 3

An error correction method for the transfer of word-wise arranged data, comprising the following steps: a. receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. receiving said second number of words in a second error encoder in order to add thereto a second series of parity words on the basis of a second generator matrix of a second systematic word correcting code so as to form a third number of words; d. word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words; f. reproducing and, if possible and necessary, correcting said second numbers of words on the basis of the second parity check matrix associated with the second generator matrix; g. de-interleaving said second number of words, followed by the reproducing and, if possible and necessary, correcting of said first numbers of data words for a user on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of said third number of words which is formed from an irrecognizable channel word, during the reproduction of said second number of words on the basis of the second parity check matrix, under the control of the absence of a correction to be made in a word and a first flag bit (112) indicating exactly that word, a second flag bit being added (114) to each word of the relevant second number of words in order to indicate said second number of words as being generally unreliable.

Claim 4

An error correction method for the transfer of word-wise arranged data, comprising the following steps: a. receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. receiving said second number of words in a second error encoder in order to add thereto a second series of parity words on the basis of a second generator matrix of a second systematic word correcting code so as to form a third number of words; d. word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words; f. reproducing and, if possible and necessary, correcting said second numbers of words on the basis of the second parity check matrix associated with the second generator matrix; g. de-interleaving said second number of words, followed by the reproducing and, if possible and necessary, correcting of said first numbers of data words for a user on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of said third number of words which is formed from an irrecognizable channel word, during the reproduction of said second number of words on the basis of the second parity check matrix, under the control of the absence of a correction to be made in a word and a first flag bit (112) indicating exactly that word, a second flag bit being added (114) to each word of the relevant second number of words in order to indicate said second number of words as being generally unreliable.

Claim 5

A method as claimed in claim 1 or 2, characterized in that during the reproduction of said first number of data words on the basis of the first parity check matrix under the control of an excessive further number of second flag bits within said second number a third flag bit (146) is added to the relevant first number of data words in order to indicate said first number of data words as being generally unreliable.

Claim 6

A method as claimed in claim 1 or 2 in which said first error correction code is a systematic code, characterized in that during the reproduction of a said first number of data words on the basis of the first parity check matrix under the control of the absence of a correction to be made in a word and a second flag bit which indicates exactly that word a third flag bit is added to each word of the relevant first number of data words in order to indicate said first number of data words as being generally unreliable.

Claim 7

A method as claimed in claim 1 or 2 in which said first error correction code is a systematic code, characterized in that during the reproduction of said first number of data words on the basis of the first parity check matrix use is made of a number of second flag bits which lies between predetermined limits in order to act as error locators for a correction to be performed.

Claim 10

A decoder for use in a device as claimed in claim 7, characterized in that for the demodulation a group of synchronizing channel bits is ignored, a further group of control bits being ignored for the (possibly correcting) reproduction after demodulation.

Claim 11

A device as claimed in claim 1 or 2 in which said first error correction code is a systematic code, characterized in that during the reproduction of a said first number of data words on the basis of the first parity check matrix use is made of a number of second flag bits which lies between predetermines limits in order to act as error locators for a correction to be performed.

Claim 12

An error correction device for the transfer of word-wise data comprising: a. means for receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. means for delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. means for receiving a second number of words in a second error encoder in order to add thereto a second series of parity words on the basis of a second generator matrix of a second word correction code so as to form a third number of words; d. means for word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. means for demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words (34); f. means for reproducing and, if possible and necessary, correcting said second numbers of words (50) on the basis of the second parity check matrix associated with the second generator matrix; g. means for de-interleaving (52) said second numbers of words, followed by the reproducing and, if possible and necessary, correcting of said first number of data words for a user (54) on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of said third number of words which is formed from an irrecognizable channel word, a second flag bit being added (114) to each word of the relevant second number of words during reproduction of a said second number of words on the basis of the second parity check matrix, under the control of an excessive number of first flag bits (116) within a said third number, in order to indicate the relevant second number of words as being generally unreliable.

Claim 13

An error correction device for the transfer of word-wise data comprising: a. means for receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. means for delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. means for receiving a second number of words in a second error encoder in order to add thereto a second series of parity words on the basis of a second generator matrix of a second word correction code so as to form a third number of words; d. means for word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. means for demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words (34); f. means for reproducing and, if possible and necessary, correcting said second numbers of words (50) on the basis of the second parity check matrix associated with the second generator matrix; g. means for de-interleaving (52) said second numbers of words, followed by the reproducing and, if possible and necessary, correcting of said first number of data words for a user (54) on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of said third number of words which is formed from an irrecognizable channel word, a second flag bit being added (114) to each word of the relevant second number of words during reproduction of a said second number of words on the basis of the second parity check matrix, under the control of an excessive number of first flag bits (116) within a said third number, in order to indicate the relevant second number of words as being generally unreliable.

Claim 14

An error correction device for the transfer of word-wise arranged data comprising: a. means for receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. means for delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. means for receiving a second number of words in a second error encoder in order to add thereto a second series of a parity words on the basis of a second generator matrix of a second word correction code so as to form a third number of words; d. means for word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. means for demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words; f. means for reproducing and, if possible and necessary, correcting said second numbers of words on the basis of the second parity check matrix associated with the second generator matrix; g. means for de-interleaving said second numbers of words, followed by the reproducing and, if possible and necessary, correcting of said first numbers of data words for a user on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of a said third number of words which is formed from an irrecognizable channel word, during the reproduction of a said second number of words on the basis of the second parity check matrix, under the control of the absence of a correction to be made in a word and a first flag bit (112) indicating exactly that word, a second flag bit being added (114) to each word of the relevant second number of words in order to indicate said second number of words as being generally unreliable.

Claim 15

An error correction device for the transfer of word-wise arranged data comprising: a. means for receiving a first number of data words in a first error encoder in order to add thereto a first series of parity words on the basis of a first generator matrix of a first word correction code; b. means for delaying said first numbers of data words and first series of parity words by delay times which are all different within each first number and associated first series in order to interleave said words so as to form as many second numbers of words; c. means for receiving a second number of words in a second error encoder in order to add thereto a second series of a parity words on the basis of a second generator matrix of a second word correction code so as to form a third number of words; d. means for word-by-word modulation of said serially linked third numbers of words in order to form channel words which satisfy, by way of added redundancy, predetermined upper limits and lower limits for the admissible intervals between directly successive signal transitions, said channel words being pair-wise separated by merging bits which also satisfy said upper limits and lower limits in conjunction therewith; e. means for demodulation of the channel words and merging bits after the transfer in order to reconstruct said third number of words; f. means for reproducing and, if possible and necessary, correcting said second numbers of words on the basis of the second parity check matrix associated with the second generator matrix; g. means for de-interleaving said second numbers of words, followed by the reproducing and, if possible and necessary, correcting of said first numbers of data words for a user on the basis of the first parity check matrix associated with the first generator matrix; characterized in that h. during the demodulation a first flag bit is added to the word of a said third number of words which is formed from an irrecognizable channel word, during the reproduction of a said second number of words on the basis of the second parity check matrix, under the control of the absence of a correction to be made in a word and a first flag bit (112) indicating exactly that word, a second flag bit being added (114) to each word of the relevant second number of words in order to indicate said second number of words as being generally unreliable.

Claim 16

A device as claimed in claim 10 or 11, characterized in that during the reproduction of a said first number of data words on the basis of the first parity check matrix under the control of an excessive further number of second flag bits within said second number a third flag bit (146) is added to the relevant first number of data words in order to indicate said first number of data words as being generally unreliable.

Claim 17

A device as claimed in claim 10 or 11 in which said first error correction code is a systematic code, characterized in that during the reproduction of a said first number of data words on the basis of the first parity check matrix under the control of the absence of a correction to be made in a word and a second flag bit which indicates exactly that word a third flag bit is added to each word of the relevant first number of data words in order to indicate said first number of data words as being generally unreliable.

Claim 20

A decoder for use in a device as claimed in claim 15, characterized in that for the demodulation a group of synchronizing channel bits is ignored, a further group of control bits being ignored for the (possibly correcting) reproduction after demodulation.