Robust Calibration for Sigma-Delta (ΣΔ) Analogue-to-Digital Converters

Size: px
Start display at page:

Download "Robust Calibration for Sigma-Delta (ΣΔ) Analogue-to-Digital Converters"

Transcription

1 NPL EM Day Precision Measurement (ΣΔ) Analogue-to-Digital Converters M. Gani, J. Mckernan, F. Yang, D. Henrion, CDSPR (KCL)/KCL/Brunel/LAAS Support: EPSRC Grant EP/C512219/1 Contact: mahbub.gani@kcl.ac.uk

2 Contents Introduction Sigma Delta basics Performance issues High-order/cascaded architectures Problem definition Scandalous review of convex optimization The main theorem Simulation results Future work and discussion ADC Converters 2

3 Introduction Motivation: digital signal processing for broadband communication and audio systems; software radio Precision Conversion: Cost-effective, high speed and precision analog-to-digital (A/D) converters Potential architecture of choice: Sigma Delta modulator ADC Converters 3

4 Sigma Delta Modulator ADC Oversamples Input Integrates (Sigma) Quantises (typically 1- bit) Feedback to input (Delta) Decimates output (wordlength increases) Although non-linear, investigate just quantisation error, & model as linear. + Input Integrate Quantise - Feedback Output ADC Converters 4

5 Performance In order to improve performance, highorder noise shaping filters are employed Relax requirements on OSR Quantisation noise moved out of signal band Two ways to implement the high-order noise shaping filters High Order Single Loops Cascaded Loops ADC Converters 5

6 High-Order Single loop The high-order single-loop SD modulator Only conditionally stable ADC Converters 6

7 Cascaded (Mash) Modulator Unconditionally stable. Need accurate matching of analog filters/amplifiers H with digital noise cancellation filters C. Any mismatch produces leakage of unshaped quantisation noise and poor SNR performance ADC Converters 7

8 Cascaded Modulator Model Input r e1 H 1,1 st Stage Modulator C1 + - Output y H 2,2 nd Stage Modulator C2 e2 If system known precisely, chose filters C1,C2 so that 1st Stage Quantisation Error e1 cancelled at Output y. In practice the system analog components vary. ADC Converters 8

9 Achieving Robustness Two methods to deal with the analog circuit imperfections: Gain estimation and adaptive correction method increases complexity of circuit implementation, circuit real estate and costs. Robust correction method proposed method based on convex optimisation no additional burden on implementation. ADC Converters 9

10 Convex Optimisation A set S is convex if { x, x S} { α x + ( 1 α ) x S, α S} A function f : S R is convex if S is convex and x1, x2 S, α ( 0,1) f ( αx ( ) ) ( ) ( ) ( ) α x2 < αf x1 + 1 α f x2 ADC Converters 10

11 Why Convex Optimisation? u T Every local optimal solution of f is a global one We can test just vertices if S is a convex hull Linear Matrix Inequalities (LMIs) represent convex constraints Many control problems can be cast as LMIs feasibility test LMI constraint feasible optimization over LMI constraint F ( x) where F( x) = x = ( x 1 u > 0, u 0, K x m F 0 + x ) and F 0 1 F 1, KF + K + m x m F m are real symmetric matrices ADC Converters 11

12 System for Main Theorem ADC Converters 12

13 Main Theorem 1 System in state-space form A,B,C,D A,B,C,D vary with component uncertainty Theorem: For all N vertices (A(i), B(i), C(i), C1 (i),d(i), D1 (i)) (i=1,2,...,n). There exists a robust filter if the following optimisation problem is solvable: ADC Converters 13

14 Main Theorem 2 subject to LMI for i=1,2,...,n. Filter given by: ADC Converters 14

15 Simulations Transfer functions of the analog nonideal integrators Hj(z) (j=1,2,3) are given by H 1 a (1 b ) j j( z) = 1 j 1 Analog imperfections manifested as uncertainties in gains and poles with ranges: 0 aj 0.05, 0 b j 0.05 z ADC Converters 15

16 Simulation Results Plots of deviation in SNR as parameters varied for range of input levels Worst case SNR is higher for robust filter (right) than for nominal filter Also variation of SNR lower for robust filter ADC Converters 16

17 Simulation Results Nominal filter better for small imperfections (left), Robust filter better for larger imperfections (right). ADC Converters 17

18 Future Work Component uncertainty represented as a polytope of open-loop system polynomials i T i = ai( z) / bi( z), i = 1K16 Stability & robust performance over polytope required max i T E 1, < γ Design posed as a Linear Matrix Inequality (LMI) feasibility problem over Q polynomials Filter Order Preset in Central Polynomial Yi Q = n( z) / d( z) ADC Converters 18

19 Results for Flexible Structure Controller Robustly Minimises Sensitivity S over structured uncertainties (blue=closed,green=open-loop) ADC Converters 19

20 Conclusions Proposed approach suitable for performance A/D converters No increase in complexity of underlying circuitry. No careful design of analog noiseshaping filters. Technique an alternative design philosophy Worst-case design approach. ADC Converters 20

5. Delta-Sigma Modulators for ADC

5. Delta-Sigma Modulators for ADC Basics Architectures SC Modeling Assisted Low-Power 1/46 5. Delta-Sigma Modulators for ADC Francesc Serra Graells francesc.serra.graells@uab.cat Departament de Microelectrònica i Sistemes Electrònics Universitat

More information

13. Cones and semidefinite constraints

13. Cones and semidefinite constraints CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 13. Cones and semidefinite constraints ˆ Geometry of cones ˆ Second order cone programs ˆ Example: robust linear program ˆ Semidefinite constraints

More information

VLSI design project, TSEK01

VLSI design project, TSEK01 VLSI design project, TSEK01 Project description and requirement specification Version 1.0 Project: A First-Order Sigma-Delta Modulator with 3-bit Quantizer Project number: 5 Project Group: Name Project

More information

Combinatorial Geometry & Topology arising in Game Theory and Optimization

Combinatorial Geometry & Topology arising in Game Theory and Optimization Combinatorial Geometry & Topology arising in Game Theory and Optimization Jesús A. De Loera University of California, Davis LAST EPISODE... We discuss the content of the course... Convex Sets A set is

More information

7. Integrated Data Converters

7. Integrated Data Converters Intro Flash SAR Integrating Delta-Sigma /43 7. Integrated Data Converters Francesc Serra Graells francesc.serra.graells@uab.cat Departament de Microelectrònica i Sistemes Electrònics Universitat Autònoma

More information

Robust Control of Polytopic Systems by Convex Optimization

Robust Control of Polytopic Systems by Convex Optimization Robust Control of Polytopic Systems by Convex Optimization Alireza Karimi, Hamid Khatibi and Roland Longchamp Abstract Robust control synthesis of linear time-invariant SISO polytopic systems is investigated

More information

Linear Programming in Small Dimensions

Linear Programming in Small Dimensions Linear Programming in Small Dimensions Lekcija 7 sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani Edited from slides by Antoine Vigneron Outline linear programming, motivation and definition one dimensional

More information

Mathematical Programming and Research Methods (Part II)

Mathematical Programming and Research Methods (Part II) Mathematical Programming and Research Methods (Part II) 4. Convexity and Optimization Massimiliano Pontil (based on previous lecture by Andreas Argyriou) 1 Today s Plan Convex sets and functions Types

More information

Convex Geometry arising in Optimization

Convex Geometry arising in Optimization Convex Geometry arising in Optimization Jesús A. De Loera University of California, Davis Berlin Mathematical School Summer 2015 WHAT IS THIS COURSE ABOUT? Combinatorial Convexity and Optimization PLAN

More information

The Polyhedral Model (Transformations)

The Polyhedral Model (Transformations) The Polyhedral Model (Transformations) Announcements HW4 is due Wednesday February 22 th Project proposal is due NEXT Friday, extension so that example with tool is possible (see resources website for

More information

Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity

Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity Marc Uetz University of Twente m.uetz@utwente.nl Lecture 5: sheet 1 / 26 Marc Uetz Discrete Optimization Outline 1 Min-Cost Flows

More information

D. Richard Brown III Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department

D. Richard Brown III Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department D. Richard Brown III Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department drb@ece.wpi.edu Lecture 2 Some Challenges of Real-Time DSP Analog to digital conversion Are

More information

Outline. Robust MPC and multiparametric convex programming. A. Bemporad C. Filippi. Motivation: Robust MPC. Multiparametric convex programming

Outline. Robust MPC and multiparametric convex programming. A. Bemporad C. Filippi. Motivation: Robust MPC. Multiparametric convex programming Robust MPC and multiparametric convex programming A. Bemporad C. Filippi D. Muñoz de la Peña CC Meeting Siena /4 September 003 Outline Motivation: Robust MPC Multiparametric convex programming Kothares

More information

A robust optimization based approach to the general solution of mp-milp problems

A robust optimization based approach to the general solution of mp-milp problems 21 st European Symposium on Computer Aided Process Engineering ESCAPE 21 E.N. Pistikopoulos, M.C. Georgiadis and A. Kokossis (Editors) 2011 Elsevier B.V. All rights reserved. A robust optimization based

More information

3D diagrams of Eurostag generator models for improved dynamic simulations

3D diagrams of Eurostag generator models for improved dynamic simulations 3D diagrams of Eurostag generator models for improved dynamic simulations Achieve online dynamic security analysis To make good network situations short-term forecast, initializing dynamic simulations

More information

A reduced polytopic LPV synthesis for a sampling varying controller : experimentation with a T inverted pendulum

A reduced polytopic LPV synthesis for a sampling varying controller : experimentation with a T inverted pendulum A reduced polytopic LPV synthesis for a sampling varying controller : experimentation with a T inverted pendulum ECC 7@Kos Saf en ECS invited session David Robert, Olivier Sename and Daniel Simon Daniel.Simon@inrialpes.fr

More information

RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION

RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION Franco Blanchini,1 Felice Andrea Pellegrino Dipartimento di Matematica e Informatica Università di Udine via delle Scienze, 208 33100, Udine, Italy blanchini@uniud.it,

More information

CS 440 Theory of Algorithms /

CS 440 Theory of Algorithms / CS 440 Theory of Algorithms / CS 468 Algorithms in Bioinformaticsi Brute Force. Design and Analysis of Algorithms - Chapter 3 3-0 Brute Force A straightforward approach usually based on problem statement

More information

SENSITIVITY OF TIME-DIVISION MULTIPLEXING PARALLEL A/D CONVERTERS TO ANALOG IMPERFECTION

SENSITIVITY OF TIME-DIVISION MULTIPLEXING PARALLEL A/D CONVERTERS TO ANALOG IMPERFECTION SENSITIVITY OF TIME-DIVISION MULTIPLEXING PARALLEL A/D CONVERTERS TO ANALOG IMPERFECTION Davud Asemani, Jacques Oksman To cite this version: Davud Asemani, Jacques Oksman. SENSITIVITY OF TIME-DIVISION

More information

QUICK START GUIDE FOR DEMONSTRATION CIRCUIT 1350 HIGH TEMP ADC

QUICK START GUIDE FOR DEMONSTRATION CIRCUIT 1350 HIGH TEMP ADC LTC2246H, LTC2226H DESCRIPTION Demonstration circuit 1350 supports a family of 12 and 14-Bit 25Msps ADC. This assembly features one of the following devices: LTC2226H or LTC2246H high speed, high dynamic

More information

SOUND PROJECTS Jonkerweg PM Hilversum The Netherlands Phone +31 (0) Fax +31 (0)

SOUND PROJECTS Jonkerweg PM Hilversum The Netherlands Phone +31 (0) Fax +31 (0) S O U N D P R O J E C T S PRODUCT INFORMATION X-ACT SOUND PROJECTS Jonkerweg 17-19 1217 PM Hilversum The Netherlands Phone +31 (0)35 6213233 Fax +31 (0)35 6215455 X-ACT / SP15 SYSTEM SOUND PROJECTS X-act

More information

DESIGN OF A DECIMATION FILTER USED IN DIGITIZER FOR EARTHQUAKE MONITORING SYSTEM WITH HIGHER SPEED

DESIGN OF A DECIMATION FILTER USED IN DIGITIZER FOR EARTHQUAKE MONITORING SYSTEM WITH HIGHER SPEED DESIGN OF A DECIMATION FILTER USED IN DIGITIZER FOR EARTHQUAKE MONITORING SYSTEM WITH HIGHER SPEED O. Mohamed 1, R. AbdelRassoul 2, H. Nofal 1, and M. Mohanna 1 1 National Research Institute of Astronomy

More information

Convex Optimization. Convex Sets. ENSAE: Optimisation 1/24

Convex Optimization. Convex Sets. ENSAE: Optimisation 1/24 Convex Optimization Convex Sets ENSAE: Optimisation 1/24 Today affine and convex sets some important examples operations that preserve convexity generalized inequalities separating and supporting hyperplanes

More information

Plasma Lite USB Module

Plasma Lite USB Module Plasma Lite USB Module DOC No. : 16511 Rev. : A8-100 Date : 6, 2004 Firmware Rev. : 600-100 Beta Innovations (c) 2004 http:\\www.betainnovations.com 1 Table of Contents Main Features...4 Introduction...5

More information

4.1 QUANTIZATION NOISE

4.1 QUANTIZATION NOISE DIGITAL SIGNAL PROCESSING UNIT IV FINITE WORD LENGTH EFFECTS Contents : 4.1 Quantization Noise 4.2 Fixed Point and Floating Point Number Representation 4.3 Truncation and Rounding 4.4 Quantization Noise

More information

Adaptive Linear Programming Decoding of Polar Codes

Adaptive Linear Programming Decoding of Polar Codes Adaptive Linear Programming Decoding of Polar Codes Veeresh Taranalli and Paul H. Siegel University of California, San Diego, La Jolla, CA 92093, USA Email: {vtaranalli, psiegel}@ucsd.edu Abstract Polar

More information

Convex Optimization. Chapter 1 - chapter 2.2

Convex Optimization. Chapter 1 - chapter 2.2 Convex Optimization Chapter 1 - chapter 2.2 Introduction In optimization literatures, one will frequently encounter terms like linear programming, convex set convex cone, convex hull, semidefinite cone

More information

D. Richard Brown III Associate Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department

D. Richard Brown III Associate Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department D. Richard Brown III Associate Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department drb@ece.wpi.edu 3-November-2008 Analog To Digital Conversion analog signal ADC digital

More information

Cpk: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc.

Cpk: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc. C: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc. C is one of many capability metrics that are available. When capability metrics are used, organizations typically provide

More information

Dealing with Categorical Data Types in a Designed Experiment

Dealing with Categorical Data Types in a Designed Experiment Dealing with Categorical Data Types in a Designed Experiment Part II: Sizing a Designed Experiment When Using a Binary Response Best Practice Authored by: Francisco Ortiz, PhD STAT T&E COE The goal of

More information

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini DM545 Linear and Integer Programming Lecture 2 The Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 4. Standard Form Basic Feasible Solutions

More information

11 Linear Programming

11 Linear Programming 11 Linear Programming 11.1 Definition and Importance The final topic in this course is Linear Programming. We say that a problem is an instance of linear programming when it can be effectively expressed

More information

DLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR

DLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR DLD UNIT III Combinational Circuits (CC), Analysis procedure, Design Procedure, Combinational circuit for different code converters and other problems, Binary Adder- Subtractor, Decimal Adder, Binary Multiplier,

More information

Linear Precision for Parametric Patches

Linear Precision for Parametric Patches Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial

More information

Implementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter

Implementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter Implementation of a Low Power Decimation Filter Using /3-Band IIR Filter Khalid H. Abed Department of Electrical Engineering Wright State University Dayton Ohio, 45435 Abstract-This paper presents a unique

More information

A Generic Separation Algorithm and Its Application to the Vehicle Routing Problem

A Generic Separation Algorithm and Its Application to the Vehicle Routing Problem A Generic Separation Algorithm and Its Application to the Vehicle Routing Problem Presented by: Ted Ralphs Joint work with: Leo Kopman Les Trotter Bill Pulleyblank 1 Outline of Talk Introduction Description

More information

Circuit Walks in Integral Polyhedra

Circuit Walks in Integral Polyhedra Circuit Walks in Integral Polyhedra Charles Viss Steffen Borgwardt University of Colorado Denver Optimization and Discrete Geometry: Theory and Practice Tel Aviv University, April 2018 LINEAR PROGRAMMING

More information

Sampling Frequency & Bit Depth

Sampling Frequency & Bit Depth Sampling Frequency & Bit Depth Computer Audio Design (CAD) November 2017 Computer Audio Design 2017 Definitions The first thing to realise is that these two parameters, sampling rate and bit depth, are

More information

Interpolation & Polynomial Approximation. Cubic Spline Interpolation II

Interpolation & Polynomial Approximation. Cubic Spline Interpolation II Interpolation & Polynomial Approximation Cubic Spline Interpolation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University

More information

Using Game Theory for Image Segmentation

Using Game Theory for Image Segmentation Using Game Theory for Image Segmentation Elizabeth Cassell Sumanth Kolar Alex Yakushev 1 Introduction 21st March 2007 The goal of image segmentation, is to distinguish objects from background. Robust segmentation

More information

Lecture 3. Brute Force

Lecture 3. Brute Force Lecture 3 Brute Force 1 Lecture Contents 1. Selection Sort and Bubble Sort 2. Sequential Search and Brute-Force String Matching 3. Closest-Pair and Convex-Hull Problems by Brute Force 4. Exhaustive Search

More information

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties. Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square

More information

Battery Stack Management Makes another Leap Forward

Battery Stack Management Makes another Leap Forward Battery Stack Management Makes another Leap Forward By Greg Zimmer Sr. Product Marketing Engineer, Signal Conditioning Products Linear Technology Corp. Any doubts about the viability of electric vehicles

More information

Plasma V2 USB Module

Plasma V2 USB Module Plasma V2 USB Module DOC No. : 16411 Rev. : A7-211 Date : 5, 2004 Firmware Rev. : 600-210 Beta Innovations (c) 2004 1 Table of Contents Main Features...4 Introduction...5 Plasma Configuration...6 Mode

More information

Integer Programming Theory

Integer Programming Theory Integer Programming Theory Laura Galli October 24, 2016 In the following we assume all functions are linear, hence we often drop the term linear. In discrete optimization, we seek to find a solution x

More information

Specifications for: OSOP Raspberry Shake 3D

Specifications for: OSOP Raspberry Shake 3D Specifications for: OSOP Raspberry Shake 3D Unit - Your 3D Personal Seismograph - An IoT home-automation device Born on: February, 2017 http://shop.raspberryshake.org/ sales@raspberryshake.org Last updated:

More information

DT9828. USB Powered Thermocouple Measurement Module. Key Features: Analog Input Channels

DT9828. USB Powered Thermocouple Measurement Module. Key Features: Analog Input Channels DT9828 USB Powered Thermocouple Measurement Module Key Features: 8 differential analog inputs for thermocouple or voltage measurements Support for B, E, J, K, N, R, S, and T thermocouple types One cold

More information

CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 1: Introduction to Optimization. Instructor: Shaddin Dughmi

CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 1: Introduction to Optimization. Instructor: Shaddin Dughmi CS599: Convex and Combinatorial Optimization Fall 013 Lecture 1: Introduction to Optimization Instructor: Shaddin Dughmi Outline 1 Course Overview Administrivia 3 Linear Programming Outline 1 Course Overview

More information

CRC Error Correction for Energy-Constrained Transmission

CRC Error Correction for Energy-Constrained Transmission CRC Error Correction for Energy-Constrained Transmission Evgeny Tsimbalo, Xenofon Fafoutis, Robert J Piechocki Communication Systems & Networks, University of Bristol, UK Email: {e.tsimbalo, xenofon.fafoutis,

More information

Optimization of Components using Sensitivity and Yield Information

Optimization of Components using Sensitivity and Yield Information Optimization of Components using Sensitivity and Yield Information Franz Hirtenfelder, CST AG franz.hirtenfelder@cst.com www.cst.com CST UGM 2010 April 10 1 Abstract Optimization is a typical component

More information

Design of Multichannel AP-DCD Algorithm using Matlab

Design of Multichannel AP-DCD Algorithm using Matlab , October 2-22, 21, San Francisco, USA Design of Multichannel AP-DCD using Matlab Sasmita Deo Abstract This paper presented design of a low complexity multichannel affine projection (AP) algorithm using

More information

Note Set 4: Finite Mixture Models and the EM Algorithm

Note Set 4: Finite Mixture Models and the EM Algorithm Note Set 4: Finite Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine Finite Mixture Models A finite mixture model with K components, for

More information

Zero-touch VDSL2 vectoring

Zero-touch VDSL2 vectoring Zero-touch VDSL2 vectoring Copper broadband performance Copper broadband plays a key part in New Zealanders broadband experience. The introduction of new technologies such as vectoring and G.INP continue

More information

PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks

PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks Chengchao Liang Supervisor: Prof. F. Richard Yu Department of Systems and Computer Engineering Carleton

More information

Specifications for: The Original (1D) Raspberry Shake by OSOP

Specifications for: The Original (1D) Raspberry Shake by OSOP Unit Specifications for: The Original (1D) Raspberry Shake by OSOP - Your Personal Seismograph - An IoT home automation device Born on: October, 2016 http://shop.raspberryshake.org/ sales@raspberryshake.org

More information

that simply works Next generation HD surveillance

that simply works Next generation HD surveillance Next generation HD surveillance that simply works Time to move forward. Time to meet next generation technology. Time to enjoy complete HD surveillance solutions. That s simply what we deliver. Increasing

More information

GAMBIT DAC2 FIREWIRE DAC OPERATING MANUAL

GAMBIT DAC2 FIREWIRE DAC OPERATING MANUAL GAMBIT DAC2 FIREWIRE DAC OPERATING MANUAL Daniel Weiss Engineering Ltd., Florastr. 42, CH-8610 Uster Page 1 of 7 Congratulations on purchasing the Weiss Gambit Series DAC2 D/A Converter! The DAC2 is a

More information

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material

More information

GeoLMI Toulouse, November 2009 Approximating convex problems with AGM iterations 1

GeoLMI Toulouse, November 2009 Approximating convex problems with AGM iterations 1 GeoLMI Toulouse, November 2009 Approximating convex problems with AGM iterations 1 Quadratic approximation of some convex optimization problems using the arithmetic-geometric mean iteration François Glineur

More information

Column Generation II : Application in Distribution Network Design

Column Generation II : Application in Distribution Network Design Column Generation II : Application in Distribution Network Design Teo Chung-Piaw (NUS) 27 Feb 2003, Singapore 1 Supply Chain Challenges 1.1 Introduction Network of facilities: procurement of materials,

More information

PDH Switches. Switching Technology S PDH switches

PDH Switches. Switching Technology S PDH switches PDH Switches Switching Technology S38.165 http://www.netlab.hut.fi/opetus/s38165 8-1 PDH switches General structure of telecom exchange Timing and synchronization Dimensioning example 8-2 1 PDH exchange

More information

Categorical Data in a Designed Experiment Part 2: Sizing with a Binary Response

Categorical Data in a Designed Experiment Part 2: Sizing with a Binary Response Categorical Data in a Designed Experiment Part 2: Sizing with a Binary Response Authored by: Francisco Ortiz, PhD Version 2: 19 July 2018 Revised 18 October 2018 The goal of the STAT COE is to assist in

More information

Implementing Biquad IIR filters with the ASN Filter Designer and the ARM CMSIS DSP software framework

Implementing Biquad IIR filters with the ASN Filter Designer and the ARM CMSIS DSP software framework Implementing Biquad IIR filters with the ASN Filter Designer and the ARM CMSIS DSP software framework Application note (ASN-AN05) November 07 (Rev 4) SYNOPSIS Infinite impulse response (IIR) filters are

More information

Specifications for: OSOP Raspberry Shake 4D

Specifications for: OSOP Raspberry Shake 4D Specifications for: OSOP Raspberry Shake 4D - Your 4D Personal Seismograph & Accelerograph - An IoT home-automation device Born on: February, 2017 http://shop.raspberryshake.org/ sales@raspberryshake.org

More information

Specifications for: OSOP Raspberry Boom and 'Shake and Boom'

Specifications for: OSOP Raspberry Boom and 'Shake and Boom' Specifications for: OSOP Raspberry Boom and 'Shake and Boom' - Your Personal Acoustic and Seismo-Acoustic Home Science Monitors - An IoT home-automation device Born on: July, 2017 http://shop.raspberryshake.org/

More information

F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES

F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES MORGAN KAUFMANN PUBLISHERS SAN MATEO, CALIFORNIA Contents Preface Organization of the Material Teaching

More information

\XjP^J Taylor & Francis Group. Model-Based Control. Tensor Product Model Transformation in Polytopic. Yeung Yam. CRC Press.

\XjP^J Taylor & Francis Group. Model-Based Control. Tensor Product Model Transformation in Polytopic. Yeung Yam. CRC Press. Automation and Control Engineering Series Tensor Product Model Transformation in Polytopic Model-Based Control Peter Baranyi Yeung Yam Peter Varlaki CRC Press \XjP^J Taylor & Francis Group ^ ' Boca Raton

More information

Lower and Upper Bound Theory. Prof:Dr. Adnan YAZICI Dept. of Computer Engineering Middle East Technical Univ. Ankara - TURKEY

Lower and Upper Bound Theory. Prof:Dr. Adnan YAZICI Dept. of Computer Engineering Middle East Technical Univ. Ankara - TURKEY Lower and Upper Bound Theory Prof:Dr. Adnan YAZICI Dept. of Computer Engineering Middle East Technical Univ. Ankara - TURKEY 1 Lower and Upper Bound Theory How fast can we sort? Lower-Bound Theory can

More information

Spayn Worst-Case Modeling

Spayn Worst-Case Modeling Presentation Outline Motivation Requirements for Accurate Worst-Case Modeling Traditional Approach to Worst-Case Modeling PCA or PFA Approach Worst-Case Design Techniques Employing PCA or PFA Worst-Case

More information

CS671 Parallel Programming in the Many-Core Era

CS671 Parallel Programming in the Many-Core Era 1 CS671 Parallel Programming in the Many-Core Era Polyhedral Framework for Compilation: Polyhedral Model Representation, Data Dependence Analysis, Scheduling and Data Locality Optimizations December 3,

More information

Local and Global Minimum

Local and Global Minimum Local and Global Minimum Stationary Point. From elementary calculus, a single variable function has a stationary point at if the derivative vanishes at, i.e., 0. Graphically, the slope of the function

More information

Filter Bank Design and Sub-Band Coding

Filter Bank Design and Sub-Band Coding Filter Bank Design and Sub-Band Coding Arash Komaee, Afshin Sepehri Department of Electrical and Computer Engineering University of Maryland Email: {akomaee, afshin}@eng.umd.edu. Introduction In this project,

More information

PCI-16HSDI: 16-Bit, Six-Channel Sigma-Delta Analog Input PMC Board. With 1.1 MSPS Sample Rate per Channel, and Two Independent Clocks

PCI-16HSDI: 16-Bit, Six-Channel Sigma-Delta Analog Input PMC Board. With 1.1 MSPS Sample Rate per Channel, and Two Independent Clocks PMC-16HSDI 16-Bit, Six-Channel Sigma-Delta Analog Input PMC Board With 1.1 MSPS Sample Rate per Channel, and Two Independent Clocks Available also in PCI, cpci and PC104-Plus form factors as: PCI-16HSDI:

More information

The simplex method and the diameter of a 0-1 polytope

The simplex method and the diameter of a 0-1 polytope The simplex method and the diameter of a 0-1 polytope Tomonari Kitahara and Shinji Mizuno May 2012 Abstract We will derive two main results related to the primal simplex method for an LP on a 0-1 polytope.

More information

Using an FFT on the Sigma-Delta ADCs

Using an FFT on the Sigma-Delta ADCs Freescale Semiconductor Application Note Documents Number: AN4847 Rev.0, 12/2013 Using an FFT on the Sigma-Delta ADCs by: Luděk Šlosarčík 1 Introduction This application note deals with two topics in digital

More information

Introduction to Modern Control Systems

Introduction to Modern Control Systems Introduction to Modern Control Systems Convex Optimization, Duality and Linear Matrix Inequalities Kostas Margellos University of Oxford AIMS CDT 2016-17 Introduction to Modern Control Systems November

More information

DESIGN OF EXPERIMENTS and ROBUST DESIGN

DESIGN OF EXPERIMENTS and ROBUST DESIGN DESIGN OF EXPERIMENTS and ROBUST DESIGN Problems in design and production environments often require experiments to find a solution. Design of experiments are a collection of statistical methods that,

More information

System identification using the delta operator

System identification using the delta operator Dublin Institute of Technology ARROW@DIT Conference papers School of Electrical and Electronic Engineering 2004-01-01 System identification using the delta operator Aidan O'Dwyer Dublin Institute of Technology,

More information

Real life Problem. Review

Real life Problem. Review Linear Programming The Modelling Cycle in Decision Maths Accept solution Real life Problem Yes No Review Make simplifying assumptions Compare the solution with reality is it realistic? Interpret the solution

More information

IMPLEMENTATION OF SENSOR DIAGNOSIS BASED ON AUTOSAR

IMPLEMENTATION OF SENSOR DIAGNOSIS BASED ON AUTOSAR International Journal of Latest Trends in Engineering and Technology Vol.(8)Issue(3), pp.215-221 DOI: http://dx.doi.org/10.21172/1.83.032 e-issn:2278-621x IMPLEMENTATION OF SENSOR DIAGNOSIS BASED ON AUTOSAR

More information

Robustness and independence of voice timbre features under live performance acoustic degradations

Robustness and independence of voice timbre features under live performance acoustic degradations Robustness and independence of voice timbre features under live performance acoustic degradations Dan Stowell and Mark Plumbley dan.stowell@elec.qmul.ac.uk Centre for Digital Music Queen Mary, University

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming Author(s): A. L. Soyster Source: Operations Research, Vol. 21, No. 5 (Sep. - Oct., 1973), pp. 1154-1157

More information

Connecting MATLAB & Simulink with your SystemVerilog Workflow for Functional Verification

Connecting MATLAB & Simulink with your SystemVerilog Workflow for Functional Verification Connecting MATLAB & Simulink with your SystemVerilog Workflow for Functional Verification Corey Mathis Industry Marketing Manager Communications, Electronics, and Semiconductors MathWorks 2014 MathWorks,

More information

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second

More information

Linear Programming. Readings: Read text section 11.6, and sections 1 and 2 of Tom Ferguson s notes (see course homepage).

Linear Programming. Readings: Read text section 11.6, and sections 1 and 2 of Tom Ferguson s notes (see course homepage). Linear Programming Learning Goals. Introduce Linear Programming Problems. Widget Example, Graphical Solution. Basic Theory: Feasible Set, Vertices, Existence of Solutions. Equivalent formulations. Outline

More information

Structural Graph Matching With Polynomial Bounds On Memory and on Worst-Case Effort

Structural Graph Matching With Polynomial Bounds On Memory and on Worst-Case Effort Structural Graph Matching With Polynomial Bounds On Memory and on Worst-Case Effort Fred DePiero, Ph.D. Electrical Engineering Department CalPoly State University Goal: Subgraph Matching for Use in Real-Time

More information

Linear Programming. Widget Factory Example. Linear Programming: Standard Form. Widget Factory Example: Continued.

Linear Programming. Widget Factory Example. Linear Programming: Standard Form. Widget Factory Example: Continued. Linear Programming Widget Factory Example Learning Goals. Introduce Linear Programming Problems. Widget Example, Graphical Solution. Basic Theory:, Vertices, Existence of Solutions. Equivalent formulations.

More information

CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension

CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension Antoine Vigneron King Abdullah University of Science and Technology November 7, 2012 Antoine Vigneron (KAUST) CS 372 Lecture

More information

An FPTAS for minimizing the product of two non-negative linear cost functions

An FPTAS for minimizing the product of two non-negative linear cost functions Math. Program., Ser. A DOI 10.1007/s10107-009-0287-4 SHORT COMMUNICATION An FPTAS for minimizing the product of two non-negative linear cost functions Vineet Goyal Latife Genc-Kaya R. Ravi Received: 2

More information

PAM8304-EV board User Guide AE Department. Date Revision Description Comment

PAM8304-EV board User Guide AE Department. Date Revision Description Comment 1. Revision Information -EV board User Guide AE Department Date Revision Description Comment 2013/5/31 V1.0 Initial release 1 of 5 2. Key Features Supply Voltage from 2.8V to 6.0V 3.0W@10% THD Output with

More information

Bilinear Programming

Bilinear Programming Bilinear Programming Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida 32611-6595 Email address: artyom@ufl.edu

More information

A POWER EFFICIENT POLYPHASE SHARPENED CIC DECIMATION FILTER. FOR SIGMA-DELTA ADCs. A Thesis. Presented to

A POWER EFFICIENT POLYPHASE SHARPENED CIC DECIMATION FILTER. FOR SIGMA-DELTA ADCs. A Thesis. Presented to A POWER EFFICIENT POLYPHASE SHARPENED CIC DECIMATION FILTER FOR SIGMA-DELTA ADCs A Thesis Presented to The Graduate Faculty of The University of Akron In Partial Fulfillment of the Requirements for the

More information

Replacing ECMs with Premium MEMS Microphones

Replacing ECMs with Premium MEMS Microphones Replacing ECMs with Premium MEMS Microphones About this document Scope and purpose This document provides reasons to replace electret condenser microphones (ECM) with premium MEMS microphones. Intended

More information

60 2 Convex sets. {x a T x b} {x ã T x b}

60 2 Convex sets. {x a T x b} {x ã T x b} 60 2 Convex sets Exercises Definition of convexity 21 Let C R n be a convex set, with x 1,, x k C, and let θ 1,, θ k R satisfy θ i 0, θ 1 + + θ k = 1 Show that θ 1x 1 + + θ k x k C (The definition of convexity

More information

Conic Duality. yyye

Conic Duality.  yyye Conic Linear Optimization and Appl. MS&E314 Lecture Note #02 1 Conic Duality Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/

More information

Loop Transformations, Dependences, and Parallelization

Loop Transformations, Dependences, and Parallelization Loop Transformations, Dependences, and Parallelization Announcements HW3 is due Wednesday February 15th Today HW3 intro Unimodular framework rehash with edits Skewing Smith-Waterman (the fix is in!), composing

More information

Clustering with Reinforcement Learning

Clustering with Reinforcement Learning Clustering with Reinforcement Learning Wesam Barbakh and Colin Fyfe, The University of Paisley, Scotland. email:wesam.barbakh,colin.fyfe@paisley.ac.uk Abstract We show how a previously derived method of

More information

COMPRESSED SENSING: A NOVEL POLYNOMIAL COMPLEXITY SOLUTION TO NASH EQUILIBRIA IN DYNAMICAL GAMES. Jing Huang, Liming Wang and Dan Schonfeld

COMPRESSED SENSING: A NOVEL POLYNOMIAL COMPLEXITY SOLUTION TO NASH EQUILIBRIA IN DYNAMICAL GAMES. Jing Huang, Liming Wang and Dan Schonfeld COMPRESSED SENSING: A NOVEL POLYNOMIAL COMPLEXITY SOLUTION TO NASH EQUILIBRIA IN DYNAMICAL GAMES Jing Huang, Liming Wang and Dan Schonfeld Department of Electrical and Computer Engineering, University

More information

MATH3016: OPTIMIZATION

MATH3016: OPTIMIZATION MATH3016: OPTIMIZATION Lecturer: Dr Huifu Xu School of Mathematics University of Southampton Highfield SO17 1BJ Southampton Email: h.xu@soton.ac.uk 1 Introduction What is optimization? Optimization is

More information

2. Convex sets. x 1. x 2. affine set: contains the line through any two distinct points in the set

2. Convex sets. x 1. x 2. affine set: contains the line through any two distinct points in the set 2. Convex sets Convex Optimization Boyd & Vandenberghe affine and convex sets some important examples operations that preserve convexity generalized inequalities separating and supporting hyperplanes dual

More information