Process for the transmission in blocks of digital information words with error correction capability
First Claim
1. A process for the transmission in blocks of digital information words, each word having a length of n1 bits, in which n1 is an integer, said process comprising successively adding to the information words to be transmitted words of an error correcting code and words of an error detecting code, wherein the error correcting code is a Hamming code by means of which k redundancy words are added to each sequence of n2 -k, n2 being an integer greater than k, consecutive informtion words, said n2 -k information words forming with the K redundancy words a set of words called the linked set, each redundancy word having n1 bits and, for each order i, in which 1≦
- i≦
n, the k bits of order i of the redundancy words are redundancy bits of the n2 -k bits of order i of the n2 -k information words, said coding being performed by Hamming matrix, whose column vectors are chosen in such a way as to permit the correction of a given subset of possible errors and the error detecting code is applied to sequences of information words or to sequences of redundancy words, the words of a same sequence belonging to different linked sets, each transmitted block comprising a plurality of sequences of n2 -k information words and the associated error detecting and correcting code words.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a process for the transmission in blocks of digital information words with a correction capability. This process consists of transmitting in blocks digital information words, each information word having a length of n1 bits, in which with each sequence of n2 -k (n2 >k) of consecutive information words are associated k redundancy words of n1 bits each in which, for each order i (1<i<n2), the k bits of order i of the redundancy words are redundancy bits in accordance with a Hamming code (n2 0k, k). For each set of n2 linked words, each word is transmitted while being protected by an error detecting code. Several sets of linked words can be interlaced. The words of the same order or rank of each set form a group and the groups can be formed by frames.
-
Citations
15 Claims
-
1. A process for the transmission in blocks of digital information words, each word having a length of n1 bits, in which n1 is an integer, said process comprising successively adding to the information words to be transmitted words of an error correcting code and words of an error detecting code, wherein the error correcting code is a Hamming code by means of which k redundancy words are added to each sequence of n2 -k, n2 being an integer greater than k, consecutive informtion words, said n2 -k information words forming with the K redundancy words a set of words called the linked set, each redundancy word having n1 bits and, for each order i, in which 1≦
- i≦
n, the k bits of order i of the redundancy words are redundancy bits of the n2 -k bits of order i of the n2 -k information words, said coding being performed by Hamming matrix, whose column vectors are chosen in such a way as to permit the correction of a given subset of possible errors and the error detecting code is applied to sequences of information words or to sequences of redundancy words, the words of a same sequence belonging to different linked sets, each transmitted block comprising a plurality of sequences of n2 -k information words and the associated error detecting and correcting code words. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
- i≦
Specification