Data communication system with random and burst error protection and correction

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.

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.