DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
|
|
- Annice Hoover
- 5 years ago
- Views:
Transcription
1 DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing Box 52, SE Ronneby SWEDEN E-mai: Abstract: - This paper presents a new paradigm for infinite impuse response (IIR) fiter design using genetic agorithms (GA). By encode or transform the fiter design probem into the z-pane the GA optimization procedure wi be simpified. Additionay, given the z-pane encoding new mutation techniques are introduced, with the intention to ocate promising regions in the search space. With proper design of the fitness function, the proposed agorithm can be used to evove both fu precision or quantized fiter structures. Key-Words: - Digita Fiter Design, IIR, FIR, Quantization, Genetic Agorithm 1 Introduction Cassica design methods of infinite impuse response (IIR) fiters are normay restricted to specific norms such as minimax or east square [1, 2]. Additionay, the quantization effects of the coefficients are normay not possibe to consider during the design process. To design fiters with specia requirements such as a tradeoff in norms or concerning quantization effects, there is a need of more genera optimization techniques. A common approach to sove hard fiter design probem is to use stochasticay based search procedures. Some paper proposes variants of simuated anneaing (SA) [3, 4], other different genetic agorithms (GAs) [5, 6]. Simuated anneaing in particuar is known to provide good resuts, but is very time consuming due to the stochastic search. A genetic agorithm is a too for optimization in compex mutidimensiona spaces. The inspiration for a genetic agorithm originates in Darwin s ideas of evoution and surviva of the fittest. The agorithm simuates the evoutionary process where the goa is to evove soutions by means of seection, crossover and mutation [7, 8]. This paper proposes a fiter design paradigm based on a rea vaued genetic agorithm. By incuding speciaized fiter mutation operators the stochastic search procedure wi take part of known cassica design properties. 2 The z-pane Encoding In the genera case an IIR fiter can be described by: y(n)+ p a iy(n i) = q b jx(n j) (1) j= where x(n) is the discrete input signa, y(n) the output signa, b j are the coefficients for the Finite Impuse Response (FIR) part, a i are the coefficients for the recursive IIR part, q is the number of FIR coefficients and p is the number of recursive IIR coefficients. Equation (1) can be transformed into the z-domain: q b jz j j= H(z) = 1+ p (2) a iz i By finding the roots of the numerator and denominator poynomias, the transfer function can be expressed with poes and zeros H(z) =b q ( 1 βjz ) j=1 p (1 α iz ) where β j and α i are the zeros and the poes respectivey. With the constraint that a of the fiter coefficients are rea, i.e. b j Rand a i Rthe rea zeros and poes (type 1) or compex conjugated pairs of zeros and zeros (type 2) can be divided into two different categories: Type 1: poar representation of singe zeros and/or poes with the ange degrees, i.e. there is no imaginary part. The radius of the zeros wi be denoted r β1 and r α1 for the poes. The number of zeros in the z-pane wi be denoted β1 and the number of poes α1. Note that r β1 and r α1 can be positive or negative radius. (3)
2 H(z) =b TYPE 1 {}}{{}}{ β1 ( 1 rβ1 z ) β2 (1 r β2 e j 18 π θ β2 z )( 1 r β2 e j 18 π θ β2 z ) j β1 =1 α1 j α1 =1 ( 1 rα1z ) } {{ } TYPE 1 j β2 =1 α2 j α2 =1 TYPE 2 (1 r α2e j π 18 θ α2 z )( 1 r α2e j π 18 θ α2 z ) } {{ } TYPE 2 (4) Type 2: poar representation of compex conjugated zeros and/or poes i.e. two zeros or two poes are needed. Due to the symmetry property of compex conjugated pairs the optimization process ony uses the zero or poe in the anguar interva 8 degrees ( π rad). The radius, anges, the number of zeros and poes in 18 wi be denoted r β2 and r α2, θ β2 and θ α2, β2 and α2, respectivey. Note that r β2 and r α2 is positive and haf of tota number of zeros and poes are taken into consideration. r β1 r β2 r max r α1 r max r α2 r max θ β2,θ α2 18 b where r max 1 to ensure stabiity of an IIR fiter. 3 Evoving the Popuation (6) Given the encoding and the search space defined by equation (6), the initia popuation of size P corresponding to the fiter candidates is created. The initia popuation (fiters) can for exampe be randomized initiaized. Given the popuation, genetic operators are appied to evove the popuation and the evoution steps made can be found in Fig. 3. Fig. 1. Zero and poe pattern exampes, eft Type 1 - right Type 2. Initia popuation Evauate popuation The reationship between the number of coefficients and the number of zeros and poes can be expressed as: Check popuation Seection q = β1 +2 β2 +1 p = α1 +2 α2 +1 The transfer function can now be described by (4). The GA encoding of the fiter is a string (chromosome, individua), denoted x, containing the type 1 and type 2 variabes, see Fig. 2. r 1 r 2 1 r 1 r Fig. 2. The z-pane encoding of the fiter and the ength for the different parameters. The search space for the encoding in Fig. 2 is in genera found as: b (5) Mutation Crossover Fig. 3. The evoving steps 3.1 Evauate popuation Evauation is done by assigning a fitness measure to each individua in the popuation by using a fitness function. The fitness function maps an individua from the popuation to a singe judging vaue (the cost). The fitness function is based on the design goas for the fiter (e.g. the ampitude deviations or constraints, the cost of non-zero bits in quantized fiters, etc.). The fitness function shoud avoid to be extremey rugged which wi ead to sow or poor convergence of the GA [9].
3 The encoding scheme in this paper empoying a fitness function appied to (4). The goa for the GA is to find a H (z) which fufi certain constraints on this function. This is probaby the most convenient and straight forward soution to create a proper fitness function. Extension to fitness functions for quantized fiters can for exampe be created by using the foowing procedure: 1. Convert the string (chromosome) to b j and a i 2. Transform b j and a i to a desired structure 3. Quantize the coefficients in the desired structure 4. Transform back to b j and a i 5. Check stabiity of the fiter 6. Check the constraints on H (z) by using (2) and cacuate the fitness vaue 7. Penaize unstabe fiters Note that the quantization operations wi require a check of stabiity. By adjusting some settings, e.g. r max, the amount of instabe fiters due to quantization can be reduced. The penaty for unstabe fiters can be achieved by: { f (xquant) if x eva (x) = quant is stabe E worst + stabiity measure otherwise (7) where x quant is the quantized coefficients in some chosen structure, f (x quant ) is the fitness criteria of the fiter given the quantized coefficients in the chosen structure, E worst the worst found individua vaue found so far (from a previous generations unti now) and the stabiity measure is a measure of how far from stabiity the fiter is (e.g. the maximum radius for the poes found from a j in step 4). 3.2 The Seection Severa seections techniques using GA has been proposed: steady state, tournament, proportiona, rank, etc. In this paper the rank seection is used in combination with k-eitism and a kind of immigrants scheme [7, 8, 9]. In k-eitism scheme the k most fitted individuas in the popuation wi be directy seected to the next generation. A number λ of randomy created immigrants wi be inserted into the next generation as we. The remaining P k λ individuas, which are used for crossover and mutation, are seected according to the probabiity: p rank = rank (xi) P rank (x i) where rank ( ) wi rank the individuas from [P, P 1,...,1] according to the fitness. (8) The described combination of seection operators has experimentay been found usefu for maintaining the diversity of the popuation as we as preserving good genetic materia. 3.3 Crossover Given two seected parents according to (8), crossover are used to create new offsprings. Crossover wi be performed if a uniform distributed random number wi be ess than the crossover probabiity p c. Four standard techniques for crossover are considered singe point crossover, two point crossover, uniform crossover and arithmetic crossover [7, 8, 9]. The choice of the crossover operation appied depends on the probabiity vector: p c,vec = 3.4 Mutation P (singe point crossover) P (two point crossover) P (uniform crossover) P (arithmetic crossover) (9) After a crossover operation the resuting individuas wi undergo mutation. The probabiity of mutation p m is used to decide if mutation shoud take pace. Five different mutation operations are considered: the Gaussian mutation is commony used in rea coded GAs, the other four are new mutation paradigms introduced by considering cassica digita fiter and their poe and zeros patterns in the z-pane. The seection of actua mutation operation is performed according to the probabiity vector: p m,vec = Gaussian mutation P (Gaussian mutation) P (minimum phase mutation) P (unit circe mutation) P (inear phase mutation) P (magnitude mutation) (1) The Gaussian mutation modifies the string by adding a randomy generated vector from the gaussian distribution [8]. x = x + N (, σ) (11) where x is the individua to to mutated, x the mutated individua and σ the vector which contros the shaped of the gaussian distribution. Here σ wi contain σ rβ1, σ rβ2, σ θβ2, σ rα1, σ rα2, σ θα2 and σ b, in this way the movements of the different parts in x can be controed minimum phase mutation In minimum phase mutation the zeros outside the unit circe are wrapped into the unit circe by inverting the radius, see Fig. 4. This operation combined with a scaing of b yieds
4 a fiter with the same magnitude with minimum phase property [1]. Fig. 6. Exampe of inear phase mutation Fig. 4. Exampe of minimum phase mutation unit circe mutation Zeros on the unit circe in the z-pane commony appear then fiters are designed by cassica approaches [1]. With this in mind the unit circe mutation change the radius to one for a zeros (i.e. keep the anges but move a zeros in the z-pane to the unit circe), see Fig. 5. Fig. 5. Exampe of unit circe mutation inear phase mutation A inear phase FIR fiter can be achieved by moving a zeros to the unit circe as described in unit circe mutation or mirror the zero in the unit circe ( mirrored positions). Assume that there is a zero with radius r when it exists another zero with radius 1 r. Note that this mutation wi ony give exact inear phase if the fiter is stricty FIR. The inear phase mutation is appied by repacing the upper haf of r β1 and r β2 with the mirrored zero position of the ower haf. If β1 or β2 is odd, wi the remaining radius be set to one, see Fig magnitude mutation The fiter magnitude in digita fiter design is commony cose to one in the passband regions or some frequency regions. The magnitude mutation seects a singe ange between and 18 degrees randomy with uniform distribution and adjusts b so that the magnitude of the fiter wi be one at this ange. 3.5 Check popuation After the crossover and mutation, some individuas can be outside the desired search space (e.g. considering the Gaussian mutation on r apha1 ). This wi be avoided by the check popuation step after the genetic operations. If the parameters are outside the desired search space they wi be transformed back into the desired search space according to: r β2 = r { β2 36 θβ2 mod 36 if θ θ β2 = β2 mod 36 > 18 { θ β2 mod 36 ese 1 r α1 = r α1 if r α1 >r max { r α1 ese 1 r α2 = r α2 if r α2 >r max { r α1 ese 36 θα2 mod 36 if θ θ α2 = α2 mod 36 > 18 θ α2 mod 36 ese b = b (12) where a mod b are the moduus operator working on rea numbers (e.g..1 mod 36 = and mod 36 = 12.1). 4 Design Exampe As a design exampe using the proposed agorithm, a fiter with both magnitude 1 and group deay constraints is considered, see Fig. 7. The compete fitness function used for optimization is a sum of three specia max-norms. Consider the upper imit function for the magnitude in decibes, M u (f) where f is normaized frequency. A norm for this constraint is defined as: E 1 =max[(m(f) M u(f)) (M(f) >M u(f))] f.5 f (13) where M(f) = 2 og 1 H(f) is the magnitude of the fiter in decibes. This norm wi give the maximum deviation in decibes from the upper imit in the magnitude. If M(f) is stricty beow M u (f) the norm wi yied in E 1 =. 1 The fiter magnitude is found from [3] and compemented with a group deay constraint
5 Group deay [sampes] and one IIR with q =2( β1 =1, β2 =9) and p =8 ( α1 =1, α2 =3). The settings used for both runs can be found in Tab. 1 and Tab. 2. Variabe Description Vaue(s) N Number of generations 5 P Popuation size 1 k Number of eitists 2 λ Number of immigrants 1 r max Max radius for poes.99 p c Probabiity of crossover.7 p m Probabiity of mutation.6 p c,vec See (9) [ ] p m,vec See (1) [ ] Tabe 1. Settings for GA Fig. 7. Fiter specification. Upper pot: a zoom of the passband imits for the magnitude. Midde pot: the upper and ower imits for the magnitude on the fu frequency range. Lower pot: the group deay constraints in the passband. The norm for the ower imit function for the magnitude in decibes is defined as: E 2 =max[(m (f) M(f)) (M(f) <M (f))] f.5 f (14) where M u (f) is the ower imit for the magnitude. This norm wi give the maximum deviation in decibes from the ower imit. If M(f) >M (f) f the norm wi yied in E 2 =. The norm for the upper imit function for the group deay in sampes is defined as: E 3 =max[(g(f) G u(f)) (G(f) >G u(f))] f.5 f (15) where G(f) is the group deay in sampes for the fiter and G u (f) is the upper imit for the group deay. This norm wi give the maximum deviation in sampes from the upper imit of the group deay. If G(f) <G u (f) f the norm wi yied in E 3 =. In the practica impementation of the three norms the normaized frequency is samped yieding in f k [,.5] for K =1, 2,...,K, for the simuations made here is K = 256 used. Given these three norms the sum of these wi yied in the compete norm for the fiter design: f (x) =E 1 + E 2 + E 3 (16) Note that 1 db deviation in the magnitude wi punish a fiter with the same order as 1 sampe deviation in the group deay. Two fiters are considered for fu precision optimization, one FIR fiter with fiter ength q =35( β1 =, β2 =17), Variabe Start vaue Stop vaue Type of decay σ rβ1 2.5 exponentia σ rβ2 2.5 exponentia σ θβ2 5.5 exponentia σ rα1.5.5 exponentia σ rα2.5.5 exponentia σ θα2 5.5 exponentia σ b 1.1 inear Tabe 2. Settings for Gaussian mutation in GA The resut for the FIR optimization can be found in Fig. 8 and the IIR resut is found in Fig Group deay [sampes] Fig. 8. Resut for FIR fiter of ength 35, optimized with proposed method The fu precision fiters are found to fufi the specification. However no quantization is taken into consideration. As a fina optimization the design probem of an IIR fiter is considered to be impemented in direct form with quantization of the coefficients in two-compement using 8 bits. A direct quantization of the fu precision fiter, yied a fiter which vioates the desired specification. By using the
6 Group deay [sampes] Fig. 9. Resut for IIR fiter of ength 2 (FIR) and 8 (IIR), optimized with proposed method fu precision fiter as a popuation initiation and use the fitness cacuation according to (7) a resut which fufis the specification is reached, see Fig Group deay [sampes] References: [1] T.W. Parks and C.S. Burrows, Digita Fiter Design, Wiey & Sons Inc., 1987, ISBN [2] Sanjit K. Mitra, Digita Signa Processing, McGraw- Hi, 1998, ISBN [3] P. Persson, S. Nordebo, and I. Caesson, Mutimode mean fied anneaing technique to design recursive digita fiters, in IEEE Transactions on Circuits and Systems II: Anaog and Digita Signa Processing, December 21, vo. 48, pp [4] P. Persson, S. Nordebo, and I. Caesson, Hardware efficient digita fiter design by mutimode mean fied anneaing, in Machine Learning and Cybernetics 22, Juy 21, vo. 8, pp [5] Jin Ouyang and Wei-Dong Qu, Robust poe pacement using genetic agorithms, in Machine Learning and Cybernetics 22, 22, vo. 2, pp [6] M. C. Lang, Least-squares design of iir fiters with prescribed magnitude and phase responses and a poe radius constraint, IEEE Transactions on Signa Processing, vo. 48, no. 11, pp , November 2. [7] David E. Godberg, Genetic Agorithms in Search Optimization and Machine Learning, Addison-Wesey, 1989, ISBN [8] Zbigniew Michaewicz, Genetic Agorithms + Data Structures = Evoution Programs, Springer-Verag, 1996, ISBN [9] Rasmus K. Ursem, Mode for Evoutionary Agorithms and Their Appications in System Identification and Contro Optimization, Ph.D. thesis, University of Aarhus, 23. Fig. 1. Direct form quantized, two-compement with 8 bits, IIR fiter of ength 2 (FIR) and 8 (IIR), optimized with proposed method 5 Concusions A new genetic genetic agorithm with encoding in the z- pane and specia mutation operations is proposed. The proposed agorithm takes into account properties which has been found interesting in cassica design of fiters by means of the new mutation operations. Design exampes iustrating the abiity of designing specia FIR and IIR fiters are presented. The exampes takes into account both magnitude and group deay in the optimization procedure.
First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationIE 361 Exam 1. b) Give *&% confidence limits for the bias of this viscometer. (No need to simplify.)
October 9, 00 IE 6 Exam Prof. Vardeman. The viscosity of paint is measured with a "viscometer" in units of "Krebs." First, a standard iquid of "known" viscosity *# Krebs is tested with a company viscometer
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationIntroduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.
imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More informationMelodic contour estimation with B-spline models using a MDL criterion
Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationEvolutionary Product-Unit Neural Networks for Classification 1
Evoutionary Product-Unit Neura Networs for Cassification F.. Martínez-Estudio, C. Hervás-Martínez, P. A. Gutiérrez Peña A. C. Martínez-Estudio and S. Ventura-Soto Department of Management and Quantitative
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationTurbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University
Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver
More informationTarget Location Estimation in Wireless Sensor Networks Using Binary Data
Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344
More informationDetermining The Degree of Generalization Using An Incremental Learning Algorithm
Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More informationIntroduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization
More informationQuantum Mechanical Models of Vibration and Rotation of Molecules Chapter 18
Quantum Mechanica Modes of Vibration and Rotation of Moecues Chapter 18 Moecuar Energy Transationa Vibrationa Rotationa Eectronic Moecuar Motions Vibrations of Moecues: Mode approximates moecues to atoms
More informationA Robust Voice Activity Detection based on Noise Eigenspace Projection
A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationComponentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems
Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationA GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS
A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University
More informationResearch of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance
Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient
More informationUnconditional security of differential phase shift quantum key distribution
Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice
More informationMethods for Ordinary Differential Equations. Jacob White
Introduction to Simuation - Lecture 12 for Ordinary Differentia Equations Jacob White Thanks to Deepak Ramaswamy, Jaime Peraire, Micha Rewienski, and Karen Veroy Outine Initia Vaue probem exampes Signa
More informationFitting affine and orthogonal transformations between two sets of points
Mathematica Communications 9(2004), 27-34 27 Fitting affine and orthogona transformations between two sets of points Hemuth Späth Abstract. Let two point sets P and Q be given in R n. We determine a transation
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationParsimony Pressure Made Easy
Parsimony Pressure Made Easy Riccardo Poi Department of Computing and Eectronic Systems University of Essex, UK rpoi@essex.ac.uk Nichoas Freitag McPhee Division of Science and Mathematics University of
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various
More informationNonlinear Analysis of Spatial Trusses
Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes
More informationPhysics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions
Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p
More informationRelated Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage
Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationRadar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance
adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz
More informationarxiv:nlin/ v2 [nlin.cd] 30 Jan 2006
expansions in semicassica theories for systems with smooth potentias and discrete symmetries Hoger Cartarius, Jörg Main, and Günter Wunner arxiv:nin/0510051v [nin.cd] 30 Jan 006 1. Institut für Theoretische
More informationPath planning with PH G2 splines in R2
Path panning with PH G2 spines in R2 Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru To cite this version: Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru. Path panning with PH G2 spines
More informationFlorida State University Libraries
Forida State University Libraries Eectronic Theses, Treatises and Dissertations The Graduate Schoo Construction of Efficient Fractiona Factoria Mixed-Leve Designs Yong Guo Foow this and additiona works
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationAsymptotic Properties of a Generalized Cross Entropy Optimization Algorithm
1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete
More informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationData Search Algorithms based on Quantum Walk
Data Search Agorithms based on Quantum Wak Masataka Fujisaki, Hiromi Miyajima, oritaka Shigei Abstract For searching any item in an unsorted database with items, a cassica computer takes O() steps but
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationSTA 216 Project: Spline Approach to Discrete Survival Analysis
: Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing
More informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis
More informationTracking Control of Multiple Mobile Robots
Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart
More informationWave Equation Dirichlet Boundary Conditions
Wave Equation Dirichet Boundary Conditions u tt x, t = c u xx x, t, < x 1 u, t =, u, t = ux, = fx u t x, = gx Look for simpe soutions in the form ux, t = XxT t Substituting into 13 and dividing
More informationInteractive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms
Md. Abu Kaam Azad et a./asia Paciic Management Review (5) (), 7-77 Interactive Fuzzy Programming or Two-eve Noninear Integer Programming Probems through Genetic Agorithms Abstract Md. Abu Kaam Azad a,*,
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More information(Refer Slide Time: 2:34) L C V
Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationThroughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay
Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationLecture 6 Povh Krane Enge Williams Properties of 2-nucleon potential
Lecture 6 Povh Krane Enge Wiiams Properties of -nuceon potentia 16.1 4.4 3.6 9.9 Meson Theory of Nucear potentia 4.5 3.11 9.10 I recommend Eisberg and Resnik notes as distributed Probems, Lecture 6 1 Consider
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationA Ridgelet Kernel Regression Model using Genetic Algorithm
A Ridgeet Kerne Regression Mode using Genetic Agorithm Shuyuan Yang, Min Wang, Licheng Jiao * Institute of Inteigence Information Processing, Department of Eectrica Engineering Xidian University Xi an,
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationFFTs in Graphics and Vision. Spherical Convolution and Axial Symmetry Detection
FFTs in Graphics and Vision Spherica Convoution and Axia Symmetry Detection Outine Math Review Symmetry Genera Convoution Spherica Convoution Axia Symmetry Detection Math Review Symmetry: Given a unitary
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationA SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS
A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY
More informationBayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems
Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University
More informationAutomobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn
Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More informationConsistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems
Consistent inguistic fuzzy preference reation with muti-granuar uncertain inguistic information for soving decision making probems Siti mnah Binti Mohd Ridzuan, and Daud Mohamad Citation: IP Conference
More informationA Novel Learning Method for Elman Neural Network Using Local Search
Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationOptimality of Inference in Hierarchical Coding for Distributed Object-Based Representations
Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationMode in Output Participation Factors for Linear Systems
2010 American ontro onference Marriott Waterfront, Batimore, MD, USA June 30-Juy 02, 2010 WeB05.5 Mode in Output Participation Factors for Linear Systems Li Sheng, yad H. Abed, Munther A. Hassouneh, Huizhong
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationFREQUENCY modulated differential chaos shift key (FM-
Accepted in IEEE 83rd Vehicuar Technoogy Conference VTC, 16 1 SNR Estimation for FM-DCS System over Mutipath Rayeigh Fading Channes Guofa Cai, in Wang, ong ong, Georges addoum Dept. of Communication Engineering,
More informationConditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE
Conditions for Sadde-Point Equiibria in Output-Feedback MPC with MHE David A. Copp and João P. Hespanha Abstract A new method for soving output-feedback mode predictive contro (MPC) and moving horizon
More informationLaboratory Exercise 1: Pendulum Acceleration Measurement and Prediction Laboratory Handout AME 20213: Fundamentals of Measurements and Data Analysis
Laboratory Exercise 1: Penduum Acceeration Measurement and Prediction Laboratory Handout AME 20213: Fundamentas of Measurements and Data Anaysis Prepared by: Danie Van Ness Date exercises to be performed:
More informationThe Sorting Problem. Inf 2B: Sorting, MergeSort and Divide-and-Conquer. What is important? Insertion Sort
The Sorting Probem Inf 2B: Sorting, MergeSort and Divide-and-Conquer Lecture 7 of DS thread Kyriaos Kaoroti Input: Tas: rray of items with comparabe eys. Sort the items in by increasing eys. Schoo of Informatics
More informationThe Normalized Singular Value Decomposition of Non-Symmetric Matrices Using Givens fast Rotations
JOURNAL OF L A TEX CLASS FILES, VOL. 3, NO. 9, SEPTEMBER 24 The Normaized Singuar Vaue Decomposition of Non-Symmetric Matrices Using Givens fast Rotations Ehsan Rohani, Gwan S. Choi, Mi Lu arxiv:77.589v
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationLECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL
More informationTIME-VARYING LINEAR OBSERVER FOR TORQUE BALANCING ON A DI ENGINE
TIME-VARYING LINEAR OBSERVER FOR TORQUE BALANCING ON A DI ENGINE Jonathan Chauvin Gie Corde Phiippe Mouin Miche Castagné Nicoas Petit Pierre Rouchon Centre Automatique et Systèmes, Écoe des Mines de Paris,
More informationarxiv: v1 [math.ca] 6 Mar 2017
Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More informationTHE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS
ECCM6-6 TH EUROPEAN CONFERENCE ON COMPOSITE MATERIALS, Sevie, Spain, -6 June 04 THE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS M. Wysocki a,b*, M. Szpieg a, P. Heström a and F. Ohsson c a Swerea SICOMP
More informationNEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION
NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen
More informationInternational Journal of Mass Spectrometry
Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg
More informationModule 22: Simple Harmonic Oscillation and Torque
Modue : Simpe Harmonic Osciation and Torque.1 Introduction We have aready used Newton s Second Law or Conservation of Energy to anayze systems ike the boc-spring system that osciate. We sha now use torque
More informationApplied Nuclear Physics (Fall 2006) Lecture 7 (10/2/06) Overview of Cross Section Calculation
22.101 Appied Nucear Physics (Fa 2006) Lecture 7 (10/2/06) Overview of Cross Section Cacuation References P. Roman, Advanced Quantum Theory (Addison-Wesey, Reading, 1965), Chap 3. A. Foderaro, The Eements
More informationJackson 4.10 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jackson 4.10 Homework Probem Soution Dr. Christopher S. Baird University of Massachusetts Lowe PROBLEM: Two concentric conducting spheres of inner and outer radii a and b, respectivey, carry charges ±.
More information