Novel pseudo random number generation using variant logic framework
|
|
- Melvyn Walters
- 6 years ago
- Views:
Transcription
1 Edith Cowa Uiversity Research Olie Iteratioal Cyber Resiliece coferece Cofereces, Symposia ad Campus Evets 011 Novel pseudo radom umber geeratio usig variat logic framework Jeffrey Zheg Yua Uiversity, Chia Origially published i the Proceedigs of the d Iteratioal Cyber Resiliece Coferece, Edith Cowa Uiversity, Perth Wester Australia, 1st - d August 011 This Article is posted at Research Olie.
2 Proceedigs of the d Iteratioal Cyber Resiliece Coferece Abstract NOVEL PSEUDO-RANDOM NUMBER GENERATION USING VARIANT LOGIC FRAMEWORK Jeffrey Zheg Departmet of Iformatio Security, School of Software, Yua Uiversity, Chia cojugatesys@gmail.com Cyber Security requires cryptology for the basic protectio. Amog differet ECRYPT techologies, stream cipher plays a cetral role i advaced etwork security applicatios; i additio, pseudo-radom umber geerators are placed i the core positio of the mechaism. I this paper, a ovel method of pseudo-radom umber geeratio is proposed to take advatage of the large fuctioal space described usig variat logic, a ew framework for biary logic. Usig permutatio ad complemetary operatios o classical truth table to form relevat variat table, umbers ca be selected from table etries havig pseudo-radom properties. A simple geeratio mechaism is described ad show ad pseudo-radom sequeces are aalyzed for their cycle property ad complexity. Applyig this ovel method, it ca play a useful role i future applicatios for higher performace of cyber security eviromets. Keywords Pseudo Radom Number Geeratio, Variat Logic, Cryptology INTRODUCTION I advaced cyber eviromet, cyber security mechaism plays a guider role to protect secure iformatio commuicated ad stored i etwork facilities (Robshaw, 1995 & Xiao, Li, Choi, 004). To achieve adequate etwork security effects, cryptology has to be placed i the essetial positio (Robshaw, 1995). Differet from block ciphers operate with a fixed trasformatio o a large blocks of plaitext; stream ciphers operate with a time-varyig trasformatio o idividual plaitext digits. Uder the stream cipher methodology, Pseudo- Radom Number Geerator PRNG is placed i the cetral part of the mechaism. From , New Europea Schemes for Sigatures, Itegrity ad Ecryptio NESSIE were started (Nessie). Durig , aother Europea stream cipher project: estream selected four software ad three hardware schemes for ECRYPT Stream Ciphers (The estream Project). Such extesive iteratioal activities o ECRYPT methodologies are showig the ultra-importace of Stream Cipher techologies i cyber eviromets for wider security applicatios. From a cyber resiliece viewpoit (Stadaert, Malki, Yug 009 & Stadaert, Pereira, Yug, 010), a set of researchers are focussig attetio o leakage resiliet pseudoradom geerator. This directio has show iterestig results to protect valuable iformatio from side-chael attack aspects. Sice PRNG plays a key role i stream cipher applicatios ad is the heart of cryptology (Agew, 1988, Atkiso, 1979, NIST, 010). May mathematical methodologies are applied to this field such as liear automata, cellular automata, Galois fields ad other algebraic costructios (Atkiso, 1979, Matsumoto ad Nishimura, 000, Robshaw, 1995). I cryptology, Boolea logic operatios are essetial to create highly effective cryptology systems (Atkiso, 1979, Park ad Miller, 1988, Satha ad Vazirai, 1986) Robshaw, 1995) as biary logic geerates the greatest efficiecy through maipulatio of oly 1 s ad 0 s. Therefore, it is advatageous to ivestigate potetial mechaisms i biary logic due to the follow-o effect it has i cryptology. CLASSICAL LOGIC FUNCTION TABLE A classic logic fuctio i variables ca be represeted as a truth table (Agew, 1988, Atkiso, 1979). For a classic sequece i a ordiary umber sequece, each table cotais colums ad rows with a total of bits respectively. A example of the stadard truth table ca be see i Figure 1a. 100
3 Proceedigs of the d Iteratioal Cyber Resiliece Coferece VARIANT LOGIC FUNCTION TABLE Variat Logic costructio is a ew proposed theoretical structure (Zheg, Zheg, Kuii, 011) to exted classical logic from the three basic operators:,,. Two additioal vector-operators: Permutatio P ad Complemetary are icluded with the origial three to form the five basic operators withi the ovel framework. Let S (N) deote a permutatio group with N elemets, the (N) permutatio operators. Let N N N complemetary operators. B 0, 1 deote a biary group with N elemets, the S cotais a total of N! N B cotais a total of The Permutatio operator (P) ad Complemetary ( ) are two vector operators performed o each colum vector of bits. For a give P ad, two operators trasforms the truth table ito a variat table. Permutatio operators chages positios of relevat colums but do ot chage their values. Complemetary operators do ot chage the positio for each colum, but may chage etire values of the colum. Two give operators ca be performed together to geerate a variat table for further usages. There are colums i the table as permutatio elemets, so this permutatio group S( ) cotais a total of!permutatio operators; ad its complemetary group B icludes a total of complemetary operators. A example of the Variat Table ca be see i Figure 1b. (a) Truth Table Example (b) Variat Table Example Fig 1. variable Truth Table ad Variat Table uder P ad operators VARIANT METHOD OF PSEUDO-RANDOM NUMBER GENERATION Iput: Output: K, P,, m, L variables, N, P S ( ), m, K m 1,..., K m L 1 L bits sequeces, L, m B Method: The process for pseudo-radom umber geeratio ca be see i Figure : is the iput variable umber. Usig variables, a stadard truth table ca be costructed i rows. P is a give permutatio operator ), ( ) ( 1 I 0 P P P P P S B, ) colums ad, where PI correspods to the I-th colum. A give complemetary operator ( I 0, B I that the operator is performed o the I-th colum, where I 0, all values of the colum are reversed ad 1, all values are 0 m is a iitial positio for output sequeces, from m ivariat. output geerated 0-1 bit sequeces. I L K, L coditios 1 K m i i 0 are 101
4 Proceedigs of the d Iteratioal Cyber Resiliece Coferece SEQUENCE GENERATION EXAMPLE Fig. Variat Method of Radom Number Geeratio For coveiet uderstadig procedure, a example is selected to show i the = case show i Figure 3. Parameters are iitialized to arbitrary values: =, P=(103), =(0110) After the table is geerated, the pseudo-radom sequece ca read off the table. For m=4, L=6 coditios, a radom umber startig at positio 4 of the variat table cotaiig 6elemets ca be foud: COMPLEXITY ANALYSIS Fig 3. Example for Geeratio of Pseudo-Radom Sequece From a applicatio viewpoit, it is importat to have the exact complexity evaluatio for the method. I the iitial stage, it is ecessary to maipulate colums ad each colum with rows; the total umbers of bits are required. The total complexity is of order ( ) O. To geerate Variat Table values, P operatios eed at least to maipulate bits oce ad operatios to maipulate the same umber of bits. i.e. ( ) O. 10
5 Proceedigs of the d Iteratioal Cyber Resiliece Coferece Selectig L bits from the variat table, it is ecessary to perform O( L ) operatios. If a full table eeds to be geerated ad keep the full table as a radom resource, ( ) complexity is required. I geeral, their computatioal complexity is O( L ) - ( O ) 0 L. O computatioal Maximal cycle legth: uder this costructio, the maximal legth of the pseudo-radom umber sequece is bits. For ay short sequeces, the output sequece has a legth less tha this umber. No clear cycle effects ca be directly observed. CONCLUSION It is importat to desig this ew PRNG method to use variat logic costructio. Sice P ad potetially have a huge cofiguratio space! times larger tha classical Logic fuctio spaces. Explorig how difficulties for this mechaism to be decoded will be the mai issue for comig cryptologist s theoretical targets. I additio, it is importat to uderstad what type of distributio will be relevat to this geeratio mechaism. Owig to itrisic complexity of variat logic costructio, this provides potetial barriers to protect this type of sequeces decoded directly. Cosiderig PRNG placed i the cetral part of stream cipher mechaism, ad stream cipher techologies are more ad more importat i advaced etwork security eviromet, higher performace methodology ad relevat implemetatio will be useful i this fields. Ogoig approaches will be focus o whether this mechaism to provide better PRNG methods to help differet protectios o side-chael attacks (Robshaw, 1995, Nessie, the estream Project, gog, 00, Xiao, Li, Choi, 004, Aissa, Nouredie, 009, Stadaert, Malki, Yug, 009, Dwivedi, Tebbbe, Harshavardhaa, 010, Yu, Stadaert, Pereira, Yuk, 010) i wider etwork applicatios to resolve practical leakage-resiliet issues i the future. REFERENCES Agew, G.B., (1988) Radom Source for Cryptographic Systems," Advaces i Cryptology EUROCRYPT '87 Proceedigs, Spriger-Verlag, pp Aissa, B., ad Nouredie, D., (009) Desigig resiliet fuctios ad bet fuctio for stream ciphers. Georgia Electroic Scietific Joural: Computer Sciece ad Telecommuicatio, No.1(18), 7-33 Atkiso, C., (1979) "A Family of Switchig Algorithms for the Computer Geeratio of Beta Radom Variables." Biometrika 66, o. 1: Davies, R., (000) Hardware radom umber geerators. It. 15th Australia Statistical Coferece, Jul.. Dwivedi, A., Tebbe, D., ad P. Harshavardhaa, P., (010) Characterizig Cyber-Resiliecy. The 010 Military Commuicatio Coferece-Uclassified Program Cyber Security ad Network Maagemet, IEEE press Eastlake, D., Crocker, S.D. ad Schiller, J.I., (1994) Radomess Requiremets for Security," RFC 1750, Iteret Egieerig Task Force, Dec. Gog, G., (00) Cryptographic Properties of the Welch-Gog Trasformatio Sequece Geerators, IEEE Tras. O Iformatio Theory, Vol 48, N0.11, Kachitvichyaukul, V., ad Schmeiser, V.W. (1988) "Biomial Radom Variate Geeratio." Commuicatios of the ACM 31, o. : Matsumoto, M., ad T. Nishimura, T., (000) "Dyamic Creatio of Pseudoradom Number Geerators." I Proceedigs of the Third Iteratioal Coferece o Mote Carlo ad Quasi-Mote Carlo Methods i Scietific Computig: Mote Carlo ad Quasi-Mote Carlo Methods 1998, NESSIE New Europea Schemes for Sigatures, Itegrity ad Ecryptio NIST, (010) A statistical test suite for radom ad pseudoradom umber geerators for cryptographic applicatios, NIST Special Publicatio, Park, S.K., ad Miller, K.W., (1988) " Radom Number Geerators: Good Oes Are Hard To Fid", Commuicatios of the ACM, October, pp
6 Proceedigs of the d Iteratioal Cyber Resiliece Coferece Robshaw, M., (1995) Stream Ciphers. RSA Laboratories Techical Report TR-701. Satha, M. ad Vazirai, U.V., (1986) Geeratig Quasi-Radom Sequeces from Slightly Radom Sources, Joural of Computer ad System Scieces, v. 33, pp Stadaert, F.X., Malki, T., ad Yug, M., (009) A uified framework for the aalysis of side-chael key recovery attacks. EUROCRYPT, The estream Project Xiao, Y., Li, H., ad Choi, S., (004) Protectio ad Guaratee for Voice ad Video Traffic i IEEE 80.11e Wireless LANs, 11pages, IEEE INFOCOM Yu, Y., Stadaert, F.X., Pereira, O., ad Yug, M., (010) Practical Leakage-Resiliet Pseudoradom Geerator. CCS 010, , ACM. Zheg, J., Zheg, C. & Kuii, T.L., (011) A Framework Of Variat Logic Costructio For Cellular Automata, ITech - Ope Access Publisher, ISBN Zheg, J., & Zheg, C., (010) A Framework to express variat ad ivariat fuctioal spaces for biary logic, Frotiers of Electrical ad Electroic Egieerig i Chia, Higher Educatio Press & Spriger- Verlag. Vol.5 No., , 104
Application of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationHigh Speed Area Efficient Modulo 2 1
High Speed Area Efficiet Modulo 2 1 1-Soali Sigh (PG Scholar VLSI, RKDF Ist Bhopal M.P) 2- Mr. Maish Trivedi (HOD EC Departmet, RKDF Ist Bhopal M.P) Adder Abstract Modular adder is oe of the key compoets
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationRadar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1
Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationNovel Steganography System using Lucas Sequence
Novel Stegaography System usig ucas Sequece Fahd Alharbi Faculty of Egieerig Kig Abdulaziz Uiversity Rabigh, KSA Abstract Stegaography is the process of embeddig data ito a media form such as image, voice,
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationDIGITALLY TUNED SINUSOIDAL OSCILLATOR USING MULTIPLE- OUTPUT CURRENT OPERATIONAL AMPLIFIER FOR APPLICATIONS IN HIGH STABLE ACOUSTICAL GENERATORS
Molecular ad Quatum Acoustics vol. 7, (6) 95 DGTALL TUNED SNUSODAL OSCLLATOR USNG MULTPLE- OUTPUT CURRENT OPERATONAL AMPLFER FOR APPLCATONS N HGH STABLE ACOUSTCAL GENERATORS Lesław TOPÓR-KAMŃSK Faculty
More informationHistory and Advancement of the Family of Log Periodic Toothed Planer Microstrip Antenna
Joural of Electromagetic Aalysis ad Applicatios, 2011, 3, 242-247 doi:10.4236/jemaa.2011.36039 Published Olie Jue 2011 (http://www.scirp.org/joural/jemaa) History ad Advacemet of the Family of Log Periodic
More informationSpread Spectrum Signal for Digital Communications
Wireless Iformatio Trasmissio System Lab. Spread Spectrum Sigal for Digital Commuicatios Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity Spread Spectrum Commuicatios Defiitio: The trasmitted
More informationTest Time Minimization for Hybrid BIST with Test Pattern Broadcasting
Test Time Miimizatio for Hybrid BIST with Test Patter Broadcastig Raimud Ubar, Maksim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity EE-126 18 Talli, Estoia {raiub, maksim}@pld.ttu.ee Gert
More informationPerformance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio
Performace Aalysis of Chael Switchig with Various Badwidths i Cogitive Radio Po-Hao Chag, Keg-Fu Chag, Yu-Che Che, ad Li-Kai Ye Departmet of Electrical Egieerig, Natioal Dog Hwa Uiversity, 1,Sec.2, Da-Hsueh
More informationA 2 ENCRYPTION/DECRYPTION ALGORITHM
It. J. Egg. Res. & Sci. & Tech. 2016 Arulaatham Kadhappa ad Aadh Arul, 2016 Research Paper ISSN 2319-5991 www.ijerst.com Vol. 5, No. 1, February 2016 2016 IJERST. All Rights Reserved A 2 ENCRYPTION/DECRYPTION
More informationDesign of FPGA Based SPWM Single Phase Inverter
Proceedigs of MUCEET2009 Malaysia Techical Uiversities Coferece o Egieerig ad Techology Jue 20-22, 2009, MS Garde,Kuata, Pahag, Malaysia MUCEET2009 Desig of FPGA Based SPWM Sigle Phase Iverter Afarulrazi
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationA study on traffic accident measures in municipal roads by using GIS
icccbe 010 Nottigham Uiversity Press Proceedigs of the Iteratioal Coferece o Computig i Civil ad Buildig Egieerig W Tizai (Editor) A study o traffic accidet measures i muicipal roads by usig GIS Satoshi
More informationWAVE-BASED TRANSIENT ANALYSIS USING BLOCK NEWTON-JACOBI
WAVE-BASED TRANSIENT ANALYSIS USING BLOCK NEWTON-JACOBI Muhammad Kabir McGill Uiversity Departmet of Electrical ad Computer Egieerig Motreal, QC H3A 2A7 Email: muhammad.kabir@mail.mcgill.ca Carlos Christofferse
More informationDesign of Optimal Hygrothermally Stable Laminates with Extension-Twist Coupling by Ant Colony Optimization
d Iteratioal Coferece o Egieerig Optimizatio September 6-9, 010, Lisbo, Portugal esig of Optimal Hygrothermally Stable Lamiates with Extesio-Twist Couplig by t Coloy Optimizatio ditya P. pte 1, Robert.
More informationHigh-Order CCII-Based Mixed-Mode Universal Filter
High-Order CCII-Based Mixed-Mode Uiversal Filter Che-Nog Lee Departmet of Computer ad Commuicatio Egieerig, Taipei Chegshih Uiversity of Sciece ad Techology, Taipei, Taiwa, R. O. C. Abstract This paper
More informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
More informationCounting on r-fibonacci Numbers
Claremot Colleges Scholarship @ Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship 5-1-2015 Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationIndoor Localization by Pattern Matching Method Based On Extended Database
Vol:8, No:, Idoor Localizatio by atter Matchig Method Based O Exteded Database Gyumi Hwag, Jihog Lee Iteratioal Sciece Idex, Mechaical ad Mechatroics Egieerig Vol:8, No:, waset.org/ublicatio/9997 Abstract
More informationSubcarriers and Bits Allocation in Multiuser Orthogonal Frequency Division Multiplexing System
Sesors & Trasducers, Vol. 168, Issue 4, April 014, pp. 10-15 Sesors & Trasducers 014 by IFSA Publishig, S. L. http://www.sesorsportal.com Subcarriers ad Bits Allocatio i Multiuser Orthogoal Frequecy Divisio
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationFPGA Implementation of the Ternary Pulse Compression Sequences
FPGA Implemetatio of the Terary Pulse Compressio Sequeces N.Balaji 1, M. Sriivasa rao, K.Subba Rao 3, S.P.Sigh 4 ad N. Madhusudhaa Reddy 4 Abstract Terary codes have bee widely used i radar ad commuicatio
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationHybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting
Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationDesign and Construction of a Three-phase Digital Energy Meter
Desig ad Costructio of a Three-phase Digital Eergy Meter D.P.Chadima, V.G.R.G. Jayawardae, E.A.E.H. Hemachadra, I.N.Jayasekera, H.V.L.Hasaraga, D.C. Hapuarachchi (chadima@elect.mrt.ac.lk, geethagaj@gmail.com,era.hem@gmail.com,ishaivaka@gmail.com,lahiru_hasaraga@yahoo.com,diya_elect.uom@gmail.com)
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationTowards Acceleration of Deep Convolutional Neural Networks using Stochastic Computing
Towards Acceleratio of Deep Covolutioal Neural Networks usig Stochastic Computig Ji Li, Ao Re, Zhe Li, Caiwe Dig, Bo Yua 3, Qiru Qiu ad Yazhi Wag Departmet of Electrical Egieerig, Uiversity of Souther
More informationPRACTICAL ANALOG DESIGN TECHNIQUES
PRACTICAL ANALOG DESIGN TECHNIQUES SINGLE-SUPPLY AMPLIFIERS HIGH SPEED OP AMPS HIGH RESOLUTION SIGNAL CONDITIONING ADCs HIGH SPEED SAMPLING ADCs UNDERSAMPLING APPLICATIONS MULTICHANNEL APPLICATIONS OVERVOLTAGE
More informationA New Basic Unit for Cascaded Multilevel Inverters with the Capability of Reducing the Number of Switches
Joural of Power Electroics, ol, o, pp 67-677, July 67 JPE --6 http://dxdoiorg/6/jpe67 I(Prit: 98-9 / I(Olie: 9-78 A ew Basic Uit for Cascaded Multi Iverters with the Capability of Reducig the umber of
More informationSIDELOBE SUPPRESSION IN OFDM SYSTEMS
SIDELOBE SUPPRESSION IN OFDM SYSTEMS Iva Cosovic Germa Aerospace Ceter (DLR), Ist. of Commuicatios ad Navigatio Oberpfaffehofe, 82234 Wesslig, Germay iva.cosovic@dlr.de Vijayasarathi Jaardhaam Muich Uiversity
More informationImportance Analysis of Urban Rail Transit Network Station Based on Passenger
Joural of Itelliget Learig Systems ad Applicatios, 201, 5, 22-26 Published Olie November 201 (http://www.scirp.org/joural/jilsa) http://dx.doi.org/10.426/jilsa.201.54027 Importace Aalysis of Urba Rail
More informationNeighbor Discovery for Cognitive Radio Ad Hoc Networks
Neighbor Discovery for Cogitive Radio Ad Hoc Networks Zaw Htike Departmet of Computer Egieerig, Kyug Hee Uiversity, 1 Seocheo,Giheug, Yogi, Gyeoggi 449-701 Korea +8-10-561-811 htike@etworkig.khu.ac.kr,
More informationImplementation of Fuzzy Multiple Objective Decision Making Algorithm in a Heterogeneous Mobile Environment
Implemetatio of Fuzzy Multiple Objective Decisio Makig Algorithm i a Heterogeeous Mobile Eviromet P.M.L. ha, Y.F. Hu, R.E. Sheriff, Departmet of Electroics ad Telecommuicatios Departmet of yberetics, Iteret
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationGENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE
IJMMS, Vol. 1, No. Geeralized 1, (Jauary-Jue Form 016):87-9 of A 4x4 Strogly Magic Square Serials Publicatios 87 ISSN: 0973-339 GENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE Neeradha. C. K, ad Dr. V.
More informationISSN 075-47. : (7) 014 61.371.3.,. (.. ),. (..,.),. E-mail: shramko.adezhda@mail.ru, igor.molokovskiy@gmail.com.,,,,. :,,,,,.,,...,.. []: ; -, ;.,,., ( ),.. : 1) ; ),,.,..,,.. 156 ISSN 075-47. : (7) 014,,.
More informationAnalysis of SDR GNSS Using MATLAB
Iteratioal Joural of Computer Techology ad Electroics Egieerig (IJCTEE) Volume 5, Issue 3, Jue 2015 Aalysis of SDR GNSS Usig MATLAB Abstract This paper explais a software defied radio global avigatio satellite
More informationWe often find the probability of an event by counting the number of elements in a simple sample space.
outig Methods We ofte fid the probability of a evet by coutig the umber of elemets i a simple sample space. Basic methods of coutig are: Permutatios ombiatios Permutatio A arragemet of objects i a defiite
More informationMarkov Modulated Punctured Autoregressive Processes for Traffic and Channel Modeling *
Markov Modulated Puctured Autoregressive Processes for Traffic ad Chael Modelig * Trista Pei-chu Che ad Tsuha Che + Departmet of Electrical ad Computer Egieerig Caregie Mello Uiversity, PA 1513 {peichu,
More informationBroadcasting in Multichannel Cognitive Radio Ad Hoc Networks
2013 IEEE Wireless Commuicatios ad Networkig Coferece (WCNC): MAC Broadcastig i Multichael Cogitive Radio Ad Hoc Networks Zaw Htike Departmet of Computer Egieerig Kyug Hee Uiversity 1 Seocheo,Giheug, Yogi,
More informationA Radio Resource Allocation Algorithm for QoS Provision in PMP-based Systems
530 OURAL OF COMMUICATIOS, VOL. 5, O. 7, ULY 00 A Radio Resource Allocatio Algorithm for QoS Provisio i PMP-based Systems Pig Wag Broadbad Wireless commuicatios ad Multimedia laboratory, Key Laboratory
More informationA Wide-Beam Broadcasting Antenna Using a Curved Dipole on Reflector Plane
1th WSEAS Iteratioal Coferece o COMMUNICATIONS, Heraklio, Greece, July 3-5, 8 A Wide-Beam Broadcastig Atea Usig a Curved Dipole o Reflector Plae RANGSAN WONGSAN School of Telecommuicatio Egieerig, Istitute
More informationA Comparison on FPGA of Modular Multipliers Suitable for Elliptic Curve Cryptography over GF(p) for Specific p Values
A Compariso o FPGA of Modular Multipliers Suitable for Elliptic Curve Cryptography over GF(p) for Specific p Values Mark Hamilto, William Marae, Araud Tisserad To cite this versio: Mark Hamilto, William
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationDesign of FPGA- Based SPWM Single Phase Full-Bridge Inverter
Desig of FPGA- Based SPWM Sigle Phase Full-Bridge Iverter Afarulrazi Abu Bakar 1, *,Md Zarafi Ahmad 1 ad Farrah Salwai Abdullah 1 1 Faculty of Electrical ad Electroic Egieerig, UTHM *Email:afarul@uthm.edu.my
More informationMADE FOR EXTRA ORDINARY EMBROIDERY DESIGNS
MADE FOR EXTRA ORDINARY EMBROIDERY DESIGNS HIGH-PERFORMANCE SPECIAL EMBROIDERY MACHINES SERIES W, Z, K, H, V THE ART OF EMBROIDERY GREATER CREATIVE FREEDOM Typical tapig embroidery Zigzag embroidery for
More informationMessage Scheduling for the FlexRay Protocol: The Dynamic Segment
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY 1 Message Schedulig for the FlexRay Protocol: The Dyamic Segmet Ece Gura Schmidt, Member, IEEE, Klaus Schmidt Abstract The FlexRay commuicatio protocol is expected
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationImproved IDEA. The IDEA 1 (International Data Encryption Algorithm) algorithm. 1 The IDEA cryptographic algorithm is patented in Europe and in the
Improved IDEA Sérgio L. C. Salomão salomao@lpc.ufrj.br Vladimir C. Alves castro@lpc.ufrj.br João M. S. de Alcâtara jmarcelo@lpc.ufrj.br Felipe M. G. Fraca felipe@lpc.ufrj.br Military Istitute of Egieerig
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationEvaluation of turbulent parameters based on angle-of-arrival fluctuation Yang LI 1,Chao GAO 2, Yi-Ming LI 2, Gang YANG 2 & Xiao-Feng LI 2
Iteratioal Coferece o Iformatio Techology ad Maagemet Iovatio (ICITMI 15) Evaluatio of turbulet parameters based o agle-of-arrival fluctuatio Yag LI 1,Chao GAO, Yi-Mig LI, Gag YANG & Xiao-Feg LI 1 Accoutig
More informationInternational Power, Electronics and Materials Engineering Conference (IPEMEC 2015)
Iteratioal Power, Electroics ad Materials Egieerig Coferece (IPEMEC 205) etwork Mode based o Multi-commuicatio Mechaism Fa Yibi, Liu Zhifeg, Zhag Sheg, Li Yig Departmet of Military Fiace, Military Ecoomy
More informationeppe cx Requirements to be met by a measuring system for efficiently monitoring supply systems and technical equipment
eppe cx Requiremets to be met by a measurig system for efficietly moitorig supply systems ad techical equipmet Dipl.-Ig. Timo Wild MBA, Product Maager Fault Recordig & Power Quality, KoCoS Messtechik AG
More informationPerformances Evaluation of Reflectarray Antenna using Different Unit Cell Structures at 12GHz
Idia Joural of Sciece ad Techology, Vol 9(46), DOI: 1.17485/ijst/216/v9i46/17146, December 216 ISSN (Prit) : 974-6846 ISSN (Olie) : 974-5645 Performaces Evaluatio of Reflectarray Atea usig Differet Uit
More informationAnalytic comparison of using FFT and wavelet in IEEE a WLAN based OFDM technique
Aalytic compariso of usig FFT ad wavelet i IEEE 802.11.a WLAN based OFDM techique Habab Habib Alshammary, Abdel-Rahma Al-Qawasmi Abstract Modulatio techiques play a sigificat role i miimizig the effect
More informationComparison of Convolutional and Turbo Coding For. Broadband FWA Systems
Compariso of Covolutioal ad Turbo Codig For Broadbad FWA Systems Ioais A. Chatzigeorgiou, Miguel. D. odrigues, Ia J. Wassell ad olado A. Carrasco Digital Techology Group Computer aboratory, Uiversity of
More informationReconfigurable architecture of RNS based high speed FIR filter
Idia Joural of Egieerig & Materials Scieces Vol. 21, April 214, pp. 233-24 Recofigurable architecture of RNS based high speed FIR filter J Britto Pari* & S P Joy Vasatha Rai Departmet of Electroics Egieerig,
More informationCompound Controller for DC Motor Servo System Based on Inner-Loop Extended State Observer
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 6, No 5 Special Issue o Applicatio of Advaced Computig ad Simulatio i Iformatio Systems Sofia 06 Prit ISSN: 3-970; Olie ISSN:
More information4. INTERSYMBOL INTERFERENCE
DATA COMMUNICATIONS 59 4. INTERSYMBOL INTERFERENCE 4.1 OBJECT The effects of restricted badwidth i basebad data trasmissio will be studied. Measuremets relative to itersymbol iterferece, usig the eye patter
More informationSimple Microcontroller Based Mains Power Analyzer Device
Simple Microcotroller Based Mais Power Aalyzer Device Petr Dostálek, Vladimír Vašek ad Ja Doliay Abstract Paper deals with desig of simple microcotroller based power aalyzer device for measuremet of basic
More informationA NEW DISCRETE HARTLEY TRANSFORM PRECODING BASED INTERLEAVED-OFDMA UPLINK SYSTEM WITH REDUCED PAPR FOR 4G CELLULAR NETWORKS
Joural of Egieerig Sciece ad Techology Vol. 6, No. 6 (211) 685-694 School of Egieerig, Taylor s Uiversity A NEW DISCRETE HARTLEY TRANSFORM PRECODING BASED INTERLEAVED-OFDMA UPLINK SYSTEM WITH REDUCED PAPR
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More informationOptimal Arrangement of Buoys Observable by Means of Radar
Optimal Arragemet of Buoys Observable by Meas of Radar TOMASZ PRACZYK Istitute of Naval Weapo ad Computer Sciece Polish Naval Academy Śmidowicza 69, 8-03 Gdyia POLAND t.praczy@amw.gdyia.pl Abstract: -
More informationThroughput/Delay Analysis of Spectrally Phase- Encoded Optical CDMA over WDM Networks
Throughput/Delay Aalysis of pectrally Phase- Ecoded Optical over etwors K. Putsri *,. ittichivapa * ad H.M.H.halaby ** * Kig Mogut s Istitute of Techology Ladrabag Departmet of Telecommuicatios Egieerig,
More informationProcedia - Social and Behavioral Sciences 128 ( 2014 ) EPC-TKS 2013
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scieces 18 ( 014 ) 399 405 EPC-TKS 013 Iductive derivatio of formulae by a computer Sava Grozdev a *, Veseli Nekov b
More informationRandom Block Verification: Improving the Norwegian Electoral Mix Net
Radom Block Verificatio: Improvig the Norwegia Electoral Mix Net Deise Demirel 1,2, Hugo Joker 3, Melaie Volkamer 1,2 1 CASED, Darmstadt 2 SeCuSo group, TU Darmstadt 3 SaToSS group, Uiversity of Luxembourg
More informationFaulty Clock Detection for Crypto Circuits Against Differential Faulty Analysis Attack
Faulty Clock Detectio for Crypto Circuits Agaist Differetial Faulty Aalysis Attack Pei uo ad Yusi Fei Departmet of Electrical ad Computer Egieerig Northeaster Uiversity, Bosto, MA 02115 Abstract. Differetial
More informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
More informationData Mining the Online Encyclopedia of Integer Sequences for New Identities Hieu Nguyen
Slide 1 of 18 Data Miig the Olie Ecyclopedia of Iteger Sequeces for New Idetities Hieu Nguye Rowa Uiversity MAA-NJ Sectio Sprig Meetig March 31, 2012 2 MAA-NJ Sprig Meetig Data Miig OEIS.b ü Ackowledgemets
More informationChapter 1 The Design of Passive Intermodulation Test System Applied in LTE 2600
Chapter The Desig of Passive Itermodulatio Test System Applied i LTE 600 Gogli, Wag Cheghua, You Wejue 3, Wa Yuqiag 4 Abstract. For the purpose of measurig the passive itermodulatio (PIM) products caused
More informationA generalization of Eulerian numbers via rook placements
A geeralizatio of Euleria umbers via rook placemets Esther Baaia Steve Butler Christopher Cox Jeffrey Davis Jacob Ladgraf Scarlitte Poce Abstract We cosider a geeralizatio of Euleria umbers which cout
More informationCombined Scheme for Fast PN Code Acquisition
13 th Iteratioal Coferece o AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT- 13, May 6 8, 009, E-Mail: asat@mtc.edu.eg Military Techical College, Kobry Elkobbah, Cairo, Egypt Tel : +(0) 4059 4036138, Fax:
More informationImplementation of OFDM wireless communication model for achieving the improved BER using DWT-OFDM
www.ijecs.i Iteratioal Joural Of Egieerig Ad Computer Sciece ISSN: 2319-7242 Volume 6 Issue 1 Ja. 2017, Page No. 19951-19959 Idex Copericus Value (2015): 58.10, DOI: 10.18535/ijecs/v6i1.17 Implemetatio
More informationThe Simeck Family of Lightweight Block Ciphers
The Simeck Family of Lightweight Block Ciphers Gagqiag Yag, Bo Zhu, Valeti Suder, Mark D. Aagaard, ad Guag Gog Departmet of Electrical ad Computer Egieerig, Uiversity of Waterloo Waterloo, Otario, N2L
More informationDesign and Implementation of Vedic Algorithm using Reversible Logic Gates
www.ijecs.i Iteratioal Joural Of Egieerig Ad Computer Sciece ISSN: 2319-7242 Volume 4 Issue 8 Aug 2015, Page No. 13734-13738 Desig ad Implemetatio of Vedic Algorithm usig Reversible Logic s Hemagi P.Patil
More informationData Acquisition System for Electric Vehicle s Driving Motor Test Bench Based on VC++ *
Available olie at www.sciecedirect.com Physics Procedia 33 (0 ) 75 73 0 Iteratioal Coferece o Medical Physics ad Biomedical Egieerig Data Acquisitio System for Electric Vehicle s Drivig Motor Test Bech
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationData Mining of Bayesian Networks to Select Fusion Nodes from Wireless Sensor Networks
www.ijcsi.org http://dx.doi.org/10.20943/01201604.1115 11 Data Miig of Bayesia Networks to Select Fusio Nodes from Wireless Networks Yee Mig Che 1 Chi-Shu Hsueh 2 Chu-Kai Wag 3 1,3 Departmet of Idustrial
More informationCONTRIBUTION TO ADAPTIVE SAMPLING OF QoS PARAMETERS IN COMPUTER NETWORKS 1
Acta Electrotechica et Iformatica No., Vol. 6, 6 CONTRIBUTION TO ADAPTIVE SAMPLING OF QoS PARAMETERS IN COMPUTER NETWORKS * Jura GIERTL, * Fratišek JAKAB, * Já BAČA, ** Rudolf ANDOGA, *** Michal MIRILOVIČ
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationLossless image compression Using Hashing (using collision resolution) Amritpal Singh 1 and Rachna rajpoot 2
Lossless image compressio Usig Hashig (usig collisio resolutio) Amritpal Sigh 1 ad Racha rajpoot 2 1 M.Tech.* CSE Departmet, 2 Departmet of iformatio techology Guru Kashi UiversityTalwadi Sabo, Bathida
More informationBANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE SIERPINSKI CARPET GEOMETRY
ISSN: 2229-6948(ONLINE) DOI: 10.21917/ijct.2013.0095 ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY, MARCH 2013, VOLUME: 04, ISSUE: 01 BANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE
More informationMultisensor transducer based on a parallel fiber optic digital-to-analog converter
V Iteratioal Forum for Youg cietists "pace Egieerig" Multisesor trasducer based o a parallel fiber optic digital-to-aalog coverter Vladimir Grechishikov 1, Olga Teryaeva 1,*, ad Vyacheslav Aiev 1 1 amara
More informationReducing Power Dissipation in Complex Digital Filters by using the Quadratic Residue Number System Λ
Reducig Power Dissipatio i Complex Digital Filters by usig the Quadratic Residue Number System Λ Agelo D Amora, Alberto Naarelli, Marco Re ad Gia Carlo Cardarilli Departmet of Electrical Egieerig Uiversity
More informationSOFTWARE DEFINED RADIO IN WIRELESS AD-HOC NETWORK
SOFTWARE DEFINED RADIO IN WIRELESS AD-HOC NETWORK Ajay Kr. Sigh 1, G. Sigh 2 ad D. S. Chauha 2 1 Departmet of Computer Sciece ad Egieerig Jaypee Uiversity of Iformatio Techology, Sola -173 215, Idia 2
More informationx 1 + x x n n = x 1 x 2 + x x n n = x 2 x 3 + x x n n = x 3 x 5 + x x n = x n
Sectio 6 7A Samplig Distributio of the Sample Meas To Create a Samplig Distributio of the Sample Meas take every possible sample of size from the distributio of x values ad the fid the mea of each sample
More informationLETTER A Novel Adaptive Channel Estimation Scheme for DS-CDMA
1274 LETTER A Novel Adaptive Chael Estimatio Scheme for DS-CDMA Che HE a), Member ad Xiao-xiag LI, Nomember SUMMARY This paper proposes a adaptive chael estimatio scheme, which uses differet movig average
More informationCross-Entropy-Based Sign-Selection Algorithms for Peak-to-Average Power Ratio Reduction of OFDM Systems
4990 IEEE TRASACTIOS O SIGAL PROCESSIG, VOL. 56, O. 10, OCTOBER 2008 Cross-Etropy-Based Sig-Selectio Algorithms for Peak-to-Average Power Ratio Reductio of OFDM Systems Luqig Wag ad Chitha Tellambura Abstract
More informationMaking sure metrics are meaningful
Makig sure metrics are meaigful Some thigs are quatifiable, but ot very useful CPU performace: MHz is ot the same as performace Cameras: Mega-Pixels is ot the same as quality Cosistet ad quatifiable metrics
More information