Cyclic Low-Density MDS Array Codes
|
|
- Monica Harrell
- 6 years ago
- Views:
Transcription
1 Cyclic Low-Desity MDS Aay Codes 1 Yuval Cassuto Depatmet of Electical Egieeig Califoia Istitute of Techology Pasadea, CA 91125, U.S.A. ycassuto@paadise.caltech.edu Jehoshua Buck Depatmet of Electical Egieeig Califoia Istitute of Techology Pasadea, CA 91125, U.S.A. buck@paadise.caltech.edu Abstact We costuct two ifiite families of low desity MDS aay codes which ae also cyclic. Oe of these families icludes the fist such sub-family with edudacy paamete > 2. The two costuctios have diffeet algebaic fomulatios, though they both have the same idiect stuctue. Fist MDS codes that ae ot cyclic ae costucted ad the by applyig a cetai mappig to thei paity check matices, o-equivalet cyclic codes with the same distace ad desity popeties ae obtaied. Usig the same poof techiques, a thid ifiite family of quasi-cyclic codes ca be costucted. I. INTRODUCTION MDS (maximum distace sepaable) codes ove lage symbol alphabets ae ubiquitous i data stoage applicatios. Beig MDS, they offe the maximum potectio agaist device failues fo a give amout of edudacy. Aay codes ae oe type of such codes that is vey useful to dyamic high-speed stoage applicatios as they ejoy low-complexity decodig algoithms ove small fields as well as low update complexity whe small chages ae applied to the stoed cotet. That is i cotast to the family of Reed-Solomo codes that i geeal has oe of these favoable popeties. Examples of eplacemets costuctios that yield aay codes with these popeties ca be foud i [1],[2],[3],[4],[5] ad [6] (patial list). I this pape we wish to popose codes of this type that ae also cyclic. As a example we examie the followig code defied o a 2 6 aay a 0 a 1 a 2 a 3 a 4 a a a 2 a 3 a 4 0 a 1 a 2 a 1 a 2 a 3 a 3 a 4 a 5 a 4 a 5 a 0 a 5 a 0 This code has 6 ifomatio bits a 0,..., a 5 all of which ca be ecoveed fom ay set of 3 colums that i total have 6 bits. Hece the code is MDS. Howeve, the focus of this pape is a diffeet popety of this sample code; its cyclicity. To covice oeself that the code is cyclic, we obseve that all the idices i a colum ca be obtaied by addig oe (modulo 6) to the idices i the colum to its (cyclic) left. Thus ay shift of the ifomatio bits ow esults i a idetical shift i the paity bits ow. Beyod theoetical iteest, cyclic aay codes whose othe popeties match those of thei best-kow o-cyclic coutepats, offe sigificat pactical advatages. Usig cyclic 1 This wok was suppoted i pat by the Caltech Lee Cete fo Advaced Netwokig ad by NSF gat ANI a 1 aay codes fo high-speed stoage applicatios ca educe the implemetatio cost of the codes. This impoved costpefomace is thaks to savigs i time ad space esouces eeded fo ecodig ad decodig ad also by allowig may useful opeatios o the aay to be caied out usig simple egula cicuits. Aothe advatage is havig a uifom desig fo the idividual stoage uits that implemet the code aay. Examples of beefits of cyclic aay codes ae povided i sectio III. The peviously oly kow family of low-desity MDS cyclic codes is the code with edudacy = 2 that was poposed i [6]. I this pape we peset two families of cyclic MDS aay codes. The fist, give i sectio IV, is defied o aays with dimesios p 1 (p 1), whee is the code edudacy ad p is a pime. It icludes the fist family of cyclic MDS aay codes with > 2. Its costuctio builds upo a kow costuctio fo o-cyclic codes (fist appeaed i [1], late exteded i [7], ad i [5]) by fist shoteig the codes ad the explicitly povidig a class of mappigs of paity check matix locatios fom the oigial shoteed codes to the cyclic codes. The secod costuctio, give i sectio V, poposes a ew o-cyclic code family o aays with dimesios (p 1) (p 1) ad = 2, the poves its MDS popety ad similaly shows how to map the codes to cyclic codes. The fist pat of that costuctio (the ocyclic pat) ca be alteately peseted usig gaph theoetic costuctio tools: pefect 1-factoizatios of complete bipatite gaphs, ad thus it is a geealizatio of the method poposed i [5] that uses factoizatios of complete ui-patite gaphs. Combiig the poof techiques fom the two codes costucted i this pape, a thid family of lowest desity quasi-cyclic MDS codes ca be costucted. These codes have dimesios (p 1) 2(p 1) ad = 2. Due to space limitatios, we omit the pesetatio of these codes to allow a geate focus o the poof techiques. To make the costuctios cleae, a example fo each oe is povided followig its fomal desciptio. II. DEFINITIONS A liea aay code (C) F of dimesios b ove F = F q is a liea subspace of the vecto space F b. The dual code (C) F is the ull-space of (C) F ove F. To defie the miimum distace of a aay code we egad it as a code ove the alphabet F b, whee F b deotes legth b vectos ove F. The the miimum distace is simply the miimum Hammig distace of the legth code ove F b. Note that though the
2 code symbols ca be egaded as elemets i the fiite field F q b, we do ot assume lieaity ove this field. (C) F ca be specified by eithe its Paity-check matix H of size N p b o its Geeato matix G of size (b N p ) b. A Paitycheck (o Geeato) matix is called systematic if it has N p (o b N p ) ot ecessaily adjacet colums that whe stacked togethe fom the idetity matix I Np (o I b Np ), espectively. Give a systematic H matix o G matix (oe ca be easily obtaied fom the othe), the b symbols of the b aay ca be patitioed ito N p paity symbols ad b N p ifomatio symbols. Defie the desity of the code N(G) as the aveage umbe of o-zeos i a ow of G, b N p, whee N(M) is the umbe of o-zeos i a matix M. Whe H is systematic a alteative expessio fo the desity is 1 + N(H) Np b N p. We call a code (C) F lowest desity if its desity equals its miimum distace (the miimum distace is a obvious lowe boud o the desity [4]). We call a family of codes low-desity if the desity of the codes is O(1). If b N p ad the miimum distace d equals Np b +1 the the code is called maximum distace sepaable (MDS) with edudacy = Np b. Thoughout the pape [s, t] deotes the set {x Z : s x t}. To simplify the pesetatio of the costuctios i the pape, we itoduce aothe stuctue that defies a code whe, as is the situatio hee, the paity check matix has elemets i {0, 1}. Give a paity check matix H, defie the idex aay A H to be a b aay of subsets of [0, N p 1]. Idex aays ca be similaly defied fo geeato matices as well, but these do ot appea i this pape. h l deotes the l th colum of H ad h l (x) the x th elemet of h l, x [0, N p 1]. The set i locatio i, j of A H cotais the elemets {x : h i+bj (x) = 1}. If H is systematic, A H has N p subsets of size 1. Note that A H has the same dimesios as the code aay ad its sets specify the ecodigs of the bits of (C) F. As a example we take a ( = 6, b = 3, N p = 6) systematic code ad povide i figue 1 a geeato matix G ad a paity check matix H with its idex aay A H. III. CYCLIC ARRAY CODES The codes we heeafte costuct ae codes of legth ove F b which ae cyclic but ot liea. I this sectio we wish to discuss such codes i geeal, povidig coditios fo a code to be cyclic ad highlightig the potetial beefits of usig them. Oe way to chaacteize cyclic aay codes is as cyclic goup codes ove the diect-poduct goup of the additive goup of F. Aothe is to view them as legth b liea b-quasi-cyclic codes. Fo the most pat, the latte view will pove moe useful sice the costuctios below ae ot explicit goup theoetic oes. I fact, the desciptio of aay codes usig idex aays we chose hee was used i [8] to descibe quasi-cyclic code costuctios. We stat off with the basic defiitio of cyclic codes. Defiitio 1: The code C ove F b is cyclic if s = (s 0, s 1,..., s 1 ) C s = (s 1, s 0,..., s 2 ) C ad s i F b. The followig popositio is a staight fowad geealizatio of a folkloe fact about liea cyclic codes. Let S be the matix G = b H = Fig. 1. 4, 5 5, 0 0, 1 1, 2 2, 3 3, 4 1, 3 2, 4 3, 5 4, 0 5, 1 0, 2 b G,H ad A H fo a sample = 6, b = 3, N p = 6 code b Np Np that cyclically ight-shifts the colums of H, b times. If H is viewed as cocateatio of matices of size N p b, H = [H 0 H 1 H 1 ] the HS = [H 1 H 0 H 2 ]. Popositio 1: 1) The code (C) F with a paity check matix H is cyclic if ad oly if thee exists a ivetible N p N p matix L such that HS = LH. 2) The code (C) F with a geeato matix G is cyclic if ad oly if thee exists a ivetible (b N p ) (b N p ) matix L such that GS = L G. Coollay 1: If (C) F is cyclic, so is (C) F. While popositio 1 is ot uique to aay codes, fo a class of aay codes that ae soo defied, a stoge ecessay ad sufficiet coditio fo cyclicity ca be poved. A paity check matix of a systematic aay code is called egula if N p ad the subset J l [1, b] of the colums of H l that epeset paity bits is the same fo evey l. I figue 1 H is egula sice the fist colum of evey N p b sub-matix coespods to a paity bit. The vecto that has oe i locatio i ad zeos else whee is deoted by e i. Theoem 1: A code (C) F with a egula paity check matix H is cyclic if ad oly if HS = L s H whee L s is the N p N p
3 pemutatio matix that pefoms Np dowwad cyclic shift of the ows of H. Coollay 2: A code give as a egula idex aay A H is cyclic if ad oly if addig Np modulo N p to the elemets of the sets of A H yields a cyclic shift of A H. A. Meits of cyclic codes Oe dimesioal liea cyclic codes ae kow to povide geat advatages such as succict epesetatios ad efficiet ecodig ad decodig. Cyclic aay codes cay simila advatages whe used to potect stoed data. A cyclic aay code ca be specified by povidig oly the b Np subsets of the set [0, N p 1], coespodig to the fist colum of the code aay. This makes seachig fo cyclic codes a moe tactable opeatio (the esults of sectio IV povide a example whee estictig a seach to cyclic codes may ot compomise the popeties of the codes foud). As fo decodig, a cyclic code ca povide a facto savigs i memoy used to decode easues. A geeic (ad sometimes the best kow) way to decode easues i aay codes is stoig a decodig matix fo evey combiatio of colum easues. This matix is the ivese of the cocateatio of the sub-matices (of size N p b) of H that coespod to the eased colums. With a cyclic code evey such easue combiatios have cyclically equivalet decodig sub-matices ad eed oly a sigle stoed decodig matix. May othe opeatios ca be caied out usig simple cicuits whe the code is cyclic. As examples we ca take sydome computatio fo eo decodig ad update opeatios such as bit,ow o colum updates. Usig cyclic codes ca also pove pactically appealig fo stoage applicatios sice its symmety allows the stoage devices to have idetical desigs, compaed to, i geeal, a specialized desig fo each uit depedig o its idex i the code wod. IV. CYCLIC LOWEST-DENSITY MDS CODES WITH = p 1, b = p 1 Let be a diviso of p 1, ad p a odd pime. Let α be a elemet i F p of ode ad β be a elemet i F p of ode p 1. α ad β defie a patitio of F p to cosets of its multiplicative subgoup of ode plus a set that cotais oly the zeo elemet. Except fo the zeo set, all sets ae of cadiality ad thee ae p 1 such sets. C 1 = {0} C i = {β i, β i α,..., β i α 1 } (1) whee 0 i < p 1. The sets C i ae used i [4] ad [7] to costuct (o-cyclic) lowest desity MDS codes with edudacy. The costuctio theei is a geealizatio of the = 2 costuctio of [1]. I [7], this costuctio was poved to povide lowest desity MDS codes fo a wide age of paametes. Whe F has chaacteistic 2, MDS codes ae obtaied fo = 3 ad = 4 wheeve 2 is pimitive i F p. Fo lage chaacteistics, codes with additioal values wee show to be MDS. Fo completeess we peset a costuctio fo codes which ae shoteed vesios of the codes theei. Late i the sectio we show that fo evey code costucted i this mae, thee exists a class of mappigs fom locatios i the paity check matix of the code to those of a diffeet (o equivalet) code that is cyclic. Ude these mappigs, the ew cyclic codes iheit the distace ad desity popeties fom [1] ad [7], so the poposed codes ejoy the cyclicity popety while ot compomisig the optimality of thei acestos. Bette eadability i mid ad with a slight abuse of otatio, opeatios o sets deote elemet-wise opeatios o the cotet of the sets. Specifically, if x + l z is used to deote x + l (mod z), the S + l z deotes the set that is obtaied by addig l to the elemets of S modulo z; also deote S z S + 0 z. Similaly, pemutatios ad aithmetic opeatios o sets epeset the coespodig opeatios o thei elemets. Fo evey 0 m < p 1 defie I m = {i : x C i + m p, 0 x < p 1}. It is obvious that fo evey m, I m = p 1 sice fo evey taslatio m of the sets C i oly oe set cotais the elemet p 1. Deote the j th elemet of I m by I m (j), whee idices i I m ae odeed lexicogaphically. The code C is defied via a idex aay A H. The set at locatio (j, m) [0, p 1 1] [0, p 2], i A H is C i + m p, i = I m (j). The code C is a shoteed vesio of the code costucted i [4],[7]. Note that because of the estictio i I m, Theoem 1 implies that C is ot a cyclic code. To defie the cyclic code C ( fo cyclic), we deive alteative costuctig sets D i fom C i, as descibed below. The pemutatio ψ : [0, p 2] [0, p 2] is defied to be ψ(x) = β x 1 (mod p). We also defie the ivese of ψ, ψ 1 (y) = log β (y+1). Fo i I 0, defie D i = ψ 1 (C i ). C is similaly defied though its idex aay A H as follows. The j, l set of A H, (j, l) [0, p 1 1] [0, p 2], is D i +l p 1, ad ow i = I 0 (j) (cf. i = I m (j) i the defiitio of C). The fact that fo evey l taslatios of the same sets D i ae take, togethe with Coollay 2 poves the followig popositio. Popositio 2: The code C is cyclic. Theoem 2: C ad C have the same edudacy, miimum distace ad desity. poof: We show that C ca be obtaied fom C (ad also vice vesa) by a distace-pesevig bijectio betwee ows ad colums of H to those of H (i aay codes colum pemutatios of the paity check matix, i geeal, do ot peseve distace). To efe to a elemet x i the set at locatio (j, l) i a idex aay A M we use the tuple (x, j, l, M). The afoemetioed bijectio is give by showig that A H is obtaied fom A H by mappig (x, j, l, H ) (ψ(x), j, m, H). The mappig x ψ(x) epesets pemutig the ows of the paity check matix ad the mappig (j, l) (j, m) epesets pemutig colums of the paity check matix. The mappig (j, l) (j, m) has a special popety that it oly eodes colums of the idex aay ad eodes sets withi its colums. Hece the mappig (x, j, l, H ) (ψ(x), j, m, H) peseves both the miimum distace ad desity of the code. Moe cocetely, we eed to show that fo evey l [0, p 2] thee exists a m [0, p 2] such that evey i = I 0 (j) has a coespodig t = I m (j ) that togethe satisfy ψ[ D i + l p 1 ] = C t + m p
4 is MDS (has miimum colum weight 3) we show that fo evey l 1, l 2, the matix that is obtaied by the juxtapositio [H l1 H l2 ] is osigula (hece thee ae o weight 2 wods i the code). As a emide, H li is the N p b = 2(p 1) (p 1) matix that coespods to colum l i of the idex aay A H, i the way descibed i sectio II. To do that we esot to some additioal defiitios. ψ[ D i +l p 1 ] = ψ[ ψ 1 [C i ]+l p 1 ] = β log β ( Ci+1 p 1)+l 1 p Let E be a m m matix with eties e ij {0, 1}. Defie a Sice D 1 +l p 1 cosists of the sigle elemet l ad C 1 + m p cosists of the sigle elemet m, the iteges l ad m have to satisfy m = ψ(l). The we ewite the above coditio as ψ[ D i + l p 1 ] = C t + ψ(l) p = β l C i + β l 1 p = C i+l p 1 + ψ(l) p A. Example: cyclic MDS code with p=7, =6, b=3, =2 I F 7 pick α = 6, β = 3 that satisfy od(α) = = 2, od(β) = p 1 = 6. These α ad β defie the followig patitio of F 7 ito sets C i accodig to (1). C 1 = {0}, C 0 = {1, 6}, C 1 = {3, 4}, C 2 = {2, 5} Takig the sets C i + m 7 to be the sets of A H i colum m, leavig out the paticula set i that colum that cotais the elemet 6, we get 3, 4 0, 2 1, 3 4, 2 5, 3 2, 1 2, 5 5, 4 4, 0 1, 5 0, 1 3, 0 The pemutatios ψ ad ψ 1 witte explicitly ae ψ [0, 1, 2, 3, 4, 5] [0, 2, 1, 5, 3, 4] ad [0, 1, 2, 3, 4, 5] [0, 2, 1, 4, 5, 3]. ψ 1 actig o the aay A H yields ψ 1 (A H ) = , 5 0, 1 2, 4 5, 1 3, 4 1, 2 1, 3 3, 5 5, 0 2, 3 0, 2 4, 0 ψ 1 which afte eodeig of colums ad sets withi colums esults i the cyclic code geeated by D i + l 6, i I 0 = { 1, 1, 2}. A H = 4, 5 5, 0 0, 1 1, 2 2, 3 3, 4 1, 3 2, 4 3, 5 4, 0 5, 1 0, 2 V. CYCLIC LOW-DENSITY MDS CODES WITH = p 1, b = p 1, = 2 Let p be a odd pime. Defie the odeed pais C i, i [0, p 2] to be C i = (a i, c p 1 i ) (2) Fo a odeed pai P = (a j, c m ) defie P (l) = (a j, c m+l p ). The pais C (l) i ae fist used to defie a o-systematic, ocyclic MDS code B. To defie the code B, we agai use the idex aay A H, but ow, fo coveiece of pesetatio, the set [0, N p 1] = {0, 1,..., 2(p 1) 1} is mapped to the set {a 0, c 0, a 1, c 1,..., a p 2, c p 2 }. The set at locatio (0, l), l [0, p 2], i A H is {a l } ad the set at locatio (j, l) [1, p 2] [0, p 2], is {C (l) j+l p 1 }. Note that sice the idex of c i C (l) i is icemeted modulo p while the idex of a is icemeted modulo p 1, B is ot cyclic. To pove that B sigleto colum to be a colum with a sigle 1. Two ows i 1, i 2 ae called 2 coected if thee is a colum with exactly two 1s i locatios i 1, i 2. Defie a potudig ow to be a ow with a 1 i a sigleto colum. A ow is called oble, fo easos that will soo become clea, if it is potudig o if it is 2 coected to aothe oble ow. It is ot had to see that if a set of ow vectos i E is liealy depedet it does ot iclude ay oble ows. Usig the above, the followig lemma is faily easy to pove. Lemma 1: If i a matix E all of the ows ae oble, the E is osigula. Now take E = [H l1 H l2 ]. E has two sigleto colums (ad coespodig two potudig ows) defied by the sets {a l1 }, {a l2 }, ad 2(p 2) 2 coectios defied by the sets {C (l1) i }, {C (l2) i }. We wat to show that all the ows of E ae oble by aguig that each ow a 0, c 0, a 1, c 1,..., a p 2, c p 2 is coected to a potudig ow by a chai of 2 coectios. Give the two colums l 1 = l, l 2 = l +, 1 < p 1, the chais of oble ows statig fom a l, a l+ ae, espectively a l c 1 a l c 2 1 a l 2 c t 1 a l+ c 1 a l+2 c 2 1 a l+3 c s 1 This follows sice by costuctio (2), i colums l ad l + the a ad c idices sum to l 1 ad l + 1, espectively. If s + t < p the the chais ae disjoit ad eithe iclude epetitios. Othewise thee would be s, t : s + t < p such that t 1 = s 1 (mod p) o l t = l + s (mod p) ad both ae impossible sice gcd(, p) = 1. Theefoe, the fist ad secod chais ecessaily temiate whe t 1 = l (mod p) ad s 1 = l + (mod p) espectively. These coespod to c l ad c l+ that ae abset fom colums l ad l + espectively. To show that all 2(p 1) ow idices appea i the chais we subtact the two equatios ad get (t + s + 1) = 0 (mod p) ad thus t+s = p 1. We coclude that all ows ae oble ad E = [H l1 H l2 ] is o-sigula fo evey l 1, l 2. A. Cyclic code Let β be a pimitive elemet i F p. The pemutatio ψ : [0, p 2] [0, p 2] is oce agai defied to be ψ(x) = β x 1 (mod p). The ivese pemutatio ψ 1 is the ψ 1 (y) = log β (y + 1). Fo otatioal coveiece we use φ(a i ),φ(c i ) to deote a φ(i), c φ(i) espectively, whee φ is a abitay pemutatio ad also a i + l,c i + l fo a i+l,c i+l espectively. Defie the odeed pais D j, j [1, p 2] to be D j = ( ψ 1 (a j ), ψ 1 (c p 1 j ) ) (3)
5 The code B has a idex aay A H whose set i locatio (0, l), l [0, p 2] is {a l } ad the set i locatio (j, l) [1, p 2] [0, p 2] is D j +l p 1. To use Coollay 2 to pove the cyclicity of B, we map {a 0, c 0, a 1, c 1,..., a p 2, c p 2 } back to [0, 2p 3] ad obseve that addig 2 modulo 2(p 1) to the sets mapped fom D j + l p 1 yields a cyclic shift of A H. Theoem 3: B ad B have the same edudacy, miimum distace ad desity. poof: We show, similaly to the poof of Theoem 2, that B ca be obtaied fom B (ad also vice vesa) by a distacepesevig bijectio betwee ows ad colums of H ad those of H. Specifically, we pove the claim that fo evey j [1, p 2] thee exists a i [0, p 2] such that ψ( D j +l p 1 ) = C (ψ(l)) i. Note that as metioed befoe, the a idices ad c idices of C (m) i sum to m 1 (mod p). The poof simplifies thaks to the followig two obsevatios. Fist, the elemets of D j + l p 1 ae distict fo diffeet j. Secod, thee ae exactly p 2 pais s, t [0, p 2] that give s + t = m 1 (mod p) fo evey m [0, p 2] (this is ot tue fo m = p 1 whee we have p 1 such pais). Cosequetly, povig that the a ad c idices of ψ( D j +l p 1 ), sum to ψ(l) 1 fo each j establishes that these sets ae ideed C (ψ(l)) i. So povig the followig suffices. ψ(ψ 1 (j) + l) + ψ(ψ 1 (p 1 j) + l) = ψ(l) 1 (mod p) Povig the above is the staight fowad ψ(ψ 1 (j) + l) + ψ(ψ 1 (p 1 j) + l) = = β log β (j+1)+l 1 + β log β (p 1 j+1)+l 1 = = β l (j p j) 2 = β l 1 1 = ψ(l) 1 B. Systematic paity-check matix The paity check matix obtaied fo B (ad similaly fo B) ealie i the sectio is ot systematic. The bits c i do ot appea i it as sigleto colums. No-systematic paity check matices ae udesiable sice they do ot offe the simple ecodig allowed by systematic oes. Moeove, whe the paity check matix is systematic, oe ca easily use it to extact the desity of the code. We ow deive a systematic, cyclic paity check matix fom the o-systematic cyclic oe of sectio V-A by settig c i = c i a i fo i [0, p 2]. Sice the a ad c idices of C (m) i sum to m 1 {p 1} [0, p 3], fo evey m thee exists a pai C (m) i of the fom C (m) i = (a (m 1)/2, c (m 1)/2 ). The sets D i ae obtaied fom C i by pemutatio so fo each m, oe of the sets D j + m p 1 is of the fom (a ψ 1 ((m 1)/2), c ψ 1 ((m 1)/2)). Thus the tasfomatio c i = c i a i makes the paity check matix systematic. The umbe of oes i each colum of the o-systematic pat of the modified paity check matix is 3, theefoe the desity is 4. C. Example: cyclic MDS code with p=5, =4, b=4, =2 Fo p = 5 the sets C i ae C 0 = (a 0, c 4 ), C 1 = (a 1, c 3 ), C 2 = (a 2, c 2 ), C 3 = (a 3, c 1 ) Note that the idices of a ad c i each of the sets C i sum to p 1 = 4. Takig the set C (l) j+l 4 to be the (j, l) set of A H, a 0 a 1 a 2 a 3 a 1, c 3 a 2, c 3 a 3, c 3 a 0, c 2 a 2, c 2 a 3, c 2 a 0, c 1 a 1, c 1 a 3, c 1 a 0, c 0 a 1, c 0 a 2, c 0 Now pick a pimitive elemet i F 5 β = 2 ad use it to defie the pemutatios ψ ad ψ 1 ψ, [0, 1, 2, 3] [0, 1, 3, 2], [0, 1, 2, 3] ψ 1 [0, 1, 3, 2]. The pemutatio ψ 1 actig o the sets of A H yields ψ 1 (A H ) = a 0 a 1 a 3 a 2 a 1, c 2 a 3, c 2 a 2, c 2 a 0, c 3 a 3, c 3 a 2, c 3 a 0, c 1 a 1, c 1 a 2, c 1 a 0, c 0 a 1, c 0 a 3, c 0 which afte eodeig of colums ad sets withi colums esults i the cyclic code geeated by D j + l 4, A H = a 0 a 1 a 2 a 3 a 1, c 2 a 2, c 3 a 3, c 0 a 0, c 1 a 3, c 3 a 0, c 0 a 1, c 1 a 2, c 2 a 2, c 1 a 3, c 2 a 0, c 3 a 1, c 0 VI. CONCLUSION A impotat atifact of the two code families peseted hee is that they take thei MDS popety fom thei o-cyclic pees. A diect poof of thei MDS popety is still missig, ad if foud, it may eable the costuctio of ew families of cyclic codes. This optimistic view is suppoted by compute seaches that eveal MDS lowest-desity cyclic codes with paametes that ae ot coveed by the kow families of ocyclic codes. REFERENCES [1] G.V Zaitsev, V.A Ziov ev, ad N.V Semakov. Miimum-check-desity codes fo coectig bytes of eos, easues, o defects. Poblems Ifom. Tasm., 19: , [2] M. Blaum, J. Bady, J. Buck, ad J. Meo. EVENODD: a efficiet scheme fo toleatig double disk failues i RAID achitectues. IEEE Tasactios o Computes, 44(2): , [3] M. Blaum, J. Buck, ad A. Vady. MDS aay codes with idepedet paity symbols. IEEE-Tas-IT, 42(2): , [4] M. Blaum ad R.M Roth. O lowest desity MDS codes. IEEE-Tas-IT, 45(1):46 59, [5] L. Xu, V. Bohossia, J. Buck, ad D.G Wage. Low-desity MDS codes ad factos of complete gaphs. IEEE-Tas-IT, 45(6): , [6] L. Xu ad J. Buck. X-code: MDS aay codes with optimal ecodig. IEEE-Tas-IT, 45(1): , [7] E. Louido ad R.M Roth. Lowest-desity MDS codes ove extesio alphabets. Techio CS Techical epot, available at pdf. [8] R.L Towsed ad E.J Weldo J. Self-othogoal quasi-cyclic codes. IEEE-Tas-IT, 13(2): , 1967.
Complementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationCyclic Lowest-Density MDS Array Codes
1 Cyclic Lowest-Density MDS Aay Codes Yuval Cassuto, Membe, IEEE, and Jehoshua Buck, Fellow, IEEE Abstact Thee new families of lowest-density MDS aay codes ae constucted, which ae cyclic o quasicyclic
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationMath 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual
Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationDefinition 1.2 An algebra A is called a division algebra if every nonzero element a has a multiplicative inverse b ; that is, ab = ba = 1.
1 Semisimple igs ad modules The mateial i these otes is based upo the teatmets i S Lag, Algeba, Thid Editio, chaptes 17 ad 18 ; J-P See, Liea epesetatios of fiite goups ad N Jacobso, Basic Algeba, II Sectio
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationThe Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables
The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More informationNew Sharp Lower Bounds for the First Zagreb Index
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More informationELEMENTARY AND COMPOUND EVENTS PROBABILITY
Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationBounds for Permutation Rate-Distortion
Bouds fo Pemutatio Rate-Distotio Fazad Faoud (Hassazadeh) Electical Egieeig Califoia Istitute of Techology Pasadea, CA 95, U.S.A. faoud@caltech.edu Moshe Schwatz Electical ad Compute Egieeig Be-Guio Uivesity
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationSVD ( ) Linear Algebra for. A bit of repetition. Lecture: 8. Let s try the factorization. Is there a generalization? = Q2Λ2Q (spectral theorem!
Liea Algeba fo Wieless Commuicatios Lectue: 8 Sigula Value Decompositio SVD Ove Edfos Depatmet of Electical ad Ifomatio echology Lud Uivesity it 00-04-06 Ove Edfos A bit of epetitio A vey useful matix
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationRELIABILITY ASSESSMENT OF SYSTEMS WITH PERIODIC MAINTENANCE UNDER RARE FAILURES OF ITS ELEMENTS
Y Geis ELIABILITY ASSESSMENT OF SYSTEMS WITH PEIODIC MAINTENANCE UNDE AE FAILUES OF ITS ELEMENTS T&A # (6) (Vol) 2, Mach ELIABILITY ASSESSMENT OF SYSTEMS WITH PEIODIC MAINTENANCE UNDE AE FAILUES OF ITS
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationOn the Zeros of Daubechies Orthogonal and Biorthogonal Wavelets *
Applied Mathematics,, 3, 778-787 http://dx.doi.og/.436/am..376 Published Olie July (http://www.scirp.og/joual/am) O the Zeos of Daubechies Othogoal ad Biothogoal Wavelets * Jalal Kaam Faculty of Sciece
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationApplications of the Dirac Sequences in Electrodynamics
Poc of the 8th WSEAS It Cof o Mathematical Methods ad Computatioal Techiques i Electical Egieeig Buchaest Octobe 6-7 6 45 Applicatios of the Diac Sequeces i Electodyamics WILHELM W KECS Depatmet of Mathematics
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationA Generalization of the Deutsch-Jozsa Algorithm to Multi-Valued Quantum Logic
A Geealizatio of the Deutsch-Jozsa Algoithm to Multi-Valued Quatum Logic Yale Fa The Catli Gabel School 885 SW Baes Road Potlad, OR 975-6599, USA yalefa@gmail.com Abstact We geealize the biay Deutsch-Jozsa
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationA two-sided Iterative Method for Solving
NTERNATONAL JOURNAL OF MATHEMATCS AND COMPUTERS N SMULATON Volume 9 0 A two-sided teative Method fo Solvig * A Noliea Matix Equatio X= AX A Saa'a A Zaea Abstact A efficiet ad umeical algoithm is suggested
More informationWe are interested in the problem sending messages over a noisy channel. channel noise is behave nicely.
Chapte 31 Shao s theoem By Saiel Ha-Peled, Novembe 28, 2018 1 Vesio: 0.1 This has bee a ovel about some people who wee puished etiely too much fo what they did. They wated to have a good time, but they
More informationAdvanced Higher Formula List
Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0
More informationThe Discrete Fourier Transform
(7) The Discete Fouie Tasfom The Discete Fouie Tasfom hat is Discete Fouie Tasfom (DFT)? (ote: It s ot DTFT discete-time Fouie tasfom) A liea tasfomatio (mati) Samples of the Fouie tasfom (DTFT) of a apeiodic
More informationModular Spaces Topology
Applied Matheatics 23 4 296-3 http://ddoiog/4236/a234975 Published Olie Septebe 23 (http://wwwscipog/joual/a) Modula Spaces Topology Ahed Hajji Laboatoy of Matheatics Coputig ad Applicatio Depatet of Matheatics
More information4. Biasing Transistor Circuits
Lectue 5: toductio to electoic aalog cicuits 361-1-3661 1 4. iasig Tasisto icuits ugee Papeo, 2008 Ou mai aim is to aalyze the dawbacks of the bias i the elemetay tasisto cicuits ad to suggest a betteolutio
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationIDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks
Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg
More informationSupplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis
Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationLecture 2: Stress. 1. Forces Surface Forces and Body Forces
Lectue : Stess Geophysicists study pheomea such as seismicity, plate tectoics, ad the slow flow of ocks ad mieals called ceep. Oe way they study these pheomea is by ivestigatig the defomatio ad flow of
More information12.6 Sequential LMMSE Estimation
12.6 Sequetial LMMSE Estimatio Same kid if settig as fo Sequetial LS Fied umbe of paametes (but hee they ae modeled as adom) Iceasig umbe of data samples Data Model: [ H[ θ + w[ (+1) 1 p 1 [ [[0] [] ukow
More informationConstant-Rank Codes and Their Connection to Constant-Dimension Codes
Costat-Rak Codes ad Thei Coectio to Costat-Dimesio Codes Maximilie Gadouleau, Membe, IEEE, ad Zhiyua Ya, Seio Membe, IEEE axiv:0803.2262v7 [cs.it 30 Ma 2010 Abstact Costat-dimesio codes have ecetly eceived
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More informationOn the Combinatorics of Rooted Binary Phylogenetic Trees
O the Combiatoics of Rooted Biay Phylogeetic Tees Yu S. Sog Apil 3, 2003 AMS Subject Classificatio: 05C05, 92D15 Abstact We study subtee-pue-ad-egaft (SPR) opeatios o leaf-labelled ooted biay tees, also
More informationSHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationPermutations and Combinations
Massachusetts Istitute of Techology 6.042J/18.062J, Fall 02: Mathematics fo Compute Sciece Pof. Albet Meye ad D. Radhika Nagpal Couse Notes 9 Pemutatios ad Combiatios I Notes 8, we saw a vaiety of techiques
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationTwo-Toned Tilings and Compositions of Integers
Two-Toed Tiligs ad Compositios of Iteges Melaie Hoffma Abstact. Followig the aticle Combiatoics of Two-Toed Tiligs by Bejami, Chi, Scott, ad Simay [1], this pape itoduces a fuctio to cout tiligs of legth
More information