FINITE WORD LENGTH EFFECTS IN DSP
|
|
- Ralph Rodgers
- 5 years ago
- Views:
Transcription
1 FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T.
2 ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed into a fixed number of bits or bytes, beause of whih we are loosing some information. Our aim is to study the effet of loosing this information on the response of digital filters. This effet we alled Finite word length effet. There are number of effets of finite word length lie overflow error in addition, round off error in multipliation, effets of oeffiient quantiation, limit yle, et. This paper tals about effets on response of IIR filters for the ase of oeffiient quantiation. Setion gives brief introdution to number system and shows why finite word length effet ours. Setion studies same phenomena from the view point of filters it also inludes results we have obtained. We have studied effet of finite word length on the response of Butterworth low pass IIR filter. Also we have studied effet of finite word length on the response of 4 th order IIR filter for diret form and parallel form realiation. On the basis of results we have onluded well nown result that parallel form realiation is better than diret form realiation.
3 . INTRODUCTION Computers store numbers not with infinite preision but rather in some approximation that an be paed into a fixed number of bits or bytes. Almost all omputers allow the programmer a hoie among several different suh representations or data types. Data types an differ in the number of bits utilied, but also in the more fundamental respet of whether the stored number is represented in fixed-point or floating-point format.. Fixed point representation A number in fixed point representation is exat. Arithmeti between numbers in fixed point representation is also exat, with the onditions that (i) the answer is not outside the range of integers that an be represented, and (ii) that division is interpreted as produing an integer result, throwing away any integer remainder. There are many formats to represent fixed point numbers lie, Sign-magnitude, One s ompliment and Two s ompliment, et. A Real number an be represented with infinite preision in two s omplement form as x X m ( b i 0 + bi ) i Where, X m is an arbitrary sale fator and b i s are either 0 or. The quantity b 0 is referred to as sign bit. If b 0 0, then 0 x Xm and if b 0, then X m x < 0. An arbitrary real number x would require an infinite number of bits for its exat binary representation. If we use only a finite number of bits (B+), then the representation of above equation must be modified to xˆ Q B [ x] X m ( b B i 0 + bi ) X mxˆ B i 3
4 The resulting binary representation is quantied, so that the smallest differene between numbers is X m -B The operation of quantiing number to (B + ) bits an be implemented by rounding or by trunation, but in either ase quantiation is a nonlinear memory less operation. Figure. shows input - output relation for two s omplement rounding and trunation, respetively, for the ase of B. Figure. Nonlinear Relationship representing two s omplement (a) rounding and (b) trunation for B [] In onsidering the effets of quantiation, we often define quantiation error as eq B [x] x. For the ase of two s omplement rounding, - / < e /, and for two s omplement trunation, - < e 0(Figure.). 4
5 Figure. probability density funtion for quantiation errors (a) Rounding (b) Trunation. [] If a number is larger than X m, a situation alled overflow ours. Figure.3 (a) shows two s omplement quantier, inluding the effet of regular two s omplement arithmeti overflow. An alternative, whih is alled saturation overflow or lipping, is shown in figure.3 (b). This method of handling overflow is generally implemented for A/D onversion, and it sometimes is implemented in speialied DSP miroproessor for addition of two s omplement numbers. With saturation overflow, the sie of the error does not inreases abruptly when overflow ours; however disadvantage of suh methods is that it voids the property of two s omplement-arithmeti that If several two s-omplement numbers whose sum would not overflow are added, then the result of two s-omplement aumulation of these numbers is orret even though intermediate sums might overflow. 5
6 Figure.3 Two s omplement rounding (a) Natural Overflow (b) Saturation. []. Floating point representation In floating-point representation (IEEE 754 standard), a number is represented internally by a sign bit s, an exat integer exponent E, and an exat positive integer mantissa M. Taen together these represent the number x s E 7 where E is eight bit exponent (0 < E <55), s is sign bit ( 0 for positive and for negative ) and f is 3 bit fration ( 0 < f < ). Floating point representations provide a 3 3 onvenient means for maintaining wide dynami range.. f 6
7 . FINITE WORD LENGTH EFFECTS Numerial quantiation affets the implementation of linear time-invariant disrete time system in several ways. Below we have given brief overview of some of them. Parameter quantiation in digital filters In the realiation of FIR and IIR filters hardware or in software on a general purpose omputer, the auray with whih filter oeffiients an be speified is limited by word length of the omputer. Sine the oeffiients used in implementing a given filter are not exat, the poles and eros of system funtion will be different from desired poles and eros. Consequently, we obtain a filter having a frequeny response that is different from the frequeny response of the filter with unquantied oeffiients. Also it sometimes affets stability of filter. Round off noise in multipliation As already explained when a signal is sampled or a alulation in the omputer is performed, the results must be plaed in a register or memory loation of fixed bit length. Rounding the value to the required sie introdues an error in the sampling or alulation equal to the value of the lost bits, reating a nonlinear effet. Round off error is a harateristi of omputer hardware. Sampling/Digitiation Error There is another, different, ind of error that is a harateristi of the program or algorithm used, independent of the hardware on whih the program is exeuted. Many numerial algorithms ompute disrete approximations to some desired ontinuous quantity. For example, an integral is evaluated numerially by omputing a funtion at a disrete set of points, rather than at every point. Or, a funtion may be evaluated by 7
8 summing a finite number of leading terms in its infinite series, rather than all infinity terms. In ases lie this, there is an adjustable parameter, e.g., the number of points or of terms, suh that the true answer is obtained only when that parameter goes to infinity. Any pratial alulation is done with a finite, but suffiiently large, hoie of that parameter. The differene between the true answer and the answer obtained in a pratial alulation is alled the trunation error. Trunation error would persist even on a hypothetial, perfet omputer that had an infinitely aurate representation and no round off error. Overflow in addition Overflow in addition of two or more binary numbers ours when the sum exeeds the word sie available in the digital implementation of the system. Limit yles Sine quantiation inherent in the finite preision arithmeti operations render the system nonlinear, in reursive system these nonlinearities often ause periodi osillation to our in the output, even when input sequene is ero or some nonero value. Suh an osillation in reursive systems are alled limit yles. As explained in above paragraphs finite word length affets LTI system in many ways. We have onentrated on effets due to oeffiient quantiation on filter response and in that also on IIR filters. Later we have given brief overview of effets of oeffiient quantiation in FIR system for the sa of ompleteness.. Effets of oeffiient quantiation in IIR system When the parameters of a rational system funtion or orresponding differene equation are quantied, the poles and eros of the system move to the new position in the -plane, equivalently, the frequeny response is perturbed from the original value. 8
9 The system funtion representation orresponding to both diret forms is H ( ) M b 0 N The sets of oeffiients {a } and {b } are ideal infinite-preision oeffiients. If we quantie these oeffiients, we obtain the system funtion Hˆ ( ) M bˆ 0 N where â a + a and b b + b are the quantied oeffiients that differ from original oeffiients by quantiation by quantiation error a and b. a aˆ Kaiser showed that if poles (or eros) are tightly lustered it is possible that small error in denominator (numerator) oeffiient an ause large shifts of the poles and (eros) for diret form struture. Thus, if the poles (eros) are tightly lustered, orresponding narrow band pass filter or narrow-bandwidth low pass filter, then we an express poles of the diret-form struture to be quite sensitive to quantiation error in the oeffiients. Kaiser analysis also showed that the larger the number of lustered poles (eros), the greater is the sensitivity to quantiation error. The asade and parallel form system funtion is onsists of seond order diretform systems. However, in both ases eah pair of omplex onjugate poles pair is realied independently of all other poles. Thus, the error in a partiular pole pair is independent of its distane from the other poles of system funtion. For the asade form same arguments holds for the eros, sine they are realied as independent seond order fators. Thus asade form is generally muh less sensitive to oeffiient quantiation than the equivalent diret-form realiation. 9
10 H ( ) ( N + ) / b0 + b a + b a The eros of the parallel form struture are realied impliitly through ombining the quantied seond order setions. Thus, partiular ero is affeted by quantiation error in the numerator and denominator oeffiients of all the seond order setions. However for most pratial filter the parallel form is also found to be muh less sensitive to oeffiient quantiation than the equivalent diret-form realiation. H ( ) M N ( N + ) / C + 0 e a 0 + e a In summery, beause of the sensitivity to finite word length effet, the diret forms are rarely used for implementing anything other than seond - order strutures. Casade and parallel strutures are more often used... What we did Before jumping on to designing of filters and seeing finite word length effet let us explain what we have did. Here we are not going to explain designing of filters or any other filter designing fundamentals, one an refer any good boo available for same [][]. But one should as how we did quantiation, so let us explain how we did quantiation and give some examples whih show apability and limitation of our routine. Our quantiation routine is very simple and it basially performs following steps: ) Tae 3 bit floating point number between ranges 0 to. ) Multiply it with 3 (if your numbers are between 0 to then multiply it with 3 ) to get equivalent integer number stores it in 3 bit format 3) Shift above number required number of bits as per requirement to obtain N bits representation of orresponding number (In a way mae ero least signifiant 3 N bits. So we have number whih is still in 3 bits but least signifiant bits removed). 4) Convert above number ba into orresponding floating point number. 0
11 Quantiation routine and examples Below we have given out C program routine whih taes as input floating point number whih we want to quantie and desire bit representation and gives as output orresponding floating point number in desire bit representation. float quant(float of,int n) /* Routine that generates deimal equivalent of the binary representation of a deimal number with p bits for magnitude part obtained by rounding of floating point number in IEEE 754 standard ( No between 0 ) n - Bit representation I want.any number between 0-3 */ { unsigned long int iof0,m; int sign ; float frat,quan; if(of<0) { sign -; of - * of; } //loop that stores sign of number //if number is negative mae it positive iof eil((pow(,3) ) * of); // Convert floating point no. // between 0 into orresponding // 3 bit integer representation // - ind of saling // eil() is a funtion in C whih // rounds of the numbers. m 3 - n; iof iof >> m; iof iof << m; // m is the number position by // whih I need shift number to get // n bit representation frat (float)iof/(pow(,3) ); // Convert integer number // ba into floating point quan sign * frat; // put ba sign } return(quan);
12 Examples: Before starting let s see how muh bit represents (Note: below examples are onsidering numbers between range 0 to ). : e -0 Input floating point number Number of bit representation Obtained floating point number 3 bits bits bits bits bits bits bits bits bits bits Comment We are not using full dynami range bits Here it fails.. Designing of Butterworth low pass filter using bilinear transformation Let us start with fundamental steps needed to design Butterworth low pass filter using bilinear transformation. Desription is very brief just to give basi idea: ) Determination of the analog filter s edge frequenies. Use below equation where Ω frequeny. ω Ω tan T is Analog frequeny, T is sampling time period and ω is digital
13 ) Determination of order of the filter Ω Ω log / / log δ δ N Where N is filter order, δ and δ is Pass band and Stop band ripple respetively. Ω and are filter edge frequenies. Ω 3) Determination of -3 db utoff frequeny N Ω Ω δ 4) The transfer funtion of Butterworth filter is usually written in the fatored as given below Ω + Ω + Ω / ) ( N s b s B s H N, 4, 6, Or Ω + Ω + Ω Ω + Ω / ) ( 0 0 ) ( N s b s B s B s H N 3, 5, 7, Where b and are given by N b ) ( sin π and The parameter B an be obtained from / N B A, for even N And / ) ( N B A, for odd N 5) Determination of H() ) ( ) ( ) ( ) ( + T s s H H 3
14 Filter parameters: Pass band ripple: 0.99 Stop band ripple: 0.00 Pass band frequeny:.566 Stop band frequeny:.885 Filter Order: 4 (so total seven nd order filters are there) Cutoff Frequeny: Filter oeffiient: Numerator oeffiients are BB-7 B Ω Denominator oeffiients are bb-7 b Ω and -7 Ω Coeffiie nt Original Value Quantied value 4 bits Quantied value 6 bits Quantied value bits Quantied value 8 bits Quantied value 5 bits BB bb bb bb bb bb bb bb Note: In above table don t get onfused by values of oeffiients. It may seem they are going beyond range 0- but atually it s beause of multipliation with Ω term. See the equation of H(s) NOTE: In below figures red line is quantied response. 4
15 Fig. Response when oeffiient quantied to 3 bits Fig. Response when oeffiient quantied to 4 bits 5
16 Fig.3 Response when oeffiient quantied to 6 bits Fig.4 Response when oeffiient quantied to bits 6
17 Fig.5 Response when oeffiient quantied to 8 bits Fig.6 Response when oeffiient quantied to 5 bits 7
18 ..3 Designing of 4 th order low pass filter and to show response of filter while diret realiation and parallel form realiation Diret form realiation H() Parallel form realiation H()
19 Filter Coeffiient Diret Form Realiation: Coeffi ients Original Value Quantied value 4 bits Quantied value bits Quantied value 8 bits Quantied value 6 bits Quantied value 4 bits b b b a a a a a Filter Coeffiient parallel Form Realiation: Coeffii ents Original Value Quantied value 4 bits Quantied value bits Quantied value 8 bits Quantied value 6 bits Quantied value 4 bits b b b b a a a a a a
20 Fig.7 Response when oeffiient quantied to 4 bits (Diret form) Fig.8 Response when oeffiient quantied to 4 bits (Parallel form) 0
21 Fig.9 Response when oeffiient quantied to bits (Diret form) Fig.0 Response when oeffiient quantied to bits (Parallel form)
22 Fig. Response when oeffiient quantied to 8 bits (Diret form) Fig. Response when oeffiient quantied to 8 bits (Parallel form)
23 Fig.3 Response when oeffiient quantied to 6 bits (Diret form) Fig.4 Response when oeffiient quantied to 6 bits (Parallel form) 3
24 Fig.5 Response when oeffiient quantied to 4 bits (Diret form) Fig.6 Response when oeffiient quantied to 4 bits (Parallel form) 4
25 . Effets of oeffiient quantiation in FIR system For FIR system, we have to onerned with loations of eros only, sine for ausal FIR system all poles are at 0. Although we have just seen that diret form struture should be avoided for high order IIR system, it turns out that diret form struture is ommonly used for FIR systems. To understand why this is so, we express the system funtion for a diret form FIR system in the form H ( ) M n 0 h[ n ] Now suppose that the oeffiients {h[n]} are quantied, resulting in a new set of oeffiients {ĥ[n] h[n] + h[n]}. The system funtion for quantied system is then n Where M Hˆ ( ) h[ n] n 0 n H ( ) + H ( ) M H ( ) h[ n] n 0 Thus, system funtion of the quantied system is linearly related to the quantiation errors in the impulse response oeffiients. n If the eros of H () are tightly lustered, then their loations will be highly sensitive to quantiation errors in the impulse response oeffiients. The reason that diret form FIR system is widely used is that for most linear phase FIR filters, the eros are more or less uniformly spread in the -plane. Designing of FIR low pass filter using Pars-MClellan design tehnique Pass band ripple: 0.99 Stop band ripple: 0.00 Pass band frequeny:.566 Stop band frequeny:.885 5
26 Fig.7 FIR quantiation example (a) Log magnitude for unquantied ase; Approximation error for (b) unquantied ase () 6 bit quantiation [] Fig.7 (ontinued) Approximation error for (d) 4 bit quantiation (e) 3 bit quantiation (f) 8 bit quantiation [] 6
27 CONCLUSION Finite word length is inherent problem whih our due to finite bit representation of number in digital representation. Effet of finite word lengths are Overflow in addition, Limit yles and Round off noise in multipliation. We have seen effet of oeffiient quantiation on filter response. Also we have onlude that oupled form and parallel form struture of filter realiation are more seure against finite word length effet as ompare to diret form realiation. Although due to advaned in tehnology we have now available mahine with 64 bit representation (whih is almost infinite preision), but it s still needs to be onsider due to rise of embedded tehnology and ompetitive maret whih needs low ost produt. 7
28 REFERENCES Disrete Time Signal Proessing, Oppenheim A. V and Shafer R. W., Prentie-Hall. Digital Signal Proessing, John G. Proais and Dimitris G. Manolais, Prentie-Hall. Numerial Reipes in C, The Art of Sientifi Computing William H. Press, Saul A. Teuolsy, William T. Vetterling, P. Flannery, Seond Edition, Cambridge University Press.. Digital Signal Proessing, A Computer-Based Approah, Sanjit K. Mitra, MGraw Hill, Seond Edition
Hankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationSimple FIR Digital Filters. Simple FIR Digital Filters. Simple Digital Filters. Simple FIR Digital Filters. Simple FIR Digital Filters
Simple Digital Filters Later in the ourse we shall review various methods of designing frequeny-seletive filters satisfying presribed speifiations We now desribe several low-order FIR and IIR digital filters
More informationComputer Engineering 4TL4: Digital Signal Processing (Fall 2003) Solutions to Final Exam
Computer Engineering TL: Digital Signal Proessing (Fall 3) Solutions to Final Exam The step response ynof a ausal, stable LTI system is: n [ ] = [ yn ] un, [ ] where un [ ] is the unit step funtion a Find
More informationAdvances in Radio Science
Advanes in adio Siene 2003) 1: 99 104 Copernius GmbH 2003 Advanes in adio Siene A hybrid method ombining the FDTD and a time domain boundary-integral equation marhing-on-in-time algorithm A Beker and V
More informationUPPER-TRUNCATED POWER LAW DISTRIBUTIONS
Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.
More informationWavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013
Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it
More informationGeneral Closed-form Analytical Expressions of Air-gap Inductances for Surfacemounted Permanent Magnet and Induction Machines
General Closed-form Analytial Expressions of Air-gap Indutanes for Surfaemounted Permanent Magnet and Indution Mahines Ronghai Qu, Member, IEEE Eletroni & Photoni Systems Tehnologies General Eletri Company
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationDirectional Coupler. 4-port Network
Diretional Coupler 4-port Network 3 4 A diretional oupler is a 4-port network exhibiting: All ports mathed on the referene load (i.e. S =S =S 33 =S 44 =0) Two pair of ports unoupled (i.e. the orresponding
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationEECS 120 Signals & Systems University of California, Berkeley: Fall 2005 Gastpar November 16, Solutions to Exam 2
EECS 0 Signals & Systems University of California, Berkeley: Fall 005 Gastpar November 6, 005 Solutions to Exam Last name First name SID You have hour and 45 minutes to omplete this exam. he exam is losed-book
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More information7.1 Roots of a Polynomial
7.1 Roots of a Polynomial A. Purpose Given the oeffiients a i of a polynomial of degree n = NDEG > 0, a 1 z n + a 2 z n 1 +... + a n z + a n+1 with a 1 0, this subroutine omputes the NDEG roots of the
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationAcoustic Waves in a Duct
Aousti Waves in a Dut 1 One-Dimensional Waves The one-dimensional wave approximation is valid when the wavelength λ is muh larger than the diameter of the dut D, λ D. The aousti pressure disturbane p is
More informationAn iterative least-square method suitable for solving large sparse matrices
An iteratie least-square method suitable for soling large sparse matries By I. M. Khabaza The purpose of this paper is to report on the results of numerial experiments with an iteratie least-square method
More informationEvaluation of effect of blade internal modes on sensitivity of Advanced LIGO
Evaluation of effet of blade internal modes on sensitivity of Advaned LIGO T0074-00-R Norna A Robertson 5 th Otober 00. Introdution The urrent model used to estimate the isolation ahieved by the quadruple
More informationA model for measurement of the states in a coupled-dot qubit
A model for measurement of the states in a oupled-dot qubit H B Sun and H M Wiseman Centre for Quantum Computer Tehnology Centre for Quantum Dynamis Griffith University Brisbane 4 QLD Australia E-mail:
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationA simple expression for radial distribution functions of pure fluids and mixtures
A simple expression for radial distribution funtions of pure fluids and mixtures Enrio Matteoli a) Istituto di Chimia Quantistia ed Energetia Moleolare, CNR, Via Risorgimento, 35, 56126 Pisa, Italy G.
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationAnalysis of discretization in the direct simulation Monte Carlo
PHYSICS OF FLUIDS VOLUME 1, UMBER 1 OCTOBER Analysis of disretization in the diret simulation Monte Carlo iolas G. Hadjionstantinou a) Department of Mehanial Engineering, Massahusetts Institute of Tehnology,
More informationAnalysis 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 informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationCombined Electric and Magnetic Dipoles for Mesoband Radiation, Part 2
Sensor and Simulation Notes Note 53 3 May 8 Combined Eletri and Magneti Dipoles for Mesoband Radiation, Part Carl E. Baum University of New Mexio Department of Eletrial and Computer Engineering Albuquerque
More informationSupplementary Materials
Supplementary Materials Neural population partitioning and a onurrent brain-mahine interfae for sequential motor funtion Maryam M. Shanehi, Rollin C. Hu, Marissa Powers, Gregory W. Wornell, Emery N. Brown
More informationDifferential Equations 8/24/2010
Differential Equations A Differential i Equation (DE) is an equation ontaining one or more derivatives of an unknown dependant d variable with respet to (wrt) one or more independent variables. Solution
More informationSignals & Systems - Chapter 6
Signals & Systems - Chapter 6 S. A real-valued signal x( is knon to be uniquely determined by its samples hen the sampling frequeny is s = 0,000π. For hat values of is (j) guaranteed to be zero? From the
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationMASSACHUSETTS MATHEMATICS LEAGUE CONTEST 3 DECEMBER 2013 ROUND 1 TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES
CONTEST 3 DECEMBER 03 ROUND TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES ANSWERS A) B) C) A) The sides of right ΔABC are, and 7, where < < 7. A is the larger aute angle. Compute the tan( A). B)
More information11.1 Polynomial Least-Squares Curve Fit
11.1 Polynomial Least-Squares Curve Fit A. Purpose This subroutine determines a univariate polynomial that fits a given disrete set of data in the sense of minimizing the weighted sum of squares of residuals.
More informationDetermination of the reaction order
5/7/07 A quote of the wee (or amel of the wee): Apply yourself. Get all the eduation you an, but then... do something. Don't just stand there, mae it happen. Lee Iaoa Physial Chemistry GTM/5 reation order
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationEE 321 Project Spring 2018
EE 21 Projet Spring 2018 This ourse projet is intended to be an individual effort projet. The student is required to omplete the work individually, without help from anyone else. (The student may, however,
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
More informationCOMM 602: Digital Signal Processing. Lecture 8. Digital Filter Design
COMM 60: Digital Signal Proeing Leture 8 Digital Filter Deign Remember: Filter Type Filter Band Pratial Filter peifiation Pratial Filter peifiation H ellipti H Pratial Filter peifiation p p IIR Filter
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationQCLAS Sensor for Purity Monitoring in Medical Gas Supply Lines
DOI.56/sensoren6/P3. QLAS Sensor for Purity Monitoring in Medial Gas Supply Lines Henrik Zimmermann, Mathias Wiese, Alessandro Ragnoni neoplas ontrol GmbH, Walther-Rathenau-Str. 49a, 7489 Greifswald, Germany
More informationUNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev
UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationArray Design for Superresolution Direction-Finding Algorithms
Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College
More informationAn ultrasonic air temperature measurement system with self-correction function for humidity
INSTITUTE OFPHYSICS PUBLISHING Meas. Si. Tehnol. 16 (25) 548 555 MEASUREMENTSCIENCE AND TECHNOLOGY doi:1.188/957-233/16/2/3 An ultrasoni air temperature measurement system with self-orretion funtion for
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationChapter Review of of Random Processes
Chapter.. Review of of Random Proesses Random Variables and Error Funtions Conepts of Random Proesses 3 Wide-sense Stationary Proesses and Transmission over LTI 4 White Gaussian Noise Proesses @G.Gong
More informationRobust Flight Control Design for a Turn Coordination System with Parameter Uncertainties
Amerian Journal of Applied Sienes 4 (7): 496-501, 007 ISSN 1546-939 007 Siene Publiations Robust Flight ontrol Design for a urn oordination System with Parameter Unertainties 1 Ari Legowo and Hiroshi Okubo
More informationLikelihood-confidence intervals for quantiles in Extreme Value Distributions
Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio
More informationIMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION
09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE
More informationController Design Based on Transient Response Criteria. Chapter 12 1
Controller Design Based on Transient Response Criteria Chapter 12 1 Desirable Controller Features 0. Stable 1. Quik responding 2. Adequate disturbane rejetion 3. Insensitive to model, measurement errors
More informationCase I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1
MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues
More informationProceedings of Meetings on Acoustics
Proeedings of Meetings on Aoustis Volume 19, 2013 http://aoustialsoiety.org/ ICA 2013 Montreal Montreal, Canada 2-7 June 2013 Arhitetural Aoustis Session 4aAAa: Room Aoustis Computer Simulation I 4aAAa8.
More informationSpeed-feedback Direct-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion
Speed-feedbak Diret-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion Y. Yamamoto, T. Nakamura 2, Y. Takada, T. Koseki, Y. Aoyama 3, and Y. Iwaji 3
More informationFrequency Domain Analysis of Concrete Gravity Dam-Reservoir Systems by Wavenumber Approach
Frequeny Domain Analysis of Conrete Gravity Dam-Reservoir Systems by Wavenumber Approah V. Lotfi & A. Samii Department of Civil and Environmental Engineering, Amirkabir University of Tehnology, Tehran,
More informationChapter 15 Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium 5/27/2014
Amount of reatant/produt 5/7/01 quilibrium in Chemial Reations Lets look bak at our hypothetial reation from the kinetis hapter. A + B C Chapter 15 quilibrium [A] Why doesn t the onentration of A ever
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationAn Integrated Architecture of Adaptive Neural Network Control for Dynamic Systems
An Integrated Arhiteture of Adaptive Neural Network Control for Dynami Systems Robert L. Tokar 2 Brian D.MVey2 'Center for Nonlinear Studies, 2Applied Theoretial Physis Division Los Alamos National Laboratory,
More informationA Combination of BIM and BEM for efficiently analyzing optical. elements
A Combination of BIM and BEM for effiiently analyzing optial elements SUN Fang, LIU Juan, ZHANG Guo-ting, HU Chuan-fei, SU Xiaoxing Institute of Lightwave Tehnology, hool of eletronis and information engineering,
More informationGluing Potential Energy Surfaces with Rare Event Simulations
This is an open aess artile published under an ACS AuthorChoie Liense, whih permits opying and redistribution of the artile or any adaptations for non-ommerial purposes. pubs.as.org/jctc Gluing Potential
More informationBäcklund Transformations: Some Old and New Perspectives
Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **
More informationPlanning with Uncertainty in Position: an Optimal Planner
Planning with Unertainty in Position: an Optimal Planner Juan Pablo Gonzalez Anthony (Tony) Stentz CMU-RI -TR-04-63 The Robotis Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 Otober
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationFREQUENCY DOMAIN FEEDFORWARD COMPENSATION. F.J. Pérez Castelo and R. Ferreiro Garcia
FREQUENCY DOMAIN FEEDFORWARD COMPENSATION F.J. Pérez Castelo and R. Ferreiro Garia Dept. Ingeniería Industrial. Universidad de La Coruña javierp@ud.es, Phone: 98 7.Fax: -98-7 ferreiro@ud.es, Phone: 98
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationPhysical Laws, Absolutes, Relative Absolutes and Relativistic Time Phenomena
Page 1 of 10 Physial Laws, Absolutes, Relative Absolutes and Relativisti Time Phenomena Antonio Ruggeri modexp@iafria.om Sine in the field of knowledge we deal with absolutes, there are absolute laws that
More informationUNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?
UNIT - III PART A. Mention the important features of the IIR filters? i) The physically realizable IIR filters does not have linear phase. ii) The IIR filter specification includes the desired characteristics
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationRESEARCH ON RANDOM FOURIER WAVE-NUMBER SPECTRUM OF FLUCTUATING WIND SPEED
The Seventh Asia-Paifi Conferene on Wind Engineering, November 8-1, 9, Taipei, Taiwan RESEARCH ON RANDOM FORIER WAVE-NMBER SPECTRM OF FLCTATING WIND SPEED Qi Yan 1, Jie Li 1 Ph D. andidate, Department
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationChapter 15 Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium 2/3/2014
Amount of reatant/produt //01 quilibrium in Chemial Reations Lets look bak at our hypothetial reation from the kinetis hapter. A + B C Chapter 15 quilibrium [A] Why doesn t the onentration of A ever go
More informationGeometry of Transformations of Random Variables
Geometry of Transformations of Random Variables Univariate distributions We are interested in the problem of finding the distribution of Y = h(x) when the transformation h is one-to-one so that there is
More informationRelativistic Dynamics
Chapter 7 Relativisti Dynamis 7.1 General Priniples of Dynamis 7.2 Relativisti Ation As stated in Setion A.2, all of dynamis is derived from the priniple of least ation. Thus it is our hore to find a suitable
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationON-LINE ESTIMATION OF THE VENTILATION RATE OF GREENHOUSES
ON-LINE ESTIMATION OF THE VENTILATION RATE OF GREENHOUSES J. Bontsema *, E.J. van Henten *, J.G. Kornet *, J. Budding ** and T. Rieswijk ** * Agrotehnology and Food Innovations B.V., Greenhouse Tehnology
More informationLecture 7: z-transform Properties, Sampling and Nyquist Sampling Theorem
EE518 Digital Signal Proessing University of Washington Autumn 21 Dept. of Eletrial Engineering ure 7: z-ransform Properties, Sampling and Nyquist Sampling heorem Ot 22, 21 Prof: J. Bilmes
More informationMAC Calculus II Summer All you need to know on partial fractions and more
MC -75-Calulus II Summer 00 ll you need to know on partial frations and more What are partial frations? following forms:.... where, α are onstants. Partial frations are frations of one of the + α, ( +
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationMarket Segmentation for Privacy Differentiated Free Services
1 Market Segmentation for Privay Differentiated Free Servies Chong Huang, Lalitha Sankar arxiv:1611.538v [s.gt] 18 Nov 16 Abstrat The emerging marketplae for online free servies in whih servie providers
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationArithmetic Circuits. Comp 120, Spring 05 2/10 Lecture. Today s BIG Picture Reading: Study Chapter 3. (Chapter 4 in old book)
omp 2, pring 5 2/ Leture page Arithmeti iruits Didn t I learn how to do addition in the seond grade? UN ourses aren t what they used to be... + Finally; time to build some serious funtional bloks We ll
More informationChapter 7: Filter Design 7.1 Practical Filter Terminology
hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due
More informationA Rayleigh-Ritz method based on improved Fourier series for vibration analysis of cylindrical shell coupled with elastic beams
A Raleigh-Rit method based on improved Fourier series for vibration analsis of lindrial shell oupled with elasti beams Zhang Rune ; Cao Yipeng ; Li liaouan College of Power and Energ Engineering, Harbin
More information23.1 Tuning controllers, in the large view Quoting from Section 16.7:
Lesson 23. Tuning a real ontroller - modeling, proess identifiation, fine tuning 23.0 Context We have learned to view proesses as dynami systems, taking are to identify their input, intermediate, and output
More informationOn the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION
5188 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 11, NOVEMBER 2008 [8] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood estimation from inomplete data via the EM algorithm, J.
More informationMean Activity Coefficients of Peroxodisulfates in Saturated Solutions of the Conversion System 2NH 4. H 2 O at 20 C and 30 C
Mean Ativity Coeffiients of Peroxodisulfates in Saturated Solutions of the Conversion System NH 4 Na S O 8 H O at 0 C and 0 C Jan Balej Heřmanova 5, 170 00 Prague 7, Czeh Republi balejan@seznam.z Abstrat:
More informationSubject: Introduction to Component Matching and Off-Design Operation % % ( (1) R T % (
16.50 Leture 0 Subjet: Introdution to Component Mathing and Off-Design Operation At this point it is well to reflet on whih of the many parameters we have introdued (like M, τ, τ t, ϑ t, f, et.) are free
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More informationUTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker.
UTC Engineering 329 Proportional Controller Design for Speed System By John Beverly Green Team John Beverly Keith Skiles John Barker 24 Mar 2006 Introdution This experiment is intended test the variable
More informationSeismic dip estimation based on the two-dimensional Hilbert transform and its application in random noise attenuation a
Seismi dip estimation based on the two-dimensional Hilbert transform and its appliation in random noise attenuation a a Published in Applied Geophysis, 1, 55-63 (Marh 015) Cai Liu, Changle Chen, Dian Wang,
More informationWord of Mass: The Relationship between Mass Media and Word-of-Mouth
Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationModes are solutions, of Maxwell s equation applied to a specific device.
Mirowave Integrated Ciruits Prof. Jayanta Mukherjee Department of Eletrial Engineering Indian Institute of Tehnology, Bombay Mod 01, Le 06 Mirowave omponents Welome to another module of this NPTEL mok
More informationCALCULATION OF NONLINEAR TUNE SHIFT USING BEAM POSITION MEASUREMENT RESULTS
International Journal of Modern Physis A Vol. 24, No. 5 (2009) 974 986 World Sientifi Publishing Company CALCULATION OF NONLINEAR TUNE SHIFT USING BEAM POSITION MEASUREMENT RESULTS PAVEL SNOPOK, MARTIN
More informationCopyright 2018 Society of Photo-Optical Instrumentation Engineers (SPIE). One print or electronic copy may be made for personal use only.
Copyright 018 Soiety of Photo-Optial Instrumentation Engineers (SPIE) One print or eletroni opy may be made for personal use only Systemati reprodution and distribution, dupliation of any material in this
More informationEinstein s Three Mistakes in Special Relativity Revealed. Copyright Joseph A. Rybczyk
Einstein s Three Mistakes in Speial Relativity Revealed Copyright Joseph A. Rybzyk Abstrat When the evidene supported priniples of eletromagneti propagation are properly applied, the derived theory is
More informationMoments and Wavelets in Signal Estimation
Moments and Wavelets in Signal Estimation Edward J. Wegman 1 Center for Computational Statistis George Mason University Hung T. Le 2 International usiness Mahines Abstrat: The problem of generalized nonparametri
More informationModel for a Distributed Radio Telescope. Patrick Fleckenstein
Model for a Distributed Radio Telesope Patrik Flekenstein Department of Mathematis, Rohester Institute of Tehnology, Rohester, NY 14623, U.S.A. E-mail address: pat@sh.rit.edu Abstrat. In this paper, a
More information