Hewlett-packard Company

Douglas Crandall

Rasmus Nordby

Thomas Hornak

Vicente V Cavanna

Steven Ray Hessel

Craig Corsetto

Kent H Springer

Pradip Shankar

Means and structure for encoding binary data ensures that, on average, the encoded data provides a balanced data stream having an equal number of logical one and logical zero bits. An indicator bit of known value is appended to N data bits, forming a group of N+1 bits. The polarity of this group is determined, i.e. whether the group contains more ones than zeros. The cumulative polarity of all bits sent over the communication link is also maintained. When the polarity of the group is the same as the cumulative polarity, all bits in the group are inverted and the inverted group is transmitted. Otherwise the bits in the group are transmitted in their original form. To decode the transmitted bits, the bit stream is framed to separate each series of N+1 bits. The value of the indicator bit on the receiver side of the communication link indicates whether the group has been inverted. If the group has been inverted, it is reinverted on the receiver side of the link to provide the N data bits in their original form. Conversely, if the group has not been inverted, it is not reinverted on the receiver side of the link to provide the N data bits in their original form. In alternative embodiments, additional bits are appended to the N data bits and the indicator bit in order to allow transmission of additional information.

DC-free line code for arbitrary data transmission

A synchronizing system is provided for reliably passing data across a boundary between two independent, non-correlated clocks, referred to as the receiving and transmitting clocks. The system reduces occurrence of errors due to asynchronous samplings to an arbitrarily low level based on metastable operation. The system is organized as a two port memory with unit distance code addressing the memory cells. It performs a handshake between the two non-correlated clock systems to allow for any ratio between the two clocks.

Synchronizing system

Growing community of inventors

Berkeley, CA, United States of America

Douglas Crandall