축차 비교형 아날로그-디지털 변환기의 성능 향상을 위한 기법에 대한 연구

학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2016. 8. 김수환.This thesis is written about a performance enhancement technique for the successive-approximation-register analog-to-digital converter (SAR ADC). More specifically, it focuses on improving the resolution of the SAR ADC. The basic operation principles and the architecture of the conventional SAR ADC is examined. To gain insight on areas of improvement, a deeper look is taken at the building components of the SAR ADC. Design considerations of these components are discussed, along with the performance limiting factors in the resolution and bandwidth domains. Prior works which challenge these problems in order to improve the performance of the SAR ADC are presented. To design SAR ADCs, a high-level modeling is presented. This model includes various non-ideal effects that occur in the design and operation. Simulation examples are shown how the model is efficient and useful in the initial top-level designing of the SAR ADC. Then, the thesis proposes a technique that can enhance the resolution. The SAR ADC using integer-based capacitor digital-to-analog converter (CDAC) exploiting redundancy is presented. This technique improves the mismatch problem that arises with the widely used split-capacitor structure in the CDAC of the SAR ADC. Unlike prior works, there is no additional overhead of additional calibration circuits or reference voltages. A prototype SAR ADC which uses the integer-based CDAC exploiting redundancy is designed for automotive applications. Measurement results show a resolution level of 12 bits even without any form of calibration. Finally, the conclusion about the operation and effectiveness on the proposed technique is drawn.CHAPTER 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 THESIS ORGANIZATION 5 CHAPTER 2 CONVENTIONAL SUCCESSIVE-APPROXIMATION-REGISTER ANALOG-TO-DIGITAL CONVERTERS 7 2.1 INTRODUCTION 7 2.2 OPERATION PRINCIPLE OF THE CONVENTIONAL SAR ADC 8 2.2.1. OVERVIEW OF THE OPERATION 8 2.2.2. SAMPLING PHASE 10 2.2.3. CONVERSION PHASE 11 2.3 STRUCTURE OF THE CONVENTIONAL SAR ADC 15 2.3.1. FULL STRUCTURE OF THE CONVENTIONAL SAR ADC 15 2.3.2. CAPACITOR DIGITAL-TO-ANALOG CONVERTER (CDAC) 17 2.3.3. COMPARATOR 21 2.3.4. CONTROL LOGIC 23 2.4 PERFORMANCE LIMITING FACTORS 24 2.4.1. RESOLUTION LIMITING FACTORS 24 2.4.2. OPERATION BANDWIDTH LIMITING FACTORS 28 2.5 PRIOR WORK 30 2.5.1. INTRODUCTION 30 2.5.2. SPLIT-CAPACITOR STRUCTURE OF THE CDAC 31 2.5.3. REDUNDANCY AND CDAC WEIGHT DISTRIBUTION 33 2.5.4. ASYNCHRONOUS CONTROL LOGIC 36 2.5.5. CALIBRATION TECHNIQUES 37 2.5.4. DOUBLE-SAMPLING TECHNIQUE FOR SAMPLING TIME REDUCTION 38 2.5.6. TWO-COMPARATOR ARCHITECTURE FOR COMPARATOR DECISION TIME REDUCTION 40 2.5.7. MAJORITY VOTING FOR RESOLUTION ENHANCEMENT 41 CHAPTER 3 MODELING OF THE SAR ADC 43 3.1 INTRODUCTION 43 3.2 WEIGHT DISTRIBUTION OF THE CAPACITOR DAC AND REDUNDANCY 44 3.3 SPLIT-CAPACITOR ARRAY TECHNIQUE 47 3.4 PARASITIC EFFECTS OF THE CAPACITOR DAC 48 3.5 MISMATCH MODEL OF THE CAPACITOR DAC 51 3.6 SETTLING ERROR OF THE DAC 53 3.7 COMPARATOR DECISION ERROR 58 3.8 DIGITAL ERROR CORRECTION 59 CHAPTER 4 SAR ADC WITH INTEGER-BASED SPLIT-CDAC EXPLOITING REDUNDANCY FOR AUTOMOTIVE APPLICATIONS 60 4.1 INTRODUCTION 60 4.2 MOTIVATION 61 4.3 PRIOR WORK ON RESOLVING THE SPLIT-CAPACITOR CDAC MISMATCH FOR THE SAR ADC 64 4.3.1. CONVENTIONAL SPLIT-CAPACITOR CDAC FOR THE SAR ADC 64 4.3.2. SPLITTING THE LAST STAGE OF THE LSB-SIDE OF THE CDAC 66 4.3.3. CALIBRATION OF THE NON-INTEGER MULTIPLE BRIDGE CAPACITOR 67 4.3.4. INTEGER-MULTIPLE BRIDGE CAPACITOR WITH LSB-SIDE CAPACITOR ARRAY CALIBRATION 68 4.3.5. OVERSIZED BRIDGE CAPACITOR WITH ADDITIONAL FRACTIONAL REFERENCE VOLTAGE 69 4.4 PROPOSED INTEGER-BASED CDAC EXPLOITING REDUNDANCY FOR THE SAR ADC 70 4.5 CIRCUIT DESIGN 72 4.5.1. PROPOSED INTEGER-BASED CDAC EXPLOITING REDUNDANCY FOR SAR ADC 72 4.5.2. COMPARATOR 74 4.5.3. CONTROL LOGIC 75 4.6 IMPLEMENTATION AND EXPERIMENTAL RESULTS 76 4.6.1. LAYOUT 76 4.6.2. MEASUREMENT RESULTS AND CONCLUSIONS 82 CHAPTER 5 CONCLUSION AND FUTURE WORK 86 5.1 CONCLUSION 86 5.2 FUTURE WORK 87 APPENDIX. SAR ADC USING THRESHOLD-CONFIGURING COMPARATOR FOR ULTRASOUND IMAGING SYSTEMS 89 BIBLIOGRAPHY 120Docto

Perturbative and non-perturbative analysis of defect correlators in AdS/CFT

In this thesis, we consider two approaches to the study of correlation functions in one-dimensional defect Conformal Field Theories (dCFT$_1$), in particular those defined by 1/2-BPS Wilson line defects in the three- and four-dimensional superconformal theories relevant in the AdS/CFT correspondence. In the first approach, we use the analytic conformal bootstrap to evaluate two examples of defect correlators. The four-point correlator of the displacement supermultiplet inserted on the 1/2-BPS Wilson line in ABJM theory is computed to the third order in a strong-coupling expansion and reproduces the explicit first-order Witten diagram calculations. The CFT$_1$ data are then extracted from this correlator, and the operator mixing is solved at first order. Consequently, all-order results are derived for the part of the correlator with the highest logarithm power, uniquely determining the double-scaling limit. Then, the five-point correlator of $1/2$-BPS operators inserted on the 1/2-BPS Wilson line in $\mathcal{N}=4$ super Yang-Mills are studied. The superblocks are derived for all channels of the OPE, and the five-point correlator is bootstrapped to first order in a strong coupling expansion. The CFT$_1$ data are then extracted, confirming that operator mixing does not affect the first-order anomalous dimension. The second approach considers the general structure of correlators in effective theories in AdS$_2$. All scalar $n$-point contact Witten diagrams for external operators of integer conformal weight are computed. Effective theories in AdS$_2$ defined by an interaction Lagrangian with an arbitrary number of derivatives are then considered and solved to first order using a new formalism of Mellin amplitudes for 1d CFTs. Finally, the cusped Wilson line discretised action is presented as an alternative way to obtain non-perturbative data: through Lattice Field Theory.Comment: PhD Thesis: 210 pages, 27 figure

Markov field models of molecular kinetics

Computer simulations such as molecular dynamics (MD) provide a possible means to understand protein dynamics and mechanisms on an atomistic scale. The resulting simulation data can be analyzed with Markov state models (MSMs), yielding a quantitative kinetic model that, e.g., encodes state populations and transition rates. However, the larger an investigated system, the more data is required to estimate a valid kinetic model. In this work, we show that this scaling problem can be escaped when decomposing a system into smaller ones, leveraging weak couplings between local domains. Our approach, termed independent Markov decomposition (IMD), is a first-order approximation neglecting couplings, i.e., it represents a decomposition of the underlying global dynamics into a set of independent local ones. We demonstrate that for truly independent systems, IMD can reduce the sampling by three orders of magnitude. IMD is applied to two biomolecular systems. First, synaptotagmin-1 is analyzed, a rapid calcium switch from the neurotransmitter release machinery. Within its C2A domain, local conformational switches are identified and modeled with independent MSMs, shedding light on the mechanism of its calcium-mediated activation. Second, the catalytic site of the serine protease TMPRSS2 is analyzed with a local drug-binding model. Equilibrium populations of different drug-binding modes are derived for three inhibitors, mirroring experimentally determined drug efficiencies. IMD is subsequently extended to an end-to-end deep learning framework called iVAMPnets, which learns a domain decomposition from simulation data and simultaneously models the kinetics in the local domains. We finally classify IMD and iVAMPnets as Markov field models (MFM), which we define as a class of models that describe dynamics by decomposing systems into local domains. Overall, this thesis introduces a local approach to Markov modeling that enables to quantitatively assess the kinetics of large macromolecular complexes, opening up possibilities to tackle current and future computational molecular biology questions

Economics and the Complexity Vision: Chimerical Partners or Elysian Adventurers?

This work began as a review article of: "Complexity and the History of Economic Thought", edited by David Colander, Routledge, London,UK, 2000; & "The Complexity Vision and the Teaching of Economics", edited by David Colander, Edward Elgar, Cheltenham, UK, 2000. It has, in the writing, developed into my own vision of complexity economics

Accelerated sampling schemes for high dimensional systems

In this thesis we discuss accelerated sampling schemes for high dimensional systems, for example molecular dynamics (MD). The development of these methods is fundamental to the effective study of a large class of problems, for which traditional methods converge slowly to the system’s underlying invariant probability distribution. Due to the complexity of the landscape defined by an energy function (or, in statistical models, the log likelihood of the target probability density), the exploration of the probability distribution is severely restricted. This can have detrimental effects on the conclusions drawn from numerical experiments when potentially important states and solutions are absent in the examination of the results as a consequence of poor sampling. The aim of accelerated sampling schemes is to enhance the exploration of the invariant measure by improving the rate of convergence to it. In this work, we first focus our attention on numerical methods based on canonical sampling by studying Langevin dynamics, for which the convergence is accelerated by extending the phase-space. We introduce a scheme based on simulated tempering which makes temperature into a dynamical variable and allows switching the temperature up or down during the exploration in such a way that the target probability distribution can be easily obtained from the extended distribution. We show that this scheme is optimal when operated in the infinite switch limit. We discuss the limitations of this method and demonstrate the excellent exploratory properties of it for a moderately complicated biomolecule, alanine-12. Next, we derive a novel approach to constant pressure simulation that forms the basis for a family of pure Langevin barostats. We demonstrate the excellent numerical performance of Lie-Trotter splitting schemes for these systems and the superior accuracy and precision of the simultaneous temperature and pressure control in comparison to currently available schemes. The scientific importance of this method lies in the ability to control the simulation and to make better predictions for applications in both materials modelling and drug design. We demonstrate this method in simulations of state transitions in crystalline materials using the “Mercedes Benz” potential. In a final contribution, we extend the infinite switch schemes to incorporate a general class of collective variables. In particular this allows for tempering in both temperature and pressure when combined with our new barostat. We conclude this thesis by presenting a numerical study of the computational prospects of these methods

The roles of random boundary conditions in spin systems

Random boundary conditions are one of the simplest realizations of quenched disorder. They have been used as an illustration of various conceptual issues in the theory of disordered spin systems. Here we review some of these result