DC balanced 4B/8B binary block code for digital data communications

• US 5,625,644 A
• Filed: 12/20/1991
• Issued: 04/29/1997
• Est. Priority Date: 12/20/1991
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Myers, David J.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GHEBRETINSAE, TEMESGHEN
• Application Number:
  US07/811,772
• Time in Patent Office: 1,957 Days
• Field of Search: 375/19, 375/25, 375/122, 370/105.4, 341/58, 341/59, 371/37.1, 371/56, 358/261.1, 358/261.2, 358/261.3
• US Class Current: 375/242
• CPC Class Codes: H04L 25/4908 using mBnB codes

Abstract

An apparatus and method for transmission of data. A four bit data word is converted into an eight bit code word having a run-length of (0,1) which includes four binary ones and four binary zeros is defined where the start and end bits comprise a 01 or 10 pair to ensure the (1,0) run-length across word boundaries. A hashing code is used to generate the code words and decode received code words.

Claims

1. A code for transmitting binary information for digital serial data communications which includes a plurality of code words, each code word comprising:

eight binary bits made up of four binary ones and four binary zeros, wherein each of said code words is inherently DC balanced;

consecutive identical bits in strings which are less than or equal to two, wherein the run-length limit within each of said code words is (0,1); and

a first bit and a last bit which differ from adjacent bits within said word, wherein the run-length limit between two consecutive code words is (0,1);

further comprising, a plurality of control words, each of said control words comprising;

eight binary bits made up of four binary ones and four binary zeros, wherein each of said control words is inherently DC balanced; and

consecutive identical bits in strings which are less than or equal to two, wherein the run-length limit within each of said control words is (0,1), wherein each code word in said plurality of code words is mapped to one and only one data word having four binary bits such that said data word may be generated by the steps of;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group-made up of a first four binary bits of said masked code word and a second bit group made up a second of four binary bits of said masked code word; and

generating said data word by performing a logical OR operation between said first bit group and said second bit group.

2. The code of claim 1, wherein the plurality of control words comprises:

a first start delimiter control word which is transmitted at the beginning of a data transmission for delimiting the beginning of said data transmission;

a second start delimiter control word which is transmitted immediately following the transmission of said first start delimiter control word for further delimiting the beginning of the data transmission; and

an end delimiter control word for delimiting the end of the data transmission.

3. The code of claim 2, wherein said first start delimiter control word is binary 10110100, said second start delimiter control word is binary 11001001, and said end delimiter control word is binary 01001101.

4. The code of claim 1, wherein said generating said data word step comprises generating said data word by performing a logical OR operation between said first bit group and said second bit group and reversing the result of said logical OR operation.

5. The code of claim 1, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask which is the inverse of said upper mask.

6. The code of claim 5 wherein said mask word is binary 10100101.

7. A method for generating a code for transmitting binary information for digital serial data communications, comprising the steps of:

selecting from a set of 256 possible code words each having eight binary bits, a first intermediate subset of code words each having four binary ones and four binary zeros, wherein each code word in said first intermediate subset of code words is inherently DC balanced;

selecting from said first intermediate subset of code words a second intermediate subset of code words each having consecutive identical bits in strings which are less than or equal to two, wherein a run-length limit within each of said code words in said second intermediate subset of code words is (0,1); and

selecting from said second intermediate subset of code words a set of sixteen code words each having a first bit and a last bit which differ from adjacent bits within said code word, wherein a run-length limit between consecutive code words in said set of sixteen code words is (0,1);

said method further comprising the step of mapping each code word in said set of sixteen code words to one and only one data word having four binary bits, wherein said mapping comprises;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group made up of a first four binary bits of said masked code word and a second bit group made up of a second four binary bits of said masked code word; and

generating said data word by performing a logical OR operation between said first bit group and said second bit group.

8. The method of claim 7, further comprising the steps of:

selecting from said second intermediate subset of code words an intermediate subset of control words, wherein said intermediate subset of control words is made up of each code word in said second intermediate subset of code words which is not in said set of sixteen code words; and

selecting from said intermediate subset of control words a set of control words, said set of control words selected to accomplish a chosen goal for said code.

9. The method of claim 7, wherein said generating said data word step comprises generating said data word by performing a logical OR operation between said first bit group and said second bit group and reversing the result of said logical OR operation.

10. The method of claim 7, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask which is the inverse of said upper mask.

11. The method of claim 10, wherein said mask word is binary 10100101.

12. A code for transmitting binary information for digital serial data communications, said code comprised of a plurality of code words, each code word in said code selected by a code generation method comprising the steps of:

selecting from a set of 256 possible code words each having eight binary bits, a first intermediate subset of code words each having four binary ones and four binary zeros, wherein each code word in said first intermediate subset of code words is inherently DC balanced;

selecting from said first intermediate subset of code words a second intermediate subset of code words each having consecutive identical bits in strings which are less than or equal to two, wherein a run-length limit within each of said code words in said second intermediate subset of code words is (0,1); and

selecting from said second intermediate subset of code words a set of sixteen code words each having a first bit and a last bit which differ from adjacent bits within said code word, wherein a run-length limit between consecutive code words in said set of sixteen code words is (0,1), further comprising the step of mapping each of said code words in said set of sixteen code words to one and only one data word having four binary bits, wherein said mapping comprises;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group made up of a first four binary bits of said masked code word and a second bit group made up of a second four binary bits of said masked code word; and

generating said data word by performing a logical OR operation between said first bit group and said second bit group.

13. The code of claim 12, said code further comprising a set of control words, each control word in said code selected by said code generation method further comprising the steps of:

selecting from said second intermediate subset of code words an intermediate subset of control words, wherein said intermediate subset of control words is made up of each code word in said second intermediate subset of code words which is not in said set of sixteen code words; and

selecting from said intermediate subset of control words said set of control words, said set of control words selected to accomplish a chosen goal for said code.

14. The code of claim 13, wherein said set of control words comprises:

a first start delimiter control word which is transmitted at the beginning of a data transmission for delimiting the beginning of said data transmission;

a second start delimiter control word which is transmitted immediately following the transmission of said first start delimiter control word for further delimiting the beginning of the data transmission, and

an end delimiter control word for delimiting the end of the data transmission.

15. The code of claim 14, wherein said first start delimiter control word is binary 10110100, said second start delimiter control word is binary 11001001, and said end delimiter control word is binary 01001101.

16. The code of claim 12, wherein said generating said data word step comprises generating said data word by performing a logical OR operation between said first bit group and said second bit group and reversing the result of said logical OR operation.

17. The code of claim 12, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask which is the inverse of said upper mask.

18. The code of claim 17, wherein said mask word is binary 10100101.

19. A system for transmitting binary information for digital serial data communications between two or more network devices over a transmission medium connected between all of said network devices, each network device comprising:

a processing module for controlling the operation of said network device;

a transmission module for transmitting outgoing binary information received from said processing module across said transmission medium to other network devices using outgoing encoded binary information comprised of a plurality of code words in a set of sixteen code words each having eight binary bits, wherein each code word is selected from a set of 256 code words such that each code word has

four binary ones and four binary zeros, such that said code word is inherently DC balanced, has

consecutive identical bits in strings which are less than or equal to two such that the run-length limit within said code word is (0,1), and has

a first bit and a last bit which differ from adjacent bits within said code word such that the run-length limit between two consecutive code words is (0,1); and

a reception module for receiving incoming encoded binary information from other network devices across said transmission medium and providing decoded incoming binary information to said processing module, wherein said reception module comprises;

a reception means for serially receiving said incoming encoded binary information from said transmission medium, said incoming encoded binary information made up of a plurality of code words from the set of sixteen code words;

a decoding means for decoding a code word in said incoming encoded binary information received by said reception means into the corresponding data word;

a reception data providing means for providing said data word decoded by said decoding means to said processing module; and

a reception processing means for controlling the operation of said reception module, wherein said decoding means operates via a decoding method comprising the steps of;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group made up of a first four most significant binary bits of said masked code word and a second bit group made up of a second four binary bits of said masked code word;

generating an index by performing a logical OR operation between said first bit group and said second bit group; and

providing said data word to said reception processing means such that said data word is equivalent to said index.

20. The system of claim 19, wherein said transmission module comprises:

a transmission data retrieving means for retrieving said outgoing binary information from said processing module, said outgoing binary information made up of a plurality of data words, each having four binary bits;

an encoding means for encoding each data word in said outgoing binary information received by said transmission data retrieving means into a unique code word from the set of sixteen code words;

a transmission means for serially transmitting a code word encoded by said encoding means across said transmission medium; and

a transmission processing means for controlling the operation of said transmission module.

21. The system of claim 20, wherein said transmission processing means is a subsystem of said processor module.

22. The system of claim 19, wherein said reception processing means is a subsystem of said processor module.

23. The system of claim 19, wherein said decoding method further comprises, after said generating an index step, the steps of:

obtaining a reference word from a decoder look-up table referenced by said index;

comparing said reference word to said code word; and

indicating to said reception processing means that a violation word has been received if said reference word is not equal to said code word.

24. The system of claim 19, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask made up of the inverse of said upper mask.

25. The system of claim 24, wherein said mask word is binary 10100101.

26. The system of claim 19, wherein each network device is implemented in a commercially-available microcontroller.

27. The system of claim 20, wherein said transmission means is implemented in a commercially-available universal asynchronous receiver/transmitter (UART).

28. The system of claim 19, wherein said reception means is implemented in a commercially-available universal asynchronous receiver/transmitter (UART).

29. The system of claim 19, wherein

said transmission module transmits a start delimiter control word stream immediately prior to transmitting said outgoing encoded binary information, said start delimiter control word stream having at least one start delimiter control word having eight binary bits,

said transmission module transmits an end delimiter control word stream immediately after transmitting said outgoing encoded binary information, said end delimiter control word stream having at least one end delimiter control word having eight binary bits,

said reception module receives said start delimiter control word stream immediately prior to receiving said incoming encoded binary information, and

said reception module receives said end delimiter control word stream immediately after receiving said incoming encoded binary information.

30. The system of claim 29, wherein said start delimiter control word stream comprises a first start delimiter control word and a second start delimiter control word.

31. The system of claim 30, wherein said first start delimiter control word is binary 10110100 and said second start delimiter control word is binary 11001001.

32. The system of claim 29, wherein said end delimiter control word stream is comprised of an end delimiter control word.

33. The system of claim 32, wherein said end delimiter control word is binary 01001101.

34. A method for transmitting a data stream of binary information for digital serial data communications between a transmitting device and a receiving device, comprising the steps of:

obtaining a data word having four binary bits from said transmitting device;

encoding said data word into a code word made up of eight binary bits selected from a set of sixteen code words, each code word having eight binary bits, wherein each code word has been selected from 256 possible code words, wherein said code word comprises four binary ones and four binary zeros, such that said code word is inherently DC balanced, consecutive identical bits in strings which are less than or equal to two, such that the run-length limit within said code word is (0,1), and a first bit and a last bit that differ from adjacent bits within said word, such that the run-length limit between two consecutive words is (0,1);

transmitting said code word serially using a transmission medium;

receiving said code word from the transmission medium;

decoding said code word into said data word corresponding to said code word;

providing said data word to said receiving device; and

repeating all of the said steps for the next data word in said data stream until all data words in said data stream have been transmitted, wherein said decoding step comprises the steps of;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group made up of a first four binary bits of said masked word and a second bit group made up of a second four binary bits of said masked word;

generating an index by performing a logical OR operation between said first bit group and said second bit group; and

generating said data word from said index such that said data word is equivalent to said index.

35. The method of claim 34, wherein said decoding step further comprises, after said generating an index step, the steps of:

obtaining a reference word from a decoder look-up table referenced by said index;

comparing said reference word to said code word; and

indicating to said receiving device that a violation word has been received if said reference word is not equal to said code word.

36. The method of claim 34, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask which is the inverse of said upper mask.

37. The method of claim 36, wherein said mask word is binary 10100101.

38. A method for transmitting a data stream of binary information for digital serial data communications between a transmitting device and a receiving device, comprising the steps of:

transmitting a start delimiter control word stream comprising at least one start delimiter control word from said transmitting device to said receiving device using a transmission medium;

transmitting an encoded data stream comprising at least one code word from a set of sixteen code words, each code word having four binary ones and four binary zeros, such that said code word is inherently DC balanced, consecutive identical bits in strings which are less than or equal to two, such that a run-length limit within said code word is (0,1), a first bit and a last bit which differ from adjacent bits within said word, such that a run-length limit between two consecutive code words is (0,1), and corresponding to a unique data word from said data stream, said data stream comprised of at least one data word having four binary bits, from said transmitting device to said receiving device using the transmission medium; and

transmitting an end delimiter control word stream comprising at least one end delimiter control word from said transmitting device to said receiving device using a transmission medium, wherein said transmitting an encoded data stream comprises the steps of;

obtaining a data word from said data stream;

encoding said data word into the corresponding code word in the set of sixteen code words;

transmitting said code word serially using the transmission medium;

receiving said code word from the transmission medium;

decoding said code word into said data word corresponding to said code word;

providing said data word to said receiving device; and

repeating all of said steps in said transmitting an encoded data stream for any subsequent data words in said data stream until all data words in said data stream have been transmitted, wherein said decoding step comprises the steps of;

generating a masked code word by performing a logical AND operation between said code word and a mask word having eight binary bits;

generating a first bit group made up of a first four binary bits of said masked code word and a second bit group made up of a second four binary bits of said masked code word;

generating an index by performing a logical OR operation between said first bit group and said second bit group; and

generating said data word from said index such that said data word is equivalent to said index.

39. The method of claim 38, wherein said transmitting a start delimiter control word stream comprises the steps of:

transmitting a start delimiter control word using the transmission medium;

receiving said start delimiter control word from the transmission medium;

providing said start delimiter control word to said receiving device;

repeating all of said steps in said transmitting a start delimiter control word stream for any subsequent start delimiter control words in said start delimiter control word stream until the entire start delimiter control word stream has been transmitted.

40. The method of claim 38, wherein said transmitting an end delimiter control word stream comprises the steps of:

transmitting an end delimiter control word using the transmission medium, said end delimiter control word stream at the end of said encoded data stream;

receiving said end delimiter control word from the transmission medium;

providing said end delimiter control word to said receiving device;

repeating all of said steps in said transmitting an end delimiter control word stream for any subsequent end delimiter control words in said end delimiter control word stream until the entire end delimiter control word stream has been transmitted.

41. The method of claim 38, wherein said decoding step further comprises, after said generating an index step, the steps of:

obtaining a reference word from a decoder look-up table referenced by said index;

comparing said reference word to said code word; and

indicating to said receiving device that a violation word has been received if said reference word is not equal to said code word.

42. The method of claim 38, wherein a first four binary bits of said mask word are comprised of an upper mask having two binary ones, and wherein a last four binary bits of said mask word are comprised of a lower mask which is the inverse of said upper mask.

43. The method of claim 42, wherein said mask word is binary 10100101.

44. The method of claim 38, wherein said start delimiter control word stream comprises a first start delimiter control word and a second start delimiter control word.

45. The method of claim 44, wherein said first start delimiter control word is binary 10110100 and said second start delimiter control word is binary 11001001.

46. The method of claim 38, wherein said end delimiter control word stream is comprised of an end delimiter control word.

47. The method of claim 46, wherein said end delimiter control word is binary 01001101.