On Probability of Undetected Error for Hamming Codes over Q-ary Symmetric Channel
|
|
- Peregrine Jenkins
- 6 years ago
- Views:
Transcription
1 Joural of Coucato ad Coputer 8 ( O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael Mash Gupta, Jaskar Sgh Bhullar 2 ad O Parkash Vocha 3. D.A.V. College, Bathda 5, Ida 2. Malout Isttute of Maageet ad Techology, Malout 527, Ida 3. Ferozepur College of Egeerg ad Techology, Ferozepur 4252, Ida Receved: October 3, 2 / Accepted: Deceber, 2 / Publshed: Aprl 3, 2. Abstract: The probablty of udetected error Pu( ε for Hag codes of paraeter [,, 3] whe trastted over -ary syetrc chael s exaed. The perforace of a lear t-error correctg code over a -ary syetrc eoryless chael wth sybol error probablty Ε s characterzed by the probablty that a trassso error wll rea udetected. I past papers, t has bee show that probablty of udetected error Pu( ε for a bary (N = 2, K = N M, 3 Hag code (Q = 2 used for error detecto o bary syetrc chael satsfes the 2 -p boud, where P s the party check bts eual to N K, hece bary Hag codes are proper. I ths correspodece ths result s geeralzed ad t has bee show that ot oly bary but Hag Codes (for ay value of Q satsfy ths boud, so geeralzed Hag codes are proper. Key words: Hag code, udetected error probablty, BSC, cwlla detty, proper codes.. Itroducto I autoatc-repeat-reuest (ARQ error-cotrol syste, the udetected error probablty of a error-detectg code s oe of the ost portat perforace characterstcs. There are a uber of papers dedcated to exag the error detecto capablty for soe well kow classes of lear codes, such as Reed-Soloo codes, BCH codes ad Reed-Muller codes. For a geeral troducto to the theory of error detectg codes, we refer the readers to Klove [] ad ts refereces. A (, k lear block code, where s the block legth ad k s the uber of forato bts, wth u dstace d ca be used three ways for Jaskar Sgh Bhullar, Ph.D., assocate professor, research felds: forato theory, codg theory. Correspodg author: Mash Gupta, M.Sc., M. Phl, assstat professor, research felds: codg theory. E-al: ash_guptabt@yahoo.co. cotrollg trassso error a data coucato syste purely for error detecto, purely for error correcto or a cobato of error detecto ad correcto. If a code s solely for error detecto, ay cobato of d or fewer errors are guarateed t be detectable. If the code s used solely for error correcto, ay cobato of d or fewer 2 errors are guarateed to be correctable, where [x] s defed as greatest teger less tha or eual to x. I the last few years a uber of authors [2-6] have dscussed the udetected error probablty, P u (ε, of lear (, k block codes used solely for error detecto o a bary syetrc chael (BSC wth bt error rate ε. Most, but ot all, of the work reported the lterature regardg the udetected error probablty s restrcted to bary lear codes. Although research related to the udetected error probablty o the BSC s very portat fro the forato-theoretc
2 26 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael vewpot, ts practcal value s restrcted by the fact that the BSC does ot always adeuately descrbe real coucato chaels [7]. The Glbert-Ellott ad Frtcha chael odels are exaples of foral odels used to aalyze the characterstcs of real chaels wth eory [8-]. The aalyss ad calculato of the udetected error probablty o such chaels becoe ore coplcated fro a aalytcal ad coputatoal pot of vew whe copared wth the sae proble for the BSC. ERROR detecto s used extesvely coucato ad coputer systes to cobat ose. Detecto s accoplshed by exag the receved word. If t s a codeword, the word s accepted as error-free. If t s ot a codeword, the word s rejected as beg erroeous. Further processg ay be eeded ths case to retreve the trastted forato. The udetected error occurs f a error-detectg schee fals to detect a error,.e., f the receved word s a codeword dfferet fro the trastted codeword. The probablty of udetected error s gve by Ref. [] ε Pu( ε = A ( ε, < ε < ( = where A s the uber of code words of weght code. For a code wth u dstace d A s zero for < < d. For =, A =. Aother forula to copute P u (ε s [2] ( k Pu( ε = B( Qε ( ε (2 = where Q = ad < ε < where B s the uber of code words of weght dual of code. Code C s called good f M Pu( ε Pu = (3 where M s uber of forato ad a code s proper f Pu ( ε s a creasg fucto for ε,. Proper codes are fe for error detecto. If ( k Pu ( ε for < ε <, the code s called ( k satsfyg boud. The code ot satsfyg ( k boud s ot fe for error detecto [4]. Upper boud o udetected error probablty for optal lear codes s also studed Refs. [4, 3-4]. It was beleved that ths upper boud holds for all codes sce t was assued that Pu ( ε s creasg for ε, ad Pu ( ε attas ts axu value at ε =. However, ths assupto was show to be wrog by soe codes that do ot obey the upper boud (see Refs. [2, 3, 5] soe classes of codes are kow to obey ths boud. To classfy codes as proper, o proper but good, or ot good, ofte turs out to be coplcated, ad such a classfcato has bee doe so far for relatvely few codes. It s worth etog that ay codes whch are kow to be optal or close to optal oe sese or other, tur out to be proper, such as Maxu Dstace Separable (MDS codes, the Hag codes, the Maxu Mu Dstace codes ad ther duals, etc.. For relevat forato ths regard we refer to the overvew [6]. Ths paper establshes that ot oly bary, but all Hag codes.e. for 2 ad 3 are proper whe trastted over ary syetrc chael wth ε as bt error probablty, where ε rages fro < ε <. So, Hag codes satsfy boud. ( k 2. Probablty of Udetected Error for Geeralzed Hag Codes Ths secto aalyses the properess of bary [, 3] splex code o bary syetrc chael wth sall bt error probablty ε by usg weght dstrbuto of splex code whch s kow.,
3 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael 26 Theore: Paraeters of Hag codes are =, k = ad d = 3. Hag codes are proper for all values of. Proof: Weght Dstrbuto of Geeralzed Hag (, k code s gve by Ref. [7] ( + A x = + x + + x x ( + where = ( ( ( ( ( (, k = = = A x = Ax = + Ax (4 A( x = Ax Sce A = (5 = Probablty of Udetected Error of lear (, k code ca be expressed as ε P( ε = A ( ε ( = ε = ( ε A = ( ε ( ε = ( ε A ( ε ( P ( ε = ( ε +. ( + ε ( (. ( ( + + ε ( + ε ( ( ( ε ε ( ( + ( ( ε ( ε = ε ε + + ( +. ( + ε ε ( + ε ( ( + ε + ε = + ( ε ( + ( + {( + }( ε (6 Dfferetate both sdes w.r.t. ε + dp( ε ( + = ( ε. ( + + {( + }( ε ( + = ( ε ε (7 We wll ow prove that dp >, by provg ( ( > ε ε < ε ( ε ( ε > ε ( ( ( ε > ε ( Q > dp > for < ε < Ths cocludes the theore that probablty of udetected error creases the terval < ε <, ( k so Hag codes have the upper boud ad so are proper. The udetected error rate curves ad tables for dfferet values of ad also for = 2, 3, 4, 5, 6, 7 ad 8 are gve by followg tables ad graphs. 2. Case I for = 2 Table copares the probablty of udetected error for bary Hag codes wth 2 -p, whch also shows that bary hag codes satsfy 2 -p boud. 2.2 Case II for = 3 The udetected error curves for = 2, 3, 4, 5 ad 6 are show Fg., they do also satsfy 3-p boud eve though for large values of. The values of dp ad 3 -p for = 2, 3, 4, 5 ad 6 are lsted Table 2.
4 262 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael Table Coparso of P ( ε ad 2 -p of Hag code for = 2. P ( ε 2 -p =3.7875E-.25E- = E E-2 =5 3.25E E-2 =6.5625E E-2 = E E-3 = E E-3 Udetected Error Probabty.7.63 = = =4.7 =2,=3 =364,= Bt Error Probablty Fg. Udetected error probablty for = 3. Table 2 Coparso of P ( ε ad 3 -p of Hag code for = 3. P ( ε 3 -p =2 6.25E-2.E E E-2 = E E-2 = E E-3 = E E Case III for = 4 The udetected error curves for = 2, 3, 4, 5 ad 6 for Hag codes are show Fg. 2, they do also satsfy 4-p boud eve though for large values of. The values of dp ad 3-p for = 2, 3, 4, 5 ad 6 are lsted Table Coclusos Probablty of udetected errors for Hag codes have bee exaed ths paper. Frstly we proved that Hag codes of ay legth whe trastted over -ary chael are proper codes. The t has bee Udetected Error Probablty = = =85.3 =34 = Bt Error Probablty Fg. 2 Udetected error probablty for = 4. Table 3 Coparso of P ( ε ad 4 -p of Hag code for = 4. P ( ε 4 -p = E E-2 = E E-2 = E E-3 = E E-4 = E E-4 show that Hag codes always obey -p boud o P ( ε for < ε <, however t ot essetally true for other cyclc codes. Referece [] T. Klove, V.I. Korzhk, Error Detectg Codes: Geeral Theory ad Ther Applcato Feedback Coucato Systes, Kluwer Acad. Press, Bosto, 995. [2] C. Leug, M.E. Hella, Cocerg a boud o udetected error probablty, IEEE Tras. Ifor. Theory 22 ( [3] C. Leug, E.R. Bares, D.U. Freda, O soe propertes of the udetected error probablty of lear codes, IEEE Trus. Ifor. Theory 25 ( [4] J.K. Wolf, A.M. Mchelso, A.H. Levesue, O the probablty of udetected error for lear block codes, IEEE Tras. Cou. 3 ( [5] T. Kasa, T. Klove, S. L, Lear block codes for error detecto, IEEE Tras. Ifor. Theory 29 ( [6] T. Kasa, S. L, O the probablty of udetected error for the axu dstace separable codes, IEEE Tras. Cou. 32 (
5 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael 263 [7] L.N. Kaa, K. Sastry, Models for chaels wth eory ad ther applcato to error cotrol, : Proc. IEEE 66 (978. [8] E.N. Glbert, Capacty of a burst-ose chael, Bell Syst. Tech. J. 39 ( [9] E.O. Ellott, Estates of error rates for codes o burst-ose chaels, Bell Syst. Tech. J. 42 ( [] B.D. Frtcha, A bary chael characterzato usg parttoed Markov chas, IEEE Tras. Ifor. Theory 3 ( [] F.J. MacWllas, N.J.A. Sloae, The Theory of Error-Correctg Codes, New York North Hollad, 978. [2] S. L, D. Costello, Error Cotrol Codg, Upper Saddle Road, NJ: Pearso/ Pretce-Hall, 24. [3] T. Kløve, Geeralzatos of the Korzhk boud, IEEE Tras. Ifor. Theory 3 ( [4] V.I. Korzhk, Bouds o udetected error probablty ad optu group codes a chael wth feedback, Rado Tekka 2 ( [5] V.I. Korzhk, L.M. Fk, Nose-Stable Codg of Dscrete Messages Chaels wth a Rado Structure, Moscow, 975. [6] R. Doduekova, S. Doduekov, E. Nkolova, A survey o proper codes, Dscrete Appled Matheatcs 56 ( [7] W.W. Peterso, E.J. Weldo, Error-Correctg Codes, The MIT Press, Cabrdge, 996.
Lecture 8 IEEE DCF Performance
Lecture 8 IEEE82. DCF Perforace IEEE82. DCF Basc Access Mechas A stato wth a ew packet to trast otors the chael actvty. If the chael s dle for a perod of te equal to a dstrbuted terfrae space (DIFS), the
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More information5. Data Compression. Review of Last Lecture. Outline of the Lecture. Course Overview. Basics of Information Theory: Markku Juntti
: Markku Jutt Overvew The deas of lossless data copresso ad source codg are troduced ad copresso lts are derved. Source The ateral s aly based o Sectos 5. 5.5 of the course book []. Teleco. Laboratory
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationThe Number of the Two Dimensional Run Length Constrained Arrays
2009 Iteratoal Coferece o Mache Learg ad Coutg IPCSIT vol.3 (20) (20) IACSIT Press Sgaore The Nuber of the Two Desoal Ru Legth Costraed Arrays Tal Ataa Naohsa Otsua 2 Xuerog Yog 3 School of Scece ad Egeerg
More informationOn the energy of complement of regular line graphs
MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationOn the Capacity of Bounded Rank Modulation for Flash Memories
O the Capacty of Bouded Rak Modulato for Flash Meores Zhyg Wag Electrcal Egeerg Departet Calfora Isttute of Techology Pasadea, CA 925, USA Eal: zhyg@paradsecaltechedu Axao (Adrew) Jag Coputer Scece Departet
More information3. Basic Concepts: Consequences and Properties
: 3. Basc Cocepts: Cosequeces ad Propertes Markku Jutt Overvew More advaced cosequeces ad propertes of the basc cocepts troduced the prevous lecture are derved. Source The materal s maly based o Sectos.6.8
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationInterval extension of Bézier curve
WSEAS TRANSACTIONS o SIGNAL ROCESSING Jucheg L Iterval exteso of Bézer curve JUNCHENG LI Departet of Matheatcs Hua Uversty of Huates Scece ad Techology Dxg Road Loud cty Hua rovce 47 R CHINA E-al: ljucheg8@6co
More informationOn generalized fuzzy mean code word lengths. Department of Mathematics, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India
merca Joural of ppled Mathematcs 04; (4): 7-34 Publshed ole ugust 30, 04 (http://www.scecepublshggroup.com//aam) do: 0.648/.aam.04004.3 ISSN: 330-0043 (Prt); ISSN: 330-006X (Ole) O geeralzed fuzzy mea
More informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
More informationOn the convergence of derivatives of Bernstein approximation
O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationSUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi
Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationAnalytical Study of Fractal Dimension Types in the Context of SPC Technical Paper. Noa Ruschin Rimini, Irad Ben-Gal and Oded Maimon
Aalytcal Study of Fractal Deso Types the Cotext of SPC Techcal Paper oa Rusch R, Irad Be-Gal ad Oded Mao Departet of Idustral Egeerg, Tel-Avv Uversty, Tel-Avv, Israel Ths paper provdes a aalytcal study
More informationTWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES
merca. Jr. of Mathematcs ad Sceces Vol., No.,(Jauary 0) Copyrght Md Reader Publcatos www.jouralshub.com TWO NEW WEIGTED MESURES OF FUZZY ENTROPY ND TEIR PROPERTIES R.K.Tul Departmet of Mathematcs S.S.M.
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationD. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,
More informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationOdd-elegant Labeling Algorithm of Generalized Ring Core Networks
6th Iteratoal Coferece o Machery Materals Eroet Botechology ad Coputer (MMEBC 06) Odd-elegat Labelg Algorth of Geeralzed Rg Core Networs Ja Xe a Bg Yao b ad Wee Hogc College of Matheatcs ad Statstcs Northwest
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationParallelized methods for solving polynomial equations
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationCoherent Potential Approximation
Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationSolving the fuzzy shortest path problem on networks by a new algorithm
Proceedgs of the 0th WSEAS Iteratoal Coferece o FUZZY SYSTEMS Solvg the fuzzy shortest path proble o etworks by a ew algorth SADOAH EBRAHIMNEJAD a, ad REZA TAVAKOI-MOGHADDAM b a Departet of Idustral Egeerg,
More informationEstimation of R= P [Y < X] for Two-parameter Burr Type XII Distribution
World Acade of Scece, Egeerg ad Techolog Iteratoal Joural of Matheatcal ad Coputatoal Sceces Vol:4, No:, Estato of R P [Y < X] for Two-paraeter Burr Tpe XII Dstruto H.Paah, S.Asad Iteratoal Scece Ide,
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationPerformance of a Queuing System with Exceptional Service
Iteratoal Joural o Eeer ad Matheatcal Sceces Ja.- Jue 0, Volue, Issue, pp.66-79 ISSN Prt 39-4537, Ole 39-4545. All rhts reserved www.jes.or IJEMS Abstract Perorace o a Queu Syste wth Exceptoal Servce Dr.
More informationA Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems
A Model Reducto Techque for lear Model Predctve Cotrol for No-lear Large Scale Dstrbuted Systes Weguo Xe ad Costatos Theodoropoulos School of Checal Egeerg ad Aalytcal Scece Uversty of Machester, Machester
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationCapacitated Plant Location Problem:
. L. Brcker, 2002 ept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/ 5/29/2002 page CPL/ 5/29/2002 page 2 Capactated Plat Locato Proble: where Mze F + C subect to = = =, =, S, =,... 0, =, ; =,
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More informationSymmetry of the Solution of Semidefinite Program by Using Primal-Dual Interior-Point Method
Syetry of the Soluto of Sedefte Progra by Usg Pral-Dual Iteror-Pot Method Yoshhro Kao Makoto Ohsak ad Naok Katoh Departet of Archtecture ad Archtectural Systes Kyoto Uversty Kyoto 66-85 Japa kao@s-jarchkyoto-uacjp
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationOn the Capacity of Bounded Rank Modulation for Flash Memories
O the Capacty of Bouded Rak Modulato for Flash Meores Zhyg Wag Electrcal Egeerg Departet Calfora Isttute of Techology Pasadea, CA 95, USA Eal: zhyg@paradsecaltechedu Axao (Adrew) Jag Coputer Scece Departet
More informationOn Type-II Progressively Hybrid Censoring
oural of Moder Appled Statstcal Methods Volue 8 Issue Artcle 8 --009 O Type-II Progressvely Hybrd Cesorg Debass Kudu Ida Isttute of Techology Kapur Ida kudu@tk.ac. Avjt oarder Reserve Bak of Ida Muba ajoarder@rb.org.
More informationHájek-Rényi Type Inequalities and Strong Law of Large Numbers for NOD Sequences
Appl Math If Sc 7, No 6, 59-53 03 59 Appled Matheatcs & Iforato Sceces A Iteratoal Joural http://dxdoorg/0785/as/070647 Háje-Réy Type Iequaltes ad Strog Law of Large Nuers for NOD Sequeces Ma Sogl Departet
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationThe Study on Direct Adaptive Fuzzy Controllers
Iteratoal Joural of Fuzzy Systes, Vol., No.3, Septeber The Study o Drect Adaptve Fuzzy Cotrollers Shu-Feg Su, Jua-Chh Chag, ad Sog-Shyog Che Abstract Drect adaptve fuzzy cotrollers have bee proposed ad
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationA Variable Structure Model Reference Adaptive Control For MIMO Systems
Proceedgs of the Iteratoal ultcoferece of Egeers ad Coputer Scetsts 8 Vol II IECS 8 9- arch 8 Hog Kog A Varale Structure odel Referece Adaptve Cotrol For IO Systes Ardeshr Kara ohaad Astract A Varale Structure
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More information12. Maximum Entropy and Spectrum Estimation
: Maxu Etropy ad pectru Estato Maru Jutt Overvew Maxu etropy dstrbutos are studed The proble of spectru estato s troduced ad axu etropy based solutos for t are llustrated ource The ateral s aly based o
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationFurther Results on Pair Sum Labeling of Trees
Appled Mathematcs 0 70-7 do:046/am0077 Publshed Ole October 0 (http://wwwscrporg/joural/am) Further Results o Par Sum Labelg of Trees Abstract Raja Poraj Jeyaraj Vjaya Xaver Parthpa Departmet of Mathematcs
More informationMultiple Linear Regression Analysis
LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple
More informationA Characterization of Jacobson Radical in Γ-Banach Algebras
Advaces Pure Matheatcs 43-48 http://dxdoorg/436/ap66 Publshed Ole Noveber (http://wwwscrporg/joural/ap) A Characterzato of Jacobso Radcal Γ-Baach Algebras Nlash Goswa Departet of Matheatcs Gauhat Uversty
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationGeneralized Convex Functions on Fractal Sets and Two Related Inequalities
Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed
More informationStudy of Correlation using Bayes Approach under bivariate Distributions
Iteratoal Joural of Scece Egeerg ad Techolog Research IJSETR Volume Issue Februar 4 Stud of Correlato usg Baes Approach uder bvarate Dstrbutos N.S.Padharkar* ad. M.N.Deshpade** *Govt.Vdarbha Isttute of
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationThe theoretical background of
he theoretcal backgroud of -echologes he theoretcal backgroud of FactSage he followg sldes gve a abrdged overvew of the ajor uderlyg prcples of the calculatoal odules of FactSage. -echologes he bbs Eergy
More informationTHE TRUNCATED RANDIĆ-TYPE INDICES
Kragujeac J Sc 3 (00 47-5 UDC 547:54 THE TUNCATED ANDIĆ-TYPE INDICES odjtaba horba, a ohaad Al Hossezadeh, b Ia uta c a Departet of atheatcs, Faculty of Scece, Shahd ajae Teacher Trag Uersty, Tehra, 785-3,
More informationCS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 7 Lear regresso Mlos Hauskrecht los@cs.ptt.edu 59 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear cobato of put copoets f + + + K d d K k - paraeters eghts
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationConstruction of Composite Indices in Presence of Outliers
Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.
More informationChain Rules for Entropy
Cha Rules for Etroy The etroy of a collecto of radom varables s the sum of codtoal etroes. Theorem: Let be radom varables havg the mass robablty x x.x. The...... The roof s obtaed by reeatg the alcato
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More information