2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
|
|
- Brittney Stevenson
- 5 years ago
- Views:
Transcription
1 -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty of Posts and elecommuncatons, Bejng 876, Chna) Abstract. In ths aer, we roose a method to get the lower bounds of the -adc comlexty of a seuence obtaned from a erodc seuence over GF() by ether nsertng or deletng symbols wthn one erod. he results show the varaton of the dstrbuton of the -adc comlexty becomes as ncreases. Partcularly, we dscuss the lower bounds when resectvely. Key words: Perodc Bnary Seuence; -Adc Comlexty; -symbol deleton; -symbol nserton Introducton Many modern stream chers are desgned by combnng the outut of several LFSRs n varous nonlnear ways. Snce 955, large amount of efforts have been devoted nto the study of other ( nonlnear ) feedbac archtectures. In [], Klaer and Goresy ntroduced a new feedbac archtecture for shft regster generaton of seudorandom bnary seuences called feedbac wth carry shft regster (FCSR) and dscussed some basc roertes of FCSR seuences, such as the erods, the exonental reresentatons and so on. Based on FCSR they resented the concet of the -adc comlexty (denoted φ() ) as an mortant ndex of the securty of seudorandom seuences and summarzed the ratonal aroxmaton algorthm. For every erodc seuence S, only nowledge of φ ( s) + bts s suffcent to reroduce t usng the algorthm. In another word, the hgher -adc comlexty a seuence has, the more secure t s. In recent years, more and more researchers show ther nterest n the -adc comlexty of seuences. It s well nown that the lnear comlexty of a erodc seuence s unstable under small erturbatons, so -error lnear comlexty s roosed to study of the stablty of stream chers. Smlar to -error lnear comlexty, Honggang roosed the concet of -error -adc comlexty and gave the exected value and varance of a erodc bnary seuence s -adc comlexty []. In [3], Chen Lanfang rovded an analog of the extended Games-Chan algorthm whch can yeld uer and lower bounds for the -adc comlexty of erodc bnary seuences
2 wth erod m n. Jang Shaouan and Da Zongduo dscussed lnear comlexty of a seuence by substtutng, nsertng or deletng symbols n a erodc seuence [4]. Motvated by ther wor, we study the lower bounds of the -adc comlexty of a seuence obtaned from a erodc seuence over GF() by ether nsertng or deletng symbols wthn one erod. he method of ths aer s smle, can deal both the two dfferent cases wth the same manner and the results show the varaton of the dstrbuton of the -adc comlexty becomes as gve out the lower bounds when. ncreases. Fnally, we also Defntons and Lemmas An FCSR s determned by r coeffcents,,, r, where {,},,,, r, and an ntal memory. he contents of the regster at any gven tme consst of r bts, mr denoted ( an, an,, an r +, an r) and the memory s m n. he oeraton of the shft regster s defned as followng:. Form the nteger sumσ n a n + mn ; r. Shft the contents one ste to the rght, whle oututtng the rghtmost bt an r; 3. Put a σ mod nto the leftmost cell of the shft regster; n n 4. Relace the memory nteger m wth m ( σ a ). n n n n he nteger r r s called the connecton nteger of the FCSR. mn an n a an r + an r dv mod r r
3 Any nfnte bnary seuence S { s } Fg. Feedbac wth carry shft regster can be resented by a formal ower seres α s called -adc number. Such ower seres forms the rng of -adc number, denoted Z. Ss eventually erodc f and only f the -adc numberα s ratonal,.e. there exst nteger such thatα Z. If S s strctly erodc wth mnmal erod, then, s α s where. f and only f S s the all- seuence. If gcd(, ), called the reduced ratonal exresson of S. s Defnton. Let S be a erodc bnary seuence wth reduced ratonal exresson, then the -adc comlexty φ( S) s the real number log. Obvously, f S s the all- seuence or the all- seuence, thenφ ( S). Lemma. [] Let, be two ostve ntegers, where < <. Let h be a nonzero nteger and ( h) ' ' mod, where the notaton ( h) mod means the reduced resdue of h modulo, and < ' < '. hen ' gcd( ', ') gcd(, ) he eualty holds f and only f gcd( h, ) gcd(, ) Proof. Put d gcd(, ). hen d d, and gcd(, ). We have, hus ( h) mod ( d h) d ( h) d mod( ) mod( )
4 gcd(, ) gcd(, ) he eualty holds f and only f gcd( h, ) gcd( h, ) gcd(, ) Defnton. Let S ( s, s, s, s, ) be a erodc bnary seuence, then S ( s, s,, s, s,) s the comlementary seuence of S, f s + s, <. Lemma. Let S ( s, s, s, s, ) be a erodc bnary seuence, -adc comlexty of S sφ ( S), f S s the comlementary seuence of S, and -adc comlexty of S s ( S), then φ( S) φ( S ). Proof. Let the reduced ratonal exresson of S and S be and resectvely, that s, φ s s and. hus φ ( S) log and φ ( S ) log. Hence s ( ) s hen we can get gcd(, ) gcd(, ) s s φ( S) φ( S ) 3 -Symbol Inserton heorem. Let S ( s, s,, s, s, ) be a erodc bnary seuence wth erod. Suose that the ratonal exresson of S s α, where < <, gcd(, ). Let S ( s, s,, s, s, ) be a seuence obtaned from S by -symbol a (,,, ) +
5 nserton wthn one erod, where t < t < < t <, a {,},,,,, then we have Proof. Let m max, n log ( ) φ( S) ( t + ) < φ( S ) log ( ) s, < t + + max a, + S () ' Let be the ratonal exresson of S, where g cd( ', '),, and + ' < ' < ' + + S () s t t tj j t j s s s s s a t tj j+ t + t If n< m+, let A() S + () S () t t tj j t t j s s s s t ( ) tj j+ t ( ) + + ( ) + + ( ) + ( ) + a t hen we have + ' S () S () + A() ( ) + A() ' ( ) So + + { [ ( ) + A()]}mod[ ( )] [ ( ) + A()]mod( ) + + ( ) ( ) A() + ( ) From lemma we have: ' () + gcd(, A() + ( ) ) A() + ( ) In the followng, we dscuss the value of A() + ( ). For each j,,, we have tj j tj j j j tj tj j+ + tj + tj j+ + s + tj j+ tj j+, ( ) ( ) hen
6 tj j j tj tj j+ + tj + tj j+ + tj t t+ t+ [( ) s ] ( + ) + j tj j+ j j Whle t t t t+ ( ) s ( ) + So If tj t a j j j A() + ( ) + + ( ) n< m+, then A () < t So tj tj t + A() + ( ) A() + ( ) ( )( ) < < j j From (), + + ' > t + A() + ( ) + So φ( S ) > log ( ) φ( S) ( t + ) If n> m+, let S and S be comlementary seuence of S and S resectvely. By lemma, we have φ( S) φ( S ) andφ( S ) φ( S ). Let and be the reduced ratonal exresson of S and S resectvely, that s, S + () S () and, where gcd( ', '), < ' < ' and () s S t t tj j t j s s s s s t tj j+ t + t a where a + a Let A + () S () S () t
7 t tj j t t j s s s s t ( ) tj j+ t ( ) + + ( ) + + ( ) + ( ) + a + S () S () + A () ( ) + A () Hence ( ) + + { [ ( ) + A ()]}mod[ ( )] [ ( ) + A ()]mod( ) + + ( ) ( ) A () + ( ) + By lemma, we have t + + ' + gcd(, A () + ( ) ) A () + ( ) ( ) In the followng, we dscuss the value of A () + ( ). For each j,,, we have tj j tj j j j tj tj j+ + tj + tj j+ + s + tj j+ tj j+ ( ) ( ) hen tj j j tj tj j+ + tj + tj j+ + tj t t+ t+ [( ) s ] ( + ) + j tj j+ j j t t t t+ Whle ( ) s ( ) + tj t t j So A () + ( ) + a + ( ) j j If n> m+, then A () < So tj tj t + A () + ( ) A () + ( ) ( )( ) < < + + From ( ), ' > t + A () + ( ) j j
8 So φ( S + ) > log ( ) φ( S + ) ( t + ), that s φ( S ) > log ( ) φ( S) ( t + ). If n m+, we can get the concluson wth the same method above. 4 -Symbol Deleton heorem. Let S ( s, s,, s, s, ) be a erodc bnary seuence wth erod. Suose that the ratonal exresson of S s α, where < <, gcd(, ). Let S ( s, s,, s, s, ) be a seuence obtaned from S by -symbol s (,,, ) t deleton wthn one erod, where t < t < < t <, a {,},,,,, then we have log ( ) + φ( S) ( t + ) < φ( S ) log ( ) Proof. Let m max, n max s, < t, tj, j {,,, } st, S () ' Let ' be the ratonal exresson of S, where gcd( ', '), < ' < ', and () s S t t t j+ t + j ( ) s s s s s t + tj+ t + t Hence φ( S ) log log ( ) If n< m+, let () S S () B() t t t j+ t j s s s s s t t + tj+ t + t [( ) + ( ) + + ( ) + + ( ) ] ( ) + B() ' S () [ S () + B()] ( ) + B() hen ' ( )
9 So { [ ( ) + B()]}mod[ ( )] [ ( ) + B()]mod( ) ( ) + B() ( ) ( ) From lemma we have: ' () gcd(, ( ) + B()) ( ) + B() For each j,,, we have tj+ tj+ j j s tj+ tj+ tj+ + j tj+ j+ tj+ tj+ ( ) ( ) + hen t j+ j tj+ + j tj+ j+ tj+ tj+ t j [( ) ] ( ) t + t t + s j tj + j j t t t+ t Whle ( ) s ( ) + tj st j j j So B() ( ) + ( ) ( ) + If n< m+, then B()> tj tj tj t + So ( ) + B() ( )( ) < < j j From () ' > t gcd(, ( ) B()) ( ) B() So log ( ) ( ) ( ) ( ) log ( + φ S t + < φ S ) If n> m+, let S and S be comlementary seuence of S and S resectvely. By lemma, we have φ( S) φ( S ) andφ( S ) φ( S ). Let and be the reduced ratonal exresson of S and S resectvely, that s, S () S () and, where g cd( ', '), < ' < ' and
10 () s S t t t j+ t + j ( ) s s s s t + tj+ t + t s So φ( S ) log log ( ) Let S () S () B () t t t j+ t j s s s s s t t + tj+ t + t [( ) + ( ) + + ( ) + + ( ) ] ( ) + B () ' S () [ S () + B ()] ( ) + B () So we have ' ( ) herefore, { [ ( ) + B ()]}mod[ ( )] [ ( ) + B ()]mod( ) ( ) + B () ( ) ( ) By lemma, we have ' gcd(, ( ) + B ()) ( ) + B () ( ) For each j,,, we have tj+ tj+ j j s tj+ tj+ tj+ + j tj+ j+ tj+ tj+ ( ) ( ) + hen t j+ j tj+ + j tj+ j+ tj+ tj+ t j [( ) ] ( ) t + t t + s j tj + j j t t t+ t Whle ( ) s ( ) + tj s t j j j t So B () ( ) + ( ) ( ) + If n> m+, then B ()> j
11 tj tj t + So ( ) + B () ( )( ) < < j j From () ' > gcd(, ( ) + B ()) ( ) + B () t + So log ( ) ( ) ( ) ( ) log ( + S t + < S ) φ hat s log ( ) ( ) ( ) ( ) log ( + φ S t + < φ S ). φ If n m+, we can get the concluson wth the same method above. 5 One Symbol Inserton or Deleton In ths secton, we loo nto a secal case. We get the lower bounds of the -adc comlexty for a seuence obtaned from a erodc bnary seuence by ether nsertng or deletng bt. heorem 3. Let S ( s, s,, s, s, ) be a erodc bnary seuence wth erod. Suose that the ratonal exresson of S s α, where < <, gcd(, ). Let S ( s, s,, s, s, ) be a seuence obtaned from S by symbol a nserton wthn one erod, then we have log ( ) φ( S) < φ( S ) log ( ) + + Proof. It s well nown that -adc comlexty of a seuence obtaned from a seuence by shftng s not changed, wthout losng generalty we nsert symbol behnd the last bt wthn one erod. + () + S If a, let s the ratonal exresson of S, where + S () s + s + + s + a s + a s S () S () So Snce gcd(, ), so > + gcd(, )
12 + hereforeφ( S ) log > log ( ) φ( S ) If a, let S and S be comlementary seuence of S and S resectvely. By lemma, we haveφ( S) φ( S ) andφ( S ) φ( S ). Because a, we have φ > φ + ( S ) log ( ) ( S) + hat sφ( S ) > log ( ) φ ( S) heorem 4. Let S ( s, s,, s, s, ) be a erodc bnary seuence wth erod. Suose that the ratonal exresson of S s α, where < <, gcd(, ). Let S ( s, s,, s, s, ) be a seuence obtaned from S by symbol a deleton wthn one erod, then we have Proof. he method s smlar to theorem 3. log ( ) φ( S) < φ( S ) log ( ) 6 Concluson In communcatons, nose can easly cause modfcaton to the orgnal ey stream, even comromse the securty. In ths aer, we dscuss the lower bounds of the -adc comlexty of a seuence obtaned from a erodc seuence over GF() by ether nsertng or deletng symbols wthn one erod. Interestngly, two tyes of changes can be treated wth the same method. he results show the stablty of the stream chers whch generated by FCSR. Partcularly, we gve out the lower bounds of -adc comlexty when resectvely. References. A. laer, M. Goresy. Feedbac shft regsters, -adc san, and combners wth memory, J. Crytogoly, Vol.,.-47, Honggang Hu, Dengguo Feng. On the -Adc Comlexty and the -Error -Adc Comlexty of Perodc Bnary Seuences. IEEE rans. Inform. heory, Vol.54, No., , Lanfang Chen, Wenfeng Q. -Adc Comlexty of Bnary Seuences wth Perod m n.
13 Journal on Communcatons, Vol.6, No.6, Shaouan Jang, Zongduo Da et al. Lnear Comlexty of a Seuence Obtaned from a Perodc Seuence by Ether Substtutng, Insertng, or Deletng Symbols Whtn One Perod. IEEE rans. Inform. heory, Vol.46, No.3,.74-77,. 5. Le Wang, Man Ca et al. On Stablty of -Adc Comlexty of Perodc Seuence. Journal of Xdan Unversty, Vol.7, No.3, ,. 6. Lhua Dong, Yuu Hu et al. -Error -Adc Comlexty Algorthm for the Bnary Seuences wth Perod n. Chnese Journal of Comuters, Vol.9, No.9, , Yaodong Zhao, Wenfeng Q. he Lnear Comlexty of the Perod Seuences Obtaned from the Bnary Seuences by One-Symbol Delete or Insert. Journal of Informaton Engneerng Unversty, Vol.5, No.,.-3, 4.
Digital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationController Design for Networked Control Systems in Multiple-packet Transmission with Random Delays
Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationNTRU Modulo p Flaw. Anas Ibrahim, Alexander Chefranov Computer Engineering Department Eastern Mediterranean University Famagusta, North Cyprus.
Internatonal Journal for Informaton Securty Research (IJISR), Volume 6, Issue 3, Setember 016 TRU Modulo Flaw Anas Ibrahm, Alexander Chefranov Comuter Engneerng Deartment Eastern Medterranean Unversty
More informationTokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses
oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More information6. Hamilton s Equations
6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant
More informationAN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES
Pa. J. Statst. 015 Vol. 31(1), 95-106 AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES Berzadeh, H., Parham, G.A. and Zadaram, M.R. Deartment of Statstcs, Shahd Chamran Unversty, Ahvaz, Iran. Corresondng
More informationCryptanalysis of pairing-free certificateless authenticated key agreement protocol
Cryptanalyss of parng-free certfcateless authentcated key agreement protocol Zhan Zhu Chna Shp Development Desgn Center CSDDC Wuhan Chna Emal: zhuzhan0@gmal.com bstract: Recently He et al. [D. He J. Chen
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationA General Class of Selection Procedures and Modified Murthy Estimator
ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal
More informationThe Degree Distribution of Random Birth-and-Death Network with Network Size Decline
The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R.
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationSolving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions
ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationTECHNISCHE UNIVERSITÄT DRESDEN. Diplomarbeit
TECHNISCHE UNIVERSITÄT DRESDEN Fakultät Elektrotechnk und Informatonstechnk Insttut für Nachrchtentechnk Lehrstuhl Theoretsche Nachrchtentechnk Dplomarbet Thema: Analyse und Synthese von Pseudozufallsgeneratoren
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationCHAPTER 14 GENERAL PERTURBATION THEORY
CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationPower-sum problem, Bernoulli Numbers and Bernoulli Polynomials.
Power-sum roblem, Bernoull Numbers and Bernoull Polynomals. Arady M. Alt Defnton 1 Power um Problem Fnd the sum n : 1... n where, n N or, usng sum notaton, n n n closed form. Recurrence for n Exercse Usng
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationAir Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong
Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationExhaustive Search for the Binary Sequences of Length 2047 and 4095 with Ideal Autocorrelation
Exhaustve Search for the Bnary Sequences of Length 047 and 4095 wth Ideal Autocorrelaton 003. 5. 4. Seok-Yong Jn and Hong-Yeop Song. Yonse Unversty Contents Introducton Background theory Ideal autocorrelaton
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationPriority Queuing with Finite Buffer Size and Randomized Push-out Mechanism
ICN 00 Prorty Queung wth Fnte Buffer Sze and Randomzed Push-out Mechansm Vladmr Zaborovsy, Oleg Zayats, Vladmr Muluha Polytechncal Unversty, Sant-Petersburg, Russa Arl 4, 00 Content I. Introducton II.
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationA NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM
A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv:171001481v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationOn the Nilpotent Length of Polycyclic Groups
JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationSolution Thermodynamics
Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationwhere x =(x 1 ;x 2 ;::: ;x n )[12]. The dynamcs of the Ducc map have been examned for specal cases of n n [7,17,27]. In addton, many nterestng results
A CHARACTERIZATION FOR THE LENGTH OF CYCLES OF THE N - NUMBER DUCCI GAME NEIL J. CALKIN DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-1907 JOHN G. STEVENS AND DIANA M. THOMAS
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationLow-Connectivity Network Design on Series-Parallel Graphs
Low-Connectvty Network Desgn on Seres-Parallel Graphs S. Raghavan The Robert H. Smth School of Busness, Van Munchng Hall, Unversty of Maryland, College Park, Maryland 20742 Network survvablty s a crtcal
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationComplete weight enumerators of two classes of linear codes
Comlete weght enumerators of two classes of lnear codes Quyan Wang, Fe L, Kelan Dng and Dongda Ln 1 Abstract arxv:1512.7341v1 [cs.it] 23 Dec 215 Recently, lnear codes wth few weghts have been constructed
More informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 15 Scribe: Jieming Mao April 1, 2013
COS 511: heoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 15 Scrbe: Jemng Mao Aprl 1, 013 1 Bref revew 1.1 Learnng wth expert advce Last tme, we started to talk about learnng wth expert advce.
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationHiding data in images by simple LSB substitution
Pattern Recognton 37 (004) 469 474 www.elsever.com/locate/patcog Hdng data n mages by smple LSB substtuton Ch-Kwong Chan, L.M. Cheng Department of Computer Engneerng and Informaton Technology, Cty Unversty
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationPre-Talbot ANSS. Michael Andrews Department of Mathematics MIT. April 2, 2013
Pre-Talbot ANSS Mchael Andrews Deartment of Mathematcs MIT Arl 2, 203 The mage of J We have an unbased ma SO = colm n SO(n) colm n Ω n S n = QS 0 mang nto the -comonent of QS 0. The ma nduced by SO QS
More informationIntroduction to Algorithms
Introducton to Algorthms 6.046J/8.40J Lecture 7 Prof. Potr Indyk Data Structures Role of data structures: Encapsulate data Support certan operatons (e.g., INSERT, DELETE, SEARCH) Our focus: effcency of
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationDecoding of the Triple-Error-Correcting Binary Quadratic Residue Codes
Automatc Control and Informaton Scences, 04, Vol., No., 7- Avalable onlne at http://pubs.scepub.com/acs/// Scence and Educaton Publshng DOI:0.69/acs--- Decodng of the rple-error-correctng Bnary Quadratc
More informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More information