Round-off Error Free Fixed-Point Design of Polynomial FIR Predictors
|
|
- Kory Gardner
- 5 years ago
- Views:
Transcription
1 Round-off Error Free Fixed-Point Desin of Polynomial FIR Predictors Jarno. A. Tanskanen and Vassil S. Dimitrov Institute of Intellient Power Electronics Department of Electrical and Communications Enineerin Helsinki University of Technoloy, Espoo, Finland Tel , Fax: , Laboratory of Sinal Processin and Computer Technoloy Department of Electrical and Communications Enineerin Helsinki University of Technoloy, Espoo, Finland Tel , Fax: , Abstract In this paper, we present a novel method for desinin polynomial FIR predictors for fixed-point environments. Our method yields filters that perform exact prediction of polynomial sinals even with short coefficient word lenths. Under ordinary coefficient truncation or roundin, prediction capability derades, or may be totally lost. With the proposed method, the filters are desined so that the predictive properties are exactly preserved in fixed-point implementations. The proposed filter desin method is based on inteer prorammin (IP) and can be directly applied to any fixed-point FIR desin specifications which can be formulated in a form of linear constraints on the filter coefficients.. Introduction By their nature, diital devices handle numbers usin a finite number of bits per diit []. In many embedded applications usin hihly optimized, small and less power consumin application specific interated circuits (ASICs) it would be desirable to et by with low precision fixed-point arithmetic but havin only a very limited number of bits available for presentin filter coefficients results in filter quality deradation and possibly even in a totally unintended kind of filterin operation. In this paper, we present a novel method for desinin polynomial FIR predictors [] whose quantized coefficients exactly fulfill the set constraints and provide for exact prediction even with coefficient precision of 6 bits (4 in some cases). Our application examples include motion control of an elevator car [3], and mobile phone power control [4]. In these and many other practical applications, measured sinals can be accurately modeled as piecewise polynomials buried in noise. Also the closed control loops employed in these applications are inherently delay limited. Hence, polynomial-predictive noise filterin is a naturally lucrative approach. Our main oal in this paper is to preserve the exact prediction step and dc-ain with quantized coefficient polynomial FIR predictors. As the method presented in this paper does yield quantizedcoefficient filters that exactly preserve the prediction step and dc-ain, and as they are FIR filters, the desined filters are naturally safe for even critical applications in short word lenth fixed point environments.. Polynomial FIR predictors in fixed-point environments. Polynomial FIR predictors Polynomial predictive filterin theory has been well established [,3,4,5] but applicability of polynomial FIR predictors has suffered from the practical constraint of finite coefficient precision. Polynomial FIR predictors, derived in [], assume a low-deree polynomial input sinal contaminated by white noise. Filter output is defined to be a p-step-ahead predicted input, hk xn k xn p () k
2 where h(k) are filter coefficients, x(n) are input samples, is filter lenth, and p is prediction step. After providin for exact prediction, the rest of the derees of freedom are used to minimize the white noise ain, G k h n. () A set of constraints can be derived from the definition of the filter output () []: hk (3) k kh k (4) k k hk (5) k k h k (6) k The constraints (3)-(6) yield prediction of the polynomial derees,,, and from them can closed form solutions for the FIR coefficients for low-deree polynomial input sinals be calculated by the method of Larane multipliers [6]. The closed form solutions for FIR coefficients for the first, second, and third deree polynomial input sinals are iven in []. Since prediction of a first deree polynomial sinal is, in a way, trivial from an application point of view, in this paper we consider a case with the hihest polynomial input sinal component deree of two, =, as an example. In this case we have to fulfill the constraints (3), (4) and (5), and use the remainin derees of freedom to minimize the noise ain (). The exact, i.e., infinite precision, coefficients for the one-step-ahead predictive p = second deree polynomial = FIR predictors are iven by [] h k k 3k 8 6, 3 3 k,,...,. In [5], a feedback extension to FIR differentiators is iven to provide considerable noise attenuation while maintainin the prediction property set forth by the underlyin FIR predictor. In order for the feedback extension to function properly, it is necessary that the underlyin FIR basis filters are implemented exactly. Until now, this has been rarely possible in short word lenth fixed-point environments. (7).. Coefficient quantization effects For fixed-point presentation of filter coefficients, two s complement presentation is used, and as the conventional quantization method for the filter coefficients (7), manitude truncation is applied. In our calculations, infinite precision means the computational precision of atlab..5 anitude (a) Group delay (samples) ormalized frequency (b) ormalized frequency Fi.. Frequency response (a) and roup delay (b) of the second deree polynomial FIR predictor of lenth = 6 with coefficients truncated (dash-dot) and ideally quantized (solid) to 6 bits, alon with the same filter with infinite precision coefficients (dotted). The quantization effects can be seen in Fi.. In Fi., frequency response and roup delay of a second deree polynomial = one-step-ahead p = predictor of lenth = 6 is shown with infinite, and conventionally and ideally quantized 6-bit coefficients. From Fi. it seen that the exact one-step-ahead prediction at zero frequency is lost, and also that the dc-ain is deviated from unity. The one-step-ahead prediction property can be seen as the neative unity roup delay at zero frequency, Fi. b. Let us note that the coefficients (7) for the p =, =, polynomial FIR predictor of
3 lenth = 3 are still exact if quantized to six bits but the frequency response of that filter is not practical for usual applications, and loner filters are needed to provide for better noise attenuation. 3. Polynomial FIR predictor desin by linear diophantine equation based solution The optimization problem that has to be solved, i.e., solvin (3)-(6) exactly for truncated coefficients h(k) and thereafter minimizin the noise ain (), can be reformulated as an inteer prorammin problem. Suppose that all the coefficients of the filter, h(k), are multiplied by n, where n is the number of bits available, and truncated to yield inteer coefficients h ( k ) where the asterisk denotes an inteer quantity.. Without restrictin the variables to be inteers, we have a closed form solution of the problem, which is iven by (7) for the case p =, =. Althouh the values computed by this formula are not inteers, this expression ives us a very ood initial approximation. Thouh it is at best difficult to prove, it is reasonable to assume that a solution of (9)-() would lie in a vicinity of the infinite precision solution (7). 3. To make sure that the conditions (9)-() are met exactly, one has to solve the above system in inteers. This problem has been a subject of very deep investiations in number theory and the theory of Diophantine equations. By eliminatin the variables, one can reduce the problem to a sinle linear equation of the form: A x A x A l x l B (3) The optimization task can now be defined as follows: where A A, A,, l and B are inteers. Input: Function () G F( h (), h (),, h ( )) h ( k) (8) k with inteer variables h ( k). The constraint conditions (3)-(6) for the coefficients can be formulated as: n h ( k) (9) k k kh ( k) () k h k) k k k ( () h ( k) () Output: An inteer vector, h = (h (), h (),, h ()) that minimizes G (8) and satisfies exactly the constrains (9)-(), and thus also (3)-(6). The solution we offer is based on the followin considerations:. The task in hand is a quadratic inteer prorammin problem, which is well-known to be an P-complete problem [7,8,9]; therefore it is unrealistic to find the best solution in a reasonable amount of time, especially for lon filters. This state of affairs is in sharp contrast to the quadratic real prorammin problem [8], which is solvable in polynomial time. The solutions of (3) are usually obtained by multidimensional continued fraction alorithms [,], and the reader can find a lare variety of methods aimed at solvin this class Diophantine equations. Here our approach is based on Clausen-Fortenbacher alorithm []. The reasons why we chose this particular technique are: firstly, the alorithm succeeds in findin very fast the solutions of (9)-(), from which the optimal one, that is, the one that minimizes the noise ain G (8), can be quickly found; secondly, the proram provided in [] can be easily eneralized to more than 6 variables (the larest case analyzed by Clausen and Fortenbacher); thirdly, we have a ood initial approximation that sinificantly speeds us the alorithm. Since the filters shown in this paper are not very lon, the alorithm is applied as a exhaustive search for the ideally quantized coefficients that fulfill (9)-() over a search band of r from the normally quantized coefficients presented in inteer form. This search band is illustrated in Fi. in real number form for the filter lenth = 6 with coefficient precision of 6 bits alon with the conventionally and ideally quantized 6-bit coefficients for the p =, =, = 6 filter. It is worth notin that in our experiments, truncatin or roundin the infinite precision coefficients has never but once produced a solution of the system of the Diophantine equations (9)- (); the filter of the lenth = 3 is an exception. This demonstrates the necessity of special techniques aimed at solvin the inteer optimization problem. In Table, the p =, =, = 6, FIR predictor coefficients h(k) (7) are shown in real number form (infinite precision, multiplied by n and truncated to 6 decimals) alon with the best 6-bit ideal inteer solution obtained within the band shown in Fi.. In the example
4 in Table it can be seen that for 8 out of 6 coefficients one had to approximate the real coefficient with an inteer that is not the closest one. Also, out of the 6 ideally quantized coefficients differ from the correspondin manitude truncated real number form coefficients in Table..6 anitude Coefficient number Fi.. Ideal quantization search band (between solid lines) for the filter lenth = 8 with the coefficient precisions of 6 bits. Circles o denote the truncated, and plusses + the ideally quantized coefficients. Table. The infinite precision presentation (real number form, truncated to 6 decimals) of the diital filter coefficients computed by (7) for the filter lenth = 6 and their best inteer solutions within the search band that uarantees the exact solution of (9)- () while also minimizin the noise ain (8) with the coefficient precision of 6 bits. Coeff. Real number Best int. Coeff. Real number Best int. form solut. form solut. 64 h() h(9) h() h() h(3) h() h(4) h() h(5) h(3) h(6) h(4) h(7) h(5) h(8) h(6). The best inteer solution is not the inteer closest to the real (infinite precision) coefficient value. The best inteer solution is not the nearest inteer on either side of the real (infinite precision) coefficient value. The best inteer solution is not the manitude truncated real number form coefficient. Table lists the numbers of solutions that exactly satisfy the constraints (9)-() for coefficient precisions 6, 8,,, 4, and 6 bits for the filter lenths = 8 and = 6. To find the optimum solution, it is necessary of search all the solutions and to select the one which minimizes noise ain (8). Within the search band of r, for filter of lenths of = 8 and = 6, there are 4 8 = 65536, and 4 6 = possible coefficients vectors to be tested aainst the constraints (9)-(), respectively. For the filter lenth = 8, the search and noise ain minimization takes less than one second on a 66 Hz Pentium processor usin exhaustive search prorammed with C lanuae while for = 6 the time is around 47 minutes. This clearly demonstrates for the necessity of applyin efficient alorithms to solve the Diophantine equation (3) when desinin loner filters with = 5,,. For many applications, also the first-found solution could most probably be adequate, which should be checked by comparin the noise ain aainst the noise ain of the correspondin infinite precision filter, and the application at hand. By startin the search with coefficients initially approximated towards zero, it is possible to desin a search alorithm whose first found solution is at least not one of the hihest noise ain solutions. Table demonstrates that there truly are several exact solutions of (9)-() within a close vicinity of the infinite precision coefficients, and that there are still some derees of freedom left for minimizin the noise ain (8) after fulfillin the constraints (9)-(). Table. umbers IQS of coefficient vectors h that exactly satisfy the constraints (9)-() within the band of r for the filter lenths = 8 and = 6 as functions of coefficient precision, 6, 8,,, 4, and 6 bits. Coefficient precision (bits) IQS, = IQS, = Characteristics of the truncated and ideally quantized coefficient filters In Fi. it can be seen that the predictor with conventionally quantized coefficients does not provide for exact prediction at zero frequency, and also the dc-ain of exact unity is lost, whereas the predictor with the ideally quantized coefficients possesses both quantities exactly, as it should, since it satisfies the constraints (3)-(5) exactly. It is to be noted that enerally the deviation from the exact prediction step and dc-ain values, due to conventional coefficient quantization, ets larer as the filter lenth increases, but for practical applications loner filters may be needed to provide for lower noise ains. The noise ains of the best ideally quantized coefficient filters within the search band are listed in Table 3. From Table 3 it can be seen that as the coefficient precision is increased, the noise ain of the
5 ideally quantized coefficient filter approaches the noise ain of the correspondin infinite precision coefficient filter, and that the noise ain loss can be rearded marinal with any of the ideally quantized coefficient precisions, 6, 8,, 6 bits. Table 3. oise ains of the ideally quantized coefficient, p =, =, polynomial FIR predictors of lenths = 8 and = 6 as functions of coefficient precision in bits. Also the noise ains of the same filters with infinite precision coefficients are mentioned. Coefficient G, = 8 G, = 6 precision (bits) Inf. precision Conclusions A new technique for perfect polynomial-predictive FIR diital filter coefficient quantization has been proposed. As it is demonstrated in this paper, the filter desin constraints ivin the filters their polynomial sinal prediction properties can be exactly satisfied with low fixed-point coefficient precisions, and thus, the influence of the round-off errors is eliminated. For the second deree polynomial FIR predictors, used in this paper as an example, the conditions can be exactly satisfied with even as low as 6-bit coefficient precision, with still some derees of freedom left to minimize the noise ain of the desined fixed-point coefficients filter. The proposed inteer prorammin method for fixed-point filter desin is well suited for all filter desin tasks in which the desin criteria can be formulated in a form of linear constraints on the filter coefficients. Acknowledment The work of V. S. Dimitrov has been funded by the Technoloy Development Centre of Finland, okia Corporation, Sonera Ltd., Finland, and Omnitele Ltd., Finland. The work of J.. A. Tanskanen has been partially funded by the parties mentioned above, and his work has also been supported by Jenny ja Antti Wihuri Foundation, Finland, Walter Ahlström Foundation, Finland, The Finnish Society of Electronics Enineers, and by Foundation of Technoloy, Finland. References [] J. G. Proakis and D. G. anolakis, Diital Sinal Processin: Principles, Alorithms, and Applications. ew York, Y, USA: acmillan Publishin Company, 99. [] P. Heinonen and Y. euvo, FIR-median hybrid filters with predictive FIR substructures, IEEE Trans. Acoustics, Speech, and Sinal Processin, vol. 36, pp , June 988. [3] S. Väliviita and S. J. Ovaska, Delayless recursive differentiator with efficient noise attenuation for control instrumentation, Sinal Processin, vol. 69, pp. 67 8, Sept [4] P. T. Harju, T. I. Laakso, and S. J. Ovaska, Applyin IIR predictors on Rayleih fadin sinal, Sinal Processin, vol. 48, pp. 9 96, Jan [5] S. J. Ovaska, O. Vainio, and T. I. Laakso, Desin of predictive IIR filters via feedback extension of FIR forward predictors, Proc. 38th idwest Symposium on Circuits and Systems, Rio de Janeiro, Brazil, 995, pp [6] D. Bertsekas, Constrained Optimization and Larane ultipliers ethods. ew York, Y, USA: Academic Press, 98. [7] E. L. Johnson, Inteer prorammin, facets, subadditivity and duality for roup and semiroup problems. Philadelphia, PA, USA: SIA, 98. [8] A. Schrijver, Theory of Linear and Inteer Prorammin. ew York, Y, USA: John Wiley, 986. [9] C. R. Papadimitriou and K. Steilitz, Combinatorial Optimization: Alorithms and Complexity. Enlewood Cliffs, J, USA: Prentice Hall, 98. [] G. Szekeres, ultidimensional continued fraction alorithms, Ann. Univ. Sci. Budapest Eotvos, Sect. ath., vol. 3, pp. 3 4, 97. [] H. R. P. Feruson and R. W. Forcade, Generalization of the Euclidean alorithm for real numbers to all dimensions hiher than two, Bull. AS, pp. 9 94, ov []. Clausen and A. Fortenbacher, Efficient solution of linear Diophantine equations, Journal of Symbolic Computation, vol. 8, pp. 6, July/Au. 989.
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 informationImpulse Response and Generating Functions of sinc N FIR Filters
ICDT 20 : The Sixth International Conference on Diital Telecommunications Impulse Response and eneratin Functions of sinc FIR Filters J. Le Bihan Laboratoire RESO Ecole ationale d'inénieurs de Brest (EIB)
More informationV DD. M 1 M 2 V i2. V o2 R 1 R 2 C C
UNVERSTY OF CALFORNA Collee of Enineerin Department of Electrical Enineerin and Computer Sciences E. Alon Homework #3 Solutions EECS 40 P. Nuzzo Use the EECS40 90nm CMOS process in all home works and projects
More informationTransmit Beamforming for Frequency Selective Channels
Transmit Beamformin for Frequency Selective Channels Yan-wen Lian, Robert Schober, and Wolfan Gerstacker Dept of Elec and Comp Enineerin, University of British Columbia, Email: {yanl,rschober}@eceubcca
More informationA Constant Complexity Fair Scheduler with O(log N) Delay Guarantee
A Constant Complexity Fair Scheduler with O(lo N) Delay Guarantee Den Pan and Yuanyuan Yan 2 Deptment of Computer Science State University of New York at Stony Brook, Stony Brook, NY 79 denpan@cs.sunysb.edu
More informationLinearized optimal power flow
Linearized optimal power flow. Some introductory comments The advantae of the economic dispatch formulation to obtain minimum cost allocation of demand to the eneration units is that it is computationally
More informationTransactions of the VŠB Technical University of Ostrava, Mechanical Series No. 2, 2008, vol. LIV, article No. 1618
Transactions of the VŠB Technical University of Ostrava, Mechanical Series No., 008, vol. LIV, article No. 68 Dariusz JANECKI *, Lesze CEDRO ** SAMPLED SIGNALS DIFFERENTIATION USING A FREQUENCY CORRECTED
More informationDigital Electronics Paper-EE-204-F SECTION-A
B.Tech 4 th Semester (AEIE) F Scheme, May 24 Diital Electronics Paper-EE-24-F Note : Attempt five questions. Question is compulsory and one question from each of the four sections.. What is a loic ate?
More informationCh 14: Feedback Control systems
Ch 4: Feedback Control systems Part IV A is concerned with sinle loop control The followin topics are covered in chapter 4: The concept of feedback control Block diaram development Classical feedback controllers
More informationEfficient method for obtaining parameters of stable pulse in grating compensated dispersion-managed communication systems
3 Conference on Information Sciences and Systems, The Johns Hopkins University, March 12 14, 3 Efficient method for obtainin parameters of stable pulse in ratin compensated dispersion-manaed communication
More informationSimple Optimization (SOPT) for Nonlinear Constrained Optimization Problem
(ISSN 4-6) Journal of Science & Enineerin Education (ISSN 4-6) Vol.,, Pae-3-39, Year-7 Simple Optimization (SOPT) for Nonlinear Constrained Optimization Vivek Kumar Chouhan *, Joji Thomas **, S. S. Mahapatra
More informationEE 435 Lecture 13. Cascaded Amplifiers. -- Two-Stage Op Amp Design
EE 435 Lecture 13 ascaded Amplifiers -- Two-Stae Op Amp Desin Review from Last Time Routh-Hurwitz Stability riteria: A third-order polynomial s 3 +a 2 s 2 +a 1 s+a 0 has all poles in the LHP iff all coefficients
More informationUSE OF FILTERED SMITH PREDICTOR IN DMC
Proceedins of the th Mediterranean Conference on Control and Automation - MED22 Lisbon, Portual, July 9-2, 22. USE OF FILTERED SMITH PREDICTOR IN DMC C. Ramos, M. Martínez, X. Blasco, J.M. Herrero Predictive
More informationIEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING 1
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING 1 Intervention in Gene Reulatory Networks via a Stationary Mean-First-Passae-Time Control Policy Golnaz Vahedi, Student Member, IEEE, Babak Faryabi, Student
More information10log(1/MSE) log(1/MSE)
IROVED MATRI PENCIL METHODS Biao Lu, Don Wei 2, Brian L Evans, and Alan C Bovik Dept of Electrical and Computer Enineerin The University of Texas at Austin, Austin, T 7872-84 fblu,bevans,bovik@eceutexasedu
More informationMODIFIED SPHERE DECODING ALGORITHMS AND THEIR APPLICATIONS TO SOME SPARSE APPROXIMATION PROBLEMS. Przemysław Dymarski and Rafał Romaniuk
MODIFIED SPHERE DECODING ALGORITHMS AND THEIR APPLICATIONS TO SOME SPARSE APPROXIMATION PROBLEMS Przemysław Dymarsi and Rafał Romaniu Institute of Telecommunications, Warsaw University of Technoloy ul.
More informationLP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time
LP Roundin and Combinatorial Alorithms for Minimizin Active and Busy Time Jessica Chan, Samir Khuller, and Koyel Mukherjee University of Maryland, Collee Park {jschan,samir,koyelm}@cs.umd.edu Abstract.
More informationAdjustment of Sampling Locations in Rail-Geometry Datasets: Using Dynamic Programming and Nonlinear Filtering
Systems and Computers in Japan, Vol. 37, No. 1, 2006 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J87-D-II, No. 6, June 2004, pp. 1199 1207 Adjustment of Samplin Locations in Rail-Geometry
More informationDSP 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 informationHealth Monitoring of a Truss Bridge using Adaptive Identification
Proceedins of the 27 IEEE Intellient Transportation Systems Conference Seattle, WA, USA, Sept. 3 - Oct. 3, 27 WeC.4 Health Monitorin of a Truss Bride usin Adaptive Identification James W. Fonda, Student
More informationNonlinear Model Reduction of Differential Algebraic Equation (DAE) Systems
Nonlinear Model Reduction of Differential Alebraic Equation DAE Systems Chuili Sun and Jueren Hahn Department of Chemical Enineerin eas A&M University Collee Station X 77843-3 hahn@tamu.edu repared for
More informationOPTIMAL BEAMFORMING AS A TIME DOMAIN EQUALIZATION PROBLEM WITH APPLICATION TO ROOM ACOUSTICS
OPTIMAL BEAMFORMING AS A TIME DOMAIN EQUALIZATION PROBLEM WITH APPLICATION TO ROOM ACOUSTICS Mark R P Thomas, Ivan J Tashev Microsoft Research Redmond, WA 985, USA {markth, ivantash}@microsoftcom Felicia
More informationAmplitude Adaptive ASDM without Envelope Encoding
Amplitude Adaptive ASDM without Envelope Encodin Kaspars Ozols and Rolands Shavelis Institute of Electronics and Computer Science 14 Dzerbenes Str., LV-16, Ria, Latvia Email: kaspars.ozols@edi.lv, shavelis@edi.lv
More informationStochastic learning feedback hybrid automata for dynamic power management in embedded systems
Electrical and Computer Enineerin Faculty Publications Electrical & Computer Enineerin 2005 Stochastic learnin feedback hybrid automata for dynamic power manaement in embedded systems T. Erbes Eurecom
More informationPREDICTION of the future is considered to be a difficult
876 IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 46, NO. 5, OCTOBER 1999 Polynomial Predictive Filtering in Control Instrumentation: A Review Sami Väliviita, Member, IEEE, Seppo J. Ovaska, Senior
More informationAnalysis of Outage and Throughput for Opportunistic Cooperative HARQ Systems over Time Correlated Fading Channels
Analysis of Outae and Throuhput for Opportunistic Cooperative HARQ Systems over Time Correlated Fadin Channels Xuanxuan Yan, Haichuan Din,3, Zhen Shi, Shaodan Ma, and Su Pan Department of Electrical and
More informationGeneralized Least-Squares Regressions V: Multiple Variables
City University of New York (CUNY) CUNY Academic Works Publications Research Kinsborouh Community Collee -05 Generalized Least-Squares Reressions V: Multiple Variables Nataniel Greene CUNY Kinsborouh Community
More informationTHE SIGNAL ESTIMATOR LIMIT SETTING METHOD
' THE SIGNAL ESTIMATOR LIMIT SETTING METHOD Shan Jin, Peter McNamara Department of Physics, University of Wisconsin Madison, Madison, WI 53706 Abstract A new method of backround subtraction is presented
More informationProblem Set 2 Solutions
UNIVERSITY OF ALABAMA Department of Physics and Astronomy PH 125 / LeClair Sprin 2009 Problem Set 2 Solutions The followin three problems are due 20 January 2009 at the beinnin of class. 1. (H,R,&W 4.39)
More informationEE 435. Lecture 15. Compensation of Cascaded Amplifier Structures
EE 435 Lecture 15 ompensation of ascaded Amplifier Structures . Review from last lecture. Basic Two-Stae Op Amp V DD M 3 M 4 M 5 V OUT V IN M 1 M V IN L I T V B M 7 V B3 M 6 By inspection A o m1 o p 1
More informationFourier Optics and Image Analysis
Laboratory instruction to Fourier Optics and Imae Analysis Sven-Göran Pettersson and Anders Persson updated by Maïté Louisy and Henrik Ekerfelt This laboratory exercise demonstrates some important applications
More informationA Probabilistic Analysis of Propositional STRIPS. Planning. Tom Bylander. Division of Mathematics, Computer Science, and Statistics
A Probabilistic Analysis of Propositional STRIPS Plannin Tom Bylander Division of Mathematics, Computer Science, and Statistics The University of Texas at San Antonio San Antonio, Texas 78249 USA bylander@riner.cs.utsa.edu
More informationDESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS
DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS Nivedita Yadav, O.P. Singh, Ashish Dixit Department of Electronics and Communication Engineering, Amity University, Lucknow Campus, Lucknow, (India)
More informationOn K-Means Cluster Preservation using Quantization Schemes
On K-Means Cluster Preservation usin Quantization Schemes Deepak S. Turaa Michail Vlachos Olivier Verscheure IBM T.J. Watson Research Center, Hawthorne, Y, USA IBM Zürich Research Laboratory, Switzerland
More informationA Rate-Splitting Strategy for Max-Min Fair Multigroup Multicasting
A Rate-Splittin Stratey for Max-Min Fair Multiroup Multicastin Hamdi Joudeh and Bruno Clercx Department of Electrical and Electronic Enineerin, Imperial Collee London, United Kindom School of Electrical
More informationEE 435. Lecture 18. Two-Stage Op Amp with LHP Zero Loop Gain - Breaking the Loop
EE 435 Lecture 8 Two-Stae Op Amp with LHP Zero Loop Gain - Breakin the Loop Review from last lecture Nyquist and Gain-Phase Plots Nyquist and Gain-Phase Plots convey identical information but ain-phase
More informationMatrix multiplication: a group-theoretic approach
CSG399: Gems of Theoretical Computer Science. Lec. 21-23. Mar. 27-Apr. 3, 2009. Instructor: Emanuele Viola Scribe: Ravi Sundaram Matrix multiplication: a roup-theoretic approach Given two n n matrices
More informationECE4270 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 informationIncluding the Consumer Function. 1.0 Constant demand as consumer utility function
Incluin the Consumer Function What we i in the previous notes was solve the cost minimization problem. In these notes, we want to (a) see what such a solution means in the context of solvin a social surplus
More information4.3. Solving Friction Problems. Static Friction Problems. Tutorial 1 Static Friction Acting on Several Objects. Sample Problem 1.
Solvin Friction Problems Sometimes friction is desirable and we want to increase the coefficient of friction to help keep objects at rest. For example, a runnin shoe is typically desined to have a lare
More informationANALYSIS OF POWER EFFICIENCY FOR FOUR-PHASE POSITIVE CHARGE PUMPS
ANALYSS OF POWER EFFCENCY FOR FOUR-PHASE POSTVE CHARGE PUMPS Chien-pin Hsu and Honchin Lin Department of Electrical Enineerin National Chun-Hsin University, Taichun, Taiwan e-mail:hclin@draon.nchu.edu.tw
More informationSynthesis of high-order bandpass filters based on coupled-resonator optical waveguides (CROWs)
Synthesis of hih-order bandpass filters based on coupled-resonator optical waveuides (CROWs) Hsi-Chun Liu* and Amnon Yariv Department of Electrical Enineerin, California Institute of Technoloy, Pasadena,
More informationarxiv:cs/ v1 [cs.it] 4 Feb 2007
Hih-rate, Multi-Symbol-Decodable STBCs from Clifford Alebras Sanjay Karmakar Beceem Communications Pvt Ltd, Banalore skarmakar@beceemcom B Sundar Rajan Department of ECE Indian Institute of Science, Banalore
More informationEE 435 Lecture 13. Two-Stage Op Amp Design
EE 435 Lecture 13 Two-Stae Op Amp Desin Review ascades of three or more amplifier staes are seldom used to build a feedback amplifier because of challenes associated with compensatin the amplifier for
More informationDSP 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 informationDeterministic Algorithm Computing All Generators: Application in Cryptographic Systems Design
Int. J. Communications, Networ and System Sciences, 0, 5, 75-79 http://dx.doi.or/0.436/ijcns.0.5074 Published Online November 0 (http://www.scirp.or/journal/ijcns) Deterministic Alorithm Computin All Generators:
More informationPHY 133 Lab 1 - The Pendulum
3/20/2017 PHY 133 Lab 1 The Pendulum [Stony Brook Physics Laboratory Manuals] Stony Brook Physics Laboratory Manuals PHY 133 Lab 1 - The Pendulum The purpose of this lab is to measure the period of a simple
More informationTransactions of the VŠB Technical University of Ostrava, Mechanical Series No. 2, 2009, vol. LV, article No. 1683
Transactions of the VŠB Technical University of Ostrava, Mechanical Series No. 2, 2009, vol. LV, article No. 1683 Leszek CEDRO *, Dariusz JANECKI ** IDENTIFICATION OF A MANIPULATOR MODEL USING THE INPUT
More informationAn Improved Logical Effort Model and Framework Applied to Optimal Sizing of Circuits Operating in Multiple Supply Voltage Regimes
n Improved Loical Effort Model and Framework pplied to Optimal Sizin of Circuits Operatin in Multiple Supply Voltae Reimes Xue Lin, Yanzhi Wan, Shahin Nazarian, Massoud Pedram Department of Electrical
More informationA Novel Complete High Precision Standard Linear Element-Based Equivalent Circuit Model of CMOS Gyrator-C Active Transformer
WSEAS TANSATIONS on IUITS and SYSTES A Novel omplete Hih Precision Standard Linear Element-Based Equivalent ircuit odel of OS Gyrator- Active Transformer AWID BANHUIN Department of omputer Enineerin Siam
More informationTermination criteria in the Moore-Skelboe Algorithm for Global Optimization by Interval Arithmetic
To appear in series Nonconvex Global Optimization and Its Applications Kluwer Academic Publishers Termination criteria in the Moore-Skelboe Alorithm for Global Optimization by Interval Arithmetic M.H.
More informationAltitude measurement for model rocketry
Altitude measurement for model rocketry David A. Cauhey Sibley School of Mechanical Aerospace Enineerin, Cornell University, Ithaca, New York 14853 I. INTRODUCTION In his book, Rocket Boys, 1 Homer Hickam
More informationOptimization of Mechanical Design Problems Using Improved Differential Evolution Algorithm
International Journal of Recent Trends in Enineerin Vol. No. 5 May 009 Optimization of Mechanical Desin Problems Usin Improved Differential Evolution Alorithm Millie Pant Radha Thanaraj and V. P. Sinh
More informationThe 10 th international Energy Conference (IEC 2014)
The 10 th international Enery Conference (IEC 2014) Wind Turbine Interated Control durin Full Load Operation 1. Hamed Habibi and 2. Ahil Yousefi-Koma 1. MSc, Centre of Advanced Systems and Technoloies
More informationHEAT TRANSFER IN EXHAUST SYSTEM OF A COLD START ENGINE AT LOW ENVIRONMENTAL TEMPERATURE
THERMAL SCIENCE: Vol. 14 (2010) Suppl. pp. S219 S232 219 HEAT TRANSFER IN EXHAUST SYSTEM OF A COLD START ENGINE AT LOW ENVIRONMENTAL TEMPERATURE by Snežana D. PETKOVIĆ a Radivoje B. PEŠIĆ b b and Jovanka
More informationLevenberg-Marquardt-based OBS Algorithm using Adaptive Pruning Interval for System Identification with Dynamic Neural Networks
Proceedins of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, X, USA - October 29 evenber-marquardt-based OBS Alorithm usin Adaptive Prunin Interval for System Identification
More informationOptimization in Predictive Control Algorithm
Latest rends in Circits, Systems, Sinal Processin and Atomatic Control Optimization in Predictive Control Alorithm JAN ANOŠ, MAREK KUBALČÍK omas Bata University in Zlín, Faclty of Applied Informatics Nám..
More informationAutomatic Calibration Procedure for a Robotic Manipulator Force Observer
Automatic Calibration Procedure for a Robotic Manipulator Force Observer Gámez García, Javier; Robertsson, Anders; Gómez Ortea, Juan; Johansson, Rolf Published in: Robotics and Automation, 25. ICRA 25.
More informationAdaptive MMSE Equalizer with Optimum Tap-length and Decision Delay
Adaptive MMSE Equalizer with Optimum Tap-length and Decision Delay Yu Gong, Xia Hong and Khalid F. Abu-Salim School of Systems Engineering The University of Reading, Reading RG6 6AY, UK E-mail: {y.gong,x.hong,k.f.abusalem}@reading.ac.uk
More informationPOLYNOMIAL-BASED INTERPOLATION FILTERS PART I: FILTER SYNTHESIS*
CIRCUITS SYSTEMS SIGNAL PROCESSING c Birkhäuser Boston (27) VOL. 26, NO. 2, 27, PP. 115 146 DOI: 1.17/s34-5-74-8 POLYNOMIAL-BASED INTERPOLATION FILTERS PART I: FILTER SYNTHESIS* Jussi Vesma 1 and Tapio
More informationStability Analysis of Nonlinear Systems using Dynamic-Routh's Stability Criterion: A New Approach
Stability Analysis of Nonlinear Systems usin Dynamic-Routh's Stability Criterion: A New Approach Bast Kumar Sahu, St. M., IEEE Centre for Industrial Electronics d Robotics National Institute of Technoloy
More informationTeams to exploit spatial locality among agents
Teams to exploit spatial locality amon aents James Parker and Maria Gini Department of Computer Science and Enineerin, University of Minnesota Email: [jparker,ini]@cs.umn.edu Abstract In many situations,
More informationULOF Accident Analysis for 300 MWt Pb-Bi Coolled MOX Fuelled SPINNOR Reactor
ULOF Accident Analysis for 300 MWt Pb-Bi Coolled MOX Fuelled SPINNOR Reactor Ade afar Abdullah Electrical Enineerin Department, Faculty of Technoloy and Vocational Education Indonesia University of Education
More informationPath Loss Prediction in Urban Environment Using Learning Machines and Dimensionality Reduction Techniques
Path Loss Prediction in Urban Environment Usin Learnin Machines and Dimensionality Reduction Techniques Mauro Piacentini Francesco Rinaldi Technical Report n. 11, 2009 Path Loss Prediction in Urban Environment
More informationREAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION. Scott Rickard, Radu Balan, Justinian Rosca
REAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEARATION Scott Rickard, Radu Balan, Justinian Rosca Siemens Corporate Research rinceton, NJ scott.rickard,radu.balan,justinian.rosca @scr.siemens.com ABSTRACT
More informationGenetic Algorithm Approach to Nonlinear Blind Source Separation
Genetic Alorithm Approach to Nonlinear Blind Source Separation F. Roas, C.G. Puntonet, I.Roas, J. Ortea, A. Prieto Dept. of Computer Architecture and Technoloy, University of Granada. fernando@atc.ur.es,
More informationEmotional Optimized Design of Electro-hydraulic Actuators
Sensors & Transducers, Vol. 77, Issue 8, Auust, pp. 9-9 Sensors & Transducers by IFSA Publishin, S. L. http://www.sensorsportal.com Emotional Optimized Desin of Electro-hydraulic Actuators Shi Boqian,
More informationStrong Interference and Spectrum Warfare
Stron Interference and Spectrum Warfare Otilia opescu and Christopher Rose WILAB Ruters University 73 Brett Rd., iscataway, J 8854-86 Email: {otilia,crose}@winlab.ruters.edu Dimitrie C. opescu Department
More informationRESISTANCE STRAIN GAGES FILLAMENTS EFFECT
RESISTANCE STRAIN GAGES FILLAMENTS EFFECT Nashwan T. Younis, Younis@enr.ipfw.edu Department of Mechanical Enineerin, Indiana University-Purdue University Fort Wayne, USA Bonsu Kan, kan@enr.ipfw.edu Department
More informationDesigning coupled-resonator optical waveguides based on high-q tapered grating-defect resonators
Desinin coupled-resonator optical waveuides based on hih-q tapered ratin-defect resonators Hsi-Chun Liu * and Amnon Yariv Department of Electrical Enineerin, California Institute of Technoloy, Pasadena,
More informationTransients control in Raman fiber amplifiers
Transients control in Raman fiber amplifiers Marcio Freitas a b, Sidney Givii Jr ab, Jackson Klein a, Luiz C. Calmon b, Ailson R. de Almeida b a Optiwave Corporation, 7 Capella Cour Ottawa, Ontario, K2E
More informationNormed Distances and Their Applications in Optimal Circuit Design
Optimization and Enineerin, 4, 197 213, 2003 c 2003 Kluwer Academic Publishers. Manufactured in he Netherlands Normed Distances and heir Applications in Optimal Circuit Desin ABDEL-KARIM S.O. HASSAN Department
More informationA Multigrid-like Technique for Power Grid Analysis
A Multirid-like Technique for Power Grid Analysis Joseph N. Kozhaya, Sani R. Nassif, and Farid N. Najm 1 Abstract Modern sub-micron VLSI desins include hue power rids that are required to distribute lare
More informationarxiv: v2 [math.oc] 11 Jun 2018
: Tiht Automated Converence Guarantees Adrien Taylor * Bryan Van Scoy * 2 Laurent Lessard * 2 3 arxiv:83.673v2 [math.oc] Jun 28 Abstract We present a novel way of eneratin Lyapunov functions for provin
More informationVector Spaces in Physics 8/6/2015. Chapter 4. Practical Examples.
Vector Spaces in Physics 8/6/15 Chapter 4. Practical Exaples. In this chapter we will discuss solutions to two physics probles where we ae use of techniques discussed in this boo. In both cases there are
More informationA Hybrid Synchronous Language with Hierarchical Automata
A Hybrid Synchronous Lanuae with Hierarchical Automata Static Typin and Translation to Synchronous Code Albert Benveniste 1 Benoît Caillaud 1 Timothy Bourke 1,2 Marc Pouzet 2,1 1. INRIA 2. ENS, Paris 18th
More informationThe Computational Complexity Analysis of a MINLP-Based Chemical Process Control Design
J.Oto.Ktrl.Inst (J.Auto.Ctrl.Inst Vol (, 00 ISSN : 085-57 Abstract The Computational Complexity Analysis of a MINLP-Based Chemical Process Control Desin E. Ekawati, S. Yuliar Center for Instrumentation
More informationLecture 5 Processing microarray data
Lecture 5 Processin microarray data (1)Transform the data into a scale suitable for analysis ()Remove the effects of systematic and obfuscatin sources of variation (3)Identify discrepant observations Preprocessin
More informationA Performance Comparison Study with Information Criteria for MaxEnt Distributions
A Performance Comparison Study with nformation Criteria for MaxEnt Distributions Ozer OZDEMR and Aslı KAYA Abstract n statistical modelin, the beinnin problem that has to be solved is the parameter estimation
More informationLP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time
LP Roundin and Combinatorial Alorithms for Minimizin Active and Busy Time Jessica Chan University of Maryland Collee Park, MD, USA jschan@umiacs.umd.edu Samir Khuller University of Maryland Collee Park,
More informationNumbering 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 informationMATHCHEM 1.0. By Madhavan Narayanan Graduate Student, Department of Chemistry, Temple University
MATHCHEM.0 By Madhavan Narayanan Graduate Student, Department of Chemistry, Temple University Preface I dedicate this document to my beloved parents and my teachers without whom I would not have had the
More informationA simple scheme for realizing six-photon entangled state based on cavity quantum electrodynamics
J. At. Mol. Sci. doi: 10.4208/jams.041711.051011a Vol. 3, No. 1, pp. 73-77 February 2012 A simple scheme for realizin six-photon entanled state based on cavity quantum electrodynamics Den-Yu Zhan, Shi-Qin
More informationBidirectional Clustering of Weights for Finding Succinct Multivariate Polynomials
IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.5, May 28 85 Bidirectional Clusterin of Weihts for Findin Succinct Multivariate Polynomials Yusuke Tanahashi and Ryohei Nakano
More informationConical Pendulum: Part 2 A Detailed Theoretical and Computational Analysis of the Period, Tension and Centripetal Forces
European J of Physics Education Volume 8 Issue 1 1309-70 Dean onical Pendulum: Part A Detailed heoretical and omputational Analysis of the Period, ension and entripetal orces Kevin Dean Physics Department,
More informationTransformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms
International Journal of Electronics and Communication Engineering. ISSN 0974-66 Volume 4, Number (0), pp.83-94 International Research Publication House http://www.irphouse.com Transformation Techniques
More informationOversampling 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 informationNing Wu Institute for Traffic Engineering Ruhr University Bochum, Germany Tel: ; Fax: ;
MODELLING THE IMPACT OF SIDE-STREET TRAFFIC VOLUME ON MAJOR- STREET GREEN TIME AT ISOLATED SEMI-ACTUATED INTERSECTIONS FOR SIGNAL COORDINATION DECISIONS Donmei Lin, Correspondin Author Center for Advanced
More informationUNIT 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 informationMass modeling of two varieties of apricot (prunus armenaica L.) with some physical characteristics
Plant Omics Journal Southern Cross Journals 2008 1(1):37-43 (2008) www.pomics.com ISSN: 1836-3644 Mass modelin of two varieties of apricot (prunus armenaica L.) with some physical characteristics 1* E.
More informationJoint multi-target detection and localization with a noncoherent statistical MIMO radar
Joint multi-taret detection and localization with a noncoherent statistical MIMO radar Yue Ai*, Wei Yi*, Mark R. Morelande and Linjian Kon* *School of Electronic Enineerin, University of Electronic Science
More informationEnergy-Efficient Resource Allocation for Ultra-reliable and Low-latency Communications
Enery-Efficient Resource Allocation for Ultra-reliable and Low-latency Communications Chenjian Sun, Chanyan She and Chenyan Yan School of Electronics and Information Enineerin, Beihan University, Beijin,
More informationActive filter synthesis based on nodal admittance matrix expansion
Tan et al. EURASIP Journal on Wireless Communications and Networkin (1) 1:9 DOI 1.118/s18-1-881-8 RESEARCH Active filter synthesis based on nodal admittance matrix expansion Linlin Tan, Yunpen Wan and
More informationWire antenna model of the vertical grounding electrode
Boundary Elements and Other Mesh Reduction Methods XXXV 13 Wire antenna model of the vertical roundin electrode D. Poljak & S. Sesnic University of Split, FESB, Split, Croatia Abstract A straiht wire antenna
More information1 CHAPTER 7 PROJECTILES. 7.1 No Air Resistance
CHAPTER 7 PROJECTILES 7 No Air Resistance We suppose that a particle is projected from a point O at the oriin of a coordinate system, the y-axis bein vertical and the x-axis directed alon the round The
More informationEfficient crystal size distribution estimation approach for growth dominated crystallisation processes
Louhborouh University Institutional Repository Efficient crystal size distribution estimation approach for rowth dominated crystallisation processes This item was submitted to Louhborouh University's Institutional
More informationRATE OPTIMIZATION FOR MASSIVE MIMO RELAY NETWORKS: A MINORIZATION-MAXIMIZATION APPROACH
RATE OPTIMIZATION FOR MASSIVE MIMO RELAY NETWORKS: A MINORIZATION-MAXIMIZATION APPROACH Mohammad Mahdi Nahsh, Mojtaba Soltanalian, Petre Stoica +, Maryam Masjedi, and Björn Ottersten Department of Electrical
More informationEvaluation of the SONAR Meter in Wet Gas Flow for an Offshore Field Development
Evaluation of the SONAR Meter in Wet Gas Flow for an Offshore Field Development Anela Floyd, BP Siddesh Sridhar and Gabriel Dranea, Expro Meters 1 INTRODUCTION The ABC project is a hih pressure as condensate
More informationPIRATE SHIP EXAMPLE REPORT WRITE UP
PIRATE SHIP EXAMPE REPORT WRITE UP Title Aim period Pirate Ship investiation To find the relationship between the lenth of a pendulum and its Independent variable the lenth of the pendulum. I will use
More informationAvailable online at ScienceDirect. Procedia Computer Science 57 (2015 )
vailable online at www.sciencedirect.com ScienceDirect Procedia Computer Science 57 (25 ) 99 28 3 rd International Conference on Recent Trends in Computin 25 (ICRTC - 25) Efficient desin and analysiss
More information