PIPELINED DIVISION OF SIGNED NUMBERS WITH THE USE OF RESIDUE ARITHMETIC FOR SMALL NUMBER RANGE WITH THE PROGRAMMABLE GATE ARRAY
|
|
- Avice Francis
- 5 years ago
- Views:
Transcription
1 POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 76 Electrical Engineering 03 Robert SMYK* Zenon ULMAN* Maciej CZYŻAK* PIPELINED DIVISION OF SIGNED NUMBERS WITH THE USE OF RESIDUE ARITHMETIC FOR SMALL NUMBER RANGE WITH THE PROGRAMMABLE GATE ARRAY In thi wor an architecture of the pipelined igned reidue divider for the mall number range i preented. It operation i baed on reciprocal calculation and multiplication by the dividend. The divior in the igned binary form i ued to compute the approximated reciprocal in the reidue form by the table loo-up. In order to limit the loo-up table addre an algoritm baed on egmentation of the divior into two egment i ued. The approximate reciprocal tranformed to reidue repreentation with the proper ign i tored in loo-up table. During operation it i multiplied by the dividend in the reidue form and ubequently caled. The pipelined realization of the divider in the FPGA environment i alo hown.. INTRODUCTION In the digital ignal proceing the diviion i uually performed when the quotient of two ignal ha to be determined, for example, in computation of the phae hift before arctangent calculation. The reidue arithmetic [,, 3] i a tool that can be ued for realization of DSP algorithm due to it decompoitional propertie with repect to addition, ubtraction and epecially to multiplication becaue multiplication in one large integer ring can be replaced by a et of multiplication performed in mall integer ring in parallel. The other important feature i the poibility to decompoe the complex multiplication of Gauian number in imilar manner a that for integer uing derivative ytem uch a the MQRNS (Modified Quadratic Reidue Number Sytem) [4]. However, other operation in reidue arithmetic uch a revere converion, ign detection, magnitude comparion, caling and diviion are difficult. The diviion of reidue number can be carried out by converting them to a weighted ytem, performing diviion and converting bac to the reidue form. However, diviion of reidue number partly or fully in reidue arithmetic can be more effective. The algorithm * Gdań Univerity of Technology.
2 8 Robert Smy, Zenon Ulman, Maciej Czyża of reidue diviion belong mainly to a group of ubtractive [5, 6, 7] or multiplicative [8, 9, 0] algorithm. The multiplicative algorithm compute, uing the Mixed-Radix Converion (MRC) [], the reciprocal of the divior which i ubequently multiplied by the dividend. Alo two algorithm were preented [, ], where the MRC, ign detection, overflow detection are not needed but in the former the converion of the divior and dividend to the binary ytem i neceary. They have better time-hardware complexity, however, they are iterative what mae them not uitable for pipelined proceing. The algorithm baed on iterative reciprocal computation wa given in [3]. In thi wor an architecture of the pipelined reidue divider of igned number i hown. The implementation ue a non-iterative reidue multiplicative diviion algorithm. The approximate reciprocal of the divior i computed by the loo-up with the ue of the algorithm from [4] baed on egmentation of the divior in the binary form in two egment that addre the loo-up table. In thi way the ize of loo-up table i reduced. The algorithm ha fixed diviion time. It i aumed that the architecture will ue 6-bit loo-up table available in the ilinx FPGA. The algorithm permit to implement the diviion for igned -bit number with the imum diviion error maller than.. THE RESIDUE NUMBER SYSTEM(RNS) The RNS with the bae B { m m,.., } moduli and the number range integer N from [, -] =, m p, where m j, j=,,..,p, are named M = p m j j=, allow to repreent the nonnegative 0 M by the digit vector ( N N,..., N ) ( n, n..., n ), m m m p =, where N m j i the leat nonnegative reidue from diviion of N by m j, j =,,3,..., p. Thi repreentation i one-to-one correpondence if the moduli are pairwie relatively prime. In uch a cae there i a unique mapping given by the Chinee Remainder Theorem [-]. The main advantage of the RNS i due to the fact that addition, ubtraction and multiplication of two RNS number can be performed independently on the correponding pair of reidue. For the number with the ign denoted a, if M i even, = N for N < M /, and = N M, if N M /. If M i odd, = N for N < ( M ) /, and = N M, if N ( M ) /. A the multiplication of igned number i ued in the method of diviion preented below, we hall illutrate it with an example. p
3 Pipelined diviion of igned number with the ue of reidue 9 Example. Multiplication of igned number in reidue arithmetic. Let B={3,3,9,7,5,3), we have M= and let z = 35 {3, 4, 6, 8,0,} z = 70 M 70= {6, 3,7,, 5, } We want to obtain the product P= z z.by performing the multiplication in the individual ring we obtain the reidue of P P= 3 6, 4 3, 6 7, 8, 0 5, = 4,30,5,7,0, ( ) ( ) Thee reidue are the reidue of the number M-450= , that repreent the product P in the M ring. 3. DIVISION ALGORITHM In the reidue diviion algorithm we have to find an integer Q ~ approximate Q = / Y with the imum acceptable diviion error, ε div. The reciprocal of the divior ha to be determined with uch accuracy that after multiplication by dividend, the reulting diviion error i maller than the aumed imum acceptable error. The additional requirement impoed on the algorithm may be the ue of mall table for the reciprocal computation. In the algorithm initially m-bit divior ( m ) i decompoed into m- bit egment and -bit egment with not exceeding 7 bit. For computation of the divior by looup uch egmentation allow to ue maller loo-up table than in the cae when the loo-up table i addreed with the full repreentation of the divior. The reciprocal R can be decompoed into two part in the following manner b R= = =. () Y a+ b a a b) The tranformation of () into the form that allow to ue mall loo-up table wa preented in [4] along the reciprocal computation algorithm. In the following a hort review i provided. It i een that the computation of /( a b)) require m-bit addre, in order to replace it with log a -bit addre we may try to replace b by a uitably choen contant, K that lead to b b, () a b) a K ) and in effect we obtain the following reciprocal approximation ~ b R =, (3) a a 5 3 that
4 0 Robert Smy, Zenon Ulman, Maciej Czyża where a Y / = and = Y. We ee that /a can be computed by the loo-up b uing m- bit. For a> 0 we replace b by K that approximate b in [ 0, ]. Remar that for a=0, /b can be looed up uing -bit. The reciprocal approximation error reulting from uing K intead of b i expreed a [4] ~ b ( K b) R R = ε ( a, b, =. (4) a b) A K ha to approximate b, it hould belong to 0, b ], where b = i [ the end of the interval. It i evident that ε(a, b, i imal with repect to a when a = and with repect to b when b = b or for certain b= b. Uing (4) and a = a min, the imum diviion error for the imum dividend, can be written a ε = ε (,b,k ) div. (5) The extreme of (4) with repect to b i obtained a Uing thi b b = a+ a K ) (6), we want to equalize the diviion error, for b and b ε a b, K = ε a, b, K (7) ( ) ( ) min, min (7) uing (4) can be written in the following form b ( b b ( b = (8) a+ b a+ b Inerting (6) into (8), we obtain the equation for K that allow to determine K that provide the fulfilment of (8) b 4 b b 4 b b b ( + + ) K + ( + 4 b ) K 4 b 4 + = 0 (9) Sample olution of (9) are given in Example. Example. Aume the length of the divior Y equal to m= bit and the length of a and b equal to 6 bit. We have a = min 64 and b = 63. The coefficient of the quadratic equation (9) are A = 8. 8, B = 3. 84, C = Moreover, we have b =. 05 and the optimum K = In effect we obtain for = and for b, the imum diviion error equal to ε ( K, b ) = 3.9 and for b to ε ( K, b ) = 3. 9.
5 Pipelined diviion of igned number with the ue of reidue In order to reduce thi error we may increae the length of a to 7 bit and horten b to 5 bit. We then have a = min 8 and b = 3. The coefficient of (9) are A =., B = 3. 74, C = , and the optimum K = 5. and b =.03. In effect we have for, ε ( K, b ) = and ε ( K, b ) = HARDWARE REALIZATION Now we hall conider the realization of the divider with the ue of reidue arithmetic. Such realization require the tranformation of the approximated reciprocal value to integer. Thi tranformation i done by the multiplication by a contant K and rounding off the reult. After tranforming of (3) to integer we get K K b K (0) Y a a ( a+ where {} denote rounding off to nearet integer. K in (0) hould give the appropriate dynamic number range to repreent the both term and provide for the allowable error value that arie after multiplication of the round-off error of the econd term by b. The imum value of thi error hould not caue the unacceptable diviion error. The upper bound of thi error i reached for b and and imal value of a, a c for which the compenation of the reciprocal approximation error i till needed. It i eay to verify that for the conidered 8 number range of diviion of, we have a c =. The error of the econd term of (0) ha to fulfill the following condition b K K < K a c a c K a c a c K 0. + ( + ) 5. () ( ) Repreenting the econd term in () a ( a ) + ε r where ε r i the rounding error, we obtain the bound on ε r to limit the error of tranformation to integer to K εr <, () b moreover, K ha to fulfill the condition K > a ( a, (3) c c +
6 Robert Smy, Zenon Ulman, Maciej Czyża For example, for a 56 we have K > , that give after c = inerting into () ε < 0. r 307. We may avoid the round-off error, by aumming K a the multiple of the a min ( a min + = , for example, , that lighly extend the error bound. However, there can be additional requirement impoed on K, becaue certain value may facilitate the deign of the caling circuit that perform caling after diviion. Example 3. Realization of diviion for three divior value 7, 9 and 39 with a=64, 8, 56, repectively, and imum of b=63, for which the highet level of error compenation i needed and the error due to round-off of the econd term in (0) may reach it imum. Firt we hall we conider Y = 7. We have a=64 and b=63. a = 64 ( ) = , and we will adopt K = 597. Such choice of K = reult from the requirement of caling after diviion, caling become more imple when the caling factor i a product of the moduli of the RNS bae. Uing (0) we get K = 63 = { 495.5} 63 {.07} = 0 Y We obtain the approximate quotient a ~ Q = K / K = = { 8.46} = 8 Y 597 wherea Q = = Y In the econd cae we hall conider a in the middle of it interval. Y = 93. We have a=8 and b=63. Here a = 8 ( ) = We get K = 63 = Y We obtain the approximate quotient a ~ Q = K / K = = Y 597 { 47.5} 63 { 7.04} = 807 { 0.69} =
7 Pipelined diviion of igned number with the ue of reidue 3 wherea Q = =. 39. Y Finally we conider the diviion for Y = 3 39, where a=56, that mean that it reache the end point of interval in which the reciprocal approximation error i compenated. We have a=56 and b=63. Here a = 56 ( ) = K = 63 = Y We obtain the approximate quotient a ~ Q = K / K = = Y3 597 wherea Q = =. 83. Y { 63.87} 63 {.04} = 498 {.76} 3 3 = 3 We can etimate the required number range by (4). K M= K b (4) a c ( a c+ In our cae we have a = min 64, b = 63, K = 597 and K = The dynamic range of the firt term in (4) i equal to and of the econd term 44. Finally we may etimate the require dynamic range a M D = log ( = log = 4 bit. We ee that after caling the binary ize of quotient obtained from thi reidue channel will not exceed 7 bit. The RNS bae ha been choen a B = { 3, 3, 9, 3,} with M= and, given above, K = = 597. For the RNS architecture we aume that , and ha the x,x,x,x,, where x =, j=,,...,5. and reidue repreentation ( ) 3 4 x5 Y i repreented in -bit igned binary form. Q ~ K K b = K m m a a (a m + In Fig. an architecture that implement (5) i depicted. j mm m m j (5)
8 4 Robert Smy, Zenon Ulman, Maciej Czyża Fig.. The architecture of the reidue divider The dividend i repreented at the input a (,..., ). The, m m m caling converter cale Y to the range [, ] and output -bit binary word where the mot ignificant bit i the ign bit, the next 5 bit form operand a and ix leat ignificant bit repreent operand b. For each reidue channel the ame configuration of component are ued. ROM mod mod m i compute K a m i and ROM3 mod m i compute a m i compute m i 6, ROM b,. In the m i next tage the multiplication i performed (MULT mod m i ) and in the following tage the ubtraction i performed (BA mod m ). In the final tage the obtained reidue are caled by K b m i K. If a=0 the ROM4 i mod mi are applied that compute and ROM5 detect the ign. The output of thee circuit are multiplexed with thee obtained from (5). In thi implified divider architecture there i no divior zero detection.
9 Pipelined diviion of igned number with the ue of reidue 5 The architecture ha been implemented in the ilinx environment uing the device from the Virtex-6 family. Below the ynthei report i hown. The pipelining rate of.74 n ha been attained. It i poible to obtain.5 n that correpond to MHz. The pipelining rate i greater becaue of reduction of the number of pipeline tage. Selected Device : 6vcx40tff784- Slice Logic Utilization: Number of lice regiter: 443 out of Number of lice LUT: 908 out of 5070 Number ued a logic: 834 out of 5070 Number ued a memory: 74 out of Number ued a SRL: 74 Timing Summary: Minimum period:.747 n (imum frequency: MHz) Minimum input arrival time before cloc: 0.550n Maximum output required time after cloc: 0.659n 5. CONCLUSIONS The paper preent the implementation of the pipelined reidue divider for - bit number range in the ilinx FPGA environment. The divider mae ue of the multiplicative diviion algorithm with the two-term reciprocal approximation. The reidue error belong to [ 3.9,3.9], however for two' complement coding the error i halved. The divider architecture ue 5-bit moduli o that eay implementation i poible a in thi environment 6-bit LUT are available. The architecture ue neither large memorie nor multiplier. REFERENCES [] Szabo N.S., Tanaa R.I.: Reidue Arithmetic and it Application to Computer Technology, McGraw-Hill, New Yor, 967. [] Sodertrand M. et al., Reidue Number Sytem Arithmetic, Modern Application in Digital Signal Proceing, IEEE Pre, NY, 986. [3] Omondi A., Premumar B., Reidue Number Sytem: Theory and Implementation, London, Imperial College Pre, 007. [4] Jenin W.K., Krogmeier J.V.: The deign of dual-mode complex ignal proceor baed on quadratic modular number code, IEEE Tran.on Circuit and Sytem, Volume 34, Number 4, pp , 987.
10 6 Robert Smy, Zenon Ulman, Maciej Czyża [5] Keir, Y.A, Cheney P.W., Tanenbaum M.: Diviion and overflow detection in reidue number ytem, IRE Tran. Electron. Comput., Volume EC-, pp , 96. [6] Kinohita E., Koao H., Koyima Y.: General diviion in ymmetric reidue number ytem, IEEE Tran. on Computer, Volume C-, pp.34-4, 973. [7] Banerji D.K., Cheung T.Y., Ganean V.: A high peed diviion method in reidue arithmetic, Proc. of 5th IEEE Symp.on Comput. Arithm., pp , 98. [8] Lin, M. L., Lei, E., McInni B.: Diviion and ign detection algorithm for reidue number ytem, Comput. Math. Appl. Volume 0, Number4/5, pp , 984. [9] Chren W.A., Jr.: A new reidue number ytem diviion algorithm, Comput. Math. Appl., vol.9, Number 7, pp.3-9, 990. [0] Lu M, Chiang Jen-Shiun: A novel diviion algorithm for the reidue number ytem, IEEE Tran. on Comput., Volume C-4, pp.06-03, 99. [] Hiaat A.A., Zohdy,H.A.A.: Semi-cutom VLSI deign and implementation of a new efficient RNS diviion algorithm, Computer Journal, Volume 4, Number3, pp.3-40, 999. [] Talameh S., Siy P.: Arithmetic diviion in RNS uing Galoi field GF(p), Comput. Math. Appl., Volume 39, pp. 7-38, 000. [3] Hitz, M.A., Kaltofen, E: Integer diviion in reidue number ytem, IEEE Tran. on Computer, Volume C-44, pp , 995. [4] Czyza, M.: Noniterative mall range reidue diviion, RADIOELEKTRONIKA 00, May 4-6, Bratilava, pp.-4, 00.
Hardware Implementation of Canonic Signed Digit Recoding
IOSR Journal of VLSI and Signal Proceing (IOSR-JVSP) Volume 6, Iue 2, Ver. I (Mar. -Apr. 2016), PP 11-15 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iorjournal.org Hardware Implementation of Canonic
More informationMarkus A. Hitz and Erich Kaltofen. Adaption to symmetric RNS is not dicult, but destroys. some of the clarity in the descriptions.
Integer Diviion in eidue Number Sytem arku A. Hitz and Erich Kaltofen Abtract Thi contribution to the ongoing dicuion of diviion algorithm for reidue number ytem (NS) i baed on Neton iteration for computing
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationJul 4, 2005 turbo_code_primer Revision 0.0. Turbo Code Primer
Jul 4, 5 turbo_code_primer Reviion. Turbo Code Primer. Introduction Thi document give a quick tutorial on MAP baed turbo coder. Section develop the background theory. Section work through a imple numerical
More informationEfficient Methods of Doppler Processing for Coexisting Land and Weather Clutter
Efficient Method of Doppler Proceing for Coexiting Land and Weather Clutter Ça gatay Candan and A Özgür Yılmaz Middle Eat Technical Univerity METU) Ankara, Turkey ccandan@metuedutr, aoyilmaz@metuedutr
More informationIntroduction to Laplace Transform Techniques in Circuit Analysis
Unit 6 Introduction to Laplace Tranform Technique in Circuit Analyi In thi unit we conider the application of Laplace Tranform to circuit analyi. A relevant dicuion of the one-ided Laplace tranform i found
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationCHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL
98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i
More informationAdder Circuits Ivor Page 1
Adder Circuit Adder Circuit Ivor Page 4. The Ripple Carr Adder The ripple carr adder i probabl the implet parallel binar adder. It i made up of k full-adder tage, where each full-adder can be convenientl
More informationinto a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get
Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}
More informationLecture 12: Datapath Functional Units
Lecture 2: Datapath Functional Unit Slide courtey of Deming Chen Slide baed on the initial et from David Harri CMOS VLSI Deign Outline Comparator Shifter Multi-input Adder Multiplier Reading:.3-4;.8-9
More informationLecture 18: Datapath Functional Units
Lecture 8: Datapath Functional Unit Outline Comparator Shifter Multi-input Adder Multiplier 8: Datapath Functional Unit CMOS VLSI Deign 4th Ed. 2 Comparator 0 detector: A = 00 000 detector: A = Equality
More informationDigital Control System
Digital Control Sytem - A D D A Micro ADC DAC Proceor Correction Element Proce Clock Meaurement A: Analog D: Digital Continuou Controller and Digital Control Rt - c Plant yt Continuou Controller Digital
More informationAdvanced Digital Signal Processing. Stationary/nonstationary signals. Time-Frequency Analysis... Some nonstationary signals. Time-Frequency Analysis
Advanced Digital ignal Proceing Prof. Nizamettin AYDIN naydin@yildiz.edu.tr Time-Frequency Analyi http://www.yildiz.edu.tr/~naydin 2 tationary/nontationary ignal Time-Frequency Analyi Fourier Tranform
More informationSampling and the Discrete Fourier Transform
Sampling and the Dicrete Fourier Tranform Sampling Method Sampling i mot commonly done with two device, the ample-and-hold (S/H) and the analog-to-digital-converter (ADC) The S/H acquire a CT ignal at
More informationDesign By Emulation (Indirect Method)
Deign By Emulation (Indirect Method he baic trategy here i, that Given a continuou tranfer function, it i required to find the bet dicrete equivalent uch that the ignal produced by paing an input ignal
More informationMath Skills. Scientific Notation. Uncertainty in Measurements. Appendix A5 SKILLS HANDBOOK
ppendix 5 Scientific Notation It i difficult to work with very large or very mall number when they are written in common decimal notation. Uually it i poible to accommodate uch number by changing the SI
More informationPIPELINING AND PARALLEL PROCESSING. UNIT 4 Real time Signal Processing
PIPELINING AND PARALLEL PROCESSING UNIT 4 Real time Signal Proceing Content Introduction Pipeling of FIR Digital Filter Parallel proceing Low power Deign FIR Digital Filter A FIR Filter i defined a follow:
More informationLecture 9: Shor s Algorithm
Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function
More informationREPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS. Logic and Applications 2015 (LAP 2015) September 21-25, 2015, Dubrovnik, Croatia
REPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS SMILE MARKOVSKI Faculty of Computer Science and Engineering, S Ciryl and Methodiu Univerity in Skopje, MACEDONIA mile.markovki@gmail.com Logic
More informationComplex CORDIC-like Algorithms for Linearly Constrained MVDR Beamforming
Complex CORDIC-like Algorithm for Linearly Contrained MVDR Beamforming Mariu Otte (otte@dt.e-technik.uni-dortmund.de) Information Proceing Lab Univerity of Dortmund Otto Hahn Str. 4 44221 Dortmund, Germany
More informationFUNDAMENTALS OF POWER SYSTEMS
1 FUNDAMENTALS OF POWER SYSTEMS 1 Chapter FUNDAMENTALS OF POWER SYSTEMS INTRODUCTION The three baic element of electrical engineering are reitor, inductor and capacitor. The reitor conume ohmic or diipative
More informationFinding the location of switched capacitor banks in distribution systems based on wavelet transform
UPEC00 3t Aug - 3rd Sept 00 Finding the location of witched capacitor bank in ditribution ytem baed on wavelet tranform Bahram nohad Shahid Chamran Univerity in Ahvaz bahramnohad@yahoo.com Mehrdad keramatzadeh
More informationLecture 12: Datapath Functional Units
Introduction to CMOS VLSI Deign Lecture 2: Datapath Functional Unit David Harri Harvey Mudd College Spring 2004 Outline Comparator Shifter Multi-input Adder Multiplier 2: Datapath Functional Unit CMOS
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationA Study on Simulating Convolutional Codes and Turbo Codes
A Study on Simulating Convolutional Code and Turbo Code Final Report By Daniel Chang July 27, 2001 Advior: Dr. P. Kinman Executive Summary Thi project include the deign of imulation of everal convolutional
More informationUNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS
UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer
More informationCHAPTER 6. Estimation
CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.
More informationGNSS Solutions: What is the carrier phase measurement? How is it generated in GNSS receivers? Simply put, the carrier phase
GNSS Solution: Carrier phae and it meaurement for GNSS GNSS Solution i a regular column featuring quetion and anwer about technical apect of GNSS. Reader are invited to end their quetion to the columnit,
More informationFast explicit formulae for genus 2 hyperelliptic curves using projective coordinates
Fat explicit formulae for genu hyperelliptic curve uing projective coordinate Thoma Wollinger Ecrypt embedded ecurity GmbH twollinger@ecryptde Abtract Thi contribution propoe a modification of method of
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More informationDetermination of the local contrast of interference fringe patterns using continuous wavelet transform
Determination of the local contrat of interference fringe pattern uing continuou wavelet tranform Jong Kwang Hyok, Kim Chol Su Intitute of Optic, Department of Phyic, Kim Il Sung Univerity, Pyongyang,
More informationMAE140 Linear Circuits Fall 2012 Final, December 13th
MAE40 Linear Circuit Fall 202 Final, December 3th Intruction. Thi exam i open book. You may ue whatever written material you chooe, including your cla note and textbook. You may ue a hand calculator with
More informationSERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lectures 41-48)
Chapter 5 SERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lecture 41-48) 5.1 Introduction Power ytem hould enure good quality of electric power upply, which mean voltage and current waveform hould
More informationNCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011
NCAAPMT Calculu Challenge 011 01 Challenge #3 Due: October 6, 011 A Model of Traffic Flow Everyone ha at ome time been on a multi-lane highway and encountered road contruction that required the traffic
More informationMolecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions
Original Paper orma, 5, 9 7, Molecular Dynamic Simulation of Nonequilibrium Effect ociated with Thermally ctivated Exothermic Reaction Jerzy GORECKI and Joanna Natalia GORECK Intitute of Phyical Chemitry,
More informationECE 3510 Root Locus Design Examples. PI To eliminate steady-state error (for constant inputs) & perfect rejection of constant disturbances
ECE 350 Root Locu Deign Example Recall the imple crude ervo from lab G( ) 0 6.64 53.78 σ = = 3 23.473 PI To eliminate teady-tate error (for contant input) & perfect reection of contant diturbance Note:
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationSMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD
SMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD S.P. Teeuwen, I. Erlich U. Bachmann Univerity of Duiburg, Germany Department of Electrical Power Sytem
More informationGain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays
Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,
More informationLaplace Transformation
Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationLecture 10 Filtering: Applied Concepts
Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More information5.5 Application of Frequency Response: Signal Filters
44 Dynamic Sytem Second order lowpa filter having tranfer function H()=H ()H () u H () H () y Firt order lowpa filter Figure 5.5: Contruction of a econd order low-pa filter by combining two firt order
More informationA Simplified Methodology for the Synthesis of Adaptive Flight Control Systems
A Simplified Methodology for the Synthei of Adaptive Flight Control Sytem J.ROUSHANIAN, F.NADJAFI Department of Mechanical Engineering KNT Univerity of Technology 3Mirdamad St. Tehran IRAN Abtract- A implified
More informationAdvanced D-Partitioning Analysis and its Comparison with the Kharitonov s Theorem Assessment
Journal of Multidiciplinary Engineering Science and Technology (JMEST) ISSN: 59- Vol. Iue, January - 5 Advanced D-Partitioning Analyi and it Comparion with the haritonov Theorem Aement amen M. Yanev Profeor,
More informationECEN620: Network Theory Broadband Circuit Design Fall 2018
ECEN60: Network Theory Broadband Circuit Deign Fall 08 Lecture 6: Loop Filter Circuit Sam Palermo Analog & Mixed-Signal Center Texa A&M Univerity Announcement HW i due Oct Require tranitor-level deign
More informationGiven the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is
EE 4G Note: Chapter 6 Intructor: Cheung More about ZSR and ZIR. Finding unknown initial condition: Given the following circuit with unknown initial capacitor voltage v0: F v0/ / Input xt 0Ω Output yt -
More informationTheoretical study of the dual harmonic system and its application on the CSNS/RCS
Theoretical tudy of the dual harmonic ytem and it application on the CSNS/RCS Yao-Shuo Yuan, Na Wang, Shou-Yan Xu, Yue Yuan, and Sheng Wang Dongguan branch, Intitute of High Energy Phyic, CAS, Guangdong
More informationEE Control Systems LECTURE 14
Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We
More informationExercises for lectures 19 Polynomial methods
Exercie for lecture 19 Polynomial method Michael Šebek Automatic control 016 15-4-17 Diviion of polynomial with and without remainder Polynomial form a circle, but not a body. (Circle alo form integer,
More informationPublication V by authors
Publication Kontantin S. Kotov and Jorma J. Kyyrä. 008. nertion lo and network parameter in the analyi of power filter. n: Proceeding of the 008 Nordic Workhop on Power and ndutrial Electronic (NORPE 008).
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationCorrection for Simple System Example and Notes on Laplace Transforms / Deviation Variables ECHE 550 Fall 2002
Correction for Simple Sytem Example and Note on Laplace Tranform / Deviation Variable ECHE 55 Fall 22 Conider a tank draining from an initial height of h o at time t =. With no flow into the tank (F in
More informationReal Sources (Secondary Sources) Phantom Source (Primary source) LS P. h rl. h rr. h ll. h lr. h pl. h pr
Ecient frequency domain ltered-x realization of phantom ource iet C.W. ommen, Ronald M. Aart, Alexander W.M. Mathijen, John Gara, Haiyan He Abtract A phantom ound ource i a virtual ound image which can
More informationDYNAMIC MODELS FOR CONTROLLER DESIGN
DYNAMIC MODELS FOR CONTROLLER DESIGN M.T. Tham (996,999) Dept. of Chemical and Proce Engineering Newcatle upon Tyne, NE 7RU, UK.. INTRODUCTION The problem of deigning a good control ytem i baically that
More informationRaneNote BESSEL FILTER CROSSOVER
RaneNote BESSEL FILTER CROSSOVER A Beel Filter Croover, and It Relation to Other Croover Beel Function Phae Shift Group Delay Beel, 3dB Down Introduction One of the way that a croover may be contructed
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationAnnex-A: RTTOV9 Cloud validation
RTTOV-91 Science and Validation Plan Annex-A: RTTOV9 Cloud validation Author O Embury C J Merchant The Univerity of Edinburgh Intitute for Atmo. & Environ. Science Crew Building King Building Edinburgh
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationMoment of Inertia of an Equilateral Triangle with Pivot at one Vertex
oment of nertia of an Equilateral Triangle with Pivot at one Vertex There are two wa (at leat) to derive the expreion f an equilateral triangle that i rotated about one vertex, and ll how ou both here.
More informationEE 4443/5329. LAB 3: Control of Industrial Systems. Simulation and Hardware Control (PID Design) The Inverted Pendulum. (ECP Systems-Model: 505)
EE 4443/5329 LAB 3: Control of Indutrial Sytem Simulation and Hardware Control (PID Deign) The Inverted Pendulum (ECP Sytem-Model: 505) Compiled by: Nitin Swamy Email: nwamy@lakehore.uta.edu Email: okuljaca@lakehore.uta.edu
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationFeedback Control Systems (FCS)
Feedback Control Sytem (FCS) Lecture19-20 Routh-Herwitz Stability Criterion Dr. Imtiaz Huain email: imtiaz.huain@faculty.muet.edu.pk URL :http://imtiazhuainkalwar.weebly.com/ Stability of Higher Order
More informationSolving Differential Equations by the Laplace Transform and by Numerical Methods
36CH_PHCalter_TechMath_95099 3//007 :8 PM Page Solving Differential Equation by the Laplace Tranform and by Numerical Method OBJECTIVES When you have completed thi chapter, you hould be able to: Find the
More information2.7.2 Limits to Parallelism
Chapter 2 Exercie 53 The 1990 will find a broader ue of multiproceor a the peed of individual proceor reache the limit of metal interconnection. The highet utainable clock rate for metal interconnection
More informationStandard Guide for Conducting Ruggedness Tests 1
Deignation: E 69 89 (Reapproved 996) Standard Guide for Conducting Ruggedne Tet AMERICA SOCIETY FOR TESTIG AD MATERIALS 00 Barr Harbor Dr., Wet Conhohocken, PA 948 Reprinted from the Annual Book of ASTM
More informationChapter 17 Amplifier Frequency Response
hapter 7 Amplifier Frequency epone Microelectronic ircuit Deign ichard. Jaeger Travi N. Blalock 8/0/0 hap 7- hapter Goal eview tranfer function analyi and dominant-pole approximation of amplifier tranfer
More informationA Simple Approach to Synthesizing Naïve Quantized Control for Reference Tracking
A Simple Approach to Syntheizing Naïve Quantized Control for Reference Tracking SHIANG-HUA YU Department of Electrical Engineering National Sun Yat-Sen Univerity 70 Lien-Hai Road, Kaohiung 804 TAIAN Abtract:
More informationLOAD FREQUENCY CONTROL OF MULTI AREA INTERCONNECTED SYSTEM WITH TCPS AND DIVERSE SOURCES OF POWER GENERATION
G.J. E.D.T.,Vol.(6:93 (NovemberDecember, 03 ISSN: 39 793 LOAD FREQUENCY CONTROL OF MULTI AREA INTERCONNECTED SYSTEM WITH TCPS AND DIVERSE SOURCES OF POWER GENERATION C.Srinivaa Rao Dept. of EEE, G.Pullaiah
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationControl of Delayed Integrating Processes Using Two Feedback Controllers R MS Approach
Proceeding of the 7th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING (ICOSSSE '8) Control of Delayed Integrating Procee Uing Two Feedback Controller R MS Approach LIBOR
More informationCompact finite-difference approximations for anisotropic image smoothing and painting
CWP-593 Compact finite-difference approximation for aniotropic image moothing and painting Dave Hale Center for Wave Phenomena, Colorado School of Mine, Golden CO 80401, USA ABSTRACT Finite-difference
More informationDigital Control System
Digital Control Sytem Summary # he -tranform play an important role in digital control and dicrete ignal proceing. he -tranform i defined a F () f(k) k () A. Example Conider the following equence: f(k)
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationChapter 7. Root Locus Analysis
Chapter 7 Root Locu Analyi jw + KGH ( ) GH ( ) - K 0 z O 4 p 2 p 3 p Root Locu Analyi The root of the cloed-loop characteritic equation define the ytem characteritic repone. Their location in the complex
More informationLoss Less Image firmness comparision by DPCM and DPCM with LMS Algorithm
Lo Le Image firmne compariion by DPCM and DPCM with LMS Algorithm Pramod Kumar Rajput 1 and Brijendra Mihra 2 1,2 Department of Electronic & Communication, Nagaji Intitute of Technology and Management
More informationUSING NONLINEAR CONTROL ALGORITHMS TO IMPROVE THE QUALITY OF SHAKING TABLE TESTS
October 12-17, 28, Beijing, China USING NONLINEAR CONTR ALGORITHMS TO IMPROVE THE QUALITY OF SHAKING TABLE TESTS T.Y. Yang 1 and A. Schellenberg 2 1 Pot Doctoral Scholar, Dept. of Civil and Env. Eng.,
More informationMODELING OF NEGATIVE INFLUENCES AT THE SIGNAL TRANSMISSION IN THE OPTICAL MEDIUM. Rastislav Róka, Filip Čertík
MODELING OF NEGATIVE INFLUENCES AT THE SIGNAL TRANSMISSION IN THE OPTICAL MEDIUM Ratilav Róka, Filip Čertík Intitute of Telecommunication, FEEIT, Slovak Univerity of Technology in Bratilava E-mail: ratilav.roka@tuba.k,
More informationLinear Motion, Speed & Velocity
Add Important Linear Motion, Speed & Velocity Page: 136 Linear Motion, Speed & Velocity NGSS Standard: N/A MA Curriculum Framework (006): 1.1, 1. AP Phyic 1 Learning Objective: 3.A.1.1, 3.A.1.3 Knowledge/Undertanding
More informationFollow The Leader Architecture
ECE 6(ESS) Follow The Leader Architecture 6 th Order Elliptic andpa Filter A numerical example Objective To deign a 6th order bandpa elliptic filter uing the Follow-the-Leader (FLF) architecture. The pecification
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar
DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:
More informationWhat lies between Δx E, which represents the steam valve, and ΔP M, which is the mechanical power into the synchronous machine?
A 2.0 Introduction In the lat et of note, we developed a model of the peed governing mechanim, which i given below: xˆ K ( Pˆ ˆ) E () In thee note, we want to extend thi model o that it relate the actual
More informationLecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)
Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationIII.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SUBSTANCES
III.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SBSTANCES. Work purpoe The analyi of the behaviour of a ferroelectric ubtance placed in an eternal electric field; the dependence of the electrical polariation
More informationFOURIER-BASED METHODS FOR THE SPECTRAL ANALYSIS OF MUSICAL SOUNDS. Sylvain Marchand
FOUIE-BAS METHOS FO THE SPECTAL ANALYSIS OF MUSICAL SOUNS Sylvain Marchand Univerity of Bret, Lab-STICC CNS UM 628, 292 Bret, Brittany, France ABSTACT When dealing with muical ound, the hort-time Fourier
More informationSingular perturbation theory
Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly
More informationImproving the Efficiency of a Digital Filtering Scheme for Diabatic Initialization
1976 MONTHLY WEATHER REVIEW VOLUME 15 Improving the Efficiency of a Digital Filtering Scheme for Diabatic Initialization PETER LYNCH Met Éireann, Dublin, Ireland DOMINIQUE GIARD CNRM/GMAP, Météo-France,
More informationChapter 13. Root Locus Introduction
Chapter 13 Root Locu 13.1 Introduction In the previou chapter we had a glimpe of controller deign iue through ome imple example. Obviouly when we have higher order ytem, uch imple deign technique will
More informationApproximate Analytical Solution for Quadratic Riccati Differential Equation
Iranian J. of Numerical Analyi and Optimization Vol 3, No. 2, 2013), pp 21-31 Approximate Analytical Solution for Quadratic Riccati Differential Equation H. Aminikhah Abtract In thi paper, we introduce
More informationComputer Architecture 10. Residue Number Systems
Computer Architecture 10 Residue Number Systems Ma d e wi t h Op e n Of f i c e. o r g 1 A Puzzle What number has the reminders 2, 3 and 2 when divided by the numbers 7, 5 and 3? x mod 7 = 2 x mod 5 =
More informationHOMEWORK ASSIGNMENT #2
Texa A&M Univerity Electrical Engineering Department ELEN Integrated Active Filter Deign Methodologie Alberto Valde-Garcia TAMU ID# 000 17 September 0, 001 HOMEWORK ASSIGNMENT # PROBLEM 1 Obtain at leat
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More information