Method of error control in asynchronous communications

• US 4,377,862 A
• Filed: 12/06/1978
• Issued: 03/22/1983
• Est. Priority Date: 12/06/1978
• Status: Expired due to Term

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Koford, James S., Jensen, William C., Woo, Barry B.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US05/967,001
• Time in Patent Office: 1,567 Days
• Field of Search: 340/146.1 C, 340/146.1 AG, 340/146.1 BA, 179/15 BA, 364/200, 364/900, 371/32, 371/35, 371/49, 370/43
• US Class Current: 714/748
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control

Abstract

Error control, in the form of a modulo 2 division remainder checksum is added to a packet of reformatted asynchronous characters prior to transmission over a data link connecting two data devices such as a host computer and a teletype terminal. At one end of the link, data in asynchronous form, such as ASCII code, comprising seven data bits, start and stop bits, and a parity bit, is originated by one data device. The start, stop and parity bits of each character are eliminated. The remaining data bits for a selected number of characters are then grouped together to form a data grouping and the checksum and other control information bits added, forming an information packet. The information packet is then divided into sections or groups of eight bits. Start and stop bits are added to each group, forming ten bit characters. The ten bit characters are then transmitted over the data link in standard asynchronous format. The process is carried out in reverse at the other end of the link, resulting in the other data device receiving the data in the form originated by the first data device. Sophisticated error control techniques thus may be implemented in asynchronous communications without detrimentally affecting the data capacity of the channel.

Claims

1. An asynchronous digital data communication system for use with two digital data communication stations, both adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, comprising:

a first terminal and a second terminal operable with the two stations, respectively, and means operatively associated with said first terminal and said second terminal providing a communication channel therebetween;

said first terminal including station input means operable with one station for asynchronously receiving a first character therefrom and combining only the data bits of said first character with string control bits to form a first information bit string, section means operatively associated with said station input means for dividing said first information bit string into sections, each having a number of bits equal to one or more than said predetermined number, and channel output means operatively associated with said section means for adding section control bits to each section to form a digital word, and then asynchronously transmitting said digital word via said communication channel;

said second terminal including channel input means operatively associated with said communication channel for asynchronously receiving said digital word and then removing said section control bits therefrom to form a second information bit string, reformatting means operatively associated with said channel input means for combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character, and station output means operatively associated with said reformatting means and operable with the other station for asynchronously presenting said second character to said other station.

3. The system of claim 1 or 2 wherein,

said station input means include memory means operatively associated with said section means for storing the data bits and a portion of said string control bits as a storage bit string,

said reformatting means include error control means responsive to said string control bits for determining the correctness of said second information bit string, and for transmitting (A) a first acknowledgement signal indicative that said second information bit string is correct, or (B) a second acknowledgement signal indicative that said second information bit string is incorrect, and

wherein said channel output means include means operatively associated with said memory means and responsive to said first acknowledgement signal for terminating storage of said storage bit string, and responsive to said second acknowledgement signal for initiating a transfer of said storage bit string from said memory means to said section means, whereupon the data bits may be re-transmitted to said second terminal as such digital words.

4. The system of claim 1 or 2 wherein,

said station input means include means for forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence,

said channel input means include means for detecting the presence of said optional bit sequence when the total number of bits in said second information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

5. The system of claim 1 or 2 wherein, said station input means include means for encoding the data bits forming said first information bit string, and said channel input means include means for decoding the data bits forming said second information bit string.

2. An asynchronous digital data communication system for use with two digital data communication stations, both adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, comprising:

a first terminal and a second terminal operable with the two stations, respectively, and means operatively associated with said first terminal and said second terminal providing a communication channel therebetween, each terminal including;

(A) FOR TRANSMITTING TO THE OTHER TERMINAL--station input means operable with one station for asynchronously receiving a first character therefrom and combining only the data bits of said first character with string control bits to form a first information bit string, section means operatively associated with said station input means for dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number, and channel output means operatively associated with said section means for adding section control bits to each section to form a digital word, and then asynchronously transmitting said digital word via said communication channel; and

(B) FOR RECEIVING FROM THE OTHER TERMINAL--channel input means operatively associated with said communication channel for asynchronously receiving said digital word and then removing said section control bits therefrom to form a second information bit string, reformatting means operatively associated with said channel input means for combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character, and station output means operatively associated with said reformatting means and operable with the other station for asynchronously presenting said second character to said other station.

6. A terminal for presenting digital words to a communication channel and operable with a digital data communication station that is adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, the terminal comprising:

(A) FOR TRANSMITTING--station input means operable with the station for asynchronously receiving a first character therefrom and combining only the data bits of said first character with string control bits to form a first information bit string;

section means operatively associated with said station input means for dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number;

channel output means operatively associated with said section means for adding section control bits to each section to form a digital word, and then asynchronously presenting said digital word to the communication channel; and

(B) FOR RECEIVING--channel input means operatively associated with the communication channel for asynchronously receiving said digital word and then removing said section control bits therefrom to form a second information bit string;

reformatting means operatively associated with said channel input means for combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character; and

station output means operatively associated with said reformatting means and operable with the station for asynchronously presenting said second character to said station.

7. The terminal of claim 6 wherein,

said station input means include memory means operatively associated with said section means for storing the data bits and a portion of said string control bits as a storage bit string,

said reformatting means include error control means responsive to said string control bits for determining the correctness of said second information bit string, and for transmitting (A) a first acknowledgement signal indicative that said second information bit string is correct, or (B) a second acknowledgement signal indicative that said second information bit string is incorrect, and

wherein said channel output means include means operatively associated with said memory means and reponsive to said first acknowledgement signal for terminating storage of said storage bit string, and responsive to said second acknowledgement signal for initiating a transfer of said storage bit string from said memory means to said section means, whereupon the data bits may be re-transmitted as such digital words.

8. The terminal of claim 6 wherein,

said station input means include means for forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence,

said channel input means include means for detecting the presence of said optional bit sequence when the total number of bits in said second information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

9. The terminal of claim 6 wherein, said station input means include means for encoding the data bits forming said first information bit string, and said channel input means include means for decoding the data bits forming said second information bit string.

10. A terminal for presenting digital words to a communication channel and operable with a digital data communication station that is adapted to operate asynchronously with digital characters made up of first control bits and a predetermined number of data bits, the terminal comprising:

station input means operable with the station for asynchronously receiving a first character therefrom and combining only the data bits of said first character with string control bits to form a first information bit string;

section means operatively associated with said station input means for dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number; and

channel output means operatively associated with said section means for adding section control bits to each section to form a digital word, and then asynchronously presenting said digital word to the communication channel.

11. The terminal of claim 10 wherein, said station input means include means for forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence such that the presence of said optional bit sequence is indicated by making the total number of bits in said first information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

12. The terminal of claim 10 wherein, said station input means include means for encoding the data bits forming said first information bit string.

13. A terminal for receiving digital words from a communication channel and operable with a digital data communication station adapted to operate asynchronously with digital characters made up of first control bits and a predetermined number of data bits, said digital words including section control bits and sections, each section having a number of bits equal to one more than said predetermined number and being a portion of a first information bit string, said first information bit string containing string control bits and only the data bits of a first digital character, the terminal comprising:

channel input means operatively associated with said communication channel for asynchronously receiving said digital word and then removing said section control bits therefrom to form a second information bit string, reformatting means operatively associated with said channel input means for combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character, and station output means operatively associated with said reformatting means and operable with the other station for asynchronously presenting said second character to the station.

14. A method for asynchronous digital data communication for use with two digital data communication stations both adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, the method comprising the steps of:

asynchronously receiving a first character from one station;

combining only the data bits of said first character with string control bits to form a first information bit string;

dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number;

adding section control bits to each section to form a digital word;

asynchronously transmitting said digital word;

asynchronously receiving said digital word and then removing said section control bits thereform to form a second information bit string;

combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character; and

asynchronously presenting said second character to the other station.

16. The method of claim 14 or 15, including;

storing the data bits and a portion of said string control bits as a storage bit string,

determining the correctness of said second information bit string based on said string control bits, and transmitting (A) a first acknowledgement signal indicative that said second information bit string is correct, or transmitting (B) a second acknowledgement signal indicative that said second information bit string is incorrect, and

responding to said first acknowledgement signal to terminate storage of said storage bit string, or responding to said second acknowledgement signal to initiate dividing said storage bit string into sections, whereupon the data bits may be re-transmitted as such digital words.

17. The method of claim 14 or 15, including;

forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence,

indicating the presence of said optional bit sequence by including a number of bits in said optional bit sequence such that the total number of bits in said second information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

18. The method of claim 14 or 15, including;

encoding the data bits forming said first information bit string, and

decoding the data bits forming said second information bit string.

15. A method for asynchronous digital data communication for use with two digital data communication stations both adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, the method at each station comprising the steps of:

(A) FOR TRANSMITTING--

asynchronously receiving a first character from one station;

combining only the data bits of said first character with string control bits to form a first information bit string;

dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number;

adding section control bits to each section to form a digital word;

asynchronously transmitting said digital word;

(B) FOR RECEIVING--asynchronously receiving said digital word, and then removing said section control bits therefrom to form a second information bit string;

combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character; and

asynchronously presenting said second character to the other station.

19. A method for asynchronous digital data communication for use with a digital data communication station adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, the method comprising the steps of:

(A) FOR TRANSMITTING--

asynchronously receiving a first character from the station;

combining only the data bits of said first character with string control bits to form a first information bit string;

dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number;

adding section control bits to each section to form a digital word;

asynchronously transmitting said digital word;

(B) FOR RECEIVING--asynchronously receiving said digital word, and then removing said section control bits therefrom to form a second information bit string;

combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character; and

asynchronously presenting said second character to the station.

20. The method of claim 19, including;

storing the data bits and a portion of said string control bits as a storage bit string,

determining the correctness of said second information bit string based on said string control bits, and transmitting (A) a first acknowledgement signal indicative that said second information bit string is correct, or transmitting (B) a second acknowledgement signal indicative that said second information bit string is incorrect, and

responding to said first acknowledgement signal to terminate storage of said storage bit string, or responding to said second acknowledgement signal to initiate dividing said storage bit string into sections, whereupon the data bits may be re-transmitted as such digital words.

21. The method of claim 19, including;

forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence,

indicating the presence of said optional bit sequence by including a number of bits in said optional bit sequence such that the total number of bits in said second information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

22. The method of claim 19, including;

encoding the data bits forming said first information bit string, and

decoding the data bits forming said second information bit string.

23. A method for asynchronous digital data transmission for use with a digital data communication station adapted to operate asychronously with digital characters made up of first control bits and a predetermined number of data bits, the method comprising the steps of:

asynchronously receiving a first character from the station;

combining only the data bits of said first character with string control bits to form a first information bit string;

dividing said first information bit string into sections, each having a number of bits equal to one more than said predetermined number;

adding section control bits to each section to form a digital word;

asynchronously transmitting said digital word.

24. The method of claim 23, including;

forming said string control bits wherein said string control bits include a required bit sequence and may include an optional bit sequence,

indicating the presence of said optional bit sequence by including a number of bits in said optional bit sequence such that the total number of bits in said first information bit string is other than the sum of (A) the number of bits in said required bit sequence and (B) an integral multiple of said predetermined number.

25. The method of claim 23, including;

encoding the data bits forming said first information bit string.

26. A method for receiving digital words for use with a digital data communication station adapted to operate asynchronously with digital characters made up of first control bits and a predetermined number of data bits, said digital words including section control bits and sections, each section having a number of bits equal to one more than said predetermined number and being a portion of a first information bit string, said first information bit string containing string control bits and only the data bits of a first digital character, the method comprising the steps of:

asynchronously receiving said digital word, and then removing said section control bits therefrom to form a second information bit string;

combining only the data bits of said second information bit string with second control bits identical to said first control bits to form a second character identical to said first character; and

asynchronously presenting said second character to the station.