DSP IC, Solutions. The pseudo-power entering into the adaptor is: 2 b 2 2 ) (a 2. Simple, but long and tedious simplification, yields p = 0.

Size: px
Start display at page:

Download "DSP IC, Solutions. The pseudo-power entering into the adaptor is: 2 b 2 2 ) (a 2. Simple, but long and tedious simplification, yields p = 0."

Transcription

1 5 FINITE WORD LENGTH EFFECTS 5.4 For a two-ort adator we have: b a + α(a a ) b a + α(a a ) α R R R + R The seudo-ower entering into the adator is: R (a b ) + R (a b ) Simle, but long and tedious simlification, yields a) In safe scaling, we shall have S. S h(n) a 0 + a + a + a + a 0 n The new scaled values are: a 0 /S, a /S, and a /S. b) In L -norm scaling, we shall have S, where S h(n) a 0 + a + a + a + a 0 n Let c S. The new values are: a 0 /c, a /c, and a /c. 5.7 Rank the different scaling criteria in terms of severity. Most severe is: Safe scaling, then L, and finally, L. 5.8 a) F(e jωt ) 0 0 ( b) We have: F(e jωt ) dωt 0 F(e ) jωt ) dωt F(e jωt ) dωt F(e jωt ) F(e jωt ) G(e jωt ) F(e jωt ) G(e jωt ) dωt

2 F(e jωt ) max G(e jωt ) dωt max F(e jωt ) G(e jωt ) dωt F(e jωt ) G(e jωt ), > Hence, F(e jωt ) G(e jωt ) F(e jωt ) G(e jωt ), > 5.9 The inut x(n) is assumed to be scaled. Hence, the inuts to the multiliers with coefficients a is already scaled. Now, scale the next critical node, i.e., the inuts to the multiliers. In this case, the outut node. a) L -norm scaling. Determine the imulse resonse, by first determining the transfer function. a(z ) H(z) z b a b z a z b z a (b z ) n a b (b z ) n n or 0 for n < 0 h(n) a for n 0 a( /b) b n for n > 0 We get: S h(n) a + b which shall be a + b n b) L -norm scaling. Generally, it is difficult to find the maximal value of the magnitude function by analytical methods. However, in this simle case, (highass filter) we have max for z. Hence, H(e jωt ) a + b should be set to a + b 5.0 According to Jackson s lower bounds, Eqs.(5.0) (5.), the variance of round-off noise at the outut is bounded from below by a measure of the sensitivity. Hence, the sensitivity is low. Therefore, this filter can satisfy stringent requirements with short coefficient word length. 5. The inut is assumed to be scaled. The first critical node is after the first adder. The imulse resonse to this node is: 0.4, 0.4, 0, S 0.8

3 Increase the coefficients by a factor /S to 0.5 and 0.5, resectively. The imulse resonse to the outut node is (with the two first coefficients scaled): ( ), (0.5 ( 0.75)) + ( 0.5) 0.75), ( 0.5)( 0.75), 0, , 0.75, 0.375, 0, 0 S.5 Decrease the coefficients by multilying with a factor /S. We obtain the new values 0.5 and 0.5, resectively. The new scaled imulse resonse becomes: ( ), (0.5 ( 0.5)) + ( 0.5) 0.5), ( 0.5)( 0.5), 0 0.5, 0.5, 0.5, 0 Using L -norm scaling we get the transfer function to the first critical noise node: H(z) 0.4( z ). The maximal value of the magnitude function is gotten for z. Hence, H max 0.8. Thus, increase the first two coefficients to 0.5. The transfer function to the outut node is: H(z) 0.5( z ) 0.75( z ) The maximal value of the magnitude function is occur for z. Hence, H max.5. Thus, decrease the last two coefficients to 0.5. In this case, the two scaling criteria leads to the same coefficients. 5. a) The node v(n) must be scaled since it is inut (after the delay element) to the multilier with non-integer coefficient. Insert a scale coefficient, c, in front of the filter. The imulse resonse from the inut to the node is: h v (n) 0, n < 0 c b n, n 0 We get: S v h v (n) c b n c b 5.55c Now, let S v c The imulse resonse from the inut to the outut is: h(n) a 0 h v (n) + a h v (n ) 0, n < 0 a 0 c, n 0 a 0 c b n + a c b n, n

4 S y h(n) (a 0 c) + (a 0 c) [b n b n ] n (a 0 c) (b ) [ + b b n ] (a 0 c) [ + n (a 0 c) [ + b + b ] a Let S y a (b ) b b b )] b) All of the coefficients are non-integers. Hence, there are two noise sources to each "adder". The contribution from c and b is: σ y σ 0 h noise (n) σ 0 ( h(n) c ) σ y σ 0 c h(n) σ 0 c Since the filter is scaled. σ y σ 0 Q c The contribution from σ 0 and σ is: σ y Q σ y σ y + σ y Q where Q a) We have for a white stochastic sequence x(n) (which is a wideband signal): E{x(n)} 0 and the autocorrelation function is: r(nt) σ x δ(n). Hence, we have: S x (e jωt ) r(nt) e jωnt σ x n and S x max{ S x (e jωt ) } σ x b) For a narrow-band signal, for examle, a sinusoidal we have: S x A where A is the amlitude. 5.7 a) The critical overflow node that shall be scaled in direct form I is the outut node. The transfer function to this node is: H Critical (z) H AP (z) z + a z + b b z + a z + The L -norm of the magnitude function is:

5 H Critical (e jωt ) dωt H AP (e jωt ) dωt Hence, all of the oututs are roerly scaled and their scaling is indeendent of the L -norm. Of course, this is only valid for direct form I. For examle, the direct form II structure is not automatically scaled. b) The ordering of the sections does not effect the signal range since the transfer function from the inut of the allass filter to each of the critical nodes are allass functions. Also this fact is a secial case that is valid only for direct form I. 5.8 a) The variance of the quantization noise for System # is: σ Q / where Q 7 The variance of the quantization noise for System # is: σ Q / where Q 3 We assume that the average values are 0. The ower sectrum after the A/D converter is: S σ since the noise is white. A lowass filter with cutoff angle ω c T is laced after the converter in order to remove noise that should be aliased into the assband after the decimation. The variance of the noise after the lowass filter is: σ 3 r(0) 0 S e j0ωt dωt 0 S dωt ω c T 0 σ dωt σ f samle f σ f samle samle f samle (r(τ) is the autocorrelation function). We assume that the noise has zero mean. We must have: ω c T f samle f samle

6 so that the audio signal will not be attenuated by the lowass filter. If the quantization noise is to be less then or equal to the noise in System #, we must have: System σ Q ωt fsamle 44. khz σ Q System, after the A/D converter fsamle ωt H ω T c System ωt σ 3 ωt fsamle 44. khz σ 3 σ Hence, Q f samle f samle Q and f samle Q Q f samle 8 f samle ; f samle khz.64 MHz b) Decimation with a factor 04 yields a samle frequency of: f samle khz MHz Decimation can be done in stes of and the decimation filters can work at the lower samle frequency. The filter orders are almost the same for all stages. We need 0 decimation stages. The workload for one stage is only half of that of the receding stage. The workload of the whole decimation filter, counted from the outut, is:

7 N[ ] N 9 0 N 0 04 N where N is the workload of a single decimation filter working at the lowest samle frequency. c) System #: f samle f c f c System #: f samle f c 64 0 f c d) We assume that the accetable rile in the assband is about 0. db and the required stoband attenuation is about 50 db in both cases. We get: N System N System 5.9 Let E (e jωt ) be the error function caused by rounding the coefficients. We have: E(e jωt ) e jω(+)t [δh 0 + δh n cos(ωnt)] n but δh n Q c /. The deviation can be estimated in may ways, for examle, the maximal deviation or the variance of the deviation. Here we use an estimate of the maximal deviation: E(e jωt ) e jω(+)t [δh 0 + δh n cos(ωnt)] n δh 0 + δh n cos(ωnt) δh 0 + δh n cos(ωnt) n n E(e jωt ) δh 0 + δh n n Hence, E(e jωt ) Q N Q ( + ) (Bound #) Now, assume that the coefficients are randomly rounded and the errors are considered as indeendent random variables that are uniformly distributed in the interval [ Q/, Q/]. The variance is Q /. Let e 0 be the effective value of E(e jωt ) in the assband: e 0 f c N f c 0 E(e jωt ) dωt δh 0

8 The variance of e 0 is: σ E{ e 0 } N Q (Bound #) The required coefficient word length is estimated as follows. Let δ m be the accetable deviation in the assband of the stoband. Now, we must have: E(e jωt ) < δ m δ 0 where δ 0 is the deviation before quantization of the coefficients. Let the level of accetance of a coefficient set that does not fit the requirements be 5%. Hence the robability the coefficient set does not meet the secification is (assuming a normal distribution): P( E(e jωt ) σ x ) P( E(ejωT ) σ x ) 0.05 [ Φ( E(ejωT ) σ x )] 0.05 E(ejωT ) σ x E(e jωt ) σ x σ x δ m δ 0 N Q δ m δ 0 and Q (δ m δ 0 ) 3 N The number of bits that is required to reresent the coefficient deends on the largest coefficient. Hence. Q ( W c) [max{ [hn } ( W c) h0 ( W c) f s + f c f samle lowass filter. Hence, for a W c log { f samle f s + f c Q } log { f samle f s + f c (δ m δ 0 ) 3 N } W c log { f samle f s + f c (δ m δ 0 ) 3 N } For most lowass filter we have: N 3 f s f c f samle. W c log { f samle (f s + f c ) f samle f s f c (δ m δ 0 ) } In ractice, we may select δ m Min{ δ, δ } δ 0

9 W c log { f samle (f s + f c ) f samle f s f c δ m } W c log { f samle (f s + f c ) f samle f s f c } + log { Min{ δ, δ } } See also: Niedringshaus W.P., Steglitz., and odek D.: An Easily Comuted Performance Bound for Finite Wordlength Direct-Form FIR Digital Filters, IEEE Trans. on Circuits and Systems, Vol. CAS-9, No. 3,. 9-93, March 98.

The Noise Power Ratio - Theory and ADC Testing

The Noise Power Ratio - Theory and ADC Testing The Noise Power Ratio - Theory and ADC Testing FH Irons, KJ Riley, and DM Hummels Abstract This aer develos theory behind the noise ower ratio (NPR) testing of ADCs. A mid-riser formulation is used for

More information

Minimax Design of Nonnegative Finite Impulse Response Filters

Minimax Design of Nonnegative Finite Impulse Response Filters Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

MULTIRATE SYSTEMS. work load, lower filter order, lower coefficient sensitivity and noise,

MULTIRATE SYSTEMS. work load, lower filter order, lower coefficient sensitivity and noise, MULIRAE SYSEMS ransfer signals between two systems that operate with different sample frequencies Implemented system functions more efficiently by using several sample rates (for example narrow-band filters).

More information

MULTIRATE SYSTEMS AND FILTER BANKS

MULTIRATE SYSTEMS AND FILTER BANKS T. Saramäki and R. Bregovi, ultirate Systems and Filter Banks, Chater in ultirate Systems: Design T. Saramäki and R. Bregovi, ultirate Systems and Filter Banks, Chater in ultirate Systems: Design ULTIRATE

More information

Iterative Methods for Designing Orthogonal and Biorthogonal Two-channel FIR Filter Banks with Regularities

Iterative Methods for Designing Orthogonal and Biorthogonal Two-channel FIR Filter Banks with Regularities R. Bregović and T. Saramäi, Iterative methods for designing orthogonal and biorthogonal two-channel FIR filter bans with regularities, Proc. Of Int. Worsho on Sectral Transforms and Logic Design for Future

More information

COURSE OUTLINE. Introduction Signals and Noise: 3) Analysis and Simulation Filtering Sensors and associated electronics. Sensors, Signals and Noise

COURSE OUTLINE. Introduction Signals and Noise: 3) Analysis and Simulation Filtering Sensors and associated electronics. Sensors, Signals and Noise Sensors, Signals and Noise 1 COURSE OUTLINE Introduction Signals and Noise: 3) Analysis and Simulation Filtering Sensors and associated electronics Noise Analysis and Simulation White Noise Band-Limited

More information

COMPARISON OF VARIOUS OPTIMIZATION TECHNIQUES FOR DESIGN FIR DIGITAL FILTERS

COMPARISON OF VARIOUS OPTIMIZATION TECHNIQUES FOR DESIGN FIR DIGITAL FILTERS NCCI 1 -National Conference on Comutational Instrumentation CSIO Chandigarh, INDIA, 19- March 1 COMPARISON OF VARIOUS OPIMIZAION ECHNIQUES FOR DESIGN FIR DIGIAL FILERS Amanjeet Panghal 1, Nitin Mittal,Devender

More information

3.4 Design Methods for Fractional Delay Allpass Filters

3.4 Design Methods for Fractional Delay Allpass Filters Chater 3. Fractional Delay Filters 15 3.4 Design Methods for Fractional Delay Allass Filters Above we have studied the design of FIR filters for fractional delay aroximation. ow we show how recursive or

More information

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test) Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant

More information

DSP Design Lecture 2. Fredrik Edman.

DSP Design Lecture 2. Fredrik Edman. DSP Design Lecture Number representation, scaling, quantization and round-off Noise Fredrik Edman fredrik.edman@eit.lth.se Representation of Numbers Numbers is a way to use symbols to describe and model

More information

Multirate signal processing

Multirate signal processing Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including

More information

Chapter 7: IIR Filter Design Techniques

Chapter 7: IIR Filter Design Techniques IUST-EE Chapter 7: IIR Filter Design Techniques Contents Performance Specifications Pole-Zero Placement Method Impulse Invariant Method Bilinear Transformation Classical Analog Filters DSP-Shokouhi Advantages

More information

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018 Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

FINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS

FINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS FINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 2. WHEN IS FIXED POINT NEEDED? 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS 5. FINITE PRECISION EFFECTS:

More information

LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES

LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES Abstract March, 3 Mads Græsbøll Christensen Audio Analysis Lab, AD:MT Aalborg University This document contains a brief introduction to pitch

More information

A Survey on the Design of Lowpass Elliptic Filters

A Survey on the Design of Lowpass Elliptic Filters British Journal of Alied Science & Technology 43: 38-334, 4 SCIENCEDOMAIN international www.sciencedomain.org A Survey on the Design of Lowass Ellitic Filters Athanasios I. Margaris Deartment of Alied

More information

Generalized Coiflets: A New Family of Orthonormal Wavelets

Generalized Coiflets: A New Family of Orthonormal Wavelets Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University

More information

Autoregressive (AR) Modelling

Autoregressive (AR) Modelling Autoregressive (AR) Modelling A. Uses of AR Modelling () Alications (a) Seech recognition and coding (storage) (b) System identification (c) Modelling and recognition of sonar, radar, geohysical signals

More information

Oil Temperature Control System PID Controller Algorithm Analysis Research on Sliding Gear Reducer

Oil Temperature Control System PID Controller Algorithm Analysis Research on Sliding Gear Reducer Key Engineering Materials Online: 2014-08-11 SSN: 1662-9795, Vol. 621, 357-364 doi:10.4028/www.scientific.net/kem.621.357 2014 rans ech Publications, Switzerland Oil emerature Control System PD Controller

More information

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur- 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY Academic Year 2016-2017 QUESTION BANK-ODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR

More information

Round-off Errors and Computer Arithmetic - (1.2)

Round-off Errors and Computer Arithmetic - (1.2) Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed

More information

Unit 1 - Computer Arithmetic

Unit 1 - Computer Arithmetic FIXD-POINT (FX) ARITHMTIC Unit 1 - Comuter Arithmetic INTGR NUMBRS n bit number: b n 1 b n 2 b 0 Decimal Value Range of values UNSIGND n 1 SIGND D = b i 2 i D = 2 n 1 b n 1 + b i 2 i n 2 i=0 i=0 [0, 2

More information

ECE 534 Information Theory - Midterm 2

ECE 534 Information Theory - Midterm 2 ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You

More information

ECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter

ECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter ECE4270 Fundamentals of DSP Lecture 20 Fixed-Point Arithmetic in FIR and IIR Filters (part I) School of ECE Center for Signal and Information Processing Georgia Institute of Technology Overview of Lecture

More information

Outline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding

Outline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding Outline EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Error detection using arity Hamming code for error detection/correction Linear Feedback Shift

More information

J. Electrical Systems 13-2 (2017): Regular paper

J. Electrical Systems 13-2 (2017): Regular paper Menxi Xie,*, CanYan Zhu, BingWei Shi 2, Yong Yang 2 J. Electrical Systems 3-2 (207): 332-347 Regular aer Power Based Phase-Locked Loo Under Adverse Conditions with Moving Average Filter for Single-Phase

More information

Fourier Series Tutorial

Fourier Series Tutorial Fourier Series Tutorial INTRODUCTION This document is designed to overview the theory behind the Fourier series and its alications. It introduces the Fourier series and then demonstrates its use with a

More information

Designing of Analog Filters.

Designing of Analog Filters. Deigning of Analog Filter. Aliaing and recontruction filter are analog filter, therefore we need to undertand the deign of analog filter firt before going into the deign of digital filter. Further the

More information

Keywords: Vocal Tract; Lattice model; Reflection coefficients; Linear Prediction; Levinson algorithm.

Keywords: Vocal Tract; Lattice model; Reflection coefficients; Linear Prediction; Levinson algorithm. Volume 3, Issue 6, June 213 ISSN: 2277 128X International Journal of Advanced Research in Comuter Science and Software Engineering Research Paer Available online at: www.ijarcsse.com Lattice Filter Model

More information

Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations

Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of

More information

LPC methods are the most widely used in. recognition, speaker recognition and verification

LPC methods are the most widely used in. recognition, speaker recognition and verification Digital Seech Processing Lecture 3 Linear Predictive Coding (LPC)- Introduction LPC Methods LPC methods are the most widely used in seech coding, seech synthesis, seech recognition, seaker recognition

More information

Oversampling Converters

Oversampling Converters Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for medium-to-low speed A/D and D/A applications requiring

More information

Discrete-Time Signals & Systems

Discrete-Time Signals & Systems Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals

More information

UNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS PART A 1. Define 1 s complement form? In 1,s complement form the positive number is represented as in the sign magnitude form. To obtain the negative

More information

General Linear Model Introduction, Classes of Linear models and Estimation

General Linear Model Introduction, Classes of Linear models and Estimation Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)

More information

Study on a Ship with 6 Degrees of Freedom Inertial Measurement System and Related Technologies

Study on a Ship with 6 Degrees of Freedom Inertial Measurement System and Related Technologies Oen Access Library Journal Study on a Shi with 6 Degrees of Freedom Inertial Measurement System and Related echnologies Jianhui Lu,, Yachao Li, Shaonan Chen, Yunxia Wu Shandong rovince Key Laboratory of

More information

ECE 2C, notes set 6: Frequency Response In Systems: First-Order Circuits

ECE 2C, notes set 6: Frequency Response In Systems: First-Order Circuits ECE 2C, notes set 6: Frequency Resonse In Systems: First-Order Circuits Mark Rodwell University of California, Santa Barbara rodwell@ece.ucsb.edu 805-893-3244, 805-893-3262 fax Goals: Remember (from ECE2AB)

More information

Numbering Systems. Computational Platforms. Scaling and Round-off Noise. Special Purpose. here that is dedicated architecture

Numbering Systems. Computational Platforms. Scaling and Round-off Noise. Special Purpose. here that is dedicated architecture Computational Platforms Numbering Systems Basic Building Blocks Scaling and Round-off Noise Computational Platforms Viktor Öwall viktor.owall@eit.lth.seowall@eit lth Standard Processors or Special Purpose

More information

V. Practical Optimization

V. Practical Optimization V. Practical Otimization Scaling Practical Otimality Parameterization Otimization Objectives Means Solutions ω c -otimization Observer based design V- Definition of Gain and Frequency Scales G ( s) kg

More information

E( x ) = [b(n) - a(n,m)x(m) ]

E( x ) = [b(n) - a(n,m)x(m) ] Exam #, EE5353, Fall 0. Here we consider MLPs with binary-valued inuts (0 or ). (a) If the MLP has inuts, what is the maximum degree D of its PBF model? (b) If the MLP has inuts, what is the maximum value

More information

E : Lecture 1 Introduction

E : Lecture 1 Introduction E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation

More information

Training sequence optimization for frequency selective channels with MAP equalization

Training sequence optimization for frequency selective channels with MAP equalization 532 ISCCSP 2008, Malta, 12-14 March 2008 raining sequence otimization for frequency selective channels with MAP equalization Imed Hadj Kacem, Noura Sellami Laboratoire LEI ENIS, Route Sokra km 35 BP 3038

More information

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't

More information

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 11 Adaptive Filtering 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/

More information

Optimal Recognition Algorithm for Cameras of Lasers Evanescent

Optimal Recognition Algorithm for Cameras of Lasers Evanescent Otimal Recognition Algorithm for Cameras of Lasers Evanescent T. Gaudo * Abstract An algorithm based on the Bayesian aroach to detect and recognise off-axis ulse laser beams roagating in the atmoshere

More information

The decision-feedback equalizer optimization for Gaussian noise

The decision-feedback equalizer optimization for Gaussian noise Journal of Theoretical and Alied Comuter Science Vol. 8 No. 4 4. 5- ISSN 99-634 (rinted 3-5653 (online htt://www.jtacs.org The decision-feedback eualizer otimization for Gaussian noise Arkadiusz Grzbowski

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

More information

ESE 531: Digital Signal Processing

ESE 531: Digital Signal Processing ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing

More information

Adaptive Minimum Symbol-Error-Rate CDMA Linear Multiuser Detector for Pulse-Amplitude Modulation

Adaptive Minimum Symbol-Error-Rate CDMA Linear Multiuser Detector for Pulse-Amplitude Modulation Adative Minimum Symbol-Error-Rate CDMA inear Multiuser Detector for Pulse-Amlitude Modulation AK Samingan, S Chen and Hanzo Deartment of Electronics and Comuter Science University of Southamton, Southamton

More information

Slide Set Data Converters. Digital Enhancement Techniques

Slide Set Data Converters. Digital Enhancement Techniques 0 Slide Set Data Converters Digital Enhancement Techniques Introduction Summary Error Measurement Trimming of Elements Foreground Calibration Background Calibration Dynamic Matching Decimation and Interpolation

More information

Finite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut

Finite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient

More information

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING ECE 226 Summer 28 Quiz #2 July 6, 28 NAME: (FIRST) (LAST) GT username: (e.g., gtxyz23) To avoid losing 3 oints, circle your

More information

SPECTRAL ANALYSIS OF GEOPHONE SIGNAL USING COVARIANCE METHOD

SPECTRAL ANALYSIS OF GEOPHONE SIGNAL USING COVARIANCE METHOD International Journal of Pure and Alied Mathematics Volume 114 No. 1 17, 51-59 ISSN: 1311-88 (rinted version); ISSN: 1314-3395 (on-line version) url: htt://www.ijam.eu Secial Issue ijam.eu SPECTRAL ANALYSIS

More information

Analysis of Finite Wordlength Effects

Analysis of Finite Wordlength Effects Analysis of Finite Wordlength Effects Ideally, the system parameters along with the signal variables have infinite precision taing any value between and In practice, they can tae only discrete values within

More information

DIGITAL signal processing... or just Signal Processing?

DIGITAL signal processing... or just Signal Processing? ELECTRICAL AND SYSTEMS ENGINEERING DRAFT DECEMBER 3, 2014 1 ESE 482. Digital Signal Processing R. Martin Arthur Abstract Introduction to analysis and synthesis of discretetime linear shift-invariant (LSI)

More information

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the

More information

Cast of Characters. Some Symbols, Functions, and Variables Used in the Book

Cast of Characters. Some Symbols, Functions, and Variables Used in the Book Page 1 of 6 Cast of Characters Some s, Functions, and Variables Used in the Book Digital Signal Processing and the Microcontroller by Dale Grover and John R. Deller ISBN 0-13-081348-6 Prentice Hall, 1998

More information

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings

More information

CITY UNIVERSITY LONDON. MSc in Information Engineering DIGITAL SIGNAL PROCESSING EPM746

CITY UNIVERSITY LONDON. MSc in Information Engineering DIGITAL SIGNAL PROCESSING EPM746 No: CITY UNIVERSITY LONDON MSc in Information Engineering DIGITAL SIGNAL PROCESSING EPM746 Date: 19 May 2004 Time: 09:00-11:00 Attempt Three out of FIVE questions, at least One question from PART B PART

More information

Digital Signal Processing Lecture 8 - Filter Design - IIR

Digital Signal Processing Lecture 8 - Filter Design - IIR Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems

More information

An Anti-Aliasing Multi-Rate Σ Modulator

An Anti-Aliasing Multi-Rate Σ Modulator An Anti-Aliasing Multi-Rate Σ Modulator Anthony Chan Carusone Depart. of Elec. and Comp. Eng. University of Toronto, Canada Franco Maloberti Department of Electronics University of Pavia, Italy May 6,

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

Improved Capacity Bounds for the Binary Energy Harvesting Channel

Improved Capacity Bounds for the Binary Energy Harvesting Channel Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,

More information

DSP Configurations. responded with: thus the system function for this filter would be

DSP Configurations. responded with: thus the system function for this filter would be DSP Configurations In this lecture we discuss the different physical (or software) configurations that can be used to actually realize or implement DSP functions. Recall that the general form of a DSP

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

IT6502 DIGITAL SIGNAL PROCESSING Unit I - SIGNALS AND SYSTEMS Basic elements of DSP concepts of frequency in Analo and Diital Sinals samplin theorem Discrete time sinals, systems Analysis of discrete time

More information

PHENOMENOLOGY OF MAGNETIC LOSSES

PHENOMENOLOGY OF MAGNETIC LOSSES PHENOMENOLOGY OF MAGNETIC LOSSES Any variation of the flux density in a magnetic material is associated with dissiation of energy. The main hysical mechanisms for dissiation are: 1) Eddy currents and the

More information

The Poisson Regression Model

The Poisson Regression Model The Poisson Regression Model The Poisson regression model aims at modeling a counting variable Y, counting the number of times that a certain event occurs during a given time eriod. We observe a samle

More information

HARDWARE IMPLEMENTATION OF FIR/IIR DIGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION. Arash Ardakani, François Leduc-Primeau and Warren J.

HARDWARE IMPLEMENTATION OF FIR/IIR DIGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION. Arash Ardakani, François Leduc-Primeau and Warren J. HARWARE IMPLEMENTATION OF FIR/IIR IGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION Arash Ardakani, François Leduc-Primeau and Warren J. Gross epartment of Electrical and Computer Engineering McGill

More information

A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT. Yosuke SUGIURA

A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT. Yosuke SUGIURA A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT Yosuke SUGIURA Tokyo University of Science Faculty of Science and Technology ABSTRACT In this paper, we propose a new

More information

INTRODUCTION. Please write to us at if you have any comments or ideas. We love to hear from you.

INTRODUCTION. Please write to us at if you have any comments or ideas. We love to hear from you. Casio FX-570ES One-Page Wonder INTRODUCTION Welcome to the world of Casio s Natural Dislay scientific calculators. Our exeriences of working with eole have us understand more about obstacles eole face

More information

Switched Capacitor Circuits I. Prof. Paul Hasler Georgia Institute of Technology

Switched Capacitor Circuits I. Prof. Paul Hasler Georgia Institute of Technology Switched Capacitor Circuits I Prof. Paul Hasler Georgia Institute of Technology Switched Capacitor Circuits Making a resistor using a capacitor and switches; therefore resistance is set by a digital clock

More information

Digital Filters Ying Sun

Digital Filters Ying Sun Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:

More information

Chapter 2 Random Processes

Chapter 2 Random Processes Chapter 2 Random Processes 21 Introduction We saw in Section 111 on page 10 that many systems are best studied using the concept of random variables where the outcome of a random experiment was associated

More information

Research Article An Improved Proportionate Normalized Least-Mean-Square Algorithm for Broadband Multipath Channel Estimation

Research Article An Improved Proportionate Normalized Least-Mean-Square Algorithm for Broadband Multipath Channel Estimation e Scientific World Journal, Article ID 72969, 9 ages htt://dx.doi.org/1.11/214/72969 Research Article An Imroved Proortionate Normalized Least-Mean-Square Algorithm for Broadband Multiath Channel Estimation

More information

Roundoff Noise in Digital Feedback Control Systems

Roundoff Noise in Digital Feedback Control Systems Chapter 7 Roundoff Noise in Digital Feedback Control Systems Digital control systems are generally feedback systems. Within their feedback loops are parts that are analog and parts that are digital. At

More information

Flow Velocity Measurement Principles of Hot Film Anemometry

Flow Velocity Measurement Principles of Hot Film Anemometry Flow Velocity Measurement Princiles of Hot Film Anemometry The hot film anemometer (HFA) is made of a thin, structured, metallic resistive film ( heater ) which is deosited onto a substrate. In the oerating

More information

Optical Fibres - Dispersion Part 1

Optical Fibres - Dispersion Part 1 ECE 455 Lecture 05 1 Otical Fibres - Disersion Part 1 Stavros Iezekiel Deartment of Electrical and Comuter Engineering University of Cyrus HMY 445 Lecture 05 Fall Semester 016 ECE 455 Lecture 05 Otical

More information

Higher-Order Σ Modulators and the Σ Toolbox

Higher-Order Σ Modulators and the Σ Toolbox ECE37 Advanced Analog Circuits Higher-Order Σ Modulators and the Σ Toolbox Richard Schreier richard.schreier@analog.com NLCOTD: Dynamic Flip-Flop Standard CMOS version D CK Q Q Can the circuit be simplified?

More information

Stability Condition in Terms of the Pole Locations

Stability Condition in Terms of the Pole Locations Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability

More information

Supplementary Information for Quantum nondemolition measurement of mechanical squeezed state beyond the 3 db limit

Supplementary Information for Quantum nondemolition measurement of mechanical squeezed state beyond the 3 db limit Sulementary Information for Quantum nondemolition measurement of mechanical squeezed state beyond the db limit C. U. Lei, A. J. Weinstein, J. Suh, E. E. Wollman, A. Kronwald,, F. Marquardt,, A. A. Clerk,

More information

DFT & Fast Fourier Transform PART-A. 7. Calculate the number of multiplications needed in the calculation of DFT and FFT with 64 point sequence.

DFT & Fast Fourier Transform PART-A. 7. Calculate the number of multiplications needed in the calculation of DFT and FFT with 64 point sequence. SHRI ANGALAMMAN COLLEGE OF ENGINEERING & TECHNOLOGY (An ISO 9001:2008 Certified Institution) SIRUGANOOR,TRICHY-621105. DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING UNIT I DFT & Fast Fourier

More information

Topic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar

Topic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar 15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider

More information

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More information

EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 12

EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 12 EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 12 Instructions: Write your name and section number on all pages Closed book, closed notes; Computers and cell phones are not allowed You can use

More information

DETERMINISTIC STOCHASTIC SUBSPACE IDENTIFICATION FOR BRIDGES

DETERMINISTIC STOCHASTIC SUBSPACE IDENTIFICATION FOR BRIDGES DEERMINISIC SOCHASIC SBSPACE IDENIFICAION FOR BRIDGES H. hai, V. DeBrunner, L. S. DeBrunner, J. P. Havlicek 2, K. Mish 3, K. Ford 2, A. Medda Deartment o Electrical and Comuter Engineering Florida State

More information

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #3 Wednesday, September 10, 2003 1.4 Quantization Digital systems can only represent sample amplitudes with a finite set of prescribed values,

More information

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu

More information

Multiple Resonance Networks

Multiple Resonance Networks 4 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 49, NO, FEBRUARY [4] Y-Y Cao, Y-X Sun, and J Lam, Delay-deendent robust H control for uncertain systems with time-varying

More information

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analysis of Variance and Design of Exeriment-I MODULE II LECTURE -4 GENERAL LINEAR HPOTHESIS AND ANALSIS OF VARIANCE Dr. Shalabh Deartment of Mathematics and Statistics Indian Institute of Technology Kanur

More information

Radial Basis Function Networks: Algorithms

Radial Basis Function Networks: Algorithms Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.

More information

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution Monte Carlo Studies Do not let yourself be intimidated by the material in this lecture This lecture involves more theory but is meant to imrove your understanding of: Samling distributions and tests of

More information

Design of Linear-Phase Two-Channel FIR Filter Banks with Rational Sampling Factors

Design of Linear-Phase Two-Channel FIR Filter Banks with Rational Sampling Factors R. Bregović and. Saraäi, Design of linear hase two-channel FIR filter bans with rational saling factors, Proc. 3 rd Int. Sy. on Iage and Signal Processing and Analysis, Roe, Italy, Set. 3,. 749 754. Design

More information

THE clock driving a digital-to-analog converter (DAC)

THE clock driving a digital-to-analog converter (DAC) IEEE TRANSACTIONS ON CIRCUITS AND SYSTES II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 1 The Effects of Flying-Adder Clocks on Digital-to-Analog Converters Ping Gui, Senior ember, IEEE, Zheng Gao, Student

More information

Multirate Digital Signal Processing

Multirate Digital Signal Processing Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer

More information

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even

More information

EECE 2510 Circuits and Signals, Biomedical Applications Final Exam Section 3. Name:

EECE 2510 Circuits and Signals, Biomedical Applications Final Exam Section 3. Name: EECE 2510 Circuits and Signals, Biomedical Applications Final Exam Section 3 Instructions: Closed book, closed notes; Computers and cell phones are not allowed Scientific calculators are allowed Complete

More information