US4592072A - Decoder for self-clocking serial data communications - Google Patents

Decoder for self-clocking serial data communications Download PDF

Info

Publication number
US4592072A
US4592072A US06578883 US57888384A US4592072A US 4592072 A US4592072 A US 4592072A US 06578883 US06578883 US 06578883 US 57888384 A US57888384 A US 57888384A US 4592072 A US4592072 A US 4592072A
Authority
US
Grant status
Grant
Patent type
Prior art keywords
signal
storage means
data
clock
encoded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US06578883
Inventor
Robert E. Stewart
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett-Packard Development Co LP
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4208Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus
    • G06F13/4213Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus with asynchronous protocol
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/45Transmitting circuits; Receiving circuits using electronic distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4904Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using self-synchronising codes, e.g. split-phase codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/02Speed or phase control by the received code signals, the signals containing no special synchronisation information
    • H04L7/027Speed or phase control by the received code signals, the signals containing no special synchronisation information extracting the synchronising or clock signal from the received signal spectrum, e.g. by using a resonant or bandpass circuit
    • H04L7/0276Self-sustaining, e.g. by tuned delay line and a feedback path to a logical gate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042Detectors therefor, e.g. correlators, state machines

Abstract

Apparatus for decoding a self-clocking, encoded signal wherein a series of data bits is encoded such that for each data bit, the encoded signal contains a first transition, and, for each data bit for which the succeeding data bit has the same binary value, the encoded signal contains a second transition occurring within a predetermined time interval after the first transition. The decoding apparatus comprises storage means responsive to a clocking signal of at least a predetermined minimum pulse width, received at a clock input for storing a sample of a digital signal received at a data input, the storage means having at least one output indicative of the stored value; an exclusive-OR gate; a first signal path from the output of the storage means through the exclusive-OR gate to the clock input of the storage means; a second signal path from the source of the encoded signal through the exclusive-OR gate to the clock input of the storage means; and a third signal path from the source of the encoded signal to the data input of the storage means; the time for a signal to propagate along the first signal path being at least as long as the minimum pulse width required to clock the storage means; and the difference between the time for a signal to propagate along the second signal path and the time for a signal to propagate along the third signal path being at least as long as said predetermined time interval.

Description

This is a continuation of application Ser. No. 376,069 filed May 7, 1982, U.S. Pat. No. 4,450,572, patented May 22, 1984.

FIELD OF THE INVENTION

This invention relates to data processing systems, and more specifically, to a digital data communication system useful for decoding and transferring information among devices of a digital data processing system using serial communications therebetween, wherein clock and data signals are combined, such as with so-called Manchester-type encoding.

BACKGROUND OF THE INVENTION

Various techniques exist for synchronous, bit-serial digital communications. Because both clock and data are sent over the same communications channel in such systems, particular attention must be (and is) given to protecting the integrity of the signal thus conveyed.

One such technique is known in the art as Manchester encoding. To produce Manchester encoded data, representations of digital data bits and a clocking signal are combined together for transmission as but one common information signal which may be sent over a single serial data channel. Frequently, a coaxial cable constitutes the transmission medium of the information channel. A decoder, coupled to the information channel at the receiver, separates the data bits and clocking signals from the composite signal, whereby the data bits, under control of the clocking signals extracted thereby, are transferred to the device which is coupled to the decoder. With most coding schemes, more difficulties lie with decoding operations than with encoding operations, and Manchester-type encoding follows this general rule. See, for example, U.S. Pat. Nos. 4,167,760 and 4,317,211. This invention, too, is directed to the provision of an efficient Manchester-type decoder.

However, this invention is directed in particular to the problems encountered when Manchester or other self-clocking encoding is used for serial transmission over a carrier-sense multiple access (CSMA) channel. Since, in a communications system employing Manchester-type codes, the timing signals needed for controlling the transfer of data bits at the receiving end are derived both from clocking signals transmitted by a transmitting device (i.e., they must be extracted from the data channel) and from an internal clock source in the receiving device, some means must be provided to synchronize the two clocks. (It is presumed the transmitting device operates asynchronously and independently from the receiving device.) Furthermore, the external clocking signals transmitted by the transmitting device may become corrupted by, for example, noise or a collision of signals on the channel due to two or more transmitting devices attempting simultaneously to transmit information. It is desirable, therefore, to prevent collisions or other corruptive influences from interfering with internal timing operations.

Further, as with any digital data communication system, it is desired to attain as high a rate as possible of data transfers, keeping within the cost and timing contraints imposed by available circuit components. It is an object of this invention to provide for very high speed serial transfers without incurring exhorbitant circuitry costs. Prior art systems which might use, for example, a phase-locking loop circuit for controlling the Manchester decoding operations are both costly and relatively slow in locking onto information signals transmitted at rates of, say, 70 megabits per second or more.

A further objective of this invention is to provide an interface for coupling a computer with a data communications link that permits asynchronous bit-serial communications among devices transmitting and receiving Manchester-type codes over a serial information channel.

Another objective of this invention is to provide an economical and efficient Manchester decoder useful for decoding high-speed bit-serial information transmitted over a serial communications link that is shared by several devices connected thereto.

Another objective of this invention is to provide means in the interface for detecting the presence of a carrier signal on the serial data channel.

Yet another objective of the present invention is to provide means for synchronizing an internal clock source with an external clock source derived from a Manchester encoded signal transmitted by another device, with means for preventing collisions from interfering therewith.

SUMMARY OF THE INVENTION

To attain these and other objectives, at the receiving end of at least one serial data channel to which a receiving device connects, this invention provides simple but highly efficient and effective receiving interface circuitry for such a link. The interface circuitry comprises and centers around a decoder for connecting to the channel and separating from the composite signal on the channel the component data bits and clocking signals; a carrier detector, also adapted for connecting to the channel and for detecting the presence of information on the channel, and in response thereto, for enabling a serial shift register to receive serially the transmitted data bits in response to the clocking signals; and an internal clock synchronizer for synchronizing the occurrences of parallel transfers of data bits to the receiving device with the occurrence of a predetermined number of serial data bits at the beginning of the transfer of serial data from the channel.

The decoder is elegant in its simplicity. It employs a flip-flop, an exclusive-OR gate, and a minimum of two delay elements. the delays cause the flip flop to sample the composite signal about one-quarter way through each bit cell.

The carrier detector is also quite simple. The bus signal is compared against a preset threshold. If the bus signal exceeds the threshold, a pulse train is generated. The pulses set a latch. The trailing edge of a lower frequency internal clock causes the latch to clear if the bus signal vanishes.

An internal clock is provided, independently of the clock derived from received data. One time at the beginning of each message, the synchronization character is detected in the incoming message, and the phase of the internal clock circuit is corrected. It is this clock which controls the transfers from the interface to a host device.

Other objectives, advantages and features of the invention will become apparent upon review of the succeeding description of an illustrative embodiment taken in connection with the accompanying drawings. The invention, however, is pointed out with particularity in, and limited only by, the appended claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 depicts a communications channel to which several devices of a data processing system connect through the interface network of the present invention, shown in block diagram form;

FIG. 2A is a schematic circuit diagram of one embodiment of a decoder according to the present invention;depicted in FIG. 1; of the present invention;

FIGS. 3 and 4 are timing diagrams illustrating the operation of the decoder of FIG. 2A;

FIG. 2B is a schematic circuit diagram of another embodiment of a decoder according to the invention;

FIG. 5 is a circuit diagram of the carrier detector circuit depicted in FIG. 1;

FIG. 6 is a circuit diagram of the serial shift register, parallel shift register, framer, and synchronizing character detector depicted in FIG. 1; and

FIG. 7 is a circuit diagram of the internal clock and synchronizing circuit depicted in FIG. 1.

DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT

FIG. 1 depicts a communications link and interface including a transmitting channel 14 and a receiving channel 16 over which a plurality of devices 12a, 12b and 12c connect via their respective interfaces 10a, 10b and 10c. Information on the transmitting and receiving channels 14 and 16 are coupled by a coupler 15 which enables devices on the channel 16 to sense information signal transmitted on the channel 14. In a data processing system, a device 12a includes at least a processor and memory, and may be a computer system, input/output device on secondary memory such as a controller and disk or tape storage device, for example, which transmits or receives data in parallel.

As this invention is concerned with a system for decoding Manchester-encoded or other suitably-encoded self-clocking serial data and transferring the decoded data to a parallel device, we show in interface 10c, an expanded block diagram of the interface circuitry in which a driver 20 (e.g., amplifier) receives from the receiving channel 16 signals representing serial data bits are clock transitions and supplies these signals to a Manchester decoder 22. As is well known, Manchester-encoded data comprises data bits and clock transitions combined in the same information signal. The decoder 22, being subsequently described, extracts the data signal (herein called data bits) and a clock (i.e., CLOCK) signal from the information signals on the channel 16 and supplies both the data bits and the CLOCK signal to a serial shift register 30 via conductors 26 and 28, repectively. The data bits are applied to the input of the first stage of the register 30 while the CLOCK signal serially shifts of the data bits into the successive stages thereof.

In order to determine whether valid information signals are present on the receiving channel 16, a carrier detector circuit 24 also receives information from driver 20. The circuit 24 tests, in a unique manner, the character of the information signals and, under certain conditons subsequently described in detail, produces an EN (i.e., enabling) signal on conductor 32, which enables the serial shift register 30 so that it receives and shifts the serial data bits from the data line 26. In essence, the carrier detector circuit 24 prevents noise signals which might appear on the channel 16 from entering the register 30.

At periodic instances of time during the transmission of the serial data, a predetermined number of data bits (i.e., a byte) is transferred from the serial register 30 to the parallel register 40. In our preferred embodiment, eight data bits constitute a byte. Thus, the byte rate is one-eighth the bit rate. As each set of eight data bits accumulates in the serial register 30, a byte is transferred under control of a framer 38, also subsequently described, which enables the loading of the parallel register 40 associated with the serial register 30. The framer 38 effects a transfer of a byte to the parallel register 40 at a time instance that is coincident with the shift of a serial data bit into the serial register 30. The parallel register 40 then periodically transfers these bytes to the device 12c under control of an internal receiver clock 46. The receiver clock is controlled by the crystal oscillator circuit.

As previously mentioned, a problem solved by this invention is the synchronizing of the transfer of the bytes from the register 40 to the device 12c (this transfer is controlled by the internal clock 46) with the transfer of the individual data bits from the channel 16 to the register 30 (this transfer is controlled by the CLOCK signal pulses extracted from the channel 16). Since it is possible that two or more of the devices 12 may simultaneously attempt to transmit information signals and thus corrupt the CLOCK signal, it is not possible to rely on the CLOCK signal to run the device 12c; otherwise, the parallel transfers could become fouled in this case.

To overcome this problem, an internal clock synchronizing circuit 42 is provided. This circuit runs freely and is synchronized with the CLOCK signal pulses when a synchronization detector circuit 34 detects a unique synchronizing character at the beginning of the serial data stream. When the synchronizing character is detected, it momentarily stalls the internal receiver clock 46 if it is out-of-sync with, in this case, the periodic occurrences of eight CLOCK signal pulses, to adjust the phase of the internal clock 46. Therefore, complete isolation is achieved between the operation of the internal receiver clock 46 and the clocking signals extracted from the receive channel 16. This permits each of the devices 12 coupled to the communications link to operate asynchronously and independently--i.e., under control of its own separate clocking circuit.

Upon transmitting information from a device 12, a parallel-to-serial register 47 receives eight-bit bytes from the device 12c under control of a clock located therein, and when the signals representing the byte settle in the register 47, a clock 49 effects a shift on a serial basis of the data bits constituting the byte to the encoder 23. The encoder 23 combines representations of the data bits with clocking signals from the clock 49 to produce Manchester encoded information signals. These information signals are then applied to driver 18 which places the encoded information signals on the transmitting channel 14 where they are distributed by the passive coupler 15 to the other devices connected to the communicating link.

With this basic understanding of the foregoing aspects of the invention, the Manchester decoder 22 is now described. Refer to the circuit of FIG. 2A and the timing diagrams of FIGS. 3 and 4. A typical encoded information signal 60 from the receiving channel 16 (FIG. 1) enters the Manchester decoder over a conductor 48 and data and clocking signals leave the decoder via conductors 26 and 28, respectively. As shown by the information signal 60, a "zero" data bit is represented by a positive transition at the midpoint of the bit cell and a "one" data bit is represented by a negative transition at the midpoint of the bit cell. Bit cell 68, for example, contains a "one" data bit.

The Manchester decoder essentially comprises a flip-flop 50, an exclusive-or gate 52, and delay lines 54A and 58A. The delay line 56 provides a delay comparable to the exclusive-or gate 52, being provided so that the time difference between the occurrence of pulses in the information signals at the "D" and "CLK" inputs of the flip-flop 50 is primarily determined by the delay line 58A, rather than by the delay through gate 52 which varies to some extent among circuit components. In practice, an exclusive-OR gate on the same logic chip as the gate 52 may constitute the delay line 56.

With that understanding, the Manchester encoded signal 60 appears at the "D" input of flip-flop 50. To begin operations in the decoder, all data transmissions must be preceeded by a "zero-to-one" bit transition and the flip-flop 50 is clocked during the first half of each bit cell thereby to transfer the logical status of the bit cell to the data line 26. For example, if a "one" is detected, it appears on the data line 26. Likewise, if a "zero" is detected, it too appears on the data line 26. The latter half of each bit cell could be sampled, as well; but if so, the logical status of the data bits would be inverted.

To extract the clocking signal from the sampling flip-flop 50 of the decoder, a clocking signal 66 is derived by "exclusive-OR'ing" in gate 52 the delayed Manchester encoded signal 62 (at the output of delay line 58A) with the delayed flip-flop output signal 64 (at the output of delay line 54A). The encoded data is sampled by the flip-flop 50 on positive excursions of the signal 66. The exclusive-OR gate 52 then provides the pulses of the signal 66 to the "CLK" input of the flip-flop, and the width of the pulses is determined by the amount of delay provided by delay line 54A. On the other hand, the amount of delay provided by delay line 58A is established so that, as more clearly shown in FIG. 4, the time instances of a mid-cell transition 86 on the flip-flop "CLK" line occur at the midpoint of the first half period 84 of the next cell time. In this fashion, the bit cells are most likely to be sampled at a time instance that more reliably passes a representation of the data bit through the flip-flop 50 to the data line 26, even when there is a slight phase shift in the incoming information signal. As the flip-flop 50 is clocked on the positive-going edges of the pulses of the signal 66, the width of the pulses thereof do not affect the sampling operations except that they must be compatible with the circuitry used. As mentioned with reference to FIG. 1, the output of the flip-flop 50 and the clocking signal from the gate 52 couple the serial shift register 30.

Note further that, a transition from "zero" to "one", or from "one" to "zero", in the serial bit stream causes a pulse to be generated in signal 66. A series of consecutive "zeroes" causes the delayed Manchester signal to appear in the bit cell of signal 66 and a series of "ones" causes the delayed Manchester signal to appear, but inverted. Thus, the nature and characteristics of the encoded signal also can be derived from this information.

It will be understood by those skilled in the art that operation according to the same principles can be provided by locating delays in other positions within a circuit of comparable topology. For example, as FIG. 2B shows, part of the required delay may, if desired, be placed between the output of exclusive or gate 52 and the clock input of flip-flop 50. Operation as described above is obtained so long as: (1) the sum of the delays through the combination of delay lines 54B and 57 and exclusive-OR gate 52 is greater than the minimum clock pulse width required by flip-flop 50 and less than one bit cell duration minus the required flip-flop clock pulse width, and (2) the sum of the delays through the combination of delay lines 58B and 57 and exclusive-OR gate 52 is approximately equal to three-fourths (3/4) the bit cell interval. These restrictions may be satisfied with delay 57 or 54B equal to zero, of course, so only two delay elements are needed, as a minimum. Indeed, if the propagation through the flip-flop and exclusive-OR gate take long enough, so that a clock pulse of sufficient width can be provided, delay line 54B can be omitted.

As should now be apparent, the above described Manchester decoder is simple, efficient, capable of high speed operation, needs very little "lock-acquisition" time, and is very reliable in that it can tolerate rather large excursions in phase shift (e.g. almost one-fourth of a bit cell time). In the preferred embodiment, using inexpensive conventional circuit components decoding has been achieved at rates as high as seventy to one hundred megabits per second without losing the clock edge and yet still discriminating between the clocking and data signals.

The carrier detector circuit 24 (FIG. 1) is shown in FIG. 5 and is provided for enabling the serial shift register 30 to shift data from data line 26 into the several stages thereof. In effect, the carrier detector circuit 24 indicates that valid data and clocking signals are present on the data and clock lines 26 and 28, respectively, so as to reject noise signals which might enter the receiver channel 16. A series of alternating "ones" or "zeros" preceeds an information transmission over the receive channel. To sense valid data, the circuit 24 employs a comparator 90 for comparing the level of the signals emanating from the driver 20 and appearing at input 92 of the comparator with a threshold level applied at comparator input 94 from a voltage divider network comprising resistors 96 and 98. Following a valid bit information transmission, the comparator 90 generates a pulse each time an information signal exceeds the threshold voltage level established by the voltage divider network 96 and 98, thereby to set a data flip-flop 100. A clock signal from an internal clock source (e.g., 46) includes a divide-by-eight counter 102 which produces clocking signals at, in the preferred embodiment, one-eighth of the rate of the information signals; this is referred to as the RCVR CLK signal. It clocks flip-flops 100, 106 and 108. Being that the rate of the information signals is at least 35 MHz, at least two information pulses are assured to occur between each occurrence of a RCVR CLK pulse.

If a valid information signal (i.e., one exceeding the carrier detect threshold) is present on the information channel, flip-flop 100 will be set and, upon the occurrence of each RCVR CLK pulse, flip-flop 108 becomes set and flip-flop 100 is cleared. Thus, so long as a carrier signal is present, flip-flop 100 always appears to be set when sampled by flip-flop 106. After two RCVR CLK pulses, flip-flop 108 becomes set thereby to assert a CARRIER DET signal which enables the serial shift register 30. If, on the other hand, valid information signals are not present at the input 92, the flip-flop 100 is not set, but is instead cleared by the RCVR CLK signal in that its data input is tied to ground. When the contents of flip-flop 100 is sampled by the flip-flop 106, a "zero" appears. After two occurrences of the RCVR CLK pulse, both flip-flops 106 and 108 are cleared and the CARRIER DET signal becomes deasserted.

FIG. 6 shows, in greater detail, the circuits 30, 34, 38 and 40 of FIG. 1 for detecting the synchronizing character and for converting serial data to parallel data. The serial shift register 30 receives serial data at its input stage D0 under control of the CLK signal from the Manchester decoder 22. Initially, the parallel register 40 is held in load mode by a signal applied on conductor 110, which represents the status of the D7 stage of the framer 38. Until the synchronization character is detected, the framer 38 is held in the above-described condition and the parallel register 40 is held in load mode. However, when the synchronizing character is present in the serial data stream, a decoder 112 detects a unique combination of eight data bits, constituted by the data bits present in stages D0-D6 of the serial shift register 30 and the next serial-in data bit appearing at input 114 of the decoder 112. On the next CLK signal pulse, the decoder 112 asserts an output signal at the "D" input of a flip-flop 116 which, in turn, asserts a signal on conductor 118 and driver 120. The driver 120 generates the SYNC signal for the internal clock synchronizer 42, its operation being subsequently explained.

As a result of the assertion of flip-flop 116, a "one" signal begins to circulate in the framer 38 under control on the CLK signal pulser. Before the interface is started, the "one" is constantly loaded into the D7 position in the framer 38 and the other stages are cleared. Eight CLK signal pulses later, the "one" signal which was initially loaded into the D7 stage of framer 38 again appears at the D7 stage whereupon a signal becomes asserted on the conductor 110 thereby to enable the parallel register 40 to load. Upon the occurrence of the next CLK signal, the eight data bits which followed the synchronizing character now reside in the serial shift register 30 and then are shifted, in parallel, to the parallel register 40. The "one" signal in the D7 stage of the register 38 passes to the D0 stage thereof via conductor 110 and the "zero" in the D6 stage passes to the D7 stage, which thus disables the parallel register 40. The occurrence of every eight CLK signal pulses causes the "one" signal to be recirculated into the D7 stage of framer 38, thereby to effect parallel tranfers of eight-bit bytes from the serial register 30 to the parallel register 40. Each bit of the byte in the D0-D7 stages of the parallel register 40 is then driven by drivers 122-136 onto a parallel bus of the receiving device in the data processing system.

FIG. 7 depicts a preferred circuit implementation for the internal clock synchronizing circuit 42 of FIG. 1. As shown, the circuit 42 receives clock pulses from the internal 35 MHz oscillator at an input 140. The 35 MHz clock signals clock each stage of a divide-by-four counter constituted by latches 142, 144, 146 and 148. At time periods other than the clock synchronization period (164 set, 166 clear) the output of gate 168 is held at a "one" state. Thus, one input of each of nand gates 152, 154, 156 and 158 is enabled, which permits the contents of each stage 142, 144, 146 to be shifted to a succeeding stage. The last stage 148 produces the RCVR CLK signal.

Upon the occurrence of every fourth cycle of the 35 MHz clock oscillator, the output state of latch 148 sets to the "0" state, thereby to generate the assertion of the RCVR CLK signal. Latch 148 is returned to the "1" state on the next cycle of the 35 MHz clock. In the feedback network, the nand gate 150 couples the output stages of latches 142, 144 and 146 which, when each contains a "one" state, for example, energizes the nand 150. When so energized, "zero" is placed in the latch 142 on the next cycle of the 35 MHz clock oscillator. With the "zero" in latch 142, nand gate 150 become deenergized, thereby to return the input of latch 142 to "one", but the "zero" is instead passed to the next latch 144 as the nand gate 154 becomes energized. As the 35 MHz clock cycles progress, the "zero" propagates to the latch 148, to produce the RCVR CLK pulse thereat; and the state of each of the latches 142, 144 and 146 returns to a "one" state. Afterwards, another "zero" momentarily appears at the input of latch 142 for one period of the 35 MHz oscillator.

When the detector 34 (FIG. 1) detects the synchronizing character in the serial data stream, the SYNC signal is asserted at the input of the latch 162 at one cycle thereafter (see FIG. 6, latch 116). After two cycles after assertion of the SYNC signal at latch 162, nand gate 168 becomes engergized by the high level output of latch 164 and the low level output of latch 166. Nand gate 168 remains energized for one cycle of the 35 MHz clock oscillator. When so energized, each of the nand gates 152, 154, 156 and 158 becomes deenergized, thereby to recycle the divide-by-four counter constituted by the latches 142, 144, 146 and 148. Recycling places a logical "one" into stages 142, 144, and 146 of the counter, and a "zero" into the latch 142 upon the occurrence of the next clock period of the 35 MHz clock oscillator. If the RCVR CLK signal were already in phase with the SYNC signal, then the "zero" in latch 142 would in effect be shifted to latch 148 as if it were a normal recycling of the counter.

The resynchronization of the internal clock circuit is implemented so as to guarantee a minimum of one byte clock period during resynchronization thus avoiding the creation of logic race conditions due to the occurrence of a short cycle. The receiver clock period may be increased from one to one and three-quarters byte times in duration in one quarter byte increments during the resynchronization period.

The above illustrative embodiment depicts a circuit arrangement for interfacing a device to a serial data communicating link in a data processing system. It can, however, be used for any type of serial data communicating link over which clocking signals are transmitted to a device also having its own internal clock which requires isolation from the external clocking signals, whether or not these external clocking signals are extracted from Manchester-type encoded information. Each component of the system being exemplary, we do not intend to limit the scope of our invention to the specific embodiments shown or described, but instead, we intend the scope of our invention to encompass those modifications and variations as may be apparent to those persons skilled in the art to which the subject matter pertains.

Claims (1)

We claim:
1. Apparatus for decoding to an NRZ signal an encoded signal received from a signal source, the encoded signal encoding a series of data bits with, for each data bit, a first transition in the encoded signal, and for each data bit for which the succeeding data bit has the same binary value, a second transition occurring within a predetermined time interval after the first transition, said apparatus comprising:
A. storage means responsive to a clocking signal of at least a predetermined minimum pulse width, received at a clock input of the storage means, for storing a sample of a digital signal received at a data input of the storage means, the storage means having at least one output indicative of the value of the stored sample, an output of the storage means providing the decoded NRZ signal,
B. an exclusive-OR gate,
C. a first signal path from an output of the storage means through the exclusive-OR gate to the clock input of the storage means,
D. a second signal path from the source of the encoded signal through the exclusive-OR gate to the clock input of the storage means, and
E. a third signal path from the source of the encoded signal to the data input of the storage means,
wherein
a. the time for a signal to propagate along the first signal path is at least as long as the minimum pulse width required to clock the storage means, and
b. wherein the difference between the time for a signal to propagate along the second signal path and the time for a signal to propagate along the third signal path is at least as long as said predetermined time interval, and
c. the output signal from the exclusive-OR gate comprises a signal which has exactly one pulse for each data bit.
US4592072B1 1982-05-07 1984-02-10 Decoder for self-clocking serial data communications Expired - Lifetime US4592072B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US4450572B1 US4450572B1 (en) 1982-05-07 1982-05-07
US4592072B1 US4592072B1 (en) 1982-05-07 1984-02-10 Decoder for self-clocking serial data communications

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US4592072B1 US4592072B1 (en) 1982-05-07 1984-02-10 Decoder for self-clocking serial data communications

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US4450572B1 Continuation US4450572B1 (en) 1982-05-07 1982-05-07

Publications (2)

Publication Number Publication Date
US4592072A true US4592072A (en) 1986-05-27
US4592072B1 US4592072B1 (en) 1994-02-15

Family

ID=27007291

Family Applications (1)

Application Number Title Priority Date Filing Date
US4592072B1 Expired - Lifetime US4592072B1 (en) 1982-05-07 1984-02-10 Decoder for self-clocking serial data communications

Country Status (1)

Country Link
US (1) US4592072B1 (en)

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4688232A (en) * 1985-03-08 1987-08-18 International Computers Limited Decoder for Manchester encoded data
US4694257A (en) * 1986-06-17 1987-09-15 Motorola, Inc. Phase-coherent demodulation clock and data recovery
US4704721A (en) * 1984-12-21 1987-11-03 Aetna Telecommunications Laboratories Real time network system
US4730345A (en) * 1986-04-04 1988-03-08 American Telephone And Telegraph Company Vestigial sideband signal decoder
US4805197A (en) * 1986-12-18 1989-02-14 Lecroy Corporation Method and apparatus for recovering clock information from a received digital signal and for synchronizing that signal
US4862482A (en) * 1988-06-16 1989-08-29 National Semiconductor Corporation Receiver for Manchester encoded data
US4868569A (en) * 1987-12-15 1989-09-19 Schlumberger Well Services Biphase digital look-ahead demodulating method and apparatus
US4876697A (en) * 1988-06-14 1989-10-24 Eastman Kodak Company Three-part decoder circuit
US4887076A (en) * 1987-10-16 1989-12-12 Digital Equipment Corporation Computer interconnect coupler for clusters of data processing devices
US4965575A (en) * 1988-10-07 1990-10-23 Eastman Kodak Company Data alignment circuit and method for self-clocking encoded data
EP0404602A2 (en) 1989-06-23 1990-12-27 Digital Equipment Corporation Apparatus and method for interconnecting a plurality of devices to a single node in a node-limited serial data bus computer network
US4992790A (en) * 1989-09-19 1991-02-12 Schlumberger Technology Corporation Digital phase-locked loop biphase demodulating method and apparatus
US5023891A (en) * 1989-07-25 1991-06-11 Sf2 Corporation Method and circuit for decoding a Manchester code signal
US5050194A (en) * 1989-03-30 1991-09-17 Plessey Overseas Limited High speed asynchronous data interface
US5245635A (en) * 1991-12-04 1993-09-14 Honeywell Inc. Clock recovery circuit for Manchester encoded data
US5309480A (en) * 1990-12-21 1994-05-03 Motorola, Inc. Non-coherent quadrature demodulation of MSK signals
EP0604189A2 (en) * 1992-12-23 1994-06-29 Honeywell Inc. A bit-serial decoder for a specially encoded bit stream
US5570393A (en) * 1993-12-31 1996-10-29 Goldstar Co., Ltd. Digital audio signal demodulator
US5604487A (en) * 1993-07-30 1997-02-18 Lockheed Martin Tactical Systems, Inc. Apparatus and method for user-selective data communication with verification
US5689692A (en) * 1992-12-23 1997-11-18 Honeywell Inc. Method and apparatus for decoding an encoded NRZ signal
WO1998028846A1 (en) * 1996-12-23 1998-07-02 Dsc Communications A/S A method of detecting pulse-shaped data signals and a circuit for performing the method
US5912928A (en) * 1997-06-27 1999-06-15 International Business Machines Corporation High speed serial data transmission encoder
US6021162A (en) * 1997-10-01 2000-02-01 Rosemount Inc. Vortex serial communications
US6044421A (en) * 1997-05-19 2000-03-28 Sharp Kabushiki Kaisha Communication system using a transmitted delimiting signal for indicating breaks in a data signal and when consecutive bits in the data signal are of equal level
US6081561A (en) * 1994-02-25 2000-06-27 Texas Instruments Incorporated Method and apparatus for receiving and reconstituting a data signal employing oversampling and selection of a sampled data signal remote from transitions in the data signal
US6351489B1 (en) 1996-09-30 2002-02-26 Rosemount Inc. Data bus communication technique for field instrument
US20030210748A1 (en) * 2002-05-09 2003-11-13 Hiroshi Higashida Digital signal modulation and demodulation method
US20040264612A1 (en) * 2003-03-04 2004-12-30 Timelab Corporation Clock and data recovery method and apparatus
US20050078021A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Dual phase pulse modulation encoder circuit
US20050078018A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Dual phase pulse modulation decoder circuit
US20050077976A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Method for performing dual phase pulse modulation
US20050122239A1 (en) * 2003-12-08 2005-06-09 Infineon Technologies North America Corp. Chip to chip interface
US6987824B1 (en) * 2000-09-21 2006-01-17 International Business Machines Corporation Method and system for clock/data recovery for self-clocked high speed interconnects
US20060050777A1 (en) * 2004-09-08 2006-03-09 Cohen Daniel S Wide window decoder circuit for dual phase pulse modulation
US20060256137A1 (en) * 2001-10-19 2006-11-16 Chenjing Fernando Scaling method and apparatus for displaying signals
US20140092951A1 (en) * 2012-09-30 2014-04-03 Kiriti Bhagavathula Jitter Tolerant Receiver

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4167760A (en) * 1978-03-28 1979-09-11 Ampex Corporation Bi-phase decoder apparatus and method
US4450572A (en) * 1982-05-07 1984-05-22 Digital Equipment Corporation Interface for serial data communications link
US4475212A (en) * 1981-09-11 1984-10-02 Digital Equipment Corporation Frequency-independent, self-clocking encoding technique and apparatus for digital communications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4167760A (en) * 1978-03-28 1979-09-11 Ampex Corporation Bi-phase decoder apparatus and method
US4475212A (en) * 1981-09-11 1984-10-02 Digital Equipment Corporation Frequency-independent, self-clocking encoding technique and apparatus for digital communications
US4450572A (en) * 1982-05-07 1984-05-22 Digital Equipment Corporation Interface for serial data communications link
US4450572B1 (en) * 1982-05-07 1994-01-25 Digital Equipment Corporation

Cited By (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4704721A (en) * 1984-12-21 1987-11-03 Aetna Telecommunications Laboratories Real time network system
US4688232A (en) * 1985-03-08 1987-08-18 International Computers Limited Decoder for Manchester encoded data
US4730345A (en) * 1986-04-04 1988-03-08 American Telephone And Telegraph Company Vestigial sideband signal decoder
US4694257A (en) * 1986-06-17 1987-09-15 Motorola, Inc. Phase-coherent demodulation clock and data recovery
US4805197A (en) * 1986-12-18 1989-02-14 Lecroy Corporation Method and apparatus for recovering clock information from a received digital signal and for synchronizing that signal
US4887076A (en) * 1987-10-16 1989-12-12 Digital Equipment Corporation Computer interconnect coupler for clusters of data processing devices
US5084871A (en) * 1987-10-16 1992-01-28 Digital Equipment Corporation Flow control of messages in a local area network
US5138611A (en) * 1987-10-16 1992-08-11 Digital Equipment Corporation Blocking message transmission or signaling error in response to message addresses in a computer interconnect coupler for clusters of data processing devices
US4868569A (en) * 1987-12-15 1989-09-19 Schlumberger Well Services Biphase digital look-ahead demodulating method and apparatus
US4876697A (en) * 1988-06-14 1989-10-24 Eastman Kodak Company Three-part decoder circuit
US4862482A (en) * 1988-06-16 1989-08-29 National Semiconductor Corporation Receiver for Manchester encoded data
US4965575A (en) * 1988-10-07 1990-10-23 Eastman Kodak Company Data alignment circuit and method for self-clocking encoded data
US5050194A (en) * 1989-03-30 1991-09-17 Plessey Overseas Limited High speed asynchronous data interface
EP0404602A2 (en) 1989-06-23 1990-12-27 Digital Equipment Corporation Apparatus and method for interconnecting a plurality of devices to a single node in a node-limited serial data bus computer network
US5023891A (en) * 1989-07-25 1991-06-11 Sf2 Corporation Method and circuit for decoding a Manchester code signal
US4992790A (en) * 1989-09-19 1991-02-12 Schlumberger Technology Corporation Digital phase-locked loop biphase demodulating method and apparatus
US5309480A (en) * 1990-12-21 1994-05-03 Motorola, Inc. Non-coherent quadrature demodulation of MSK signals
US5245635A (en) * 1991-12-04 1993-09-14 Honeywell Inc. Clock recovery circuit for Manchester encoded data
EP0604189A2 (en) * 1992-12-23 1994-06-29 Honeywell Inc. A bit-serial decoder for a specially encoded bit stream
US5374927A (en) * 1992-12-23 1994-12-20 Honeywell Inc. Bit-serial decoder for a specially encoded bit stream
EP0604189A3 (en) * 1992-12-23 1995-05-17 Honeywell Inc A bit-serial decoder for a specially encoded bit stream.
US5689692A (en) * 1992-12-23 1997-11-18 Honeywell Inc. Method and apparatus for decoding an encoded NRZ signal
US5604487A (en) * 1993-07-30 1997-02-18 Lockheed Martin Tactical Systems, Inc. Apparatus and method for user-selective data communication with verification
US5570393A (en) * 1993-12-31 1996-10-29 Goldstar Co., Ltd. Digital audio signal demodulator
US6081561A (en) * 1994-02-25 2000-06-27 Texas Instruments Incorporated Method and apparatus for receiving and reconstituting a data signal employing oversampling and selection of a sampled data signal remote from transitions in the data signal
US6351489B1 (en) 1996-09-30 2002-02-26 Rosemount Inc. Data bus communication technique for field instrument
WO1998028846A1 (en) * 1996-12-23 1998-07-02 Dsc Communications A/S A method of detecting pulse-shaped data signals and a circuit for performing the method
US6044421A (en) * 1997-05-19 2000-03-28 Sharp Kabushiki Kaisha Communication system using a transmitted delimiting signal for indicating breaks in a data signal and when consecutive bits in the data signal are of equal level
US5912928A (en) * 1997-06-27 1999-06-15 International Business Machines Corporation High speed serial data transmission encoder
US6021162A (en) * 1997-10-01 2000-02-01 Rosemount Inc. Vortex serial communications
US6987824B1 (en) * 2000-09-21 2006-01-17 International Business Machines Corporation Method and system for clock/data recovery for self-clocked high speed interconnects
US20060256137A1 (en) * 2001-10-19 2006-11-16 Chenjing Fernando Scaling method and apparatus for displaying signals
US20030210748A1 (en) * 2002-05-09 2003-11-13 Hiroshi Higashida Digital signal modulation and demodulation method
US7613263B2 (en) * 2003-03-04 2009-11-03 Altera Corporation Clock and data recovery method and apparatus
US20040264612A1 (en) * 2003-03-04 2004-12-30 Timelab Corporation Clock and data recovery method and apparatus
US20050078018A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Dual phase pulse modulation decoder circuit
US20050078021A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Dual phase pulse modulation encoder circuit
US7283011B2 (en) 2003-10-10 2007-10-16 Atmel Corporation Method for performing dual phase pulse modulation
US7103110B2 (en) 2003-10-10 2006-09-05 Atmel Corporation Dual phase pulse modulation encoder circuit
US20050077976A1 (en) * 2003-10-10 2005-04-14 Cohen Daniel S. Method for performing dual phase pulse modulation
US6947493B2 (en) 2003-10-10 2005-09-20 Atmel Corporation Dual phase pulse modulation decoder circuit
US7145483B2 (en) 2003-12-08 2006-12-05 Infineon Technologies Ag Chip to chip interface for encoding data and clock signals
US20050122239A1 (en) * 2003-12-08 2005-06-09 Infineon Technologies North America Corp. Chip to chip interface
US20060050777A1 (en) * 2004-09-08 2006-03-09 Cohen Daniel S Wide window decoder circuit for dual phase pulse modulation
US7079577B2 (en) 2004-09-08 2006-07-18 Atmel Corporation Wide window decoder circuit for dual phase pulse modulation
US8982999B2 (en) * 2012-09-30 2015-03-17 Intel Corporation Jitter tolerant receiver
US20140092951A1 (en) * 2012-09-30 2014-04-03 Kiriti Bhagavathula Jitter Tolerant Receiver

Also Published As

Publication number Publication date Type
US4592072B1 (en) 1994-02-15 grant

Similar Documents

Publication Publication Date Title
US4860006A (en) Heartbeat collision avoidance method and circuit
US5696800A (en) Dual tracking differential manchester decoder and clock recovery circuit
US5412697A (en) Delay line separator for data bus
US4399563A (en) Fiber optics high speed modem
US4584690A (en) Alternate Mark Invert (AMI) transceiver with switchable detection and digital precompensation
US5768529A (en) System and method for the synchronous transmission of data in a communication network utilizing a source clock signal to latch serial data into first registers and a handshake signal to latch parallel data into second registers
US4027335A (en) DC free encoding for data transmission system
US5341405A (en) Data recovery apparatus and methods
US4412326A (en) Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets
US6008746A (en) Method and apparatus for decoding noisy, intermittent data, such as manchester encoded data or the like
US5692166A (en) Method and system for resynchronizing a phase-shifted received data stream with a master clock
US5598414A (en) Access to transmit on a message priority basis
US4665517A (en) Method of coding to minimize delay at a communication node
US4805197A (en) Method and apparatus for recovering clock information from a received digital signal and for synchronizing that signal
US5265124A (en) Integrated multi-port repeater having shared resources
US4723239A (en) Serial bus system and method for selection of bus subscribers
US5784370A (en) Method and apparatus for regenerating a control signal at an asynchronous transfer mode (ATM) layer or a physical (PHY) layer
US5412698A (en) Adaptive data separator
US4569062A (en) Interface circuit for interfacing between asynchronous data in start/stop format and synchronous data
US7010612B1 (en) Universal serializer/deserializer
US4542380A (en) Method and apparatus for graceful preemption on a digital communications link
US4063220A (en) Multipoint data communication system with collision detection
US4337465A (en) Line driver circuit for a local area contention network
US4530088A (en) Group coding system for serial data transmission
US5323426A (en) Elasticity buffer for data/clock synchronization

Legal Events

Date Code Title Description
CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

RR Request for reexamination filed

Effective date: 19930224

FPAY Fee payment

Year of fee payment: 8

B1 Reexamination certificate first reexamination
FPAY Fee payment

Year of fee payment: 12

AS Assignment

Owner name: COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DIGITAL EQUIPMENT CORPORATION;COMPAQ COMPUTER CORPORATION;REEL/FRAME:012447/0903;SIGNING DATES FROM 19991209 TO 20010620

AS Assignment

Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., TEXAS

Free format text: CHANGE OF NAME;ASSIGNOR:COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P.;REEL/FRAME:020497/0863

Effective date: 20021001