Data communication system with random and burst error protection and correction

• US 4,156,867 A
• Filed: 09/06/1977
• Issued: 05/29/1979
• Est. Priority Date: 09/06/1977
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Bench, Stephen M., Joglekar, Manohar A., Dirkes, William R., Secora, James C., Stepien, Michael A.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US05/830,531
• Time in Patent Office: 630 Days
• Field of Search: 340/146.1, 340/146.1 AL, 340/146.1 D, 340/146.1 AG, 340/146.1 C, 325/163, 325/41
• US Class Current: 714/758
• CPC Class Codes: H03G 3/34 Muting amplifier when no signal is present or when only weak signals are present, or caused by the presence of noise signals, e.g. squelch systems
• CPC Class Codes: H04B 7/2675 Frequency synchronisation
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 7/033 using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop
• CPC Class Codes: H04L 7/041 using special codes as synchronising signal
• CPC Class Codes: H04W 56/0085 detecting a given structure in the signal

Abstract

A data communication system for use in the control and monitoring of mobile stations, for example, in a bus monitoring system, from a central station over a communication channel carrying both data and voice information. Information is encoded into digital messages having a start code followed by one or more data blocks. The start code identifies the beginning of the data block that follows and enables synchronization of clock circuitry to the received data frequency. The data blocks have N digital words with M binary bits where one word is a parity word and N-1 words are data words. Each of the data words has a data portion and parity portion coded for correction of at least one error. Reliability is enhanced by a data detector which discriminates between data and noise or voice to provide an indication of the presence of data. In transmitting the digital messages, the bits of the N words in each data block are interleaved to provide protection against error bursts.

Claims

1. In a data communication system having a central station and a plurality of mobile stations, an improved method for reliably transmitting digital information via a communication channel between the central station and the mobile stations, and between the mobile stations and the central station, said method comprising the steps of:

(a) arranging the digital information into at least one data block having N digital words, each digital word having M binary bits, where N and M are predetermined integer numbers;

(b) predeterminedly interleaving the bits of the data block such that each group of N consecutive bits includes at most one bit from each digital word of the data block;

(c) serially transmitting a burst-error tolerant start code having a predetermined number of bits organized in a predetermined pattern that is substantially correlatable when at most N bits of the start code are in error; and

(d) serially transmitting the interleaved data block after the start code.

2. The method according to claim 1 wherein said arranging step comprises:

arranging the digital information into at least one data block having N-1 digital words, each word having M binary bits, where N and M are predetermined integer numbers;

generating for each digital word a corresponding horizontal parity portion having K binary bits coded for correcting at least one bit error in the corresponding digital word, where K is a predetermined integer number;

appending to each digital word the corresponding horizontal parity portion; and

generating at least one vertical parity word having M+K binary bits, each bit of the vertical parity word predeterminedly derived from a group of N-1 bits in corresponding bit positions of the N-1 appended digital words.

3. The method according to claim 2, wherein said vertical parity generating step includes the step of providing each bit of the vertical parity word with a predetermined first logical state when all bits of the corresponding group of N-1 bits have a predetermined second logical state, and with a predetermined second logical state when all bits of the corresponding group of N-1 bits do not have a predetermined second logical state.

4. The method according to claim 1, wherein the start code transmitting step transmits a thirty-two bit start code having the following bit pattern:

space="preserve" listing-type="equation">00001010101011010010100110011011.

5. The method according to claim 3, wherein said horizontal parity generating step generates the bits of the horizontal parity portion in accordance with a predetermined Hamming code.

6. In a data communication system having a central station and a plurality of mobile stations, an improved method for reliably transmitting digital information via a communication channel between the central station and mobile stations, and between the mobile stations and the central station, said method comprising the steps of:

(a) forming a plurality of data blocks, each data block formed according to the steps of;

(i) arranging the digital information into N-1 digital words each having M binary bits, where N and M are predetermined integer numbers;

(ii) generating for each digital word a corresponding horizontal parity portion having K binary bits coded for correcting at least one bit error in the corresponding digital word, where K is a predetermined integer number;

(iii) appending to each digital word the corresponding horizontal parity portion; and

(iv) generating at least one vertical parity word having M+K binary bits, each bit of the vertical parity word predeterminedly derived from a group of N-1 bits in corresponding bit positions of the N-1 appended digital;

(b) predeterminedly interleaving the bits of each data block such that each group of N consecutive bits includes at most one bit from each appended data word and at most one bit from the vertical parity word;

(c) serially transmitting a burst-error tolerant start code having a predetermined number of bits organized in a predetermined pattern that is substantially correlatable when at most N bits of the start code are in error; and

(d) serially transmitting in succession the interleaved data blocks after the start code.

7. The method according to claim 6, wherein said vertical parity generating step includes the step of providing each bit of the vertical parity word with a predetermined first logical state when all bits of the corresponding group of N-1 bits have a predetermined second logical state, and with a predetermined second logical state when all bits of the corresponding group of N-1 bits do not have a predetermined second logical state.

8. In a data communication system having a central station and a plurality of mobile stations, an improved method for receiving digital information transmitted via a communication channel between the central station and the mobile stations, and between the mobile stations and the central station, the digital information preceded by a burst-error tolerant start code and organized into a plurality of data blocks having predeterminedly interleaved bits, the start code having a predetermined number of bits organized into a predetermined bit pattern that is substantially correlatable when at most N bits are in error, each data block including N-1 digital words having horizontal parity portions appended thereto, and at least one vertical parity word, the horizontal parity portion of each digital word coded for correction of at least one bit error introduced during transmission, the bits of the vertical parity word predeterminedly derived from a group of N-1 bits in corresponding bit positions of the N-1 digital words of the respective data block, said method comprising the steps of:

receiving bit by bit the digital information;

sequentially storing the received bits;

continuously comparing the predetermined bit pattern of the start code against a corresponding number of stored bits last received, and providing a start-code detect signal when the group of last received bits differs from the predetermined bit pattern of the start code in no more than N bit positions;

de-interleaving in response to the start-code detect signal the stored bits of each data block;

correcting the de-interleaved bits corresponding to each digital word of each data block in accordance with the bits corresponding to the horizontal parity portion of the respective digital word;

regenerating a vertical parity word from the corrected digital words for each data block;

comparing the regenerated vertical parity word with the stored bits corresponding to the vertical parity word for each data block and providing a data-block incorrect signal when the regenerated vertical parity word and the stored bits corresponding to the vertical parity word are not substantially the same;

rejecting in response to the data-block incorrect signal the stored bits for the corresponding data block;

continuously monitoring the received bits for the absence of the transmitted digital information and providing a data squelch signal when the transmitted digital information is absent for at least a predetermined interval; and

rejecting the stored bits for each data block in response to the data squelch signal.