Data transmission system employing a combination of block encoding and convolution encoding for error protection

• US 4,747,104 A
• Filed: 06/05/1986
• Issued: 05/24/1988
• Est. Priority Date: 06/14/1985
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Piret, Philippe M. O. A.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US06/871,013
• Time in Patent Office: 719 Days
• Field of Search: 371/37, 371/39, 371/40, 371/43, 371/44, 371/45
• US Class Current: 714/761
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics

Abstract

A data transmission system for providing error protection of transmitted data words. The less significant bits of a data word are, by means of matrix multiplication, encoded into a first redundant proto-code word and the more significant bits are, by means of further matrix multiplication and delay by different word recurrence intervals encoded in a set of further redundant proto-code words. A composite of the proto-code word is formed by means of a modulo-2-addition of code words, so that for the less significant data bits a block code is realized, while for the more significant data bits a convolutional encoding is realized. In the decoding, the more significant bits of the composite code word are decoded by means of Viterbi decoding, the Viterbi metric being determined from the deviation between the reconstructed contribution of the less significant bits to such code word and the actually received contribution of such bits to such code word.

Claims

1. A transmission system for successive data words each comprising a sequence of bits of successive levels of significance, such transmission system comprising a transmitting station and a receiving station interconnected by a transmission medium, said transmitting station comprising an encoder system for redundantly encoding each of such successive data words with redundancy bits;

characterized in that said encoder system comprises;

a first encoder which by matrix multiplication encodes a set of less significant bits of each such successive data word into a first proto-code word;

a second encoder which by further matrix multiplication encodes the remaining more significant bits of each data word into a set of "n" further proto-code words, such second encoder comprising a plurality of delay elements for imparting respective different delays to said further protor-code words, such delays being in multiples of the recurrence times of the successive data words; and

modulo-two adding means connected to said first and second encoders for bitwise adding said first proto-code word and said "n" further proto-code words, such "n" further proto-code words corresponding to "n" different data words, so as to derive a final code word having an extended bit length with respect to the bit length of a data word and which comprises a block code of the less significant bits of a data word and a convolutional code of the more significant bits of such data word, said modulo-two adding means having an output connected to said transmission medium.

2. A receiving station for receiving code words from a transmitting station in a system as claimed in claim 1, comprising:

Viterbi decoding means for decoding all relevant possible states of more significant bits of the "n" transmitted data words contributing to a received code word;

means connected to such decoding means for determining respective deviations between a reconstruction of the contribution of less significant bits to a received code word and the actual contribution of such bits to such received code word;

means connected to shch deviation determining means for determining, from said deviations, preferred predecessor states to the actual state of the more significant bits of such received code word;

means connected to said predecessor determining means for chaining sequences of such preferred predecessor states up to a length of N such states;

means connected to said chaining means for selecting from such sequences an optimum predecessor state of a data word located N data words prior to the data word corresponding to a received code word; and

means connected to said selecting means for reconstructing the less significant data bits of such optimum predecessor data word.

3. A system as claimed in claim 1, wherein n=3, and wherein said delays are respectively zero, one, and two times said recurrence times of successive data words.

4. A system as claimed in claim 3, wherein the zero delayed further proto-code word is identical to the further proto-code word which is delayed by two recurrence times.

5. A system as claimed in claim 3, characterized in that the first further proto-code word encoded from any data word is identical to the third further proto-code word encoded from such data word.

6. A transmitting station for use in a system as claimed in claim 1, characterized in that said more significant bits consist of two data bits per data word.

7. A transmitting station for use in a system as claimed in claim 1, characterized in that it comprises means for substituting dummy bits in lieu of said less significant bits of a data word.