Deterministic Random Number Generator Algorithm for Cryptosystem Keys

Size: px
Start display at page:

Download "Deterministic Random Number Generator Algorithm for Cryptosystem Keys"

Transcription

1 Iteratoal Joural of Computer ad Iformato Egeerg Determstc Radom Number Geerator Algorthm for Cryptosystem Keys Ad A. Maata, Hamza A. A. Al_Sewad Abstract Oe of the crucal parameters of dgtal cryptographc systems s the selecto of the keys used ad ther dstrbuto. The radomess of the keys has a strog mpact o the system s securty stregth beg dffcult to be predcted, guessed, reproduced, or dscovered by a cryptaalyst. Therefore, adequate key radomess geerato s stll sought for the beeft of stroger cryptosystems. Ths paper suggests a algorthm desged to geerate ad test pseudo radom umber sequeces teded for cryptographc applcatos. Ths algorthm s based o mathematcally mapulatg a publcally agreed upo formato betwee seder ad recever over a publc chael. Ths formato s used as a seed for performg some mathematcal fuctos order to geerate a sequece of pseudoradom umbers that wll be used for ecrypto/decrypto purposes. Ths mapulato volves permutatos ad substtutos that fulfll Shao s prcple of cofuso ad dffuso. ASCII code characters were utlzed the geerato process stead of usg bt strgs tally, whch adds more flexblty testg dfferet seed values. Fally, the obtaed results would dcate soud dffculty of guessg keys by attackers. Keywords Cryptosystems, Iformato Securty agreemet, Key dstrbuto, Radom umbers. I. INTRODUCTION NDEPENDENT, upredctable ad uformly dstrbuted I umbers that caot be relably reproduced are referred to as radom umbers [1]. They play a major part practcal mplemetato ad stregth of most cryptographc systems. They may be used as keys for symmetrc crypto-systems, publc key parameters, sesso keys, etc. []. Falure of obtag strog keys deftely wll ed up wth data securty compromse. Therefore, strog radom umber geerators that exhbt hgh statstcal qualty ad ca wthstad cryptaalyss efforts are keely sought. Such strog radom umber geerators costtute a mportat buldg block the desg ad testg of hgh qualty crypto-systems [3]. Geerally radom umbers ca be truly radom TRN, pseudo-radom PRN or quas-radom QRN. Truly radom umbers are upredctable. Ther geerato stems from radom physcal or atural pheomea, such as radoactve decay, amplfed ose geerated by a resstor or a semcoductor dode, fed to a comparator or Schmtt trgger ad the the output s sampled to get a seres of bts whch are statstcally depedet or radom [4]. Ad A. Maata s wth the Faculty of Iformato Techology, Isra Uversty, Amma, Jorda (phoe: ; e-mal: ad.maata@u.edu.jo, Hamza A. A. Al_Sewad s wth the Faculty of Iformato Techology, Isra Uversty, Amma, Jorda (phoe: , e-mal: alsewad@hotmal.com). Pseudo-radom umbers geerators, also kow as determstc radom bt geerators, are computer programs that geerate a sequece of umbers whose propertes approxmate the propertes of sequeces of radom umbers [5], [6]. These sequeces are ot truly radom as they are completely determed by a relatvely small set of tal values called seeds; however, they are mportat practce for ther speed ad reproducblty umber geerato. Quas-radom umbers are sequeces arbtrary dmesos whch progressvely cover a d-dmesoal space wth a set of pots that are uformly dstrbuted. They are also kow as low-dscrepacy sequeces [7]. The quasradom sequece geerators use a terface that s smlar to the terface for radom umber geerators, except that seedg s ot requred as each geerator produces a sgle sequece. Recetly, a ew type of geerators whch are called Lagged Fboacc pseudo-radom umber geerators [8], [9] have become creasgly popular geerators for seral as well as scalable parallel maches. They are proved to be easy to mplemet, cheap to compute ad they are performg reasoably well o stadard statstcal tests especally whe the lag s suffcetly hgh. After the bref deftos Secto I, related works wll be summarzed Secto II. Secto III defes the mportat radomess tests that wll be executed to exame the radomess of the geerated keys. Secto IV explas the proposed Pseudo-radom geerator scheme; Secto V cludes the mplemetato of the proposed scheme ad the results of the radomess tests. Fally Secto VI cocludes the paper. II. RELATED WORK Radom umber geerators may be classfed to Iteger geerators, sequece geerators, teger set geerators, Gaussa geerators, decmal fracto geerators or row radom byte geerators depedg f they geerate tegers, teger sequece, set of radom tegers, tegers that fts ormal dstrbuto or umbers the 0 ad 1 rage wth cofgurable decmal places, respectvely. Each of the metoed types s useful for may cryptographc purposes [10]. Spltable pseudoradom umber geerators (PRNGs) were very useful for structurg purely fuctoal programs that deal wth radomess, because they allow dfferet parts of the program to depedetly geerate radom values, thus avodg radom seed threadg through the whole program [11]. The avalable pseudoradom umber geerators (PRNGs) Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

2 Iteratoal Joural of Computer ad Iformato Egeerg are ether secure but slow, or fast but secure [1]. Besdes, they are ether ot effcet eough, have heret flaws, or lack formal argumets for ther radomess. Claesse ad Palka [1] provded proofs order to show strog guaratees of radomess uder assumptos commoly made cryptography. Mxg secure ad fast PRNGs order to beeft from ther respectve qualtes was sought recetly, for example [14] proposed chaotc dyamcal systems whch appear to be good caddates to acheve ths mxture for optmzato by topologcal chaos ad chaotc teratos for hash fuctos, [13]. PRNGs based o chaotc teratos were suggested also for watermarkg applcato [14] ad [15]. Chaotc systems have may advatages as upredctablty or dsorder-lke, whch are requred buldg complex sequeces, [16], [17]. Ths s why chaos has bee appled to secure optcal commucatos as suggested by [18]. However, chaotc systems of real-umber or fte bt represetato realzed fte computg precso have the problems of o-deal dstrbuto ad short cycle legth. Hece fte space of tegers was cosdered lately leadg to the proposto of usg chaotc teratos (CIs) techques. Such proposal has to a ew famly of statstcally perfect ad fast PRNGs, [19], where a ew verso of ths famly has bee proposed. It uses decmato strateges that lead to mprovemets both radom umber geerato speed ad statstcal qualtes. Other terestg PRNGs used a ew Iterato Fucto System (IFS) that measures the sestvty of the IFS to certa tal values order to geerate chaotc radom umbers, [0]. PRNGs were also suggested based o teratve mplemetato of oe-way fuctos utlzg a radomly selected start value wth a key, [1]. Both the start value ad the key for subsequet teratos were selected from the already geerated radom umber the prevous terato. Aother terestg PRNG method was suggested by []. It troduced a dyamc system to produce a terestg herarchy of radom umbers based o the revew of radom umbers characterstcs ad chaotc fuctos theory. The authors had carred out certa statstcal tests o a seres of umbers obtaed from the troduced herarchy. Orue et al. [3] suggested cryptographcally secure PRNGs that are based o the combato of the sequeces geerated by three coupled Lagged Fboacc geerators, mutually perturbed. The mutual perturbato method cossts of the btwse XOR cross-addto of the output of each geerator wth the rght-shfted output of the earby geerator. The proposed geerator has better etropy ad much loger repetto perod tha the covetoal Lagged Fboacc Geerator. Ths paper proposes a pseudo-radom umber geerato scheme that s based o Shao s cocept of cofuso ad dffuso. The geerated radom umbers are to be used for cryptographc applcato. It suggests a house scearo process that mplemets a oe-tme-pad key for secure commucato. The scheme geerates cotuous strgs of radom bt sequeces to be used as oe tme keys progressvely for the subsequet messages. III. KEY RANDOMNESS TEST The geerated pseudoradom bary sequeces ca be tested for radomess by some of the statstcal tests outled by NIST [7]. These tests wll focus o a varety of dfferet types of o-radomess. The selected tests here clude Frequecy (Moobt) test, Frequecy test wth a Block, the Rus test, ad the test for the Logest-Ru-of-Oes a Block ad wll be summarzed below. For ay of these tests the P- value s calculated ad compared agast the level of sgfcace α (whose value s commoly set to about 0.01 for cryptographc applcatos). α s defed as the probablty that the geerated umber s ot radom whe t s really radom ad P-value s the probablty that a perfect radom umber geerator would have produced a sequece less radom tha the sequece that was tested, gve the kd of oradomess assessed by the test [7]. The crtera s f P- value>=α, the sequece appears to be radom but f P- value<α, the the sequece appears to be o-radom. A. Frequecy (Moobt) Test: It tests the proporto of zeroes ad oes for the etre sequece. The purpose of ths test s to determe whether the umber of oes ad zeros a sequece are approxmately the same as would be expected for a truly radom sequece. For the purpose of testg the radomess of a umber wth a bt strg legth of bts, such that = b 1, b,b, a observed value S obs s used as a test statstc whch s defed by (1). S obs S where S s the sum of all strg bts after covertg zeros ad oes to -1 ad +1, respectvely. The P-value for ths test s calculated by () (1) S obs () P value erfc where erfc s the complemetary error fucto [7] B. Frequecy Test wth a Block test: It tests the proporto of 1 s wth M-bt blocks. The purpose of ths test s to determe whether the frequecy of 1 s a M-bt blocks s approxmately M/, as would be expected uder a assumpto of radomess. The P-value s calculated by (3): P /, value gamc N ( obs ) / (3) where gamc s the complete gamma fucto, N s the umber of M-bt blocks to be tested, ad χ (obs) s the ch fucto of the observed proporto of 1 s wth a gve M- bt block gve by (4). Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

3 Iteratoal Joural of Computer ad Iformato Egeerg ( 1) 1 N M j1 1 ( obs ) 4M ( ) (4) 1 M C. The Rus Test: It tests s the total umber uterrupted sequece of detcal bts,.e. whether the umber of rus of 1 s ad 0 s of varous legths s as expected for a radom sequece. Ths test dcates the speed of 1 s ad 0 s whether t s too fast or too slow. The P-value s calculated by (5): M for example, the 64 bts key for DES eeds 8 characters ad the 18 bts key for AES eeds 16 characters, ad so o. The work flow dagram of suggested PRNG scheme s llustrated Fg. 1. P value V ( obs ) (1 ) (5) erfc 1 (1 ) Where V (obs) s the total umber of ru across ad s the pre-test proporto the put sequece gve by (6): j j D. Logest-Ru-of-Oes a Block Test It tests the logest ru of 1 s wth M-bt blocks, ad show whether t s cosst wth the legth of the logest ru of 1 s that would be expected a radom sequece. The P-value s calculated by (7) ad χ (obs) s a measure of matchg betwee observed logest ru legth wth M-bt blocks wth the expected logest legth wth M-bt blocks, gve by (8): (6) K ( obs ) P value, (7) K ( N ) (8) ( obs ) N 0 Where ν s the frequeces of the logest rus of 1 s each block categorzed for =0 to K whle the values of K ad N are determed by the value of M accordace wth the pre-set Table I. TABLE I PRE-SET VALUES FOR M, K AND N WITHIN THE NUMBER Mmum key legth M K N IV. PSEUDORANDOM NUMBER GENERATION METHODOLOGY Ths work proposes a scheme for pseudoradom umber geerator (PRNG) that combes btwse logcal operato ad bts mapulato order to fulfll the cofuso ad dffuso prcple. It starts wth a radomly selected put key (seed) that cossts of ay combato of letters (lower or upper case) ad umbers (.e. a b c z, A B C Z, _, 0 1 9). Ths seed ca be exchaged betwee seder ad recever publcly but would eve better f t s exchaged secretly. They are replaced by ther ASCII code bary represetato as they eter to the PRNG. The legth of ths key s decded by the cryptographc system that s gog to be mplemeted, Fg. 1 Work flow dagram for the proposed PRNG Pror to the operato of the proposed PRNG, the characters of the suppled key are coverted to ASCII codes represetato, ad the the followg steps are performed accordg to the work flow of Fg. 1. Step 1. The selected key characters are frst replaced by ther bary represetatos. Let the etered key cossts of -characters, the the legth of ths key wll be 8* (.e. -bytes). Step. Abtwse XOR operatos are performed o the bt blocks of each two successve bytes,.e. (1 st XOR d ) replaces the 1stbyte, ( d XOR 3 rd ) replaces d character, etc., utl the last byte where t s XOR ed wth the frst oe, or ( th XOR1 st ) replaces the th -byte, as gve by (9):.e. th th XOR ( 1) mod, for =1 to (9) Step 3. Successve bytes are exchaged wth each other pars. However, f s odd umber, the the last byte s left ualtered. Step 4. The resultg bt strg of the prevous step s dvded to halve, left ad rght each of 4* bts legth. The resultg bt sequece of 8* ca be take as the frst pseudoradom radom key K 1. Step 5. The geerated key step 4 ca be fed back as a put to step order to geerate ext radom key. Step 6. I order to geerate more keys, steps -5 ca be repeated as may as requred. A computer program s wrtte to perform these steps wrtte C# laguage ad tabulate the results excel sheet together wth ther radomess tests order to be ready for use ay cryptographc system. Securty of the key agreemet: Mxg of btwse Boolea operatos (XOR), btwse ad Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

4 Iteratoal Joural of Computer ad Iformato Egeerg operatos oreted (mapulato) serves to avod purely algebrac attacks ad the purely bt oreted attacks ad prevets the mathematcal behavor of the scheme from beg shaped easly. They both cotrbute to a great mathematcal complexty together wth hgh computatoal effcecy. Moreover, oly very effcet operatos are used, btwse Boolea operatos, ad bts dsplacemets, ad they are both of easy mplemetato ether by hardware or by software. Ths method geerates pseudo radom umbers by selectg a certa pece of secure formato. For the users volved ths system to geerate these radom umbers, they must agree upo ths formato advace to eable them to geerate ther ow radom umbers whch are the used cryptographc systems. The users also agree upo the predefed structure of ths secret formato or the key. The structure ths method cossts of a certa umber of dgts costtutg certa dgtal data that ca ether be represeted as characters or as a bt sequece. The agreemet upo the sze () of ths key, whch depeds practcally o the cryptographc system that s teded to be used wth, represets oe of the costrats of ths structure. Ad aother costrat s the method used for splttg ths pece of formato for the varous operatos. The secure formato s dealt wth at byte level segmets. Obvously each byte cotas dfferet dgtal cotets. The algorthm geerates the frst pseudoradom key at the ed of the frst ru, however to geerate more radom umbers, further rus ca be doe. Each of the successve rus takes the prevously geerated radom key as the put. Therefore, the dffculty ad complexty of the geerated keys wll crease. The acceptace stregth of the geerated radom umbers wll be decded by the tests that wll be performed o the results the followg secto. V. IMPLEMENTATION AND RESULTS A Computer program s wrtte C# laguage for the proposed PRNG algorthm llustrated Fg. 1. It s desged to accept a seed of ay umber of characters ad geerate as may radom umbers as practcally requred wth ay legth of bt sequece. It has bee expermeted for the geerato ad testg of radom keys of 64, 18, ad 51 bts legths. A example demostratg the mplemetato steps for the algorthm executo ad elemetary radomess tests are cluded the ext subsecto, the four elaborate tests were carred out ad ther results were lsted ext subsecto. A. PRNG Implemetato The followg example ca llustrate the mplemetato of the scheme for a 64 bts key sequece,.e. the seed cossts of 8 characters. Let us assume that step 1 produce the bary represetato of the seed characters to be: Step produces: , The step 3 produces: Ad fally step 4 wll produce: Ths s the geerated pseudoradom umber of the frst roud. The more radom umbers ca be geerated by repeatg the PRNG algorthm usg the geerated umber of a roud as put to the algorthm for the ext roud. To test the radomess of the geerated radom umber, the followg smple frequecy test ca be coducted. Ths test uses the ch-fucto formula gve (10): ( 0 1) (10) where 0 ad 1 are the umbers of 0 s ad 1 s the geerated key sequece, respectvely. Good sequece the geerated radom umber should have χ values the rage 0<χ <3.84[4]. Sce χ = (9-35)/64 = whch s < 3.84 for the above example, therefore t s cosdered as acceptable radom umber. Coutg the 0 s ad 1 s the geerated key the above example resulted to 0 = 34 ad 1 = 30, therefore χ = (34-30) /64 = 0.5, ad sce ths value s < 3.84, hece t s cosdered as acceptable radom umber. Other test lke frequecy (moobt) ca also be coducted, for the above example above. The strg legth = 64 ad the sum of all umber strg bts sequece after covertg 0 s ad 1 s to -1 ad +1, respectvely, S s determed as S = = - 4. The from (1), the test statstc observed value S obs 6 / 64 = 0.5. Now applyg (), the P-value s calculated ad t s here P-value=erfc (0.5/8) = The sce 0.996s > 0.01, the umber s radom otherwse t s ot. Aother seres test for the frequecy of occurrece of sequeces of two bts,.e. 00, 01, 10, ad 11 ca be coducted. For the above example are 00 =16, 01 =16, 10 =17 ad 11 =10 ad the umber of 1 s ad 0 s the key sequece 1 =30 ad 0 =34. Applyg the ch-fucto for ths test whch s gve by (11) [4]: 4 ( ) ( ) 1 (11) 1 The crtero for good radomess sequece s χ Applyg (11) results to 4 ( ) (30 ( 34 ) ) Therefore, ths key passes the radomess test. Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

5 Iteratoal Joural of Computer ad Iformato Egeerg B. PRNG Testg The potetal problems wth determstc geerators are ther falure statstcal patter-detecto tests. These problems clude lack of dstrbuto uformty, correlato of successve values; output sequece has poor dmesoal dstrbuto, ad shorter seed state. The radom sequeces geerated by the proposed PRNG are tested for radomess by the four tests processes outled Secto III. Although, the tests were doe for 64, 18, 1d 51 bts key sequeces, however, t ca be practcally doe for ay key legth. Table II lsts the calculated percetages of successfully geerated radom key sequeces whe the used seed for geeratg radom umbers s oly umerc s,.e. dgts 0, 1,,, 9. The tests cluded are explaed four tests secto 3 amely; frequecy (moobt) test, Frequecy wth a Block test, Rus test, ad Logest-Ru-of-Oes a Block test. Ths table lsts the results for three commoly requred radom key sequeces; 64, 18, ad 51 bts. However, Table III lsts the percetages of successfully radom keys geerated usg alphaumerc seed (.e. both upper ad lower case letters addto to the umbers). It s also coducted for the same legths ad tests selected. TABLE II SUCCESSFUL RANDOMNESS FOR ONLY NUMERIC KEYS PERCENTAGE OF SUCCESSFUL Test RANDOMNESS (NUMERIC SEED ONLY) =64=18=51 Frequecy (moobt) 73% 40% 13% Frequecy wth a block 84% 80% 3% The Rus test 91% 6% 3% Logest ru of 1 s a block N/A 99% 99% TABLE III SUCCESSFUL RANDOMNESS FOR ALPHANUMERIC KEYS PERCENTAGE OF SUCCESSFUL RANDOMNESS Test (ALPHANUMERIC SEEDS KEYS) =64=18=51 Frequecy (moobt) 96% 89% 8% Frequecy wth a block 98% 99% 98% The Rus test 100% 99% 89% Logest ru of 1 s a block N/A 98% 98% The results lsted ths secto have show that the proposed PRNG algorthm effectvely geerates key sequeces wth a cosderably acceptable radomess. The radomess tests showed that creasg the umber of rouds to geerate more keys ehaces the effcecy of radom key geerato for cryptographc system applcatos. The scheme s characterzed by ts smple yet practcal desg as t does ot have complcated ad legthy expoetato processes. Ths leads to more effcet software ad hardware mplemetatos. VI. CONCLUSION A algorthm for computatoally fast, cryptographcally secure pseudoradom key geerator has bee proposed ad descrbed ths paper. It s based o mxg btwse Boolea operatos wth bts mapulatos ad dsplacemets for secret splttg. The mplemeted radomess tests have show that the geerated sequeces were upredctable ad passed successfully strget test sutes. It obvously reles o the seder/recever agreemet protocol regardg the cryptosystem they are usg, the key legth, umber of keys ad way of ther geerato. Therefore the requred radom keys wll be securely geerated accordgly. The algorthm was programmed C# laguage o a 64 bts word legth computer usg oly btwse XOR ad blocks exchages. Hece excellet performace was acheved. Besdes, the program produces as may umber of radom sequece keys as requred, whch each radom sequece s geerated from a radom oe. REFERENCES [1] B. Scheer, Appled cryptography: protocols, algorthms, ad source code C, Secod Edto, Joh Wley & Sos, [] D. Dll, Madhu S., Desg of a New Cryptography Algorthm usg Reseedg -Mxg Pseudo Radom Number Geerator, IJITEE, vol. 5, No. 5, 013 [3] K. Marto, A. Sucu, C. Sacarea, ad Octava Cret, Geerato ad Testg of Radom Numbers for Cryptographc Applcatos, Proceedgs of the Ramaa Academy, Seres A, Vol. 13, No. 4, 01, PP [4] S. Marta, Testg of True Radom Number Geerator Used Cryptography, Iteratoal Joural of Computer Applcatos IJCA, Vol., No. 4, 01. [5] Wkpeda, Pseudoradom umber geerator, Last vsted December 014. [6] D. Dll, ad S. Madhu, Desg of a New Cryptography Algorthm usg Reseedg -Mxg Pseudo Radom Number Geerator, IJITEE, vol. 5, o. 5, 013. [7] A. Rukh, J. Soto, J. Nechvatal, M. Smd, E. Barker, S. Legh, M. Leveso, M. Vagel, D. Baks, A. Heckert, J. Dray, ad S. Vo, A Statstcal Test Sute for Radom ad Pseudoradom Geerators for Cryptographc Applcato, NIST Specal Publcato 800-, 001. [8] P. Burs, Lagged, Fboacc Radom Number Geerators, GS 510, fall 004, [9] A. B. Orue, F. Motoya, ad L. H. Ecas, Trfork, a New Pseudoradom Number Geerator Based o Lagged Fboacc Maps, Joural of Computer Scece ad Egeerg, vol. 1, o. 10, 010. [10] Radom.org (Radomess ad Itegrty Servce LTD), [11] Last vsted 3/1/015. [1] F. W. Burto, ad R. L. Page, Dstrbuted radom umber geerato, Joural of Fuctoal Program, vol., o., 199, PP [13] K. Claesse, ad M. Palka, "Splttable Pseudoradom Number Geerators usg Cryptographc Hashg," Proceedgs of Haskell Symposum, 013, PP [14] J. M. Bah, ad C. Guyeux, Topologcal chaos ad chaotc teratos, applcato to hash fuctos, IEEE World Cogress o Computatoal Itellgece WCCI, Barceloa, Spa, July 010. Best paper award, PP 1 7, [15] J. Bah, C. Guyeux, ad Q. Wag, A ovel pseudo-radom geerator based o dscrete chaotc teratos, INTERNET 09, 1-st Iteratoal coferece o Evolvg Iteret, Caes, Frace, August 009, PP [16] J. Bah, C. Guyeux, ad Qaxue Wag, A pseudo radom umbers geerator based o chaotc teratos; Applcato to watermarkg, Iteratoal coferece o Web Iformato Systems ad Mg, WISM 010, vol of LNCS, Saya, Cha, October 010, PP [17] Y. Hu, X. Lao, K. W. Wog, ad Qg Zhou, A true radom umber geerator based o mouse movemet ad chaotc cryptography, Chaos, Soltos & Fractals, vol.40, o. 5, 009, PP [18] L. De Mcco, C. M. Gozaez, H.A. Larrodo, M.T. Mart, A. Plasto, ad O.A. Rosso, Radomzg olear maps va symbolc dyamcs, Physca A: Statstcal Mechacs ad ts Applcatos, vol. 387, o. 14, 008, PP [19] L. Larger, ad J. M. Dudley, Nolear dyamcs Optoelectroc chaos, Nature, vol. 465, o. 794, 010, PP Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

6 Iteratoal Joural of Computer ad Iformato Egeerg [0] Q. Wag, J. Bah, C. Guyeux, ad X. Fag, Radomess qualty of CI chaotc geerators; applcato to teret securty, INTERNET 010. The d Iteratoal Coferece o Evolvg Iteret, Valeca, Spa, September 010. IEEE Computer Socety Press. Best Paper award, PP [1] H. B. Neuma, S. Scholze, ad M. Voegeler, Method of geeratg pseudo-radom umbers, US A1, Ju 11, 009. [] M. N. Elsherbey, ad M. Raha, Pseudo Radom Number Geerator Usg Determstc Chaotc System, Iteratoal Joural of Scetfc ad Techology Research, vol. 1, o. 9, Oct. 01. [3] S. Beha, A. Akhava, A. Akhsha, ad A.Samsud, A ovel dyamc model of pseudo radom umber geerator, Joural of Computatoal ad Appled Mathematcs J COMPUT APPL MATH, vol. 35, o. 1, 011, PP [4] W. Bhaya ad W. Mahd, Fgerprt Securty Approach for Iformato Exchage o Networks, Europea Joural of Scetfc Research, vol. 13, o, 014, PP Hamza A. A. Al_Sewad s curretly a professor at the Faculty of Iformato Techology, Isra Uversty (Jorda). He got hs B.Sc. degree 1968 from Basrah Uversty, Iraq, the M.Sc. ad Ph.D. degrees 1973 ad 1977 respectvely, from Uversty of Lodo(UK). He worked as assocate professor at varous uverstes such as Basrah Uversty (Iraq), Zarqa Uversty ad Isra Uversty (Jorda), vstg professor at Uversty of Azu (Japa). Hs research terests clude Cryptography, Stegaography, Iformato ad Computer Network Securty, Artfcal Itellgece ad Neural Networks. Ad A. Maata s curretly a assstat professor at the Faculty of Iformato Techology, Isra Uversty. He receved hs B.Sc. degree 00 from the Uversty of Jorda (Jorda), hs M.Sc. 003 from the New York Isttute of Techology (Jorda).The receved hs Ph.D. from the Uversty of Lecester (UK) 008. Hs research terests clude Cryptography, Stegaography, Iformato ad Computer Network Securty, Geetc Algorthms, Neural Networks, ad Software Modelg. Iteratoal Scholarly ad Scetfc Research & Iovato 9(4)

A New Mathematical Model for a Redundancy Allocation Problem with Mixing Components Redundant and Choice of Redundancy Strategies

A New Mathematical Model for a Redundancy Allocation Problem with Mixing Components Redundant and Choice of Redundancy Strategies Appled Mathematcal Sceces, Vol, 2007, o 45, 222-2230 A New Mathematcal Model for a Redudacy Allocato Problem wth Mxg Compoets Redudat ad Choce of Redudacy Strateges R Tavakkol-Moghaddam Departmet of Idustral

More information

Sixth Edition. Chapter 7 Point Estimation of Parameters and Sampling Distributions Mean Squared Error of an 7-2 Sampling Distributions and

Sixth Edition. Chapter 7 Point Estimation of Parameters and Sampling Distributions Mean Squared Error of an 7-2 Sampling Distributions and 3//06 Appled Statstcs ad Probablty for Egeers Sth Edto Douglas C. Motgomery George C. Ruger Chapter 7 Pot Estmato of Parameters ad Samplg Dstrbutos Copyrght 04 Joh Wley & Sos, Ic. All rghts reserved. 7

More information

K-Map 1. In contrast, Karnaugh map (K-map) method provides a straightforward procedure for simplifying Boolean functions.

K-Map 1. In contrast, Karnaugh map (K-map) method provides a straightforward procedure for simplifying Boolean functions. K-Map Lesso Objectves: Eve though Boolea expressos ca be smplfed by algebrac mapulato, such a approach lacks clear regular rules for each succeedg step ad t s dffcult to determe whether the smplest expresso

More information

Module 6. Channel Coding. Version 2 ECE IIT, Kharagpur

Module 6. Channel Coding. Version 2 ECE IIT, Kharagpur Module 6 Chael Codg Lesso 36 Coded Modulato Schemes After readg ths lesso, you wll lear about Trells Code Modulato; Set parttog TCM; Decodg TCM; The modulated waveform a covetoal ucoded carrer modulato

More information

On the Techniques for Constructing Even-order Magic Squares using Basic Latin Squares

On the Techniques for Constructing Even-order Magic Squares using Basic Latin Squares Iteratoal Joural of Scetfc ad Research Publcatos, Volume, Issue 9, September 0 ISSN 50-353 O the Techques for Costructg Eve-order Magc Squares usg Basc Lat Squares Tomba I. Departmet of Mathematcs, Mapur

More information

The optimization of emergency resource-mobilization based on harmony search algorithm

The optimization of emergency resource-mobilization based on harmony search algorithm Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 04, 6(7):483-487 Research Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 The optmzato of emergecy resource-moblzato based o harmoy search

More information

Short Note: Merging Secondary Variables for Geophysical Data Integration

Short Note: Merging Secondary Variables for Geophysical Data Integration Short Note: Mergg Secodary Varables for Geophyscal Data Itegrato Steve Lyster ad Clayto V. Deutsch Departmet of Cvl & Evrometal Egeerg Uversty of Alberta Abstract Multple secodary data from geophyscal

More information

Evolutionary Algorithm With Experimental Design Technique

Evolutionary Algorithm With Experimental Design Technique Evolutoary Algorthm Wth Expermetal Desg Techque Qgfu Zhag Departmet of Computer Scece Uversty of Essex Wvehoe Park Colchester, CO4 3SQ Uted Kgdom Abstract: - Major steps evolutoary algorthms volve samplg

More information

A CONTROL CHART FOR HEAVY TAILED DISTRIBUTIONS. K. Thaga. Department of Statistics University of Botswana, Botswana

A CONTROL CHART FOR HEAVY TAILED DISTRIBUTIONS. K. Thaga. Department of Statistics University of Botswana, Botswana A CONTROL CHART FOR HEAVY TAILED DISTRIBUTIONS K. Thaga Departmet of Statstcs Uversty of Botswaa, Botswaa thagak@mopp.ub.bw ABSTRACT Stadard cotrol charts wth cotrol lmts determed by the mea ad stadard

More information

Long Number Bit-Serial Squarers

Long Number Bit-Serial Squarers Log Number Bt-Seral Squarers E. Chaotaks, P. Kalvas ad K. Z. Pekmestz are th the Natoal Techcal Uversty of Athes, 7 73 Zographou, Athes, Greece. E-mal: lchaot, paraskevas, pekmes@mcrolab.tua.gr Abstract

More information

Lecture6: Lossless Compression Techniques. Conditional Human Codes

Lecture6: Lossless Compression Techniques. Conditional Human Codes ecture6: ossless Compresso Techques Codtoal uma Codes -Cosder statoary dscrete arov process, = { s, s, s } wth codtoal pmfs P P s s wth,, tates o Ps/so.9.5.5 Ps/s.5.8.5 Ps/s.5.5.6 -The margal probabltes

More information

Multiset Permutations in Lexicographic Order

Multiset Permutations in Lexicographic Order Webste: www.jetae.com ISSN 2250-2459, ISO 9001:2008 Certfed Joural, Volume 4, Issue 1, Jauary 2014 Multset Permutatos Lexcographc Order Tg Kuo Departmet of Marketg Maagemet, Takmg Uversty of Scece ad Techology,

More information

Infinite Series Forms of Double Integrals

Infinite Series Forms of Double Integrals Iteratoal Joural of Data Evelopmet Aalyss ad *Operatos Research*, 4, Vol., No., 6- Avalable ole at http://pubs.scepub.com/jdeaor/// Scece ad Educato Publshg DOI:.69/jdeaor--- Ifte Seres Forms of Double

More information

Assignment#4 Due: 5pm on the date stated in the course outline. Hand in to the assignment box on the 3 rd floor of CAB.

Assignment#4 Due: 5pm on the date stated in the course outline. Hand in to the assignment box on the 3 rd floor of CAB. MATH Assgmet#4 Due: 5pm o the date stated the course outle. Had to the assgmet box o the 3 rd floor of CAB.. Let deote the umber of teror regos of a covex polygo wth sdes, dvded by all ts dagoals, f o

More information

Descriptive Statistics

Descriptive Statistics Math 3 Lecture I Descrptve tatstcs Descrptve statstcs are graphcal or umercal methods utlsed to summarze data such a way that mportat features of the sample ca be depcted. tatstcs: tatstcs s cocered wth

More information

SIMPLE RANDOM SAMPLING

SIMPLE RANDOM SAMPLING UIT IMPL RADOM AMPLIG mple Radom amplg tructure. Itroducto Obectves. Methods of electo of a ample Lottery Method Radom umber Method Computer Radom umber Geerato Method.3 Propertes of mple Radom amplg Merts

More information

Geometric Distribution as a Randomization Device: Implemented to the Kuk s Model

Geometric Distribution as a Randomization Device: Implemented to the Kuk s Model It. J. Cotem. Math. Sceces, Vol. 8, 03, o. 5, 43-48 HIKARI Ltd, www.m-hkar.com Geometrc Dstrbuto as a Radomzato Devce: Imlemeted to the Kuk s Model Sarjder Sgh Deartmet of Mathematcs Texas A&M Uversty-Kgsvlle

More information

Efficient Large Numbers Karatsuba-Ofman Multiplier Designs for Embedded Systems

Efficient Large Numbers Karatsuba-Ofman Multiplier Designs for Embedded Systems World Academy of Scece, Egeerg ad Techology Iteratoal Joural of Electrocs ad Commucato Egeerg Vol:3, No:4, 9 Effcet Large Numbers Karatsuba-Ofma Multpler Desgs for Embedded Systems M.Machhout, M.Zeghd,

More information

A New Aggregation Policy for RSS Services

A New Aggregation Policy for RSS Services A New Aggregato Polcy for RSS Servces Youg Geu Ha Sag Ho Lee Jae Hw Km Yaggo Km 2 School of Computg, Soogsl Uversty Seoul, Korea {youggeu,shlee99,oassdle}@gmal.com 2 Dept. of Computer ad Iformato Sceces,

More information

A Spectrally Efficient Frequency Division Multiplexing Based Communications System M. R. D. Rodrigues and I. Darwazeh

A Spectrally Efficient Frequency Division Multiplexing Based Communications System M. R. D. Rodrigues and I. Darwazeh IOWo'03, 8th Iteratoal OFDM-Workshop, Proceedgs, Hamburg, DE, Sep 24-25, 2003 (Prepublcato draft) A Spectrally Effcet Frequecy Dvso Multplexg Based Commucatos System M. R. D. Rodrgues ad I. Darwazeh Laboratory

More information

ISSN (Print), ISSN (Online) Volume 5, Issue 1, January (2014), IAEME AND TECHNOLOGY (IJARET)

ISSN (Print), ISSN (Online) Volume 5, Issue 1, January (2014), IAEME AND TECHNOLOGY (IJARET) Iteratoal INTERNATIONAL Joural JOURNAL of Advaced OF Research ADANED Egeerg RESEARH ad Techology IN ENGINEERING (IJARET), ISSN 976 648(Prt), ISSN 976 6499(Ole) olume 5, Issue, Jauary (4), IAEME AND TEHNOLOGY

More information

A HIGH ACCURACY HIGH THROUGHPUT JITTER TEST SOLUTION ON ATE FOR 3GBPS AND 6GBPS SERIAL-ATA

A HIGH ACCURACY HIGH THROUGHPUT JITTER TEST SOLUTION ON ATE FOR 3GBPS AND 6GBPS SERIAL-ATA A HIGH ACCURACY HIGH THROUGHPUT JITTER TEST SOLUTION ON ATE FOR 3GBPS AND 6GBPS SERIAL-ATA Yogqua Fa, Y Ca ad Zeljko Zlc LSI Corporato 0 Amerca Parkway NE, Alletow, Pesylvaa 809 Emal: y.ca@ls.com Departmet

More information

An ID-based Proxy Authentication Protocol Supporting Public Key Infrastructure

An ID-based Proxy Authentication Protocol Supporting Public Key Infrastructure A ID-based Proxy Authetcato Protocol Supportg Publc Key Ifrastructure Shuh-Pyg Sheh, Shh-I Huag ad Fu-She Ho Departmet of Computer Scece ad Iformato Egeerg, ABSTRACT The advatage of the ID-based authetcato

More information

DISTRIBUTION VOLTAGE MONITORING AND CONTROL UTILIZING SMART METERS

DISTRIBUTION VOLTAGE MONITORING AND CONTROL UTILIZING SMART METERS 4 th Iteratoal Coferece o Electrcty Dstrbuto Glasgow, -5 Jue 07 DISTRIBUTION VOLTAGE MONITORING AND CONTROL UTILIZING SMART METERS Yoshhto. KINOSHITA Kazuor. IWABUCHI Yasuyuk. MIYAZAKI Toshba Japa Toshba

More information

CHAPTER-4 WIDE BAND PASS FILTER DESIGN 4.1 INTRODUCTION

CHAPTER-4 WIDE BAND PASS FILTER DESIGN 4.1 INTRODUCTION CHAPTER-4 WIDE BAND PASS FILTER DESIGN 4. INTRODUCTION The bad pass flters suested last chapter are hav the FBW less tha the 2%. I cotrast of that ths chapter deals wth the des of wde bad pass flter whch

More information

An Anonymous Multi-Receiver Encryption Based on RSA

An Anonymous Multi-Receiver Encryption Based on RSA Iteratoal Joural of etwork Securty, Vol.15, o.4, PP.307-312, July 2013 307 A Aoymous Mult-Recever Ecrypto Based o RSA Le Har 1, Ch-Che Chag 2,3, ad Hsao-Lg Wu 2 (Correspodg author: Ch-Che Chag) epartmet

More information

THE FOURIER SERIES USED IN ANALYSE OF THE CAM MECHANISMS FOR THE SHOEMAKING MACHINES (PART I)

THE FOURIER SERIES USED IN ANALYSE OF THE CAM MECHANISMS FOR THE SHOEMAKING MACHINES (PART I) ANNALS OF HE UNIVERSIY OF ORADEA FASCICLE OF EXILES, LEAHERWORK HE FOURIER SERIES USED IN ANALYSE OF HE CAM MECHANISMS FOR HE SHOEMAKING MACHINES (PAR I) IOVAN-DRAGOMIR Ala, DRIȘCU Maraa, Gheorghe Asach

More information

Information Theory and Coding

Information Theory and Coding Iformato heory ad Codg Itroducto What s t all aout? Refereces: C..hao, A Mathematcal heory of Commucato, he Bell ystem echcal Joural, Vol. 7, pp. 379 43, 63 656, July, Octoer, 948. C..hao Commucato the

More information

K-sorted Permutations with Weakly Restricted Displacements

K-sorted Permutations with Weakly Restricted Displacements K-sorted Permutatos wth Weakly Restrcted Dsplacemets Tg Kuo Departmet of Marketg Maagemet, Takmg Uversty of Scece ad Techology Tape 5, Tawa, ROC tkuo@takmg.edu.tw Receved February 0; Revsed 5 Aprl 0 ;

More information

Proposed an Adaptive Bitrate Algorithm based on Measuring Bandwidth and Video Buffer Occupancy for Providing Smoothly Video Streaming

Proposed an Adaptive Bitrate Algorithm based on Measuring Bandwidth and Video Buffer Occupancy for Providing Smoothly Video Streaming (IJACSA) Iteratoal Joural of Advaced Computer Scece ad Applcatos, ol. 9, No. 2, 218 Proposed a Adaptve Btrate Algorthm based o Measurg Badwdth ad deo Buffer Occupacy for Provdg Smoothly deo Streamg Saba

More information

DYNAMIC BROADCAST SCHEDULING IN ASYMMETRIC COMMUNICATION SYSTEMS: PUSH AND PULL DATA BASED ON SCHEDULING INDEX AND OPTIMAL CUT-OFF POINT YUFEI GUO

DYNAMIC BROADCAST SCHEDULING IN ASYMMETRIC COMMUNICATION SYSTEMS: PUSH AND PULL DATA BASED ON SCHEDULING INDEX AND OPTIMAL CUT-OFF POINT YUFEI GUO DYNAMIC BROADCAST SCHEDULING IN ASYMMETRIC COMMUNICATION SYSTEMS: PUSH AND PULL DATA BASED ON SCHEDULING INDEX AND OPTIMAL CUT-OFF POINT by YUFEI GUO Preseted to the Faculty of the Graduate School of The

More information

Performance Comparison of Two Inner Coding Structures in Concatenated Codes for Frequency-Hopping Spread Spectrum Multiple-Access Communications

Performance Comparison of Two Inner Coding Structures in Concatenated Codes for Frequency-Hopping Spread Spectrum Multiple-Access Communications Iteratoal Joural o Recet ad Iovato Treds Computg ad Commucato IN: 31-8169 Volume: 3 Issue: 741-745 erformace Comparso of Two Ier Codg tructures Cocateated Codes for Frequecy-Hoppg pread pectrum Multple-Access

More information

Consecutiveness Loss-Aware Routing and Spectrum Assignment Algorithm in Flexible Bandwidth Optical Networks

Consecutiveness Loss-Aware Routing and Spectrum Assignment Algorithm in Flexible Bandwidth Optical Networks 0 7 Iteratoal ICST Coferece o Commucatos ad Networkg Cha (CHINACOM) Cosecutveess Loss-Aware Routg ad Spectrum Assgmet Algorm Flexble Badwd Optcal Networks Xbo Wag Yogl Zhao Jawe Zhag Xaosog Yu Je Zhag

More information

Optimal Reliability Allocation

Optimal Reliability Allocation Optmal Relablty Allocato Wley Ecyclopeda of Operatos Research ad Maagemet Scece Yashwat K. Malaya Computer Scece Dept. Colorado State Uversty, Fort Colls CO 80523 malaya@cs.colostate.edu Phoe: 970-49-703,

More information

Switching Angle Design for Pulse Width Modulation AC Voltage Controller Using Genetic Algorithm and Distributed Artificial Neural Network

Switching Angle Design for Pulse Width Modulation AC Voltage Controller Using Genetic Algorithm and Distributed Artificial Neural Network Swtchg Agle Desg for Pulse Wdth Modulato AC Voltage Cotroller Usg Geetc Algorthm ad Dstrbuted Artfcal Neural Network Pattarapor Jtta, Somyot Katwadvla ad Atthapol Ngaoptakkul Abstract. Ths paper proposes

More information

OPTIMAL BUS DISPATCHING POLICY UNDER VARIABLE DEMAND OVER TIME AND ROUTE LENGTH

OPTIMAL BUS DISPATCHING POLICY UNDER VARIABLE DEMAND OVER TIME AND ROUTE LENGTH OPTIMAL BUS DISPATCHING POLICY UNDER VARIABLE DEMAND OVER TIME AND ROUTE LENGTH Amal S. Kumarage, Professor of Cvl Egeerg, Uversty of Moratuwa, Sr Laka H.A.C. Perera, Cetral Egeerg Cosultacy Bureau, Sr

More information

Simulation of rainfall-runoff process by artificial neural networks and HEC-HMS model (case study Zard river basin)

Simulation of rainfall-runoff process by artificial neural networks and HEC-HMS model (case study Zard river basin) Proceedgs of The Fourth Iteratoal Ira & Russa Coferece 43 Smulato of rafall-ruoff process by artfcal eural etworks ad HEC-HMS model (case study Zard rver bas Mehrdad Akbarpour MSc. Graguate, Water Structures

More information

Automatic Modulation Classification with Genetic Backpropagation Neural Network

Automatic Modulation Classification with Genetic Backpropagation Neural Network Automatc odulato Classfcato wth Geetc Backpropagato eural etwork Qal Zhou, Hu Lu, Lwe Ja, Kefe ao Electroc ad Iformato Egeerg Behag Uversty Beg 009, P.R.Cha Emal:xa5@buaa.edu.c, mluhu@buaa.edu.c,lwe_008@63.com,

More information

A Novel Bandwidth Optimization Manager for Vehicle Controller Area Network, CAN, System

A Novel Bandwidth Optimization Manager for Vehicle Controller Area Network, CAN, System A Novel Badwdth Optmzato Maager for Vehcle Cotroller Area Network, CAN, System Y WANG, Z-y YOU, L-hu HUI Guzhou Normal Uversty, Guyag, Guzhou 550001, Cha Abstract Ths paper cosders the badwdth lmtato of

More information

Efficient Utilization of FlexRay Network Using Parameter Optimization Method

Efficient Utilization of FlexRay Network Using Parameter Optimization Method Iteratoal Joural of Egeerg ad Techology, Vol. 8, No. 6, December 2016 Effcet Utlzato of FlexRay Network Usg Parameter Optmzato Method Y. X. Wag, Y. H. Xu, ad Y. N. Xu Abstract FlexRay s a hgh rate of bus

More information

A Two Objective Model for Location-Allocation in a Supply Chain

A Two Objective Model for Location-Allocation in a Supply Chain AmrHosse Nobl, Abolfazl Kazem,Alreza Alejad/ TJMCS Vol. 4 No. 3 (22) 392 4 The Joural of Mathematcs ad Computer Scece Avalable ole at http://www.tjmcs.com The Joural of Mathematcs ad Computer Scece Vol.

More information

An Evolutionary Stochastic Approach for Efficient Image Retrieval using Modified Particle Swarm Optimization

An Evolutionary Stochastic Approach for Efficient Image Retrieval using Modified Particle Swarm Optimization (IJACSA) Iteratoal Joural of Advaced Computer Scece ad Applcatos, A Evolutoary Stochastc Approach for Effcet Image Retreval usg Modfed Partcle Swarm Optmzato Hads Hedar Departmet of Computer Egeerg Raz

More information

OPTIMAL DG PLACEMENT FOR MAXIMUM LOSS REDUCTION IN RADIAL DISTRIBUTION SYSTEM USING ABC ALGORITHM

OPTIMAL DG PLACEMENT FOR MAXIMUM LOSS REDUCTION IN RADIAL DISTRIBUTION SYSTEM USING ABC ALGORITHM teratoal Joural of Revews Computg 009-00 JRC & LLS. All rghts reserved. JRC SSN: 076-338 www.jrc.org E-SSN: 076-3336 OPTMAL PLACEMENT FOR MAXMUM LOSS REDUCTON N RADAL DSTRBUTON SYSTEM USNG ABC ALGORTHM

More information

Thermometer-to-binary Encoder with Bubble Error Correction (BEC) Circuit for Flash Analog-to-Digital Converter (FADC)

Thermometer-to-binary Encoder with Bubble Error Correction (BEC) Circuit for Flash Analog-to-Digital Converter (FADC) Thermometer-to-bary Ecoder wth Bubble Error Correcto (BEC) Crcut for Flash Aalog-to-Dgtal Coverter (FADC) Bu Va Heu, Seughyu Beak, Seughwa Cho +, Jogkook Seo ±, Takyeog Ted. Jeog,* Dept. of Electroc Egeerg,

More information

A Novel Phase Detection System for Linear All- Digital Phase Locked Loop

A Novel Phase Detection System for Linear All- Digital Phase Locked Loop A Novel Phase Detecto System for Lear All- Dgtal Phase Locked Loop Abhshek Das, Suraj Dash, B.Chtt Babu, Member, IEEE, ad Ajt Kumar Sahoo, Member, IEEE. Abstract-- I ths paper, a ovel fast phase detecto

More information

5. Random Processes. 5-3 Deterministic and Nondeterministic Random Processes

5. Random Processes. 5-3 Deterministic and Nondeterministic Random Processes 5. Radom Processes 5- Itroducto 5- Cotuous ad Dscrete Radom Processes 5-3 Determstc ad Nodetermstc Radom Processes 5-4 Statoary ad Nostatoary Radom Processes 5-5 rgodc ad Noergodc Radom Processes 5-6 Measuremet

More information

SAIDI MINIMIZATION OF A REMOTE DISTRIBUTION FEEDER. Kai Zou, W. W. L. Keerthipala and S. Perera

SAIDI MINIMIZATION OF A REMOTE DISTRIBUTION FEEDER. Kai Zou, W. W. L. Keerthipala and S. Perera SAIDI INIIZATIN F A RETE DISTRIBUTIN FEEDER Ka Zou, W. W.. Keerthpala ad S. Perera Uversty of Wollogog School of Electrcal ad Computer Telecommucato Egeerg Wollogog, NSW 2522, Australa Abstract Dstrbuto

More information

Provded by the author(s) ad Uversty College Dubl Lbrary accordace wth publsher polces. Please cte the publshed verso whe avalable. Ttle Gaussa Pulse-Based Two-Threshold Parallel Scalg Toe Reservato for

More information

Applied Statistics and Probability for Engineers, 6 th edition December 31, 2013 CHAPTER 6. Section 6-1

Applied Statistics and Probability for Engineers, 6 th edition December 31, 2013 CHAPTER 6. Section 6-1 Appled Statstcs ad Probablty for Egeers, 6 th edto December 31, 013 CHAPTER 6 Secto 6-1 6-1. No, usually ot. For eample, f the sample s {, 3} the mea s.5 whch s ot a observato the sample. 6-3. No, usually

More information

An ANOVA-Based GPS Multipath Detection Algorithm Using Multi-Channel Software Receivers

An ANOVA-Based GPS Multipath Detection Algorithm Using Multi-Channel Software Receivers A ANOVA-Based GPS Multpath Detecto Algorthm Usg Mult-Chael Software Recevers M.T. Breema, Y.T. Morto, ad Q. Zhou Dept. of Electrcal ad Computer Egeerg Mam Uversty Oxford, OH 4556 Abstract: We preset a

More information

Reliability Allocation

Reliability Allocation Relablty Allocato Yashwat K. Malaya omputer Scece Dept. olorado State Uversty Fort olls O 80523 USA malaya@cs.colostate.edu Phoe: 970-49-703, 970-49-2466 Abstract---A system s geerally desged as a assembly

More information

Zigbee wireless sensor network localization evaluation scheme with weighted centroid method

Zigbee wireless sensor network localization evaluation scheme with weighted centroid method Zgbee wreless sesor etwork localzato evaluato scheme wth weghted cetrod method Loesy Thammavog 1, Khamphog Khogsomboo 1, Thaadol Tegthog 2 ad Sathapor Promwog 2,* 1 Departmet of Electrocs ad Telecommucato

More information

An Anycast Routing Algorithm Based on Genetic Algorithm

An Anycast Routing Algorithm Based on Genetic Algorithm A Aycast Routg Algorthm Based o Geetc Algorthm CHUN ZHU, MIN JIN Computer Scece ad Iformato Techology College Zhejag Wal Uversty No.8, South Q ahu Road, Ngbo P.R.CHINA http://www.computer.zwu.edu.c Abstract:

More information

Speculative Completion for the Design of High-Performance Asynchronous Dynamic Adders

Speculative Completion for the Design of High-Performance Asynchronous Dynamic Adders I: 1997 IEEE Iteratoal Symposum o Advaced Research Asychroous Crcuts ad Systems ( Asyc97 Symposum), Edhove, The Netherlads Speculatve Completo for the Desg of Hgh-Performace Asychroous Dyamc Adders Steve

More information

An Improved DV-Hop Localization Algorithm Based on the Node Deployment in Wireless Sensor Networks

An Improved DV-Hop Localization Algorithm Based on the Node Deployment in Wireless Sensor Networks Iteratoal Joural of Smart Home Vol. 9, No. 0, (05), pp. 97-04 http://dx.do.org/0.457/jsh.05.9.0. A Improved DV-Hop Localzato Algorthm Based o the Node Deploymet Wreless Sesor Networks Jam Zhag, Ng Guo

More information

Economic Load Dispatch Based on a Hybrid Particle Swarm Optimization

Economic Load Dispatch Based on a Hybrid Particle Swarm Optimization Ecoomc Load Dspatch Based o a Hybrd artcle Swarm Optmzato Jog-Bae ar, K-Sog Lee, Joog-R Sh, Gyu-Ha Choe, Kwag Y. Lee Abstract Ths paper presets a ew approach to ecoomc load dspatch (ELD) problems usg a

More information

Shane Dixon, Xiao-Hua Yu

Shane Dixon, Xiao-Hua Yu Proceedgs of the 2010 IEEE Iteratoal Coferece o Iformato ad Automato Jue 20-23, Harb, Cha Boformatcs Data Mg Usg Artfcal Immue Systems ad Neural Networks Shae Dxo, Xao-Hua Yu Departmet of Electrcal Egeerg

More information

Robust Location Tag Generation from Noisy Location Data for Security Applications

Robust Location Tag Generation from Noisy Location Data for Security Applications Robust Locato Tag Geerato from Nosy Locato Data for Securty Applcatos D Qu, Da Boeh, Sherma Lo, Per Ege, Staford Uversty BIOGRAPHY D Qu s a Ph.D. caddate Aeroautcs ad Astroautcs workg the Global Postog

More information

A New Chaos-based Image Cipher Using a Hash Function

A New Chaos-based Image Cipher Using a Hash Function A ew Chaos-based Image Cpher Usg a Hash Fucto Chog Fu * School of Computer Scece ad Egeerg ortheaster Uverst Sheag 0004, Cha E-mal: fuchog@mal.eu.e du.c Ou Ba The Geeral Hosptal of Sheag Mltar Commad Sheag

More information

Comparison of Measurement and Prediction of ITU-R Recommendation P.1546

Comparison of Measurement and Prediction of ITU-R Recommendation P.1546 Comparso of Measuremet ad Predcto of ITU-R Recommedato P.546 Chag-Hoo Lee *, Nam-Ryul Jeo *, Seog-Cheol Km *, Jug-m Lm * Isttute of New Meda ad Commucatos, Seoul Natoal Uversty, Cosoldated Mateace Depot,

More information

FUZZY IMAGE SEGMENTATION USING LOCATION AND INTENSITY INFORMATION

FUZZY IMAGE SEGMENTATION USING LOCATION AND INTENSITY INFORMATION FUZZY AGE SEGENTATON USNG OCATON AND NTENSTY NFOATON Ameer Al, aurece S Dooley ad Gour C Karmakar Gppslad School of Computg & formato Techology, oash Uversty, Australa Emal: {AmeerAl, aurecedooley ad GourKarmakar}@fotechmoasheduau

More information

Static games: Coordination and Nash equilibrium

Static games: Coordination and Nash equilibrium Statc game: Coordato ad Nah equlbrum Lecture Game Theory Fall 204, Lecture 2 3.0.204 Dael Spro, ECON3200/4200, Lecture 2 Ratoalzablty about Narrowg dow the belef I have ad the other player may have by

More information

A Signal Driven Adaptive Resolution Short-Time Fourier Transform

A Signal Driven Adaptive Resolution Short-Time Fourier Transform Iteratoal Joural of Iformato ad Commucato Egeerg 5:3 009 A Sgal Drve Adaptve Resoluto Short-Tme Fourer Trasform Saeed Ma Qasar, Lauret Fesquet ad Marc Reaud Abstract The frequecy cotets of the o-statoary

More information

The Institute of Chartered Accountants of Sri Lanka

The Institute of Chartered Accountants of Sri Lanka The Isttute of Chartered Accoutats of Sr Laka Executve Dploma Accoutg, Busess ad Strategy Quattatve Methods for Busess Studes Hadout 0: Presetato ad Aalyss of data Presetato of Data Arragg Data The arragemet

More information

An Enhanced Posterior Probability Anti-Collision Algorithm Based on Dynamic Frame Slotted ALOHA for EPCglobal Class1 Gen2

An Enhanced Posterior Probability Anti-Collision Algorithm Based on Dynamic Frame Slotted ALOHA for EPCglobal Class1 Gen2 Joural of Commucatos Vol. 9,. 0, October 204 A Ehaced Posteror Probablty At-Collso Algorthm Based o Dyamc Frame Slotted ALOHA for EPCglobal Class Ge2 Lta Dua,Wewe Pag 2, ad Fu Dua 2 College of Iformato

More information

Frequency Assignment for IEEE Wireless Networks

Frequency Assignment for IEEE Wireless Networks Frequecy Assgmet for IEEE 8 Wreless Networks K K Leug Bell Labs, Lucet Techologes Murray Hll, NJ 7974 k@bell-labscom Byoug-Jo J Km AT&T Labs Research Mddletow, NJ 7748 macsbug@researchattcom Abstract The

More information

Face Recognition Algorithm Using Muti-direction Markov Stationary Features and Adjacent Pixel Intensity Difference Quantization Histogram

Face Recognition Algorithm Using Muti-direction Markov Stationary Features and Adjacent Pixel Intensity Difference Quantization Histogram ICSNC 2012 : The Seveth Iteratoal Coferece o Systems ad Networks Commucatos Face Recogto Algorthm Usg Mut-drecto Markov Statoary Features ad Adjacet xel Itesty Dfferece Quatzato Hstogram Fefe Lee, Koj

More information

Study of algorithms to optimize frequency assignment for autonomous IEEE access points

Study of algorithms to optimize frequency assignment for autonomous IEEE access points IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 7, Issue 5, September 1 ISSN (Ole): 1694-814 64 Study of algorthms to optmze frequecy assgmet for autoomous IEEE 8.11 access pots Mchael Fsterbusch

More information

Available online at (Elixir International Journal) Electrical Engineering. Elixir Elec. Engg. 37 (2011)

Available online at   (Elixir International Journal) Electrical Engineering. Elixir Elec. Engg. 37 (2011) 3908 Belal Mohammad Kalesar et al./ Elxr Elec. Egg. 37 (0) 3908-395 Avalable ole at www.elxrpublshers.com (Elxr Iteratoal Joural) Electrcal Egeerg Elxr Elec. Egg. 37 (0) 3908-395 Optmal substato placemet

More information

A Participation Incentive Market Mechanism for Allocating Heterogeneous Network Services

A Participation Incentive Market Mechanism for Allocating Heterogeneous Network Services A Partcpato Icetve Maret Mechasm for Allocatg Heterogeeous Networ Servces Juog-S Lee ad Boleslaw K. Szymas * Noa Research Ceter, Palo Alto, CA 94304 USA * Resselaer Polytechc Isttute, Troy, NY 280, USA

More information

Distributed Online Matching Algorithm For Multi-Path Planning of Mobile Robots

Distributed Online Matching Algorithm For Multi-Path Planning of Mobile Robots Proect Paper for 6.854 embers: Seugkook Yu (yusk@mt.edu) Sooho Park (dreameo@mt.edu) Dstrbuted Ole atchg Algorthm For ult-path Plag of oble Robots 1. Itroducto Curretly, we are workg o moble robots whch

More information

Research on System-level Calibration of Automated Test Equipment based. Least Square Method

Research on System-level Calibration of Automated Test Equipment based. Least Square Method Research o System-level Calbrato of Automated Test Equpmet based Least Square Method Wag Yog*,,, Zhag Juwe,, Qu Laku,, Zhag Lwe, ad Su Shbao 3 College of Electrcal Egeerg, Hea Uversty of Scece ad Techology,

More information

Block-based Feature-level Multi-focus Image Fusion

Block-based Feature-level Multi-focus Image Fusion Block-based Feature-level Mult-focus Image Fuso Abdul Bast Sddqu, M. Arfa Jaffar Natoal Uversty of Computer ad Emergg Sceces Islamabad, Paksta {bast.sddqu,arfa.affar}@u.edu.pk Ayyaz Hussa, Awar M. Mrza

More information

Optimal Packetization Interval for VoIP Applications Over IEEE Networks

Optimal Packetization Interval for VoIP Applications Over IEEE Networks 145 Afrca Joural of Iformato ad Commucato Techology, Vol. 2, No. 4, December 2006 Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Departmet of Electrcal & Computer Egeerg

More information

Chaotic Maps: A Tool to Enhance the Performance of OFDM Systems

Chaotic Maps: A Tool to Enhance the Performance of OFDM Systems Chaotc Maps: A Tool to Ehace the Performace of OFDM Systems E. M. El-Bakary, O. Zahra, S. A. El-Doll, ad F. E. Abd El-Same Departmet of Electrocs ad Electrcal Commucatos Egeerg, Faculty of Electroc Egeerg,

More information

Enhancing Topology Control Algorithms in Wireless Sensor Network using Non-Isotropic Radio Models

Enhancing Topology Control Algorithms in Wireless Sensor Network using Non-Isotropic Radio Models IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL.6 No.8B, August 6 5 Ehacg Topology Cotrol Algorthms Wreless Sesor Network usg No-Isotropc Rado Models Ma.Vctora Que ad Wo-Joo Hwag Departmet

More information

CS519K: M ULTIMEDIA SYSTEMS STUDENT PROJECTS DATE ANNOUNCED: OCTOBER 25, 2002 DUE DATE:

CS519K: M ULTIMEDIA SYSTEMS STUDENT PROJECTS DATE ANNOUNCED: OCTOBER 25, 2002 DUE DATE: CS519K: M ULTIMEDIA SYSTEMS STUDENT PROJECTS DATE ANNOUNCED: OCTOBER 25, 2002 DUE DATE: DECEMBER 5, 2002, 11:59PM Basc gropg: Groups of 2 studets each; (or dvdual 1-member groups) There are 6 projects.

More information

BER ANALYSIS OF V-BLAST MIMO SYSTEMS UNDER VARIOUS CHANNEL MODULATION TECHNIQUES IN MOBILE RADIO CHANNELS

BER ANALYSIS OF V-BLAST MIMO SYSTEMS UNDER VARIOUS CHANNEL MODULATION TECHNIQUES IN MOBILE RADIO CHANNELS 202 Iteratoal Coferece o Computer Techology ad Scece (ICCTS 202) IPCSIT vol. 47 (202) (202) IACSIT Press, Sgapore DOI: 0.7763/IPCSIT.202.V47.24 BER ANALYSIS OF V-BLAST MIMO SYSTEMS UNDER VARIOUS CANNEL

More information

Time-Frequency Entropy Analysis of Arc Signal in Non-Stationary Submerged Arc Welding

Time-Frequency Entropy Analysis of Arc Signal in Non-Stationary Submerged Arc Welding Egeerg, 211, 3, 15-19 do:1.4236/eg.211.3213 Publshed Ole February 211 (http://www.scrp.org/joural/eg) Tme-Frequecy Etropy Aalyss of Arc Sgal o-statoary Submerged Arc Weldg Abstract Kuafag He 1, Swe Xao

More information

Voltage Contingency Ranking for IEEE 39-Bus System using Newton- Raphson Method

Voltage Contingency Ranking for IEEE 39-Bus System using Newton- Raphson Method WSEAS TRANSACTIONS o OWER SSTEMS Haer m, Asma Meddeb, Souad Chebb oltage Cotgecy Rag for IEEE 39-Bus System usg Newto- Raphso Method HAER MII, ASMA MEDDEB ad SOUAD CHEBBI Natoal Hgh School of Egeers of

More information

Optimal Power Allocation in Zero-forcing MIMO-OFDM Downlink with Multiuser Diversity

Optimal Power Allocation in Zero-forcing MIMO-OFDM Downlink with Multiuser Diversity Optmal Power Allocato Zero-forcg IO-OFD Dowl wth ultuser Dversty Peter W. C. Cha ad oger S.. Cheg Abstract hs paper cosders the optmal power allocato for a multuser IO-OFD dowl system usg zero-forcg multplexg

More information

A Non-Blind Watermarking Scheme for Gray Scale Images in Discrete Wavelet Transform Domain using Two Subbands

A Non-Blind Watermarking Scheme for Gray Scale Images in Discrete Wavelet Transform Domain using Two Subbands IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 5, No, September 0 ISSN (Ole): 694-084 www.ijcsi.org 0 A No-Bld Watermarkg Scheme for Gray Scale Images Dscrete Wavelet Trasform Doma usg

More information

606. Research of positioning accuracy of robot Motoman SSF2000

606. Research of positioning accuracy of robot Motoman SSF2000 606. Research of postog accuracy of robot Motoma SSF2000 A. Klkevčus, M. Jurevčus 2, V. Vekters 3, R. Maskeluas 4, J. Stakūas 5, M. Rybokas 6, P. Petroškevčus 7 Vlus Gedmas Techcal Uversty, Departmet of

More information

Color Image Enhancement using Modify Retinex and Histogram Equalization Algorithms Depending on a Bright Channel Prior

Color Image Enhancement using Modify Retinex and Histogram Equalization Algorithms Depending on a Bright Channel Prior Iteratoal Joural of Applcato or Iovato Egeerg & Maagemet (IJAIEM) Web Ste: www.jaem.org Emal: edtor@jaem.org Color Image Ehacemet usg Modfy Retex ad Hstogram Equalzato Algorthms Depedg o a Brght Chael

More information

Redundancy-Allocation in Pharmaceutical Plant Deepika Garg*, Kuldeep Kumar**,G.L.Pahuja***

Redundancy-Allocation in Pharmaceutical Plant Deepika Garg*, Kuldeep Kumar**,G.L.Pahuja*** Deepka Garg et. al. / Iteratoal Joural of Egeerg Scece ad Techology Vol. 2(5), 200, 088-097 Redudacy-Allocato Pharmaceutcal Plat Deepka Garg*, Kuldeep Kumar**,G.L.Pahua*** *RESEARCH SCHOLAR,DEPT. OF MATHEMATICS,N.I.T.,KURUKSHETRA

More information

SVD-based Collaborative Filtering with Privacy

SVD-based Collaborative Filtering with Privacy SVD-based Collaboratve Flterg wth Prvacy Husey Polat Departmet of Electrcal Egeerg ad Computer Scece Syracuse Uversty, 121 L Hall Syracuse, NY 13244-1240, USA Phoe: +1 315 443 4124 hpolat@ecs.syr.edu Welag

More information

LECTURE 4 QUANTITATIVE MODELS FOR FACILITY LOCATION: SERVICE FACILITY ON A LINE OR ON A PLANE

LECTURE 4 QUANTITATIVE MODELS FOR FACILITY LOCATION: SERVICE FACILITY ON A LINE OR ON A PLANE LECTUE 4 QUANTITATIVE MODELS FO FACILITY LOCATION: SEVICE FACILITY ON A LINE O ON A PLANE Learg objectve 1. To demostrate the quattatve approach to locate faclt o a le ad o a plae 6.10 Locatg Faclt o a

More information

Development and Studies of Instant Messaging System Based on Android Platform

Development and Studies of Instant Messaging System Based on Android Platform Revsta de la Facultad de Igeería U.C.V., Vol. 3, N 4, pp. 48-54, 07 Abstract Developmet ad Studes of Istat Messagg System Based o Adrod Platform Zhpg Zhou, Hogya Zhag Software Departmet, Hebe Software

More information

International Journal of Scientific & Engineering Research, Volume 7, Issue 3, March ISSN

International Journal of Scientific & Engineering Research, Volume 7, Issue 3, March ISSN Iteratoal Joural of Scetfc & Egeerg Research, Volume 7, Issue 3, March-26 44 Tme Seres Predcto of Stock market data by usg Chaos theory ad Neural Network M.Dhaalaxm, CSE Departmet, Sr Sva College of Egg,

More information

Exam. Real-time systems, basic course, CDT315. Grading: Swedish grades: ECTS grades:

Exam. Real-time systems, basic course, CDT315. Grading: Swedish grades: ECTS grades: 6 Exam eal-tme systems, basc course, 35 eacher: amr Isovc Phoe: 0 3 73 Exam durato: 08:30 3:30 Help alloed: Pots: calculator ad a laguage dctoary 48 p Gradg: Sedsh grades: ES grades: Importat formato:

More information

The Balanced Cross-Layer Design Routing Algorithm in Wireless Sensor Networks Using Fuzzy Logic

The Balanced Cross-Layer Design Routing Algorithm in Wireless Sensor Networks Using Fuzzy Logic Sesors 205, 5, 954-9559; do:0.3390/s508954 Artcle OPEN ACCESS sesors ISSN 424-8220 www.mdp.com/joural/sesors The Balaced Cross-Layer Desg Routg Algorthm Wreless Sesor Networks Usg Fuzzy Logc Ng L *, José-Ferá

More information

DIGITAL AUDIO WATERMARKING: SURVEY

DIGITAL AUDIO WATERMARKING: SURVEY DIGITAL AUDIO WATERMARKING: SURVEY MIKDAM A. T. ALSALAMI * ad MARWAN M. AL-AKAIDI ** * Computer Scece Dept. Zara Prvate Uversty, Jorda ** School of Egeerg ad Techology - De Motfort Uversty, UK emal: mma@dmu.ac.u

More information

Fault-Tolerant Small Cells Locations Planning in 4G/5G Heterogeneous Wireless Networks

Fault-Tolerant Small Cells Locations Planning in 4G/5G Heterogeneous Wireless Networks Ths artcle has bee accepted for publcato a future ssue of ths joural, but has ot bee fully edted. Cotet may chage pror to fal publcato. Ctato formato: DOI 10.1109/TVT.016.613, IEEE Trasactos o Vehcular

More information

Weighted Centroid Correction Localization in Cellular Systems

Weighted Centroid Correction Localization in Cellular Systems Amerca J. of Egeerg ad Appled Sceces 4 (): 37-4, 20 ISSN 94-7020 200 Scece Publcatos Weghted Cetrod Correcto Localzato Cellular Systems Rog-Zheg L, X-Log Luo ad Ja-Ru L Key Laboratory of Uversal Wreless

More information

Automatic Construction of Semantic Dictionary for Question Categorization

Automatic Construction of Semantic Dictionary for Question Categorization Automatc Costructo of Sematc Dctoary for Questo Categorzato Tayog HAO Departmet of Computer Scece, Cty Uversty of Hog Kog Hog Kog, Cha Xglag NI Departmet of Computer Scece ad Techology, Uversty of Scece

More information

Dual-Module Data Fusion of Infrared and Radar for Track before Detect

Dual-Module Data Fusion of Infrared and Radar for Track before Detect JOURAL OF COMPUTERS, VOL. 7, O. 2, DECEMBER 22 286 Dual-Module Data Fuso of Ifrared ad Radar for Trac before Detect Afu ZHU orth Cha Uversty of Water Resources ad Electrc Power Uversty,Zhegzhou, P.R.Cha

More information

The Use of Genetic Algorithms in Validating the System Model and Determining Worst-case Transients in Capacitor Switching Simulation Studies

The Use of Genetic Algorithms in Validating the System Model and Determining Worst-case Transients in Capacitor Switching Simulation Studies The Use of Geetc Algorthms Valdatg the System Model ad Determg Worst-case Trasets Capactor Swtchg Smulato Studes Mlade Kezuovc, Fellow, IEEE Yua Lao, Studet Member, IEEE Texas A&M Uversty Departmet of

More information

Forecasting the UK/EU and JP/UK trading signals using Polynomial Neural Networks

Forecasting the UK/EU and JP/UK trading signals using Polynomial Neural Networks Iteratoal Joural of Computer Iformato Systems ad Idustral Maagemet Applcatos (IJCISIM) ISSN 5-7988 Vol. (9), pp. 7 http://www.mrlabs.org/jcsm Forecastg the UK/EU ad JP/UK tradg sgals usg Polyomal Neural

More information

A Fast Path Planning Algorithm for a Mobile Robot

A Fast Path Planning Algorithm for a Mobile Robot Proceeds of the World Coress o Eeer 018 Vol I WCE 018, July 4-6, 018, Lodo, U.K. A Fast Path Pla Alorthm for a Moble Robot Patece I. Adamu, IAENG, Member, Hlary I. Okabue, Pelum E. Outude ad Abodu A. Opaua

More information

VALUATION OF REACTIVE POWER ZONAL CAPACITY PAYMENTS

VALUATION OF REACTIVE POWER ZONAL CAPACITY PAYMENTS VALUATION OF REACTIVE POWER ZONAL CAPACITY PAYMENTS Pablo Frías, Davd Soler ad Tomás ómez Isttuto de Ivestgacó Tecológca of Uversdad Potfca Comllas Madrd, Spa pablo.fras@t.upco.es, soera@upco.es, tomas.gomez@t.upco.es

More information