SOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES
|
|
- Timothy Douglas
- 5 years ago
- Views:
Transcription
1 Philips J. Res. 39, ,1984 R 1097 SOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES by W. J. VAN OILS Philips Research Labratries, 5600 JA Eindhven, The Netherlands Abstract This paper describes a number f cnstructins f binary Linear Unequal Errr Prteetin (LUEP) cdes. The separatin vectrs f the cnstructed cdes include thse f all ptimal binary LUEP cdes f length less than r equal t 15. AMS: 94BOS, 94B Intrduetin Cnsider a binary linear cde C f length n and dimensin k with generatr matrix G t be used n a binary symmetric channel. In many applicatins it is necessary t prvide different prteetin levels fr different cmpnents mi f the input message wrd m. Fr example in transmitting numerical (binary) data, errrs in the mre significant bits are mre serius than are errrs in the less significant bits, and therefre mre significant bits shuld have mre prtectin than less significant bits. A suitable measure fr these prteetin levels fr separate psitins in input message wrds is the separatin vectr 1). Definitin Fr a binary linear [n,k] cde C the separatin vectr s(g) = (s(gh, s(gh,..., s(g)k) with respect t a generatr matrix G f C is defined by S(G)i:= min (wt(m G)I m E (0, IJk, mi = IJ, where wt(.) dentes the Hamming weight functin. This separatin vectr s(g) guarantees the crrect interpretatin f the i th message bit whenever Nearest Neighbur Decding (ref. 2 p. 1) is applied and n mre than (S(G)i - 1)/2 errrs have ccurred in the transmitted cdewrd 1). A linear cde that has a generatr matrix G such that the cmpnents f the crrespnding separatin vectr s(g) are nt mutually equal is called a Linear Phillps Jurnl f Research Vl. 39 N
2 W. J. van Oils Unequal Errr Prteetin (LUEP) cde 1). By permuting the rws f a genneratr matrix 0 we may btain a generatr matrix GJ' fr the cde such that s(0 ') is nnincreasing, i.e. s(0 ');~ s(0 ');+1 fr i = 1,2,..., k - 1. In this paper we always assume that the rws in generatr matrices are s rdered that the crrespnding separatin vectrs are nnincreasing. Any LUEP cde C has a s-called ptimal generatr matrix 0*. This means that the separatin vectr s(o*) is cmpnentwise larger than r equal t the separatin vectr s(o) f any generatr matrix 0 f Cl), dented by s(o*) ~ s(o) (x ~ y means x; ~ y; fr all i). The vectr s = s(o*) is called the separatin vectr f the linear cde C. We use the ntatin [n,k,s] fr C. Fr any keln and seink we define n(s) t be the length f the shrtest binary linear cde f dimensin k with a separatin vectr f at least s, and nex(s) t be the length f the shrtest binary linear cde f dimensin k with separatin vectr (exactly) S3,4). An [n(s),k,s] cde is called length-ptimal"). It is called ptimal if an [n(s),k,t] cde with t ~ s, t =F s des nt exist ê'). In refs 3 and 4 a number f bunds fr the functins n(s) and nex(s) are derived. In ref. 5 methds fr cnstructing LUEP cdes frm shrt her cdes are described. In refs 3 and 4 an incmplete list f the separatin vectrs f the ptimal binary LUEP cdes f length less than r equal t 15 is given. In this paper we prvide the cmplete list f the separatin vectrs f all ptimal binary LUEP cdes f length less than r equal t 15, tgether with examples f generatr matrices having these separatin vectrs. Furthermre, we give a number f cnstructins f infinite series ptimal binary LUEP cdes. 2. Cnstructins Table I prvides the separatin vectrs f all ptimal binary LUEP cdes f length less than r equal t 15.In this table, n dentes the length f the cde, k dentes the dimensin, and d(n, k) dentes the maximal minimum distance f a binary cde f length n and dimensin k. The brackets and cmmas cmmnly appearing in separatin vectrs have been deleted. Only in the cases where a cmpnent f a separatin vectr is larger than 9, it is fllwed by a pint (.). Examples f cdes having the parameters given in table I are cnstructed belw. The bunds in ref. 4 can be used t shw that certain LUEP cdes are ptimal. They are als useful in shwing that table I is cmplete. In cases where these bunds did nt wrk, methds f exhaustive search were used t shw that cdes with certain parameters d nt exist. Table I is the same table as table I in ref. 4, extended by the parameters [14,10,( )], [15,3,(994)], [15,8,( )], [15,8,( )], [15,8,( )] and [15,11,( )].In (ref. 4 table I) n references t cnstructins were given, which has been dne in this paper. 294 Phllips Jurnalf Research Vl.39 N
3 Sme cnstructins f ptimal binary linear unequal errr prtectin cdes TABLE The separatin vectr f all binary ptimal LUEP cdes f length less than r equal t 15. n k d(n,k) separatin vectr A A A A A A A 62, A A A A 72, A 622, C A A 42222, J A A 82, A 722, C 644, G A 6222, C A 52222, J 44442, B A , J A A 92,184, A 822, C 744, L A 7222, C 6444, G A 62222, C A , J , J A , J A A 10.2, 194, A 922, C 844, x A 8222, C 7444, E A 72222, C 64444, G A , J , B A , J , J A , J A A 11.2, 110.4, A 10.22, C 944, E 864, K2 774, te, A 9222, C 8444, s, A 82222, C 74444, E 66444, M A , C , G A , J , J I Phllips Jurnlf Research Vl. 39 N
4 W. J. van Oils n k d(n,k) separatin vectr TABLE I (cnt.) 12' 8 3 A , J , J A , J A A 12.2,111.4, 110.6, A 11.22, C 10.44, «, 964, E 884, L A , C 9444, L 8644, F 7744, x, A 92222, C 84444, x, 76444, L 66664, H A , C , D , M A , J , B , J , x, A , J , J A , J , J A , J , A A 13.2, 112.4,111.6, I A 12.22, C 11.44, L 10.64, s, 984, x, A , C , KI 9644, L 8844, L A , C 94444, L 86444, F 77444, N A , C , E , L , J A , C , J , Q , M A , J , J , J , K l A , J , J A , J , J A , J A A 14.2, 113.4, 112.6, A 13.22, C 12.44, te, 11.64, x, 10.84, L 10.66, K2 994, «, A , C , L , x, 9844, x, A , C , x, 96444, L 88444, L A , C , L , I_< , J , «, , A , C , P , L , J A , J , B , J , J , L , R , S A , J , J , J , s, A , J , J A , J , J A , :J A Philips Jurnalf Research Vl.39 N
5 Sme cnstructins f ptimal binary linear unequal errr prtectin cdes In this paper we frequently use tw results f ref. 4. Hence we repeat these results in the fllwing tw therems. Therem 1 (ref. 4,.therem 12) Fr any k e IN and nnincreasing se INk we have that hlds fr any ie {I,..., kj, where A _ {Sj - ls)2j fr j < i SJ.- rsj/21 fr i> i, (where l=l dentes the largest integer smaller than r equal t x, and [x] dentes the smallest integer larger than r equal t x). Therem 2 (ref. 4, crllary 14) Fr any kein and any nnincreasing sein\ fllwing inequalities, a. n(sl S2,..., Sk) ~ SI + n(fs2/21,..., rsk/2l), k b. n(sl S2,..., Sk) ~ L rs;/2 i - 1 l- i=1 the functin n(s) satisfies the Cnstructin A Fr n,kein, n ~ k + 1, the k by n matrix (I 0,_"._,_, (1) is a generatr matrix f an ptimal binary [n,k,(n - k + 1,2,2,...,2)] cde (h dentes the identity matrix f rder k,ok-l,n-k-l dentes the all-zer k - 1. by n - k -1 matrix). Prf It is easy t check that the parameters f the cde are crrect. Furthermre by therem 2b the length f a k-dimensinal binary cde with separatin vectr (n - k + 1,2,2,...,2) is at least n, and with separatin vectr larger than (n - k + 1,2,2,...,2) is at least n + 1.(by s» t (s larger than t) we mean s ~ t, s =1= t). Phillps Jurnal f Research Vl. 39 N
6 W. J. van Oils Cnstructin B Fr kein, k~ 4, the k by 2k - 1 matrix h-l 1 (2) is a generatr matrix f an ptimal binary [2k - l,k,(k - 1,3,3,...,3)] cde. Prf It is easy t verify that the parameters f the cde are crrect. By therem 2b, we have that the length f a k-dimensinal binary cde with separatin vectr (k - 1,3, 3,..., 3) is at least 2k - 1. Applicatin f therem 2b t a k-vectr S with SI~ k and Si ~ 3 fr i = 2,..., k shws that n(s) ~ 2k. Applicatin f the therems 1 and 2 t a k-vectr s such that SI = k - 1, S2 ~ 4, Si ~ 3 fr i = 3,..., k - 1, and Sk = 3 shws that nex(s) ~ 3 + nts, - 1,..., Sk-l - 1) ~ 3 + SI n(f(s2-1)/21,..., r(sk-l - 1)/21) ~ 3 + k n(2, 1, 1,..., 1) k-2 ~ 3 + k k - 1 = 2k. Furthermre it is nt difficult t check that a binary [2k - 1, k, (k - 1,4,4,...,4)] cde des nt exist. Finally, by therem 2b the length f a k-dimensinal binary cde with a separatin vectr f at least (k - 1, 5,4,4,...,4) is at least 2k. These bservatins shw that the cde in cnstructin B is ptimal. Cnstructin C Fr n,ke IN, n ~ max{2k,k 1 + 4}, the k by n matrix h-l (3) 11 is a generatr matrix f an ptimal binary [n,k,(n - k, 4, 4,...,4)] cde. 298 Phillps Jurnalf Research Vl.39 N
7 Sme cnstructins f ptimal binary linear unequal errr prtectin cdes Prf Similar t the prf f cnstructin A. Cnstructin D Fr p, q e IN, p ~ q ~ 2, the p + q + 2 by 2p + 3q + 3 matrix q-l i-, lp t, (4) is a generatr matrix f an ptimal binary [2p + 3q + 3,p + q + 2,(p + q + 2, 2q + 2,4,4,...,4)] cde. Prf Similar t the prf f cnstructin A. Cnstructin E Fr p,q,rein, p~3, r~2, q~r-p+2, the p by (2p+q+2r-4) matrix Ip-2 Ip-2 1 (5) ~ r r q is a generatr matrix f an ptimal binary [2p + q + 2r - 4,p,(p + q + r - 2, 2r, 4, 4,...,4)] cde. Phllips Jumal f Research Vl. 39 N
8 W. J. van Gils Prf Similar t the prf f cnstructin A. Cnstructin F Fr p,qeln, p~ 3, 2, «>» - 2, thep by p + 3q matrix Ip-2 Ip : 1 1 (6) q + 1 q + 1 q - (p -2) is a generatr matrix f an ptimal binary [p + 3q,p,(2q + 1, 2q +.1,4,4,...,4)] cde. Prf Similar t the prf f cnstructin A. Cnstructin G Fr peln, the 2p by 4p matrix Ip p Ip (7) is a generatr matrix f a binary [4p,2p,(p + 2,p + 2,4,4,...,4)] cde. Fr p = 2, 3 the cdes are ptimal, but in general they are nt. In ref. 6 the cdes frm cnstructin G are treated extensively, the weight enumeratrs and autmrphism grups are determined cmpletely and a majrity lgic decding methd fr these cdes is given. Fr p = 3 we btain a [12,6,(5,5,4,4,4,4)] ptimal LUEP cde. By deleting the rw and clumn pairs (6,4), (5,3) and (4,2) successively we btain [11,5,(5,5,4,4,4)], [10,4,(5,5,4,4)] and [9,3,(5,5,4)] ptimal LUEP cdes respectively. 300 Phllips Jurnalf Research Vl.39 N
9 Sme cnstructins f ptimal binary linear unequal errr prtectin cdes Cnstructin H Fr pein,»» 3, the (p + 2) by (4p + 1) matrix (8) is a generatr matrix f a length-ptimal LUEP cde. binary [4p + l,p + 2,(2p,2p,5,5,..., 5)] Prf It is easy t check that the cde has the given parameters. By therem 2b the length f a (p + 2)-dimensinal binary cde with separatin vectr (2p,2p,5,5,...,5) is at least 4p + 1. Fr p = 3 this cnstructin gives a [13,5,(6,6,5,5,5)] ptimal LUEP cde. Furthermre table I refers t the fllwing trivial cnstructins. 1 Cnstructin I Fr p,qein, p > q, the 2 by (p + 2q) matrix lj [ ~ p q q (9) is a generatr matrix f an ptimal binary [p + 2q,2,(p + q,2q)] LUEP cde. Cnstructin J If the matrix Ol has separatin vectr S(Ol) such that s(olh -;;::. 2, then the matrix has separatin vectr S(02) = (s(01),2). Ol (10) Philips Jurnalf Research Vl. 39 N
10 W. J. van Gils Cnstructin Ki If the matrix Gl has separatin vectr S(Gl) then the matrix G2 ;= [ Gl lei]' (11) where ei is the vectr with a 1 n the i th psitin and zers elsewhere, has separatin vectr S(G2) = s(gl) + ei.. The fllwing therem can be used t determine whether cnstructin K, gives an ptimal cde.. Therem 3 If s is such that fr all t ~ s, t =1= s, it hlds that net) > nes) and if G is a generatr matrix f a binary ptimal [r + n(s),k,(r,2s)] cde, then the cde generated by [G I ell ell... 1 el] is a binary ptimal [r + t + n(s),k,(r + t,2s)] +--t----+ cde fr t in IN arbitrary. Prf Let sand that G fulfill the cnditins mentined abve. By therem 2a we have a) n(r + t,2s) ~ r + t + n(s). b) n(r + t + 1,2s) ~ r + t nes) > r + t + nes). c) n(r+ t,2s + u) ~ r+ t + nasl + ud21,...,[sk-l + uk-d2l) ~ r+ t nes) fr u ~ 0, u =1=. Cmbinatin fa), b) and c) shws that the cdegenerated by [G I ell ell.. 1 el] is ptimal. +--t----+ Cnstructin L Adding an verall parity-check bit t a binary [n,k,s = (SI,..., Sk)] cde gives a binary [n + 1,k,s' = (2l(Sl + 1)/2J,..., 2l(Sk + 1)/2J)] cde. Spradic cnstructins referred t in table I are the fllwing. Cnstructin M The 7 by 14 matrix (12) 302 Philip, Jurnalf Research Vl.39 N
11 ! Sme cnstructins f ptimal binary linear unequal errr prtectin cdes is a generatr matrix f an ptimal binary [14,7,(5,5,5,5,4,4,4)] LUEP cde. Deleting the first clumn and the last rw frm the matrix in (12) gives an ptimal binary [13,6,(5,5,5,5,4,4)] cde. Deleting the first tw clumns and the last tw rws frm the matrix in (12) gives an ptimal binary [12,5,(5,5,5,5,4)] LUEP cde. Cnstructin N Applicatin f [5,cnstructin 1] with m = 1, q = 2 and G1 a generatr matrix f the [7,4,(3,3,3,3)] Hamming cde gives an ptimal binary [14,5,(7,6,6,6,6)] LUEP cde. Cnstructin 0 The 6 by 15 matrix (13) is a generatr matrix f an ptimal binary [15,6,(7,6,5,5,5,4)] LUEP cde. Cnstructin P The 7 by 15 matrix (14) is a generatr matrix f an ptimal binary [15,7,(7,6,4,4,4,4,4)] Cnstructin Q By deleting the 8 th clumn frm the matrix in (14) we btain LUEP cde. a generatr matrix f an ptimal binary [14,7,(6,5,4,4,4,4,4)] cde. I Cnstructin R. The 8 by 15.matrix Philips Jurnalf Research Vl.39 N
12 W. J..van Gils G (15) where G is the matrix in (12), is a generatr [15,8,(5,5,5,5,4.,4,4,3)] LUEP cde. matrix f an ptimal binary Cnstructin S The 8 by 15 matrix (16) is a generatr matrix f an ptimal binary [15,8,(5,5,5,4,4,4,4,4)] LUEP cde. REFERENCES 1) L. A. Dunning and W. E. Rbbins, Infrm. Cntr. 37,150 (1978). 2) F. J. MacWilliams and N. J. A. Slane, The thery f errr-crrecting cdes, Nrth- Hlland Mathematical Library, Amsterdam, Vl. 16, ) W. J. van Gils, EUT-Rep. 82-WSK-02, Department f Mathematics and Cmputing Science, Eindhven University f Technlgy, Eindhven, The Netherlands, June ) W. J. van Gils, IEEE Trans. Infrm. Thery IT-29, 866 (1983). 6) W. J. van Gils, IEEE Trans. Infrm. Thery IT-30, 544 (1984). 6) L. M. H. E. Driessen, IEEE Trans. Infrm. Thery IT-30, 392 (1984). 304 Phllips JurnnI f Research Vl.39 N
Homology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationRECHERCHES Womcodes constructed with projective geometries «Womcodes» construits à partir de géométries projectives Frans MERKX (') École Nationale Su
Wmcdes cnstructed with prjective gemetries «Wmcdes» cnstruits à partir de gémétries prjectives Frans MERKX (') Écle Natinale Supérieure de Télécmmunicatins (ENST), 46, rue Barrault, 75013 PARIS Étudiant
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin Errr Cntrl Digital transmissin systems intrduce errrs, BER ranges frm 10-3 fr wireless t 10-9 fr ptical fiber Applicatins require certain
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin CSE 3213, Winter 2010 Instructr: Frhar Frzan Mdul-2 Arithmetic Mdul 2 arithmetic is perfrmed digit y digit n inary numers. Each digit
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationA new Type of Fuzzy Functions in Fuzzy Topological Spaces
IOSR Jurnal f Mathematics (IOSR-JM e-issn: 78-578, p-issn: 39-765X Vlume, Issue 5 Ver I (Sep - Oct06, PP 8-4 wwwisrjurnalsrg A new Type f Fuzzy Functins in Fuzzy Tplgical Spaces Assist Prf Dr Munir Abdul
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationMAKING DOUGHNUTS OF COHEN REALS
MAKING DUGHNUTS F CHEN REALS Lrenz Halbeisen Department f Pure Mathematics Queen s University Belfast Belfast BT7 1NN, Nrthern Ireland Email: halbeis@qub.ac.uk Abstract Fr a b ω with b \ a infinite, the
More informationChemistry 20 Lesson 11 Electronegativity, Polarity and Shapes
Chemistry 20 Lessn 11 Electrnegativity, Plarity and Shapes In ur previus wrk we learned why atms frm cvalent bnds and hw t draw the resulting rganizatin f atms. In this lessn we will learn (a) hw the cmbinatin
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationENG2410 Digital Design Sequential Circuits: Part B
ENG24 Digital Design Sequential Circuits: Part B Fall 27 S. Areibi Schl f Engineering University f Guelph Analysis f Sequential Circuits Earlier we learned hw t analyze cmbinatinal circuits We will extend
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationCambridge Assessment International Education Cambridge Ordinary Level. Published
Cambridge Assessment Internatinal Educatin Cambridge Ordinary Level ADDITIONAL MATHEMATICS 4037/1 Paper 1 Octber/Nvember 017 MARK SCHEME Maximum Mark: 80 Published This mark scheme is published as an aid
More informationA Comparison of Methods for Computing the Eigenvalues and Eigenvectors of a Real Symmetric Matrix. By Paul A. White and Robert R.
A Cmparisn f Methds fr Cmputing the Eigenvalues and Eigenvectrs f a Real Symmetric Matrix By Paul A. White and Rbert R. Brwn Part I. The Eigenvalues I. Purpse. T cmpare thse methds fr cmputing the eigenvalues
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationA proposition is a statement that can be either true (T) or false (F), (but not both).
400 lecture nte #1 [Ch 2, 3] Lgic and Prfs 1.1 Prpsitins (Prpsitinal Lgic) A prpsitin is a statement that can be either true (T) r false (F), (but nt bth). "The earth is flat." -- F "March has 31 days."
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationChapter 9 Vector Differential Calculus, Grad, Div, Curl
Chapter 9 Vectr Differential Calculus, Grad, Div, Curl 9.1 Vectrs in 2-Space and 3-Space 9.2 Inner Prduct (Dt Prduct) 9.3 Vectr Prduct (Crss Prduct, Outer Prduct) 9.4 Vectr and Scalar Functins and Fields
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationLecture 13: Electrochemical Equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 13: 10.21.05 Electrchemical Equilibria Tday: LAST TIME...2 An example calculatin...3 THE ELECTROCHEMICAL POTENTIAL...4 Electrstatic energy cntributins
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationREPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL. Abstract. In this paper we have shown how a tensor product of an innite dimensional
ON A DISTINGUISHED CLASS OF INFINITE DIMENSIONAL REPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL Abstract. In this paper we have shwn hw a tensr prduct f an innite dimensinal representatin within a certain
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationSource Coding and Compression
Surce Cding and Cmpressin Heik Schwarz Cntact: Dr.-Ing. Heik Schwarz heik.schwarz@hhi.fraunhfer.de Heik Schwarz Surce Cding and Cmpressin September 22, 2013 1 / 60 PartI: Surce Cding Fundamentals Heik
More informationLecture 10, Principal Component Analysis
Principal Cmpnent Analysis Lecture 10, Principal Cmpnent Analysis Ha Helen Zhang Fall 2017 Ha Helen Zhang Lecture 10, Principal Cmpnent Analysis 1 / 16 Principal Cmpnent Analysis Lecture 10, Principal
More informationEngineering Decision Methods
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 Maximin and minimax regret 1 2 Indifference; equal preference 3 Graphing decisin prblems 4 Dminance The Maximin principle Maximin and minimax Regret
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationFigure 1a. A planar mechanism.
ME 5 - Machine Design I Fall Semester 0 Name f Student Lab Sectin Number EXAM. OPEN BOOK AND CLOSED NOTES. Mnday, September rd, 0 Write n ne side nly f the paper prvided fr yur slutins. Where necessary,
More informationQPSK Block-Modulation Codes for Unequal Error Protection
San Jse State University SJSU SchlarWrks Faculty Publicatins Electrical Engineering 199 QPSK Blck-Mdulatin Cdes fr Unequal Errr Prtectin Rbert H. Mrels-Zaragza Osaka University, rbert.mrels-zaragza@sjsu.edu
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationV. Balakrishnan and S. Boyd. (To Appear in Systems and Control Letters, 1992) Abstract
On Cmputing the WrstCase Peak Gain f Linear Systems V Balakrishnan and S Byd (T Appear in Systems and Cntrl Letters, 99) Abstract Based n the bunds due t Dyle and Byd, we present simple upper and lwer
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationTHE FINITENESS OF THE MAPPING CLASS GROUP FOR ATOROIDAL 3-MANIFOLDS WITH GENUINE LAMINATIONS
j. differential gemetry 50 (1998) 123-127 THE FINITENESS OF THE MAPPING CLASS GROUP FOR ATOROIDAL 3-MANIFOLDS WITH GENUINE LAMINATIONS DAVID GABAI & WILLIAM H. KAZEZ Essential laminatins were intrduced
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationPerturbation approach applied to the asymptotic study of random operators.
Perturbatin apprach applied t the asympttic study f rm peratrs. André MAS, udvic MENNETEAU y Abstract We prve that, fr the main mdes f stchastic cnvergence (law f large numbers, CT, deviatins principles,
More informationDesign and Simulation of Dc-Dc Voltage Converters Using Matlab/Simulink
American Jurnal f Engineering Research (AJER) 016 American Jurnal f Engineering Research (AJER) e-issn: 30-0847 p-issn : 30-0936 Vlume-5, Issue-, pp-9-36 www.ajer.rg Research Paper Open Access Design and
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More information3. Design of Channels General Definition of some terms CHAPTER THREE
CHAPTER THREE. Design f Channels.. General The success f the irrigatin system depends n the design f the netwrk f canals. The canals may be excavated thrugh the difference types f sils such as alluvial
More informationNOTE ON THE ANALYSIS OF A RANDOMIZED BLOCK DESIGN. Junjiro Ogawa University of North Carolina
NOTE ON THE ANALYSIS OF A RANDOMIZED BLOCK DESIGN by Junjir Ogawa University f Nrth Carlina This research was supprted by the Office f Naval Research under Cntract N. Nnr-855(06) fr research in prbability
More informationVersatility of Singular Value Decomposition (SVD) January 7, 2015
Versatility f Singular Value Decmpsitin (SVD) January 7, 2015 Assumptin : Data = Real Data + Nise Each Data Pint is a clumn f the n d Data Matrix A. Assumptin : Data = Real Data + Nise Each Data Pint is
More informationTRAINING GUIDE. Overview of Lucity Spatial
TRAINING GUIDE Overview f Lucity Spatial Overview f Lucity Spatial In this sessin, we ll cver the key cmpnents f Lucity Spatial. Table f Cntents Lucity Spatial... 2 Requirements... 2 Supprted Mdules...
More information1. What is the difference between complementary and supplementary angles?
Name 1 Date Angles Intrductin t Angles Part 1 Independent Practice 1. What is the difference between cmplementary and supplementary angles? 2. Suppse m TOK = 49. Part A: What is the measure f the angle
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationChapter 2 GAUSS LAW Recommended Problems:
Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationEquilibrium of Stress
Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small
More informationFinite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser
Finite Autmata 2017/08/22 Chapter 1.1 in Sipser 1 Last time Thery f cmputatin Autmata Thery Cmputability Thery Cmplexity Thery Finite autmata Pushdwn autmata Turing machines 2 Outline fr tday Finite autmata
More informationAn Introduction to Complex Numbers - A Complex Solution to a Simple Problem ( If i didn t exist, it would be necessary invent me.
An Intrductin t Cmple Numbers - A Cmple Slutin t a Simple Prblem ( If i didn t eist, it wuld be necessary invent me. ) Our Prblem. The rules fr multiplying real numbers tell us that the prduct f tw negative
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
More informationKinematic transformation of mechanical behavior Neville Hogan
inematic transfrmatin f mechanical behavir Neville Hgan Generalized crdinates are fundamental If we assume that a linkage may accurately be described as a cllectin f linked rigid bdies, their generalized
More informationMath Foundations 10 Work Plan
Math Fundatins 10 Wrk Plan Units / Tpics 10.1 Demnstrate understanding f factrs f whle numbers by: Prime factrs Greatest Cmmn Factrs (GCF) Least Cmmn Multiple (LCM) Principal square rt Cube rt Time Frame
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More information(Communicated at the meeting of September 25, 1948.) Izl=6 Izl=6 Izl=6 ~=I. max log lv'i (z)1 = log M;.
Mathematics. - On a prblem in the thery f unifrm distributin. By P. ERDÖS and P. TURÁN. 11. Ommunicated by Prf. J. G. VAN DER CORPUT.) Cmmunicated at the meeting f September 5, 1948.) 9. Af ter this first
More informationThe Equation αsin x+ βcos family of Heron Cyclic Quadrilaterals
The Equatin sin x+ βcs x= γ and a family f Hern Cyclic Quadrilaterals Knstantine Zelatr Department Of Mathematics Cllege Of Arts And Sciences Mail Stp 94 University Of Tled Tled,OH 43606-3390 U.S.A. Intrductin
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationStrategy and Game Theory: Practice Exercises with Answers, Errata in First Edition, Prepared on December 13 th 2016
Strategy and Game Thery: Practice Exercises with Answers, by Felix Munz-Garcia and Daniel Tr-Gnzalez Springer-Verlag, August 06 Errata in First Editin, Prepared n December th 06 Chapter Dminance Slvable
More information**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!**
Tpics lists: UV-Vis Absrbance Spectrscpy Lab & ChemActivity 3-6 (nly thrugh 4) I. UV-Vis Absrbance Spectrscpy Lab Beer s law Relates cncentratin f a chemical species in a slutin and the absrbance f that
More informationIntroduction: A Generalized approach for computing the trajectories associated with the Newtonian N Body Problem
A Generalized apprach fr cmputing the trajectries assciated with the Newtnian N Bdy Prblem AbuBar Mehmd, Syed Umer Abbas Shah and Ghulam Shabbir Faculty f Engineering Sciences, GIK Institute f Engineering
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationOn Boussinesq's problem
Internatinal Jurnal f Engineering Science 39 (2001) 317±322 www.elsevier.cm/lcate/ijengsci On Bussinesq's prblem A.P.S. Selvadurai * Department f Civil Engineering and Applied Mechanics, McGill University,
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More informationBiplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 13 Offprint
Biplts in Practice MICHAEL GREENACRE Prfessr f Statistics at the Pmpeu Fabra University Chapter 13 Offprint CASE STUDY BIOMEDICINE Cmparing Cancer Types Accrding t Gene Epressin Arrays First published:
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationPrincipal Components
Principal Cmpnents Suppse we have N measurements n each f p variables X j, j = 1,..., p. There are several equivalent appraches t principal cmpnents: Given X = (X 1,... X p ), prduce a derived (and small)
More informationLab #3: Pendulum Period and Proportionalities
Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationOn small defining sets for some SBIBD(4t - 1, 2t - 1, t - 1)
University f Wllngng Research Online Faculty f Infrmatics - Papers (Archive) Faculty f Engineering and Infrmatin Sciences 992 On small defining sets fr sme SBIBD(4t -, 2t -, t - ) Jennifer Seberry University
More information0606 ADDITIONAL MATHEMATICS
PAPA CAMBRIDGE CAMBRIDGE INTERNATIONAL EXAMINATIONS Cambridge Internatinal General Certificate f Secndary Educatin MARK SCHEME fr the Octber/Nvember 0 series 0606 ADDITIONAL MATHEMATICS 0606/ Paper, maimum
More informationPerfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart
Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student
More informationNOTE ON APPELL POLYNOMIALS
NOTE ON APPELL POLYNOMIALS I. M. SHEFFER An interesting characterizatin f Appell plynmials by means f a Stieltjes integral has recently been given by Thrne. 1 We prpse t give a secnd such representatin,
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationA crash course in Galois theory
A crash curse in Galis thery First versin 0.1 14. september 2013 klkken 14:50 In these ntes K dentes a field. Embeddings Assume that is a field and that : K! and embedding. If K L is an extensin, we say
More informationROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
Particle Acceleratrs, 1986, Vl. 19, pp. 99-105 0031-2460/86/1904-0099/$15.00/0 1986 Grdn and Breach, Science Publishers, S.A. Printed in the United States f America ROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
More information