# Patent

## Title
Architecture for an algorithmic analog-to-digital converter

## Abstract

An algorithmic analog-to-digital converter (ADC) includes a sample-and-hold circuit and an ADC processing unit operating in parallel and sharing a single operational amplifier. The ADC processing unit includes an MDAC with a switched capacitor topology and a sub-ADC. The ADC processing unit is clocked by an internal clock that is N times faster than the sample-and-hold clock. Each cycle is further sub-divided into two phases. During one phase the capacitors are coupled to a residue or sampled voltage provided by the MDAC, and during another phase the capacitor are coupled to a reference voltage determined by the switch control signals generated by the sub-ADC. A set of data bits is generated by the ADC processing unit during each ADC clock cycle. The N sets of data bits are added to generate the digital output stream.

## Background
RELATED APPLICATION
This application is related to the patent application entitled “Clocking Scheme for an Algorithmic Analog-to-Digital Converter” by Mikko Waltari, filed on even date herewith and having common assignee.
FIELD OF THE INVENTION
The present invention relates to analog-to-digital converters and, in particular, relates to an area-efficient analog-to-digital converter having an improved algorithmic architecture.
BACKGROUND OF THE INVENTION
Analog-to-digital converters (ADCs) are in widespread use. Essentially, the ADC converts a continuous analog signal into discrete bits by sampling the continuous analog signal and quantizing it into a set of discrete levels. There are various types of ADCs, each having different cost and performance characteristics. Algorithmic ADCs (also known as “cyclic” or “recirculating” ADCs) operate by amplifying a signal to be converted and comparing the amplified signal to a reference voltage. If the amplified signal is greater than the reference voltage, then the most significant bit (MSB) of the output code is set to one, and the reference is subtracted from the amplified signal. If the amplified signal is less than the reference voltage, the MSB is set to zero and there is no subtraction operation. The remaining part of the amplified signal is called the “residue voltage”. The residue voltage undergoes the same operation: it is amplified and compared to determine the next bit in the output code, and another residue voltage is developed. This process continues until the least significant bit (LSB) is obtained.
Because algorithmic ADCs perform a heavily serial operation using a simple circuit, they are area efficient and consume a low amount of power. The main disadvantage of algorithmic ADCs is their relatively long conversion cycle occasioned by its serial nature of operation. For applications such as video analog-to-digital conversion, having resolutions in the range of 7–14 bits and clock frequencies in the range of 20–50 MHz, this conversion cycle is too slow. Hence, algorithmic topologies have not been suitable for applications such as video ADCs having this speed and resolution range. Instead, other topologies such as pipeline topologies have been used. Additionally, known algorithmic ADCs comprise at least two single-bit processing units sharing a common operational amplifier.
SUMMARY OF THE INVENTION
The present invention provides an algorithmic ADC having an improved area efficiency and a conversion rate suitably high for high speed and bit resolution applications such as video ADC.
One embodiment of the invention is an algorithmic analog-to-digital converter (ADC). The ADC comprises a sample-and-hold circuit, and one ADC processing unit. The sample-and-hold circuit and the ADC processing unit operate in parallel and share a single operational amplifier.
Another embodiment of the invention is a method for converting an input analog signal to an output digital bit stream. An input analog signals is sampled and held during a sample-and-hold clock period. N sets of bits are generated during the sample-and-hold clock period by an ADC unit comprising one MDAC and one sub-ADC. The N sets of bits are generated by alternately applying a residue or sampled voltage and a reference voltage to switched capacitors in the MDAC. Finally, the output digital bit stream is generated by adding the N sets of bits.
Another embodiment of the invention is a method for converting an input analog signal to an output digital bit stream. The method comprises a step for sampling and holding the input analog signal during a sample-and-hold clock period; a step for generating an ADC clock having N cycles per sample-and-hold clock period; a step for generating an intermediate analog voltage per cycle using the sampled analog signal and residue voltages derived from the sampled analog signal; a step for generating a set of data bits per cycle from the intermediate analog voltage; a step for generating feedback signals for generating the intermediate analog voltage in the next cycle; and a step for generating the output digital bit stream using the N sets of data bits.
Another embodiment of the present invention is a system for conversion of an analog input signal to an output digital bit stream. The system comprises means for sampling and holding an input analog signal; means for applying the sampled and held signal to a switched capacitor circuit; means for generating a residue voltage with the switched capacitor circuit; means for generating N sets of data bits from the residue voltage per sampled and held signal; and means for generating feedback signals corresponding to the data bits to control reference voltages applied to the switched capacitor circuit.
Other systems, methods, features and advantages of the invention will be or will become apparent to one with skill in the art upon examination of the following figures and detailed description. It is intended that all such additional systems, methods, features and advantages be included within this description, be within the scope of the invention, and be protected by the accompanying claims.



BRIEF DESCRIPTION OF THE DRAWINGS
The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. In the figures, like reference numerals designate corresponding parts throughout the different views.
FIG. 1 is a diagram illustrating clocks, conversion cycles and phases according to the present invention.
FIG. 2a is a diagram of a sample-and-hold circuit according to the present invention during a sample phase.
FIG. 2b is a diagram of a sample-and-hold circuit according to the present invention during a hold phase.
FIG. 3a is a diagram of an MDAC circuit according to the present invention during a residue generation phase;
FIG. 3b is a diagram of an MDAC circuit according to the present invention during a sample phase;
FIG. 4 is a block diagram of an algorithmic ADC architecture according to the present invention;
FIG. 5 is a diagram of an MDAC circuit according to the present invention.
FIG. 6 is a timing diagram showing the relation between the system clock and internal clock cycles and phases.
FIG. 7a is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle one, phase one.
FIG. 7b is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle one, phase two.
FIG. 7c is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle two, phase three.
FIG. 7d is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle two, phase four.
FIG. 7e is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle three, phase five.
FIG. 7f is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle three, phase six.
FIG. 7g is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle four, phase seven.
FIG. 7h is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle four, phase eight.
FIG. 7i is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle five, phase nine.
FIG. 7j is a diagram showing the configuration of the MDAC circuit of FIG. 5 during cycle five, phase 10.
FIG. 8 is a block diagram of a sub-ADC according to the present invention.
FIG. 9 is a diagram showing the transfer function of the sub-ADC of FIG. 8.
FIG. 10 is a table showing the relation between switch control signals and output bits generated by the sub-ADC of FIG. 8;
FIG. 11 depicts a digital reconstruction algorithm applied to the bits generated by the sub-ADC according to the present invention.
FIG. 12 is a block diagram of digital reconstruction logic implementing the algorithm of FIG. 11.
FIG. 13 is a timing diagram governing the operation of the digital reconstruction logic of FIG. 12.



DETAILED DESCRIPTION OF THE INVENTION
The present invention provides an algorithmic analog-to-digital converter (ADC) having an improved area efficiency and a conversion rate suitably high for high speed and bit resolution applications such as video ADC. It is area efficient because it contains only one processing unit and has a heavily serial operation principle. By contrast, existing algorithmic ADCs have at least two processing units. The higher conversion rate is achieved by processing multiple bits in each cycle. The processing unit, which employs a switched capacitor topology, resembles a multi-bit stage in a pipelined ADC.
Overview
The architecture comprises a sample-and-hold circuit and a multi-bit serial ADC processing unit (the processing unit, in turn, comprises a multiplying digital-to-analog converter (MDAC) and a sub-ADC). These two circuits work in parallel and share a single operational amplifier. As depicted in FIG. 1, the sample-and-hold circuit works at the sampling rate with uneven duty cycle (S/H clock 10), while the processing unit (MDAC and sub-ADC) operates at a faster rate: N (an integer) times the sampling rate (ADC clock 12). In one period of S/H clock 10, analog-to-digital conversion is carried out in N cycles, each cycle yielding k effective bits plus one redundant bit. The redundant bit is used to correct comparator errors using a digital algorithm. In one implementation, the redundant sign digit (RSD) algorithm is used. After the N cycles, the N*K+1 bit analog-to-digital conversion result is formed using the sub-conversion results in a process analogous to the process used in pipelined analog-to-digital converters.
N clock cycles 1-N are depicted in FIG. 1. Each clock cycle, in turn, is divided into two phases. Hence, cycle 1 consists of phases 1A and 1B, and so on. FIG. 1 depicts generally the events that occur in the sample-and-hold circuit (S/H phases 18) and the processing unit (MDAC phases 14 and sub-ADC phases 16) with respect to the cycles and phases defined by S/H clock 10 and ADC clock 12. The operation of the sample-and-hold circuit consists of two phases: a hold phase 20 and a sample phase 22. Operation of sample-and-hold circuits for sample phase 22 and hold phase 20 are depicted in FIGS. 2a and 2b. During the input sampling phase 2B-NB, FIG. 2a, sample-and-hold circuit 30 takes a sample of the input voltage Vin, continually charging capacitor Cs to the sample voltage during that phase. In the hold phase 1B-2A, FIG. 2b, sample-and-hold circuit 30 buffers this sample voltage and loads it to the switched capacitors of the MDAC.
As noted above, the ADC processing unit comprises an MDAC and a sub-ADC. MDAC 40 (FIGS. 3a–b) is typically a switched capacitor (SC) circuit comprising an operational amplifier (op amp) 44, N (=2k) nominally equal capacitors C1 . . . CN, and a number of switches 46 that are controlled by the ADC result from the previous cycle. For clarity, many of the switches are not shown. Sub-ADC 42 can be any type of low latency ADC, such as a flash ADC. Connection of the capacitors of MDAC 40 and the sub-ADC 42 in the residue generation phases 2B, 3B . . . NB is depicted in FIG. 3a, and connection of the MDAC capacitors in the sample phases 2A, 3A . . . NA is depicted in FIG. 3b. 
When the residue generation phase begins (FIG. 3a), all capacitors are charged to the same voltage Vin, which is either the previous residue voltage or, in the case of phase 2B, the new sample voltage provided by the sample-and-hold circuit. The conversion result generated by sub-ADC 42 in the previous B phase is used to control the switches 46 on the left side of capacitors C1, . . . ,CN. By means of switches 46, each of capacitors C1, . . . ,CN is connected to one of three reference voltages (Vr+, 0 or Vr−) according to the control code provided by sub-ADC 42. The resulting charge redistribution forms a residue voltage




  Vout
  =
  
    
      
        2
        k
      
      ·
      Vin
    
    -
    
      
        ∑
        
          n
          =
          1
        
        
          
            2
            k
          
          -
          1
        
      
      ⁢
      Vrn
    
  




at the output of op amp 44. Sub-ADC 42 then samples the new residue voltage and begins ADC, which provides the switch control signals for the next cycle as well as the sub-conversion result later used to form the ADC output code.

Residue sampling phase 40, depicted in FIG. 3b, loads all capacitors to the new residue voltage which is still memorized in capacitor C0.
EXEMPLARY EMBODIMENT
FIG. 4 is a block diagram of an 11-bit advanced video ADC 100 implementing an algorithmic architecture and using switched capacitor techniques, as described above. It should be understood that ADC 100 is just one implementation example of the principles of the present invention; many other implementations are possible and envisioned.
ADC 100 comprises an MDAC 102; a 2.5-bit parallel ADC 104; reference buffers (3) 106; digital error correction logic 108; and delay-locked loop (DLL) 110. BGR (bandgap reference) 112 is also provided for generating the on-chip reference currents for the reference buffers, the OTA, the 2.5-bit ADC and the DLL. Alternatively, reference voltages could be used. ADC 100 may be implemented in, for example, a video encoder or decoder, a set-top box, a television tuner, a computer, or in any other environment in which conversion of analog to digital signals is required. In one implementation, video ADC receives analog input from an anti-aliasing filter (not shown), and provides a digital output stream for further processing.
ADC 100 uses an internal clock that is five (or some other integer N) times faster than the sampling XTAL clock. In one implementation, the maximum frequency of the XTAL clock is 29.5 MHz. One period of a sampling XTAL clock signal 130 is depicted in FIG. 6. DLL 110 multiplies the input XTAL clock frequency (xtal_ck) by five to result in the ADC clock output ck—5×, having a maximum frequency of 147.5 MHz. FIG. 6 depicts an ADC clock output signal 132. As can be seen, one period of sampling clock 130 corresponds to five periods or cycles of ADC clock 132. Moreover, as described below, each period of ADC clock 132 is divided into two phases for a total of ten phases (see, e.g., signal 134 comprising ten phases). One conversion is completed in one sampling clock period, or in five ADC clock cycles, or in ten phases.
MDAC 102 is illustrated in more detail in FIG. 5. MDAC 102 comprises a high-performance fully-differential operational transconductance amplifer (OTA) 120, sampling capacitor Cs, capacitors C{0,1,2,3}p, a plurality of switches and two buffers 122 and 124. In one implementation, op amp 120 has a folded-cascoded topology. This topology is preferable because it is suitable for driving capacitive loads and allows large input common-mode range, wide output swing, high output impedance and high unity-gain frequency. In order to simplify the description, a single-ended version of MDAC 102 is illustrated. It should be understood, however, that fully differential operation is envisioned. FIG. 4, for example, depict differential inputs to MDAC 102 and sub-ADC 104.
Now, the various switches and their configurations will be described. The purpose of this configuration will become more apparent during the description of FIGS. 7a–j. Capacitors C{1,2,3}p are connected on their left ends to the output of op amp 120 if switch s2 is closed, or to a reference voltage ref{p,m,z} if one of switches q{1,2,3}{p,z,m} is closed. Capacitors C{1,2,3}p are connected on their right ends to ground if switch s2p is closed, or to the right end of capacitor C0p if switch h2 is closed. Capacitor C0p is connected on its left end to the output of op amp 120. On its right end, capacitor C0p is connected to the right ends of capacitors C{1,2,3}p if switch h2 is closed; to ground if switch s1p is closed, or to the negative input of op amp 120 if switch h1 is closed.
The sampling capacitor Cs is connected at its bottom end to the negative input of op amp 120 if switch sh is closed, or to ground if switch sp_sh is closed. The top end of capacitor Cs is connected to the output of op amp 120 if switch shd is closed, or to the signal in if switch sa_sh is closed. Sampling circuit Cs and its associated switches forms the “sample-and-hold” circuit portion described above in the overview, and operates in parallel with MDAC 102 and sub-ADC 104 as dictated by the positions of the adjacent switches.
The positive input to op amp 120 is connected to ground and couples the ground signal to the negative input as well if the reset switch is closed. The negative input to op amp 120 is connected to ground if the reset switch is closed, to the right end of capacitor C0p if switch h1 is closed, or to the bottom end of capacitor Cs if switch sh is closed. The output of op amp 120 is connected to the left ends of capacitors C{1,2,3}p if switches s2 are closed, to sampling capacitor Cs if switch shd is closed, or to ground if the reset switch is closed.
MDAC 102 is the most critical block of video ADC 100. It performs digital-to-analog conversion of the output of the sub-ADC, subtracts the resulting analog signal from the sampled and held input signal, and amplifies the residue. MDAC 102 is implemented using the switched capacitor (SC) technique; its core is essentially a SC integrator formed around an operational amplifier. Using the conservation of charge at the input node of op amp 120, the output voltage can be computed as:




  
    V
    out
  
  =
  
    
      
        (
        
          1
          +
          
            k
            
              1
              +
              
                k
                
                  A
                  0
                
              
            
          
        
        )
      
      ·
      
        v
        in
      
    
    -
    
      
        k
        
          1
          +
          
            k
            
              A
              0
            
          
        
      
      ·
      
        v
        dac
      
    
  




where




  
    k
    =
    
      
        
          C
          1
        
        +
        
          C
          2
        
        +
        
          C
          3
        
      
      
        C
        0
      
    
  
  ,




A0 is the DC gain of op amp 120, vdac is the output of MDAC 102:





  
    v
    dac
  
  =
  
    
      1
      
        C
        0
      
    
    ·
    
      
        ∑
        
          i
          =
          1
        
        3
      
      ⁢
      
        
          C
          i
        
        ⁢
        
          v
          i
        
      
    
  




and vi is equal to either the positive-, negative- or zero-reference voltage according to table 10 (applied to capacitors C{1,2,3}p via the input switches). As will be described below, these quantities are available to MDAC 102 at the ends of phases four, six and eight. It is also available at the end of phase ten, but is discarded when a new sample begins processing.
The output of MDAC 102 is provided to sub-ADC 104 which, in turn, generates five triplets of output bits d{0,1,2} over one sampling period (i.e. over five cycles or ten phases) and corresponding sets of control signals q{1,2,3}{p,z,m}. The five triplets of output bits d{0,1,2} are added as will be described to generate the 11-bit digital output stream b{0-10} of ADC 100, while the control signals q{1,2,3}{p,z,m} are fed back to MDAC 102 to control the operation of the corresponding switches on the left ends of capacitors C{1,2,3}p to couple the capacitors to the appropriate reference voltages at the appropriate time.
In one implementation, sub-ADC 104 is a flash ADC. The details of its operation will be described in detail below. First, with reference to FIGS. 7a–7j, the operational state of MDAC 102 during each of the ten phases (corresponding to the ten phases of signal 134 in FIG. 6) will be described. In the descriptions of FIGS. 7a–7j, where a switch and a circuit component are not depicted, this means that the switch is in an open state and adjacent (non-depicted) components have been removed from the circuit.
FIG. 7a depicts cycle one, phase one. During phase one, the input and output nodes of op amp 120 are reset by closing the reset switches. Phase one cancels any memory effects due to the input parasitic capacitance of op amp 120. Capacitors C{0,1,2,3}p are also coupled to ground by the closures of switches s2, s2p and s1p. Switches shd, sa_sh, sp_sh and sh are open to remove capacitor Cs, which remains charged to the sample voltage obtained during phases 5–9 of the previous resolution cycle, from the circuit. At the end of phase one, the fifth output triplet of digital bits d{0,1,2}v is generated by sub-ADC 104 and, accordingly, the final 11-bit output digital stream b[10:0] of the conversion cycle can be generated by ADC 100. As will be described in more detail with reference to the description of sub-ADC 104, the output digital stream b[10:0] is ready during the middle of phase two. The feedback signals q{1,2,3}{p,z,m} are also available from sub-ADC 104, but are not needed and are discarded.
FIG. 7b depicts cycle one, phase two. During phase two, the sampled input voltage held by capacitor Cs is buffered via the closure of switches sh and shd, causing capacitors C{0,1,2,3}p to be charged to the sampled voltage. Sub-ADC 104 is coupled to and samples the output of MDAC 102.
FIG. 7c depicts cycle two, phase three. The configuration of MDAC 102 during phase two is the same as it was during phase three. The output of the sub-ADC comparators is latched at the beginning of phase three, and sub-ADC 104 generates the first output triplet of digital bits d{0,1,2}I as well as feedback signals q{1,2,3}{p,z,m} at the end of phase three.
FIG. 7d depicts cycle two, phase four. Switches s2 are opened to remove the sampled voltage from capacitors C{1,2,3}p, and the right ends of capacitors C{1,2,3}p are coupled to the negative input of op amp 120 via the closure of switches h2 and h1 (and opening of switches s2p and s1p). The sampled voltage carried by capacitor Cs is removed from the circuit by the opening of switches shd and sh, and capacitor C0 is coupled between the output and input of op amp 120 by the closure of switch h1 and opening of switch h2.
Also in phase four, according to feedback signals q, the appropriate reference buffers are coupled to capacitors C{1,2,3}p. In this regard, it should be understood that capacitors C{1,2,3}p are not necessarily coupled to the three reference buffers by three separate switches (e.g., switches q1{p,z,m} as depicted). For instance, the control signals q could control the operation of just one switch coupled to the inputs of each of capacitors C{1,2,3}p to couple the capacitors to the appropriate reference buffer (as determined by the control signals q). In one implementation, the reference buffer voltages refp, refz, and refm are created by sending a reference current (25 μA) through a resistor ladder. At the end of phase four, in one implementation, the MDAC output settles to the final value within an accuracy of 1.6 mV (1LSB).
FIG. 7e depicts cycle three, phase five. In phase five, switches s2 are closed, and switches q{1,2,3}{p,z,m} opened to remove capacitors C{1,2,3}p from the reference voltages applied in the previous phase and couple capacitors C{1,2,3}p to the new residue voltage at the output of MDAC 102. Capacitor C0p is also coupled in the feedback loop around op amp 120 during phase five by the closure of switch h1. Sampling capacitor Cs begins to sample the input analog signal in via the closures of switches sa_sh and sp_sh. This operation occurs in the middle of phase five when switching activity is at its minimum so that the sample is free of any disturbances from the power rails. At the end of phase five, the second triplet of output bits d{0,1,2}II are ready at the output of sub-ADC 104, as are feedback signals q{1,2,3}{p,z,m}.
FIG. 7f depicts cycle three, phase six. Phase six is very similar to phase four, with the exception that the sampling capacitor Cs is now actively sampling the input analog signal. The appropriate reference buffers ref{p,z,m} are coupled to capacitors C{1,2,3}p according to the feedback signals q{1,2,3}{p,z,m} generated in phase five. At the end of phase six, the MDAC output settles to the final value within an accuracy of 6.4 mV.
FIG. 7g depicts cycle four, phase seven. This phase is identical in operation to phase five. Sampling capacitor Cs continues to sample the input analog signal. Switches S2 are closed, and switches q{1,2,3}{p,z,m} are opened, to remove capacitors C{1,2,3}p from the reference voltages applied in the previous phase and couple capacitors C{1,2,3}p to the new residue voltage at the output of MDAC 102. At the end of phase seven, the third triplet of output bits d{0,1,2}III are ready at the output of sub-ADC 104, as are feedback signals q{1,2,3}{p,z,m}.
FIG. 7h depicts cycle four, phase eight. This phase is identical in operation to phase six. Sampling capacitor Cs continues to sample the input analog signal, and the appropriate reference buffers ref{p,z,m} are coupled to capacitors C{1,2,3}p according to the feedback signals q{1,2,3}{p,z,m} generated in phase seven. At the end of phase eight, the MDAC output settles to the final value within an accuracy of 25.6 mV.
FIG. 7i depicts cycle five, phase nine. This phase is identical in operation to phase seven. Sampling capacitor Cs continues to sample the input analog signal. Switches S2 are closed, and switches q{1,2,3}{p,z,m} are opened, to remove capacitors C{1,2,3}p from the reference voltages applied in the previous phase and couple capacitors C{1,2,3}p to the new residue voltage at the output of MDAC 102. At the end of phase seven, the fourth triplet of output bits d{0,1,2}IV are ready at the output of sub-ADC 104, as are feedback signals q{1,2,3}{p,z,m}.
FIG. 7j depicts cycle five, phase ten. The input signal is sampled onto Cs: the sp_sh switch closes, followed by the sa_sh switch. This operation occurs in the middle of phase ten when the switching activity is at its minimum so that the sample is free of any disturbances from the power rails. At the sampling instant, the sp_sh switch opens, leaving the top plate of Cs floating (shd is also open). As the sp_sh switch is always connected to ground, the charge injected into Cs is constant. When the sa_sh switch opens, Cs is disconnected from the input. The charge injection and the input voltage variation cause distortion to the voltage on Cs, but this distortion is not dangerous, as the sampled voltage is in the form of a charge and cannot be changed as there is no DC path to ground. In phase ten, the MDAC output must settle to the final value within an accuracy of 102.4 mV.
Sub-ADC 104 may be any type of low latency ADC. In one implementation, depicted in FIG. 8, the sub-ADC is a 2.5 bit sub-ADC 130 having a full-flash architecture to maximize the settling time of the MDAC output. As the operation of a full flash ADC is well known to those of skill in the art; it will be only briefly described herein. In order to relax the quantization accuracy specification for the sub-ADC, a digital correction algorithm is used. In one implementation, redundant sign digit coding (RSD) is used. Using one bit of redundancy in each cycle, only six comparators 132 and digital logic 134 are required. In one implementation, digital logic 134 comprises 3.3V digital logic. The effect of the RDS coding on the sub-ADC transfer function 140 is shown in FIG. 9.
The performance of flash ADC 130 is limited primarily by the accuracy of comparators 132 and secondarily by the accuracy of the reference voltage. Each of these can be modeled as an offset in the comparator threshold level. The amount of offset voltage that can be tolerated for each cycle when the RSD coding is employed is, in general:




  
    
      V
      offset
    
    =
    
      
        ±
        
          r
          
            2
            
              n
              +
              R
            
          
        
      
      ·
      
        V
        ref
      
    
  
  ,




where r is the number of redundancy bits per cycle, n is the effective cycle resolution and Vref is the reference voltage.
In one implementation, comparators 132 are implemented using an input sensing pre-amplifier followed by a regenerative latch. The offset voltage, generated by component mismatch and process parameter variations, is reduced by the pre-amplification and is further reduced by applying auto-zeroing techniques. The different reference voltage levels needed are implemented with a resistor string 136, which relies on the relative matching of the resistors. When RDS coding is applied, the matching requirements can easily be achieved without use of any high-precision components.
The thermometer code at the output of the comparators is converted into the binary output bits d{0,1,2}, needed by the digital decoder, and the feedback signals q{1,2,3}{p,z,m}, needed by MDAC 102, according to the table set forth in FIG. 10. The feedback signals are enabled during phases two, four, six and eight by a DAC_EN signal generated by a clock generator. Five triplets of output bits are level-shifted down and fed to decoder logic that builds the 11-bit output code, as described below. In one implementation, the three output bits are level-shifted down to 1.2V. The five triplets of output bits are added by the decoder logic according to the digital reconstruction algorithm set forth in FIG. 11, generating the final output bits b[10:0] of algorithmic ADC 100.
Digital reconstruction logic or decoder 150 is illustrated in FIG. 12, and the timing for logic 150 is illustrated in FIG. 13 with reference to the DLL clock and ADC clock (five cycles per DLL clock period). Logic 150 comprises a finite state machine, synchronous with the DLL clock, that generates latch signals DD[5:1] to produce triplets of data x[2:0], y[4:2], x[6:4], y[8:6] and x[10:8] from elements 152, 154, 156, 158 and 160, wherein x[3], x[7], y[0], y[1], y[5], y[9] and y[10]=0. Ripple-carry full-adder 162 sums the five triplets of data (now in the form x[10:0] and y[10:0]) to produce the 11-bit digital output stream b[10:0].
The present invention provides numerous advantages and differences relative to previous algorithmic ADCs. The use of a single MDAC-based processing unit, rather than two units as in known algorithmic ADCs, makes the area very small. An extra clock phase is used to load the capacitors. In conventional algorithmic ADCs, by contrast, two MDACs operate in opposite phases—one generates a residue, which is sampled by the other one, and vice-versa. While the elimination of the other MDAC has a slight cost in increased conversion time, this penalty is offset by a faster settling time because the elimination of extra load capacitors (in the eliminated MDAC) makes the MDAC load smaller. Additionally, in the present invention, there is no immediate need for the result from the sub-ADC, because of the half clock cycle additional time from the moment when the sub-ADC is triggered and the moment that the result is needed by the MDAC.
Resolving multiple bits per conversion cycle yields a certain number of bits in fewer conversion cycles resulting in a higher conversion rate.
Integration of the sample-and-hold circuit with the MDAC (they share the same op amp) is another novelty of the present invention. Having a slower rate sample-and-hold circuit working in parallel with a faster rate ADC alleviates the task of a circuit driving the ADC, since the time that can be used to charge the sampling capacitor is not set by the internal clock rate of the ADC: it is set by the slower sample-and-hold clock rate. Furthermore, the sampling capacitor can be sized independently of the MDAC capacitors leading to a more optimal solution.
While various embodiments of the invention have been described, it will be apparent to those of ordinary skill in the art that many more embodiments and implementations are possible that are within the scope of this invention.

## Claims

1. An algorithmic analog-to-digital converter (ADC) comprising:
a sample-and-hold circuit; and
one ADC processing unit, wherein the sample-and-hold circuit and the ADC processing unit operate parallel in time and share a single operational amplifier.

2. An algorithmic ADC as claimed in claim 1, wherein the ADC processing unit comprises a multiplying digital-to-analog converter (MDAC) and a sub-ADC.

3. An algorithmic ADC as claimed in claim 2, wherein the sample-and-hold circuit is integrated with the MDAC.

4. An algorithmic ADC as claimed in claim 3, wherein the MDAC comprises capacitors that are switchable between a sampled or residue voltage, and reference voltages.

5. An algorithmic ADC as claimed in claim 4, wherein the sub-ADC generates switch control signals that determine the reference voltages to be applied to the MDAC capacitors.

6. An algorithmic ADC as claimed in claim 5, and further comprising a clock generator, the clock generator generating a sample-and-hold clock and an ADC clock that is N times faster than the sample-and-hold clock to define N ADC clock cycles per sample-and-hold clock period.

7. An algorithmic ADC as claimed in claim 6, wherein a triplet of data bits is generated by the ADC processing unit during at least one ADC clock cycle, adding the N triplets of data bits to generate the digital output stream of the algorithmic ADC.

8. An algorithmic ADC as claimed in claim 7, wherein N=5 to define five ADC cycles per sample-and-hold clock period, five triplets of data bits being added per sample-and-hold clock period to generate an 11-bit digital output per analog input sample.

9. An algorithmic ADC as claimed in claim 6, wherein each ADC clock cycle is further sub-divided into two phases, wherein during one phase the capacitors are coupled to a residue or sampled voltage provided by the MDAC, and during another phase the capacitors are coupled to a reference voltage determined by the switch control signals generated by the sub-ADC.

10. A video encoder chip comprising an algorithmic ADC as claimed in claim 1.

11. A video decoder chip comprising an algorithmic ADC as claimed in claim 1.

12. A set top box comprising an algorithmic ADC as claimed in claim 1.

13. An electronic appliance comprising an algorithmic ADC as claimed in claim 1.

14. A method for converting an input analog signal to an output digital bit stream, comprising:
sampling and holding the input analog signal during a sample-and-hold clock period;
generating N sets of bits during the sample-and-hold clock period using an ADC unit comprising one MDAC and one sub-ADC, wherein the N sets of bits are generated by alternately applying a residue or sampled voltage and a reference voltage to switched capacitors in the MDAC; and
generating the output digital bit stream by adding the N sets of bits.

15. A method as claimed in claim 14, wherein a single operational amplifier is used to sample and hold the input analog signal and to apply a residue or sampled voltage to the switched capacitors.

16. A method as claimed in claim 14, wherein five (N=5) sets of bits are generated per sample-and-hold-clock period to yield an 11-bit output digital bit stream when the five sets of bits are added.

17. A method for converting an input analog signal to an output digital bit stream, comprising:
a step for sampling and holding the input analog signal during a sample-and-hold clock period;
a step for generating an ADC clock having N cycles per sample-and-hold clock period;
a step for generating a new residue voltage per cycle using the sampled analog signal and previous residue voltages derived from the sampled analog signal;
a step for generating a set of data bits per cycle from the new residue voltage;
a step for generating feedback signals for generating the new residue voltage in the next cycle; and
a step for generating the output digital bit stream using the N sets of data bits.

18. A method as claimed in claim 17, wherein each cycle is further divided into two phases, and wherein during a first phase a sampled analog signal or residue voltage is applied to the switched capacitors, and wherein during a second phase reference voltages are applied to the switched capacitors.

19. A method as claimed in claim 18, wherein the feedback signals determine what reference voltages are applied to the switched capacitors.

20. A method as claimed in claim 19, wherein N=5 and five triplets of data d{0,1,2}I, d{0,1,2}II , d{0,1,2}III, d{0,1,2}IV and d{0,1,2}IV are generated per sample-and-hold clock period.

21. A method as claimed in claim 20, wherein an output digital bit stream b[10:0] is generated by applying the digital reconstruction algorithm




  
    
      
        
          d
          2
          I
        
      
      
        
          d
          1
          I
        
      
      
        
          d
          0
          I
        
      
      
        
          
        
      
      
        
          d
          2
          III
        
      
      
        
          d
          1
          III
        
      
      
        
          d
          0
          III
        
      
      
        
          
        
      
      
        
          d
          2
          V
        
      
      
        
          
            d
            1
            V
          
          ⁢
          
            
          
        
      
      
        
          d
          0
          V
        
      
    
    
      
        
          
        
      
      
        
          
        
      
      
        
          d
          2
          II
        
      
      
        
          d
          1
          II
        
      
      
        
          d
          0
          II
        
      
      
        
          
        
      
      
        
          d
          2
          IV
        
      
      
        
          d
          1
          IV
        
      
      
        
          d
          0
          IV
        
      
      
        
          
        
      
      
        
          
        
      
    
    
      
        
          b
          10
        
      
      
        
          b
          9
        
      
      
        
          b
          8
        
      
      
        
          b
          7
        
      
      
        
          b
          6
        
      
      
        
          b
          5
        
      
      
        
          b
          4
        
      
      
        
          b
          3
        
      
      
        
          b
          2
        
      
      
        
          b
          1
        
      
      
        
          b
          0
        
      
    
  
  ⁢
  
    
      
        
          
        
      
    
    
      
        +
      
    
    
      
        
          
        
      
    
  




to the five triplets of data.

22. A method as claimed in claim 18, and further comprising a step for correction of errors using the redundant signed digit (RSD) algorithm.

23. A system for conversion of an analog input signal to an output digital bit stream comprising:
means for sampling and holding an input analog signal;
means for applying the sampled and held signal to a switched capacitor circuit;
means for generating a residue voltage with the switched capacitor circuit;
means for generating N sets of data bits from the residue voltage per sampled and held signal; and
means for generating feedback signals corresponding to the data bits to control reference voltages applied to the switched capacitor circuit, wherein the means for sampling and holding an input signal, means for applying the sampled and held signal to a switched capacitor circuit, and means for generating a residue voltage comprise a single operational amplifier.

24. A system as claimed in claim 23, wherein the means for generating N sets of data bits comprises a sub-ADC having a flash architecture.

25. A system as claimed in claim 24, wherein the switched capacitor circuit is contained within an MDAC, and a sample-and-hold circuit is integrated in the MDAC.

26. A system as claimed in claim 25, and further comprising clock generation means for generating a first clock governing operation of the sample-and-hold circuit and a second clock governing operation of the MDAC and sub-ADC.

27. A system as claimed in claim 26, wherein the second clock is N times faster than the first clock.