An Asynchronous Pipelined Time-to-Digital Converter Using Time-Domain Subtraction
An Asynchronous Pipelined Time-to-Digital Converter Using Time-Domain Subtraction
Time-Domain Subtraction
Omer Can Akgun
Section Bioelectronics, Department of Microelectronics, Delft University of Technology, the Netherlands
E-mail: [email protected]
Analog-to- Time-
Abstract—This paper presents the design of a low-power asynchronous Voltage / time Time domain Time Time-to-digital
current converter signal converter (TDC)
pipelined time-to-digital converter (AP-TDC) to be employed in a time- (ATC) processing
Digital
Digital-to-analog Voltage /
DSP converter (DAC)
domain signal processing system. The presented AP-TDC utilizes two Time-to- Time-
current
Voltage / analog Time domain Time Digital-to-time
novel concepts, namely time-domain subtraction and absolute value based current converter signal converter (DTC)
algorithmic conversion. The design and simulation of the AP-TDC is (ATC) processing
Figure 2. Two example time subtraction operations: Positive outcome oper- Result, dOut
represents 2 − 5 = −3.
Figure 3. 4-bit pipelined, time-domain conversion examples based on absolute
the time subtraction operation are illustrated in Figure 2, while the 0 valued residue and time subtraction. Conversion steps are numbered above
outcome case is omitted to be brief. each sub-figure.
In Figure 2 even though the pulse-width of the resulting pulses are
the same, it may be observed that the former pulse is generated by the C. Application of Time Subtraction to Time-to-Digital Conversion
AND logical operation and the second pulse is generated by a NOR In this sub-section, application of time-domain subtraction to
operation on the signals during the period of interest, representing the the absolute value based digital conversion is presented. Two 4-
positive and negative outcomes, respectively. Therefore, an XNOR bit conversions utilizing time-domain subtraction are presented in
operation, which is the union of AND and NOR operations, realizes Figure 3. The conversion steps are in order from top to bottom and
the absolute value of the result in a time subtraction operation on left to right. It should also be noted that the time axis on the figures
an input signal and a fixed delay amount. By monitoring the events is continuous for the duration of the conversion, i.e., the conversion
of AND and NOR operations during the period of interest, the sign steps overlap.
of the result is easily deduced. The sign of the result is used in the As presented in Section II-A, the residue (dOut) is generated
conversion algorithm which is explained in the next sub-section. by XNORing the input signal dIn with its delayed version, which
The third case, which is not shown, where the outcome is 0, i.e., is represented with dInD from now on, during a pre-defined time
no output pulse, occurs when the falling edge of the input signal window. In the figures, the red color represents a resolved value of
is aligned with the rising edge of the delayed signal, meaning the 0, and blue represents a resolved value of 1.
delay value matches the input pulse-width. From this observation, it During the current stage’s conversion, if the resolved bit of the
is concluded that when no signal is generated at the output of XNOR previous stage’s is 1, an event on the AND operation of dIn and
operation, and when no events are generated at the outputs of AND dInD will result in a resolved output bit of 1. An event on the
and NOR operations, the outcome of the time subtraction operation NOR operation of the same signals will result in an output bit of
is 0. 0. Likewise, if the output bit of the previous stage is 0, meaning
the residue’s sign is negative, the output bit according to the results
B. Absolute Value Based Algorithmic Conversion of AND and NOR operations is reversed, i.e., a 1 is output for an
In the proposed pipelined TDC architecture, a pulse value repre- event on NOR and a 0 is output for an event on AND. Regardless
senting the bit-weight of the stage is subtracted from the input signal of the output bit of the previous conversion, if neither NOR nor
and a new pulse signal representing the residue is generated, similar AND operations create an event, it is concluded that the final value
to a standard pipelined ADC [17], [18]. In a standard pipelined ADC, is being converted in the current step, an output bit of 1 is generated
amplification of the residue is required to keep the reference values and the overall conversion is finished, effectively realizing completion
and the input range for each stage fixed to reduce both the design detection.
overhead and verification efforts. However, no signal amplification
is required in the proposed TDC as the proposed architecture can III. P IPELINED A SYNCHRONOUS TDC
operate with changing reference and input range values without any The conversion algorithm presented in the previous section, and
overhead, as will be shown next. the implementation that is presented in this section improve the
The proposed algorithm is based on operating on the absolute value conversion algorithm and the design presented in [11]. The implemen-
and the sign bit of the residue generated. During each conversion step, tation in [11] is synchronous, and requires a clocking signal , which
for an N -bit accurate conversion, a value of 2N −k is subtracted from results in higher power consumption and chip area. The operation
the value to be converted, where k is the conversion step number, principle of the circuit depends on the matching of multiple delay
which varies from 1 to N , and the first step (k = 1) converts the most elements, causing problems in practical implementations. Another
significant bit (MSB). In this section bold-faced values represents disadvantage of the synchronous implementation is feed-forward and
the operation of the current stage and italic values belong to the feed-back signals between stages and complex timing requirements
preceding stage. During the conversion, the stage output bit is 1 if i) for correct operation. Furthermore, a custom clocked comparator is
the output bit of the previous stage is 1 and the sign of the residue required in the implementation possibly introducing metastability into
is positive, or ii) the stage output bit of the previous stage is 0 and the system. The aforementioned problems are solved by adopting
the residue of the current stage is negative, or iii) regardless of the an asynchronous compatible algorithm and by asynchronous system
result of the previous stage, if no residue is generated, i.e., result of implementation. Moreover, the employed algorithm realizes comple-
subtraction is 0, an output bit of 1 is generated. This last case, i.e., iii), tion detection during conversion, effectively increasing the conversion
is where a completion detection mechanism for the conversion can speed.
be implemented. All other conversion cases result in a stage output Based on the absolute value and time-domain subtraction based
bit of 0. conversion presented in Section II, an AP-TDC was designed using
7 4 6 5 6 Completion
-30
[4-7]
-40
dOut[1] -50
dOut[2]
-60
dOut[3]
-70
dOut[4] 0 1 2 3 4 5 6 7 8
dOut[5]
Frequency (MHz)
dOut[6]
Figure 8. Power spectral density of the AP-TDC.
4.85 4.90 4.95 5.00 5.05 5.10 5.15
Time (us)
in the bottom panel of the figure. From the simulation results it is
Figure 7. Transient simulation results of the AP-TDC. The panels from the calculated that, the AP-TDC completes the conversion process 24.6%
top to the bottom are: Input data to the AP-TDC, completion signals for stages faster using the proposed algorithm with completion detection, as
4 to 7, and residues generated by each stage. compared to a conventional Flash TDC.
The performance of the TDC was evaluated with respect to both
of the kth stage should be less than a certain amount such that the static metrics such as differential non-linearity (DNL) and integral
delay is N − k + 1 bit accurate and the following stage’s resolution non-linearity (INL) and dynamic metrics such as signal-to-noise ratio
is not reduced. The effects of process variation on the delay elements through transient simulations. For the static case, INL and DNL were
were simulated using 1000 point Monte Carlo simulations and it calculated using the histogram method. The pulse-width of the input
was verified that the designed delay elements satisfy the accuracy signal to the TDC was increased by 1 ps during each conversion cycle
requirements under 1-σ delay variation. and the converted value was sampled with the completion signal.
Filter signal generator: The filtering signal, which shows the AP-TDC DNL varies between 0.43 and −0.77 LSB, and INL varies
period of interest in Figure 2, is a pulse signal that marks the time between −0.05 and −2.11 LSB.
slot between the rising edge of the input signal and the falling edge The dynamic performance was evaluated using a signal with
of the delayed input signal. Such a circuit is easily implemented by varying pulse-widths based on a sampled sine wave. The sampling
the design of an STG and synthesizing the circuit using Petrify. The frequency and the sine wave frequency was set to 16.66 MHz and
STG of the designed circuit is shown in Figure 5(b). The resulting 168.82 kHz, respectively. The converted digital word was sampled
filter signal is ANDed with the generated residue to create the dOut with each completion signal. A 8192-point FFT was applied to the
signal that is fed into the subsequent stage. recorded data and power spectral density was calculated, as plotted in
Trigger Generator: This block is used for keeping track of firing Figure 8. Dynamic simulation results show an SNR of 39.2 dB, and
of either the AND or the NOR gate that provides the information an effective accuracy of 6.22 bits. Based on the layout generated,
whether dIn and dInD signals are overlapping or not. The imple- the AP-TDC has a total area of 1275 µm2 , of which half of it is
mentation is shown in Figure 4. D-type flip-flops are triggered by a the area due to delay elements. While operating from a 1 V supply
rising edge on their clock input and the D inputs of the flip-flops are voltage, the TDC consumes 38µA. For comparison, a 7-bit flash
connected to logic high, effectively storing the event that triggered. TDC implemented in the same technology using the same unit-
BitOut Calculator: The output bit of the stage is calculated and delay element has a total area of 1862 µm2 , and has a current
stored in a D-latch. The D-latch is enabled by the filter signal, hence consumption of 53 µA, both numbers excluding the thermometer to
following the generated value throughout the period of interest, and binary converter of the Flash TDC. Based on the figure-of-merit
storing the value with the falling edge of the filter signal. (FOM) defined in [6], the AP-TDC has a FOM of 9.9-fJ/conversion
Completion Detector: The completion signal is generated when step.
neither AND nor NOR events are triggered during a conversion. This
block is triggered when both edges are in the dead zone of the residue V. C ONCLUSIONS
generator, meaning the time difference between the edges is less than This paper presents the design of an asynchronous pipelined
the resolution of the TDC, hence signaling the completion of the TDC. An absolute value based conversion algorithm is modified
overall conversion process. to include completion detection and later converted to a form that
employs time-domain subtraction and is suitable for asynchronous
IV. S IMULATION R ESULTS implementation. AP-TDC design, when compared to a Flash TDC
The proposed 7-bit asynchronous pipelined TDC has been designed design using the same delay elements, reduces the total area and
in a standard 65 nm process using low-power and standard threshold power consumption by 31.5% and 28.3%, respectively. Furthermore,
voltage process options for a 1 V supply. Transistor level simulations the conversion process is 24.6% faster owing to completion detection.
were run using HSPICE and a transient simulation of the TDC Further power and area reduction may be possible by implementing
is shown in Figure 7. During the presented simulation window, 5 the delay elements in an analog fashion.
distinct values, which are shown on the top panel, are converted. It
is easily observed that completion signals are generated by different ACKNOWLEDGEMENT
stages during the conversion process. In the middle panel, the stages This project has received funding from the European Union’s
generating the completion signal are marked, 7 being the LSB stage. Horizon 2020 research and innovation programme under the Marie
Furthermore, generated residues throughout the pipeline are shown Sklodowska-Curie grant agreement No. 752819.