Oversampling Digital-To-Analog Converters

Total Page:16

File Type:pdf, Size:1020Kb

Oversampling Digital-To-Analog Converters AN ABSTRACT OF THE THESIS OF Shaofeng Shu for the degree of Doctor of Philosophy in Electrical and Computer Engineering presented on June 7. 1995. Title: Oversampling Digital-to-Analog Converters. Abstract approved: Redacted for Privacy Gabor C. Temes Oversampling and noise-shaping methods for digital-to-analog (D/A) conversion have been widely accepted as methods of choice in high performance data conversion applications. In this thesis, the fundamentals of D/A conversion and oversampling D/A conversion were discussed, along with the detailed analysis and comparison of the reported state-of-the-art oversampling D/A converters. Conventional oversampling D/A converters use 1-bit internal D/A conversion. Complex analog filters and/or large oversampling ratios are usually needed in these 1-bit oversampling D/A converters. Using multi-bit internal D/A conversion, the analog filter can be much simpler and the oversampling ratio can be greatly reduced. However, the linearity of the multi-bit D/A converter has to be at least the same as that required by the overall system. The dual-quantization technique developed in the course of this research provides a good alternative for implementing multi-bit oversampling D/A converters. The system uses two internal D/A converters; one is single-bit and the other is multi-bit. The single-bit D/A converter is used in a path called the signal path while the multi-bit D/A converter is used in a path called the correction path. Since the multi-bit D/A converter is not directly placed in the signal path, its nonlinearity error can be noise shaped by an analog differentiator so that the in-band noise contribution from the nonlinearity error is very small at the system output, greatly reducing the linearity requirement on the multi-bit internal D/A converter. An experimental implementation of an oversampling D/A converter using the dual-quantization technique was carried out to verify the concept. Despite about 10 dB higher noise than expected and the high second-order harmonic distortion due to practical problems in the implementation, the implemented system showed that the corrected output had more than 20 dB improvement over the uncorrected output in both signal-to-noise ratio and dynamic range, demonstrating the validity of the concept. Copyright by Shaofeng Shu June 7, 1995 All Rights Reserved Oversampling Digital-to-Analog Converters by Shaofeng Shu A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy Completed June 7, 1995 Commencement June 1996 Doctor of Philosophy thesis of Shaofeng Shu presented on June 7, 1995 APPROVED: Redacted for Privacy Major Pro, ess r, representing Electrical and Computer Engineering Redacted for Privacy Head of Dep omputer Engineering Redacted for Privacy Dean of Graduate School I understand that my thesis will become part of the permanent collection of Oregon State University Libraries. My signature below authorizes release of my thesis to any reader upon request. Redacted for Privacy Shaofeng Shu, Author ACKNOWLEDGMENTS Many people have helped me in the past five year during my tenure at Oregon State University. I wish to acknowledge those who helped me and contributed to the completion of this thesis. First, I would like to express my sincere thanks to my thesis advisor Prof. Gabor Temes. His technical expertise and insight have made the completion of this project and thesis possible. I am truly grateful for his kindness and encouragement, which enabled me to confront the many challenges of the past five years. I thank all the committee members for serving in my graduate program and being very supportive of the project. Prof. Richard Schreier spent many hours with me in front of computer terminals and went through many tedious hand calculations. Prof. John Kenney explained to me the dynamic element matching technique. Prof. Shih-lien Lu advised me in digital circuitry testing. Prof. John Gardner served as graduate representative. Many graduate students around OSU helped me and made important contributions to the project. Yumin Yao worked on the second-order analog differentiator. Chouyin Chen worked on the analog lowpass filter design. Valuable assistance from Ayse Yesilyurt is also gratefully acknowledged. Special thanks go to Rajeev Badyal from Hewlett-Packard Co. who worked hard to get a summer internship for me at the company to implement the system. Two of my colleagues at Analog Devices Inc. deserve special recognition. In addition to sharing their knowledge in practical design and implementation of the system, Paul Ferguson went through the whole test and measurement process with me and Tom Kwan assisted me in automatic layout of the digital chip. I also wish to express my appreciation to many friends at and around Oregon State University who have made my stay in Corvallis a memorable and enjoyable experience. TABLE OF CONTENTS Page 1. INTRODUCTION 1 2. ANALOG-TO-DIGITAL AND DIGITAL-TO-ANALOG CONVERSION 5 2.1 Analog-to-Digital Conversion 5 2.1.1 Periodic Sampling 6 2.1.2 Uniform Quantization 8 2.2 Digital-to-Analog Conversion 11 2.2.1 D/A Conversion 12 2.2.2 Holding 13 2.2.3 Smoothing Filtering 16 2.3 Basic D/A Conversion Circuits 16 2.4 Nyquist-Rate D/A Converters 19 3. OVERSAMPLING DIGITAL-TO-ANALOG CONVERSION 21 3.1 Interpolation 22 3.2 Noise Shaping 26 3.3 Internal D/A Conversion and Analog Lowpass Filtering 33 3.4 Noise-Shaping Topologies 35 3.4.1 Basic Noise-Shaping Structures 35 3.4.2 High-Order Noise-Shaping Structures 38 3.4.3 Noise-Shaping Loops Using Multi-Bit Quantizers 43 4. STATE-OF-THE-ART OVERSAMPLING D/A CONVERTERS 45 4.1 Introduction 45 4.2 Oversampling D/A Converters Using 1-Bit Internal D/A Conversion 48 4.3 Oversampling D/A Converters Using Multi-Bit Internal D/A Conversion 55 TABLE OF CONTENTS (Continued) 5. DUAL-QUANTIZATION OVERSAMPLING D/A CONVERTER 63 5.1 Introduction 63 5.2 General Architecture 65 5.3 A 3rd-Order Implementation 68 5.4 A 3rd-Order System Using A First-Order Analog Differentiator 72 5.5 3rd-Order System Using Second-Order Analog Differentiator 80 5.5.1 Differentiator Error Analysis 83 5.5.2 Two Stage Cascaded Second-Order Differentiator 87 5.5.3 Passive Second-Order Differentiator 90 5.5.4 Second-Order Differentiator Using Dynamic Element Matching 92 6. AN EXPERIMENTAL IMPLEMENTATION 97 6.1 System Design 97 6.2 Digital Noise-Shaping Loop Design 102 6.3 Analog Circuit Design 107 6.3.1 Opamps 107 6.3.2 D/A Converters 110 6.3.3 Differentiator 112 6.3.4 Discrete-Time-to-Continuous-Time Buffer 113 6.4 Noise Calculations 117 6.4.1 KT/C Noise 118 6.4.2 Opamp Thermal Noise 118 6.4.3 Signal-to-Noise Ratio Calculation 119 6.5 Measured Results 121 7. CONCLUSIONS 126 7.1 Summary 126 TABLE OF CONTENTS (Continued) 7.2 Recommendations for Future Investigation 127 BIBLIOGRAPHY 130 APPENDIX TEST AND MEASUREMENT SETUP 135 LIST OF FIGURES Figure Page 2.1 Functional block diagram for converting a continuous-time continuous- amplitude analog signal to a digital signal 6 2.2 Frequency domain view of periodic sampling (a) the original signal (b) the sampled signal 7 2.3 A 3-bit uniform quantizer (a) input output relationship (b) quantization error 9 2.4 A linear model for the quantizer 10 2.5 A Functional block diagram for converting a digital signal to a continuous- time continuous-amplitude analog signal 12 2.6 A 3-bit D/A converter (a) block diagram (b) ideal input - output relationship 14 2.7 The magnitude response of the zero-order hold function 15 2.8 A 3-bit voltage scaling resistor string D/A converter 17 2.9 A 3-bit charge scaling capacitor array D/A converter 18 2.10 A 3-bit current scaling D/A converter using MOS current sources 19 3.1 Functional block diagram of an oversampling D/A converter 22 3.2 Interpolation by zero padding with OSR = 4 (a) time-domainview (b) frequency domain view 23 3.3 Output signal from an ideal interpolation filter with OSR = 4 (a) time response (b) frequency response 25 3.4 A 5-stage interpolation filter for 64-times oversampling 26 3.5 A first-order noise-shaping loop with a 1-bit quantizer 27 3.6 1-bit quantizer (a) input output relationship (b) quantization error 28 3.7 Output signal spectra from the 1st-order noise-shaping loop 29 LIST OF FIGURES (Continued) Figure age 3.8 Amplitude responses of the 1st, 2nd and 3rd-order noise transfer function (1- f1)L 30 3.9 Signal-to-noise ratio as a function of oversampling ratio for an Lth-order noise-shaping loop with an M-bit quantizer 31 3.10 Input output relationship of an ideal and a non-ideal 1-bit D/A converter 33 3.11 Output signal spectrum from the analog lowpass filter 34 3.12 A second-order noise-shaping loop with a 1-bit quantizer 35 3.13 An error feedback noise-shaping loop with a 1-bit quantizer 36 3.14 A second-order error feedback noise-shaper with a 1-bit quantizer 37 3.15 Input output relationship of a digital amplitude limiter 37 3.16 A second-order noise-shaping loop incorporating both 16, and error feedback topologies 39 3.17 A 2-stage cascade (MASH) third-order noise-shaping system from reference [4] 40 3.18 A 2-stage cascade (MASH) third-order noise-shaping system from reference [33] 41 3.19 An interpolative 5-th order noise-shaping loop from reference [5] 42 4.1 A 16-bit oversampling D/A converter reported in reference [28] (a) system block diagram (b) 1-bit DAC and the first stage lowpass filtering 49 4.2 System block diagram of an 18-bit oversampling D/A converterreported in reference [5] 51 4.3 A sampled-data-to-continuous-time buffer used in reference
Recommended publications
  • Efficient Supersampling Antialiasing for High-Performance Architectures
    Efficient Supersampling Antialiasing for High-Performance Architectures TR91-023 April, 1991 Steven Molnar The University of North Carolina at Chapel Hill Department of Computer Science CB#3175, Sitterson Hall Chapel Hill, NC 27599-3175 This work was supported by DARPA/ISTO Order No. 6090, NSF Grant No. DCI- 8601152 and IBM. UNC is an Equa.l Opportunity/Affirmative Action Institution. EFFICIENT SUPERSAMPLING ANTIALIASING FOR HIGH­ PERFORMANCE ARCHITECTURES Steven Molnar Department of Computer Science University of North Carolina Chapel Hill, NC 27599-3175 Abstract Techniques are presented for increasing the efficiency of supersampling antialiasing in high-performance graphics architectures. The traditional approach is to sample each pixel with multiple, regularly spaced or jittered samples, and to blend the sample values into a final value using a weighted average [FUCH85][DEER88][MAMM89][HAEB90]. This paper describes a new type of antialiasing kernel that is optimized for the constraints of hardware systems and produces higher quality images with fewer sample points than traditional methods. The central idea is to compute a Poisson-disk distribution of sample points for a small region of the screen (typically pixel-sized, or the size of a few pixels). Sample points are then assigned to pixels so that the density of samples points (rather than weights) for each pixel approximates a Gaussian (or other) reconstruction filter as closely as possible. The result is a supersampling kernel that implements importance sampling with Poisson-disk-distributed samples. The method incurs no additional run-time expense over standard weighted-average supersampling methods, supports successive-refinement, and can be implemented on any high-performance system that point samples accurately and has sufficient frame-buffer storage for two color buffers.
    [Show full text]
  • Moving Average Filters
    CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average filter is optimal for a common task: reducing random noise while retaining a sharp step response. This makes it the premier filter for time domain encoded signals. However, the moving average is the worst filter for frequency domain encoded signals, with little ability to separate one band of frequencies from another. Relatives of the moving average filter include the Gaussian, Blackman, and multiple- pass moving average. These have slightly better performance in the frequency domain, at the expense of increased computation time. Implementation by Convolution As the name implies, the moving average filter operates by averaging a number of points from the input signal to produce each point in the output signal. In equation form, this is written: EQUATION 15-1 Equation of the moving average filter. In M &1 this equation, x[ ] is the input signal, y[ ] is ' 1 % y[i] j x [i j ] the output signal, and M is the number of M j'0 points used in the moving average. This equation only uses points on one side of the output sample being calculated. Where x[ ] is the input signal, y[ ] is the output signal, and M is the number of points in the average. For example, in a 5 point moving average filter, point 80 in the output signal is given by: x [80] % x [81] % x [82] % x [83] % x [84] y [80] ' 5 277 278 The Scientist and Engineer's Guide to Digital Signal Processing As an alternative, the group of points from the input signal can be chosen symmetrically around the output point: x[78] % x[79] % x[80] % x[81] % x[82] y[80] ' 5 This corresponds to changing the summation in Eq.
    [Show full text]
  • ESE 531: Digital Signal Processing
    ESE 531: Digital Signal Processing Lec 12: February 21st, 2017 Data Converters, Noise Shaping (con’t) Penn ESE 531 Spring 2017 - Khanna Lecture Outline ! Data Converters " Anti-aliasing " ADC " Quantization " Practical DAC ! Noise Shaping Penn ESE 531 Spring 2017 - Khanna 2 ADC Penn ESE 531 Spring 2017 - Khanna 3 Anti-Aliasing Filter with ADC Penn ESE 531 Spring 2017 - Khanna 4 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 5 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 6 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 7 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 8 Sampling and Quantization Penn ESE 531 Spring 2017 - Khanna 9 Sampling and Quantization Penn ESE 531 Spring 2017 - Khanna 10 Effect of Quantization Error on Signal ! Quantization error is a deterministic function of the signal " Consequently, the effect of quantization strongly depends on the signal itself ! Unless, we consider fairly trivial signals, a deterministic analysis is usually impractical " More common to look at errors from a statistical perspective " "Quantization noise” ! Two aspects " How much noise power (variance) does quantization add to our samples? " How is this noise distributed in frequency? Penn ESE 531 Spring 2017 - Khanna 11 Quantization Error ! Model quantization error as noise ! In that case: Penn ESE 531 Spring 2017 - Khanna 12 Ideal Quantizer ! Quantization step Δ ! Quantization error has sawtooth shape, ! Bounded by –Δ/2, +Δ/2 ! Ideally infinite input range and infinite number of quantization levels Penn ESE 568 Fall 2016 - Khanna adapted from Murmann EE315B, Stanford 13 Ideal B-bit Quantizer ! Practical quantizers have a limited input range and a finite set of output codes ! E.g.
    [Show full text]
  • Comparing Oversampling Techniques to Handle the Class Imbalance Problem: a Customer Churn Prediction Case Study
    Received September 14, 2016, accepted October 1, 2016, date of publication October 26, 2016, date of current version November 28, 2016. Digital Object Identifier 10.1109/ACCESS.2016.2619719 Comparing Oversampling Techniques to Handle the Class Imbalance Problem: A Customer Churn Prediction Case Study ADNAN AMIN1, SAJID ANWAR1, AWAIS ADNAN1, MUHAMMAD NAWAZ1, NEWTON HOWARD2, JUNAID QADIR3, (Senior Member, IEEE), AHMAD HAWALAH4, AND AMIR HUSSAIN5, (Senior Member, IEEE) 1Center for Excellence in Information Technology, Institute of Management Sciences, Peshawar 25000, Pakistan 2Nuffield Department of Surgical Sciences, University of Oxford, Oxford, OX3 9DU, U.K. 3Information Technology University, Arfa Software Technology Park, Lahore 54000, Pakistan 4College of Computer Science and Engineering, Taibah University, Medina 344, Saudi Arabia 5Division of Computing Science and Maths, University of Stirling, Stirling, FK9 4LA, U.K. Corresponding author: A. Amin ([email protected]) The work of A. Hussain was supported by the U.K. Engineering and Physical Sciences Research Council under Grant EP/M026981/1. ABSTRACT Customer retention is a major issue for various service-based organizations particularly telecom industry, wherein predictive models for observing the behavior of customers are one of the great instruments in customer retention process and inferring the future behavior of the customers. However, the performances of predictive models are greatly affected when the real-world data set is highly imbalanced. A data set is called imbalanced if the samples size from one class is very much smaller or larger than the other classes. The most commonly used technique is over/under sampling for handling the class-imbalance problem (CIP) in various domains.
    [Show full text]
  • Designing Filters Using the Digital Filter Design Toolkit Rahman Jamal, Mike Cerna, John Hanks
    NATIONAL Application Note 097 INSTRUMENTS® The Software is the Instrument ® Designing Filters Using the Digital Filter Design Toolkit Rahman Jamal, Mike Cerna, John Hanks Introduction The importance of digital filters is well established. Digital filters, and more generally digital signal processing algorithms, are classified as discrete-time systems. They are commonly implemented on a general purpose computer or on a dedicated digital signal processing (DSP) chip. Due to their well-known advantages, digital filters are often replacing classical analog filters. In this application note, we introduce a new digital filter design and analysis tool implemented in LabVIEW with which developers can graphically design classical IIR and FIR filters, interactively review filter responses, and save filter coefficients. In addition, real-world filter testing can be performed within the digital filter design application using a plug-in data acquisition board. Digital Filter Design Process Digital filters are used in a wide variety of signal processing applications, such as spectrum analysis, digital image processing, and pattern recognition. Digital filters eliminate a number of problems associated with their classical analog counterparts and thus are preferably used in place of analog filters. Digital filters belong to the class of discrete-time LTI (linear time invariant) systems, which are characterized by the properties of causality, recursibility, and stability. They can be characterized in the time domain by their unit-impulse response, and in the transform domain by their transfer function. Obviously, the unit-impulse response sequence of a causal LTI system could be of either finite or infinite duration and this property determines their classification into either finite impulse response (FIR) or infinite impulse response (IIR) system.
    [Show full text]
  • Finite Impulse Response (FIR) Digital Filters (II) Ideal Impulse Response Design Examples Yogananda Isukapalli
    Finite Impulse Response (FIR) Digital Filters (II) Ideal Impulse Response Design Examples Yogananda Isukapalli 1 • FIR Filter Design Problem Given H(z) or H(ejw), find filter coefficients {b0, b1, b2, ….. bN-1} which are equal to {h0, h1, h2, ….hN-1} in the case of FIR filters. 1 z-1 z-1 z-1 z-1 x[n] h0 h1 h2 h3 hN-2 hN-1 1 1 1 1 1 y[n] Consider a general (infinite impulse response) definition: ¥ H (z) = å h[n] z-n n=-¥ 2 From complex variable theory, the inverse transform is: 1 n -1 h[n] = ò H (z)z dz 2pj C Where C is a counterclockwise closed contour in the region of convergence of H(z) and encircling the origin of the z-plane • Evaluating H(z) on the unit circle ( z = ejw ) : ¥ H (e jw ) = åh[n]e- jnw n=-¥ 1 p h[n] = ò H (e jw )e jnwdw where dz = jejw dw 2p -p 3 • Design of an ideal low pass FIR digital filter H(ejw) K -2p -p -wc 0 wc p 2p w Find ideal low pass impulse response {h[n]} 1 p h [n] = H (e jw )e jnwdw LP ò 2p -p 1 wc = Ke jnwdw 2p ò -wc Hence K h [n] = sin(nw ) n = 0, ±1, ±2, …. ±¥ LP np c 4 Let K = 1, wc = p/4, n = 0, ±1, …, ±10 The impulse response coefficients are n = 0, h[n] = 0.25 n = ±4, h[n] = 0 = ±1, = 0.225 = ±5, = -0.043 = ±2, = 0.159 = ±6, = -0.053 = ±3, = 0.075 = ±7, = -0.032 n = ±8, h[n] = 0 = ±9, = 0.025 = ±10, = 0.032 5 Non Causal FIR Impulse Response We can make it causal if we shift hLP[n] by 10 units to the right: K h [n] = sin((n -10)w ) LP (n -10)p c n = 0, 1, 2, ….
    [Show full text]
  • CSMOUTE: Combined Synthetic Oversampling and Undersampling Technique for Imbalanced Data Classification
    CSMOUTE: Combined Synthetic Oversampling and Undersampling Technique for Imbalanced Data Classification Michał Koziarski Department of Electronics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków, Poland Email: [email protected] Abstract—In this paper we propose a novel data-level algo- ity observations (oversampling). Secondly, the algorithm-level rithm for handling data imbalance in the classification task, Syn- methods, which adjust the training procedure of the learning thetic Majority Undersampling Technique (SMUTE). SMUTE algorithms to better accommodate for the data imbalance. In leverages the concept of interpolation of nearby instances, previ- ously introduced in the oversampling setting in SMOTE. Further- this paper we focus on the former. Specifically, we propose more, we combine both in the Combined Synthetic Oversampling a novel undersampling algorithm, Synthetic Majority Under- and Undersampling Technique (CSMOUTE), which integrates sampling Technique (SMUTE), which leverages the concept of SMOTE oversampling with SMUTE undersampling. The results interpolation of nearby instances, previously introduced in the of the conducted experimental study demonstrate the usefulness oversampling setting in SMOTE [5]. Secondly, we propose a of both the SMUTE and the CSMOUTE algorithms, especially when combined with more complex classifiers, namely MLP and Combined Synthetic Oversampling and Undersampling Tech- SVM, and when applied on datasets consisting of a large number nique (CSMOUTE), which integrates SMOTE oversampling of outliers. This leads us to a conclusion that the proposed with SMUTE undersampling. The aim of this paper is to approach shows promise for further extensions accommodating serve as a preliminary study of the potential usefulness of local data characteristics, a direction discussed in more detail in the proposed approach, with the final goal of extending it to the paper.
    [Show full text]
  • Signal Sampling
    FYS3240 PC-based instrumentation and microcontrollers Signal sampling Spring 2017 – Lecture #5 Bekkeng, 30.01.2017 Content – Aliasing – Sampling – Analog to Digital Conversion (ADC) – Filtering – Oversampling – Triggering Analog Signal Information Three types of information: • Level • Shape • Frequency Sampling Considerations – An analog signal is continuous – A sampled signal is a series of discrete samples acquired at a specified sampling rate – The faster we sample the more our sampled signal will look like our actual signal Actual Signal – If not sampled fast enough a problem known as aliasing will occur Sampled Signal Aliasing Adequately Sampled SignalSignal Aliased Signal Bandwidth of a filter • The bandwidth B of a filter is defined to be between the -3 dB points Sampling & Nyquist’s Theorem • Nyquist’s sampling theorem: – The sample frequency should be at least twice the highest frequency contained in the signal Δf • Or, more correctly: The sample frequency fs should be at least twice the bandwidth Δf of your signal 0 f • In mathematical terms: fs ≥ 2 *Δf, where Δf = fhigh – flow • However, to accurately represent the shape of the ECG signal signal, or to determine peak maximum and peak locations, a higher sampling rate is required – Typically a sample rate of 10 times the bandwidth of the signal is required. Illustration from wikipedia Sampling Example Aliased Signal 100Hz Sine Wave Sampled at 100Hz Adequately Sampled for Frequency Only (Same # of cycles) 100Hz Sine Wave Sampled at 200Hz Adequately Sampled for Frequency and Shape 100Hz Sine Wave Sampled at 1kHz Hardware Filtering • Filtering – To remove unwanted signals from the signal that you are trying to measure • Analog anti-aliasing low-pass filtering before the A/D converter – To remove all signal frequencies that are higher than the input bandwidth of the device.
    [Show full text]
  • CHAPTER 3 ADC and DAC
    CHAPTER 3 ADC and DAC Most of the signals directly encountered in science and engineering are continuous: light intensity that changes with distance; voltage that varies over time; a chemical reaction rate that depends on temperature, etc. Analog-to-Digital Conversion (ADC) and Digital-to-Analog Conversion (DAC) are the processes that allow digital computers to interact with these everyday signals. Digital information is different from its continuous counterpart in two important respects: it is sampled, and it is quantized. Both of these restrict how much information a digital signal can contain. This chapter is about information management: understanding what information you need to retain, and what information you can afford to lose. In turn, this dictates the selection of the sampling frequency, number of bits, and type of analog filtering needed for converting between the analog and digital realms. Quantization First, a bit of trivia. As you know, it is a digital computer, not a digit computer. The information processed is called digital data, not digit data. Why then, is analog-to-digital conversion generally called: digitize and digitization, rather than digitalize and digitalization? The answer is nothing you would expect. When electronics got around to inventing digital techniques, the preferred names had already been snatched up by the medical community nearly a century before. Digitalize and digitalization mean to administer the heart stimulant digitalis. Figure 3-1 shows the electronic waveforms of a typical analog-to-digital conversion. Figure (a) is the analog signal to be digitized. As shown by the labels on the graph, this signal is a voltage that varies over time.
    [Show full text]
  • ELEG 5173L Digital Signal Processing Ch. 5 Digital Filters
    Department of Electrical Engineering University of Arkansas ELEG 5173L Digital Signal Processing Ch. 5 Digital Filters Dr. Jingxian Wu [email protected] 2 OUTLINE • FIR and IIR Filters • Filter Structures • Analog Filters • FIR Filter Design • IIR Filter Design 3 FIR V.S. IIR • LTI discrete-time system – Difference equation in time domain N M y(n) ak y(n k) bk x(n k) k 1 k 0 – Transfer function in z-domain N M k k Y (z) akY (z)z bk X (z)z k 1 k 0 M k bk z Y (z) k 0 H (z) N X (z) k 1 ak z k 1 4 FIR V.S. IIR • Finite impulse response (FIR) – difference equation in the time domain M y(n) bk x(n k) k 0 – Transfer function in the Z-domain M Y (z) k H (z) bk z X (z) k 0 – Impulse response h(n) [b ,b ,,b ] 0 1 M • The impulse response is of finite length finite impulse response 5 FIR V.S. IIR • Infinite impulse response (IIR) – Difference equation in the time domain N M y(n) ak y(n k) bk x(n k) k1 k0 – Transfer function in the z-domain M k bk z Y(z) k0 H (z) N X (z) k 1 ak z k1 – Impulse response can be obtained through inverse-z transform, and it has infinite length 6 FIR V.S. IIR • Example – Find the impulse response of the following system. Is it a FIR or IIR filter? Is it stable? 1 y(n) y(n 2) x(n) 4 7 FIR V.S.
    [Show full text]
  • Enhancing ADC Resolution by Oversampling
    AVR121: Enhancing ADC resolution by oversampling 8-bit Features Microcontrollers • Increasing the resolution by oversampling • Averaging and decimation • Noise reduction by averaging samples Application Note 1 Introduction Atmel’s AVR controller offers an Analog to Digital Converter with 10-bit resolution. In most cases 10-bit resolution is sufficient, but in some cases higher accuracy is desired. Special signal processing techniques can be used to improve the resolution of the measurement. By using a method called ‘Oversampling and Decimation’ higher resolution might be achieved, without using an external ADC. This Application Note explains the method, and which conditions need to be fulfilled to make this method work properly. Figure 1-1. Enhancing the resolution. A/D A/D A/D 10-bit 11-bit 12-bit t t t Rev. 8003A-AVR-09/05 2 Theory of operation Before reading the rest of this Application Note, the reader is encouraged to read Application Note AVR120 - ‘Calibration of the ADC’, and the ADC section in the AVR datasheet. The following examples and numbers are calculated for Single Ended Input in a Free Running Mode. ADC Noise Reduction Mode is not used. This method is also valid in the other modes, though the numbers in the following examples will be different. The ADCs reference voltage and the ADCs resolution define the ADC step size. The ADC’s reference voltage, VREF, may be selected to AVCC, an internal 2.56V / 1.1V reference, or a reference voltage at the AREF pin. A lower VREF provides a higher voltage precision but minimizes the dynamic range of the input signal.
    [Show full text]
  • Undersampling and Oversampling in Sample Based Shape Modeling
    Undersampling and Oversampling in Sample Based Shape Modeling Tamal K. Dey Joachim Giesen Samrat Goswami James Hudson Rephael Wenger Wulue Zhao Ohio State University Columbus, OH 43210 Abstract early paper on the problem was by Boissonat [11] who pro- posed a ‘sculpting’ of the Delaunay triangulation for recon- Shape modeling is an integral part of many visualization struction. A more refined sculpting strategy was designed problems. Recent advances in scanning technology and a by Edelsbrunner and Muck¨ e [16] in their -shape algorithm. number of surface reconstruction algorithms have opened up Bajaj, Bernardini and Xu [9] used -shapes for reconstruct- a new paradigm for modeling shapes from samples. Many of ing scalar fields and 3D CAD models. In [15] Edelsbrun- the problems currently faced in this modeling paradigm can ner reported the design of a commercial software WRAP be traced back to two anomalies in sampling, namely under- that eliminated the need for uniform samples in -shapes. sampling and oversampling. Boundaries, non-smoothness Hoppe et al. [24] reconstructed the surface using the zero and small features create undersampling problems, whereas level set of a distance function defined over the samples. oversampling leads to too many triangles. We use Voronoi Curless and Levoy [14] used a distance function to con- cell geometry as a unified guide to detect undersampling and struct an implicit surface from multiple range scans. Turk oversampling. We apply these detections in surface recon- and Levoy [31] devised an incremental algorithm that itera- struction and model simplification. Guarantees of the algo- tively improves a reconstruction by erosion and zippering.
    [Show full text]