Data transmission system with error correcting data encoding

Information

  • Patent Grant
  • 4691318
  • Patent Number
    4,691,318
  • Date Filed
    Thursday, June 19, 1986
    38 years ago
  • Date Issued
    Tuesday, September 1, 1987
    37 years ago
Abstract
A multiphase communication system for simultaneously transmitting plural binary digits employs one or more error-check bits which perform an encoding on the conveyed information over a plurality of digit intervals. The information and error check digits are then communicated via a transmission channel--as by amplitude modulating phase-orthogonal carriers.Upon reception, the incoming information and error check digits are decoded, and supplied to error syndrome circuitry which corrects errors which may arise from time to time during data transmission.
Description
Claims
  • 1. In combination in multiphase data communications apparatus for transmitting digital information, transmitter means for supplying at least one digital information data stream x.sub.1, convolutional encoding means having an output bit stream x.sub.0 for performing a continuous, non-block error correcting encoding on said data stream x.sub.i and on its own output x.sub.0 given by
  • x.sub.0 =x.sub.i G.sub.i +x.sub.0 G.sub.0
  • where G.sub.i and G.sub.0 are independent Boolean expressions relating values over plural digit intervals of x.sub.i and x.sub.0 respectively to x.sub.0, and signalling means coincidentally modulated by the x.sub.0 output of said convolutional encoding means and by the digital information x.sub.i supplied by said source thereof for disseminating plural carriers of different phases said carriers attaining one of more than four states, and receiving means connected to said signalling means for receiving the digital information from the output of said signalling means, said receiver means including decoder means, including delay means, each connected to the output of said signalling means for providing a first output signal if the expression
  • 0=x.sub.i G.sub.i +x.sub.0 (1.+-.G.sub.0)
  • is satisfied and a different signal if such expression is not satisfied, and syndrome error detecting and correcting means enabled responsive to the output of said decoding means for selectively inverting the output of said received information depending upon the error state reported thereto by said decoding means.
DISCLOSURE OF THE INVENTION

This application is a continuation of application Ser. No. 472,234 filed Mar. 4,1983, abandoned. This invention relates to electronic communications and, more specifically, to an improved data transmission and reception system employing error detection and correction. It is an object of the present invention to provide an improved data transmission system. More specifically, it is an object of the present invention to provide improved data transmission apparatus which coincidentally transmits plural digits via quadrature phase modulation; and which encodes the outgoing digital information to detect and correct errors in the received information data stream. The above and other objects of the present invention are realized in a specific, illustrative multi-phase communication system for simultaneously transmitting plural binary digits which employs one or more error-check bits to perform an encoding on the conveyed information over a period of time. The information and error check digits are then communicated via a transmission channel--as by amplitude modulating phase-orthogonal carriers. Upon reception, the incoming information and error check digits are decoded, and supplied to error syndrome circuitry which corrects errors which may arise from time to time during data transmission.

US Referenced Citations (7)
Number Name Date Kind
3665396 Forney May 1972
3938085 Battail Feb 1976
4165444 Gordon Aug 1979
4193062 En Mar 1980
4395768 Guethals et al. Jul 1983
4500994 McCallister et al. Feb 1985
4553237 Nakamura Nov 1985
Non-Patent Literature Citations (4)
Entry
Chen et al., "Error Correcting Codes for Satellite Communication Channels", IBM J. Res. Develop., Mar. 1976, pp. 168-175.
Forney, "A High-Speed Sequential Decoder Prototype Design and Test", IEEE Transactions on Communication Tech., vol. COM-19, No. 5, Oct. 1971, pp. 821-835.
Ungerboeck, "Channel Coding with Multilevel/Phase Signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
Taylor et al, "A Simulation Study of Two Bandwidth Efficient Modulation Techniques," IEEE Trans. Commun., vol. COM-29, pp. 267-275, Mar. 1981.
Continuations (1)
Number Date Country
Parent 472234 Mar 1983