GRAY CODE FOR GENERATING TREE OF PERMUTATION WITH THREE CYCLES

Size: px
Start display at page:

Download "GRAY CODE FOR GENERATING TREE OF PERMUTATION WITH THREE CYCLES"

Transcription

1 VO. 10, NO. 18, OCTOBER 2015 ISSN GRAY CODE FOR GENERATING TREE OF PERMUTATION WITH THREE CYCES Henny Widowati 1, Suistyo Puspitodjati 2 and Djati Kerami 1 Department of System Information, Facuty of Computer Science and Information Technoogy, Gunadarma University, Indonesia 2 Department of Informatics, Facuty of Industria Technoogy, Gunadarma University, Indonesia Department of Mathematics, Facuty of Mathematics and Natura Sciences, University of Indonesia Gunadarma University, J Margonda Raya Depo Indonesia E-Mai: djatikr@ui.edu ABSTRACT This paper present a new Gray code formed from generation tree of n-ength permutation with three cyces. Gray code is a ist of a the objects arranged such that, there are ony minor differences between one object to another object. To be effective, isting of a objects is done with successive generation, where the structure-i th is determined by structure-(i- 1) th. The isting agorithm is done by finding a method or agorithm for isting a objects in a certain order without any repetition and without osing any of the objects, so that two successive objects differ sighty. Combinatoria Gray code is widey used, for exampe, in circuit testing, hardware and software testing, encryption, data compression, and games. The purpose of this research is to deveop a new Gray code that formuated from generating tree of n-ength permutation with three cyces proposed by Puspitodjati. The Gray code formuated by traversing the generating tree of permutation with three cyces. It is a modification of Bernini s Gray code formuation for Cataan number generating tree. The Gray code then anayzed by measuring the Hamming distance of each two successive words of the ist and it is of a Hamming 1. Keywords: combinatoria gray code, generating tree, n-ength permutation with three cyces, hamming distance. INTRODUCTION Combinatorics is the study of mathematica properties of discrete structures. Combinatorics has four main branches of science: enumeration, generation, isting, and optimization. Initiay, combinatorics studies ony enumeration of combinatoria objects in a combinatoria cass. Combinatoria cass or cass is caed the set of combinatoria objects, whie the combinatoria objects itsef caed object. isting of a combinatoria object, is to buid an agorithm to generate a possibe structures of S where the i th -structure is determined from the (i-1) th -structure or the structure of ength n associated with the structure of ength (n-1), and have a sma Hamming distance. ist a combinatoria objects arranged in a way that there is ony a minor difference between one object and the next object, known as combinatoria Gray code. Savage in [1] defines 'sighty different' as different in 'some pre-specified, sma way'. Ruskey in [2] defines 'sighty different' of one object to the next object in genera as a member of the coseness reations of a cass of objects being isted. One of a coseness reation is Hamming distance, where two successive objects differ in a certain constant. If the constant number is minima then the Gray code is said to be optima. A Gray code is said to be cycic if the first object and the ast objects differ sighty, or in genera, it satisfies the coseness reation. Bernini in [] defines a Gray code as a finite set of string ists, with infinite string ength, so that the Hamming distance between two consecutive strings is imited. Bernini aso discusses a famiy of combinatoria Gray code based on generating trees, which codes obtained by traversing nodes in the generating tree. A previous research on Gray code of permutations with a given cyces, has performed by Bari in [4]. Bari buid Gray code isting agorithm wherein the formuation is divided into five cases based on the reation between the number of cyces and the size of permutations. Mapping of the permutations with cyce to the array of transposition, produce a ist of string where every consecutive two strings differs at most in two positions, and stricty defined by Bari as a Gray code. Bernini in [] and Vajnovszki in [5] deveoped a Gray code of severa combinatoria objects, incuding permutations based on the succession rues (rues of branching tree) of an ECO (Enumerating Combinatoria Objects) system. Bernini in [] defines a procedure to encode and to ist objects of Cataan numbers such that two consecutive objects differ by one-digit. Gray structure is defined as an object of combinatoria cass which construction meets a succession rues that have a stabiity property. Gray code that deveoped from generating tree for n-ength permutation with two cyces has been proposed by Puspitodjati as in [6]. Gray code resuting from the transformation, as Bari in [4], as we as the encoding of the succession rues (generating trees) by Bernini in [], became the basic idea of this paper. This paper buids a Gray code isting formuation with the encoding of generating tree of permutation with three cyces as a combinatoria object. The generating tree that becomes combinatoria object of this research is Puspitodjati s generating tree of permutations with cyce as in [7]. Puspitodjati in [6] aso deveoped a Gray code that deveoped from generating tree for n-ength permutation with two cyces. But the way Puspitodjati formuated the Gray code of generating tree of n ength permutation with two cyes, coudn t be appied for generating tree n-ength permutation with three cyes. 8200

2 VO. 10, NO. 18, OCTOBER 2015 ISSN Whie Bernini s approach in [], performed a traversa with a particuar procedure on such tree and found reguarity on nodes isting at a certain eve. Bernini shows that interestingy, the reguarity is inherited by the reguarity of nodes at the previous eve. This approach then becomes an idea to formuate a new Gray code that present in this paper. GENERATING TREE A generating tree is an infinite rooted tree. The root (at eve 0) abeed as e 0. Each branch has a node abeed (k) and has a reation with the next node at a greater eve. The systematization of the reation of each node to the next node summarized in a rue caed the succession rue Banderier in [8]. A generating tree for a cass of combinatoria objects coud appy if there is a bijection from the size of the object to the number of nodes at eve d of the tree. As an exampe is the generating tree for Cataan numbers, as in Figure-1. permutation means (1) mapped to 4, (2) mapped to 2, through (6) mapped to 5. A cyce of ength m in a permutation is a sequence of distinct eements a 1, a2,..., am such that a ( a 1 ) for i = 2,,..m and a ( a ). Such cyce i i 1 m is written as ( a 1, a2,..., am). A permutation can be decomposed into the disjoint unions of their cyces. For exampe, a one ine notation of permutation woud be in a cyce notation as (1 4 ) (2) (5 6). GRAY CODE ISTING FOR THE GENERATING TREE OF PERMUTATION WITH THREE CYCES Puspitodjati in [7] formuated the generation of n- ength permutations with m cyces. Based on the formuation, generating trees of n-ength permutation with three cyces for the first three eves is presented in Figure- 2. The generating tree in Figure-2 can be described according to the ECO succession rue () from [7]. Figure-1. Cataan number generating tree. The tree has systematized and the succession foows the rues as in (1) as foows: 2 k 2... k k 1, (1) k 2 Bernini in [] proposed a formuation of visiting nodes on the generating tree of objects count by Cataan number as in Figure-1, thus formed a Gray code, with the introduction of a shifted production function s( i) as foows: s 2 2, k 1, k 1,..., 4, s i i, i 1,..., k 1, k 1,2,,..., i 1 The four-digit Gray codes generated from (2) for the generating tree of the Cataan numbers are: [2222, 222, 22, 224, 222, 22, 24, 2, 24, 244, 245, 242, 222, 22]. (2) Figure-2. S n5 generating tree When the tree in [7] coded such that nodes abeed as the number of their chidren, the generating tree of n-ength permutations with three cyces then has a succession rues formuated in () as foows: k k 1 k 2... eve 2 The new tree formed from the generating tree of n-ength permutation with three cyces, to eve 5, can be seen in Figure-. () PERMUTATION WITH CYCES A permutation of a set [n] = {1, 2,,..., n} is a one-one onto function : [n] [n]. Permutation can be written in a one ine notation, which sequence shows the sequence of mapping of [n]. For exampe, the 6-egth 8201

3 VO. 10, NO. 18, OCTOBER 2015 ISSN Proof Mathematica proof is done by induction on d. For base d = 1, then 1 = [, 2, 1], it is ceary different by 1 digit or have a Hamming distance of 1. For inductive hypothesis: assume that it is true for d = 2,..., r, then formua (4) and (5) appies. Figure-. The summary of Sn, generating tree. Using a simiar Bernini strategy as in [], and conducting some modifications, this research formuates the rues of Gray code generation for the generating tree of permutation with three cyces as wi be described in the foowing section. GRAY CODE ISTING AGORITHM FOR THE GENERATING TREE OF Sn, PERMUTATION The new combinatoria Gray code of Puspitodjati s generating tree of n-egth permutation with three cyces in [8] formuated using these notations and definitions: d = ist of code with ength d digit/eve d d = [ d,1, d,2, d,, ] M = d-1 = cardinaity of d -1 x = most right digit x = mutipe concatenation = concatenation If is a ist of code, then: first() states the first eement of and ast() states the ast eement of Theorem-1: ist d formed in the foowing manner is a Gray code with Hamming distance of 1 1 = [, 2, 1] M d d, i i1 d and d, i defined by: max(d ) 1 d, 1 d1,1 s d1,1, max( d, d > 1, where M = d -1 (4) ) (4) ast (5) d, i d1, i s d1, i, d, i1 Inductive step for d > r+1, each eement d, i is formed with one digit different, so it ony needs to proof that ast( d,i ) and first( d,i+1 ), for 1 i M-1, are different by 1 digit. If J is the ast eement of s ast( )), then ast ( d1, i d, i1 ). Whereas d, i1 is obtained through ( d, i d1, i J d, i1 d1, i1 s( d1, i, ast( d, i1)) d1, i1 s d1, i1, J By the definition of shifted ist of the successors first s j j becomes s j the eement of, first( d, i1 ) d1, i1 J. So d 1, i and d1, i1 are different by 1 digit, by ast d, i and f irst d, i1 are different by 1 digit. mathema-tica induction, as we as GRAY CODE ISTING FOR THE GENERATING TREE OF Sn, PERMUTATION Based on the agorithm described above, the Gray code for a singe digit (d = 1) has been determined as 1 = [, 2, 1]. Furthermore, the Gray code isting is formed using an agorithm that has been formuated with one digit Gray code as input to obtain a two-digits Gray code (d=2). The d-digits Gray code isting is then obtained by (d-1) digits Gray code input. Here are the steps of Gray code isting for a generating tree of n-ength permutation with three cyces: Gray code for a generating tree of n-ength permutation with three cyces: One digit Gray code, d= 1: 1 Two digits Gray code d = 2, then max (d) = = 4. The two digits Gray code 2 = [,, 2, ], with a set of one digit Gray, as input, resuted as foows. code 1 has,, and from (4) 1,1 1,1 d) s, ,1 s 1,1, max( where: ( j, j 1, j 2,..., k 1) s ( j) ( j, max( d), max( d) 1,..., k 1) if if j max( d) j max( d) Furthermore by (5) coud be determined where 8202

4 VO. 10, NO. 18, OCTOBER 2015 ISSN ast 4 4, 1,2 2 and 1,2 2,, so that from 1 1,2 s 1,2, ast 2, 1 2 s2,4 24, 2. ikewise, the member of 2, where ast 2, from 1, we obtain 1, and 1, 1, 1, are obtained 2, 1, s1,, ast 2, 2 1 s1, 1,14,12, so 4, 24, 2,1,14,12 that 2 Three digits Gray code The three digits Gray code is formed by utiizing 4, 24, 2,1,14,12 the set of two digits Gray code 2 The determination of, 1 is obtained with regard to 4, 4 and max(d)=5, then d) 4 s4, ,1 s, max( Furthermore by (5), since ast,1 45 5, and 24, 4, then,2 (, 1 s, ast( )) 24 s(4,5) 245. As we as the member of, where ast, , and 2, 2,, so that 2,, 2, s 2,, ast, 2 2 s,5 25, 24 The determination of 4 regarding the vaue of 2 1, 2,4, ast, 24 4 gives,4 2,4 s 2,4, ast, 1 s,4 14,15 The determination of 5 regarding the vaue of 2 1, 2,5 and ast, gives,5 2,5 s2,5, ast, 4 14 s 4,5 145,4,5 The determination of, 6 regarding the vaue of 2,6 1, 2,6, and ast, , gives,6 2,6 s2,6, ast, 5 Hence 125,124,12 =[45, 245, 25, 24, 14, 15, 145, 125, 124, 12] If the cacuation procedure continues then the Gray code for the generating tree of n permutation with three cyces for 4 digits is as foows: 4 = [456, 2456, 256, 246, 245, 145, 146, 156, 1456, 1256, 1246, 1245, 125, 124] The agorithm corresponds to the formuation of Gray code for the generating tree of permutation with three cyces is as foows: Agorithm-1 GraycodeGTS n, (d) 1. var i 2. begin. =[, 2, 1] 4. max(d)= +d-1 5. N = 6. (1)= GraycodeGTS n, (d-1) s((1), max(d)) 7. for i= 2,, N 8. (i)= GraycodeGTS n, (d) s((i), ast((i-1))) 9. end i 10. end CONCUSIONS The isting Gray code for the generating tree of permutation n with three cyces is successfuy formuated based on Puspitodjati s generating tree for permutation with cyces. The formuation is a modification of the Gray code isting formuation proposed by Bernini []. The modifications is on the definition of shift production s( j) and the determination of max (d), resuting in the isting agorithm of Gray code for the generating tree of permutation n with three cyces. This research has produced a compete generation agorithm; a objects appear and without repetition, and isted according to the concept of optima Gray code, i.e. between two consecutive objects have a Hamming distance of 1. REFERENCES [1] Savage C Survey of combinatoria Gray codes, Journa SIAM Review archive, vo. 9, pp , 820

5 VO. 10, NO. 18, OCTOBER 2015 ISSN Society for Industria and Appied Mathematics Phiadephia, PA, USA. [2] Ruskey F Combinatoria Generation, bgen.pdf, 19 August [] Bernini A., E. Grazzini, E. Pergoa, R. Pinzani, A genera exhaustive generation agorithm for Gray structures, Journa Acta Informatica. 44(5): [4] Bari Jean-uc Gray code for permutation with a fixed number of cyces, Universite de Bourgogne, B. pp. 4780, Dijon. Cedex, France. [5] Vajnovzki V ECO-Based Gray Codes Generation for Particuar Casses of Words, GAS Com [6] Puspitodjati S., H. Widowati, A. Juarna, Djati Kerami Combinatoria Gray Code for Generating Tree of Permutation with Two Cyces, ARPN Journa of Engineering and Appied Sciences. 9(12). [7] Puspitodjati S Pembangkit engkap Permutasi Sikus Tertentu dengan Banyaknya Eemen sebagai Peubah, Disertasi Program Doktor Teknoogi Informasi Program Pasca Universitas Gunadarma. [8] Banderier C., M Bousquet-Meou, A. Denise, P. Fajoet, D. Gardy and D. Gouyou-Beauchamps Generating Functions for Generating Trees, Discrete Mathematics. 07:

Rateless Codes for the Gaussian Multiple Access Channel

Rateless Codes for the Gaussian Multiple Access Channel Rateess Codes for the Gaussian Mutipe Access Channe Urs Niesen Emai: uniesen@mitedu Uri Erez Dept EE, Te Aviv University Te Aviv, Israe Emai: uri@engtauaci Devavrat Shah Emai: devavrat@mitedu Gregory W

More information

Availability Analysis for Elastic Optical Networks with Multi-path Virtual Concatenation Technique

Availability Analysis for Elastic Optical Networks with Multi-path Virtual Concatenation Technique Progress In Eectromagnetics Research Symposium Proceedings, Guangzhou, China, Aug. 25 28, 2014 849 Avaiabiity Anaysis for Eastic Optica Networks with Muti-path Virtua Concatenation Technique Xiaoing Wang

More information

COURSE 6 - WRITING PROJECT (DETAILS)

COURSE 6 - WRITING PROJECT (DETAILS) COURSE 6 - WRITING PROJECT (DETAILS) Course Code: DCE 6 Course Tite: Writing Project (Project) The detais for your course work/project are given beow: a) Introduction Course 6 is a Compusory course in

More information

Gray code for permutations with a fixed number of cycles

Gray code for permutations with a fixed number of cycles Discrete Mathematics ( ) www.elsevier.com/locate/disc Gray code for permutations with a fixed number of cycles Jean-Luc Baril LE2I UMR-CNRS 5158, Université de Bourgogne, B.P. 47 870, 21078 DIJON-Cedex,

More information

Performance Comparison of Cyclo-stationary Detectors with Matched Filter and Energy Detector M. SAI SINDHURI 1, S. SRI GOWRI 2

Performance Comparison of Cyclo-stationary Detectors with Matched Filter and Energy Detector M. SAI SINDHURI 1, S. SRI GOWRI 2 ISSN 319-8885 Vo.3,Issue.39 November-14, Pages:7859-7863 www.ijsetr.com Performance Comparison of Cyco-stationary Detectors with Matched Fiter and Energy Detector M. SAI SINDHURI 1, S. SRI GOWRI 1 PG Schoar,

More information

Resource Allocation via Linear Programming for Multi-Source, Multi-Relay Wireless Networks

Resource Allocation via Linear Programming for Multi-Source, Multi-Relay Wireless Networks Resource Aocation via Linear Programming for Muti-Source, Muti-Reay Wireess Networs Nariman Farsad and Andrew W Ecford Dept of Computer Science and Engineering, Yor University 4700 Keee Street, Toronto,

More information

Utility-Proportional Fairness in Wireless Networks

Utility-Proportional Fairness in Wireless Networks IEEE rd Internationa Symposium on Persona, Indoor and Mobie Radio Communications - (PIMRC) Utiity-Proportiona Fairness in Wireess Networks G. Tychogiorgos, A. Gkeias and K. K. Leung Eectrica and Eectronic

More information

Lesson Objective Identify the value of a quarter and count groups of coins that include quarters.

Lesson Objective Identify the value of a quarter and count groups of coins that include quarters. LESSON 9.9C Hands On Quarters PROFESSIONAL PROFESSIONAL DEVELOPMENT DEVELOPMENT LESSON AT A GLANCE Mathematics Forida Standard Te and write time. MAFS.MD.a.a Identify and combine vaues of money in cents

More information

NEW RISK ANALYSIS METHOD to EVALUATE BCP of SUPPLY CHAIN DEPENDENT ENTERPRISE

NEW RISK ANALYSIS METHOD to EVALUATE BCP of SUPPLY CHAIN DEPENDENT ENTERPRISE The 14 th Word Conference on Earthquake Engineering NEW RISK ANALYSIS ETHOD to EVALUATE BCP of SUPPLY CHAIN DEPENDENT ENTERPRISE Satoru Nishikawa 1, Sei ichiro Fukushima 2 and Harumi Yashiro 3 ABSTRACT

More information

Improving the Active Power Filter Performance with a Prediction Based Reference Generation

Improving the Active Power Filter Performance with a Prediction Based Reference Generation Improving the Active Power Fiter Performance with a Prediction Based Reference Generation M. Routimo, M. Sao and H. Tuusa Abstract In this paper a current reference generation method for a votage source

More information

Optimum Fault Current Limiter Placement

Optimum Fault Current Limiter Placement Optimum aut urrent Limiter acement Jen-Hao Teng han-an Lu Abstract: Due to the difficuty in power network reinforcement and the interconnection of more distributed generations, faut current eve has become

More information

Model of Neuro-Fuzzy Prediction of Confirmation Timeout in a Mobile Ad Hoc Network

Model of Neuro-Fuzzy Prediction of Confirmation Timeout in a Mobile Ad Hoc Network Mode of Neuro-Fuzzy Prediction of Confirmation Timeout in a Mobie Ad Hoc Network Igor Konstantinov, Kostiantyn Poshchykov, Sergej Lazarev, and Oha Poshchykova Begorod State University, Pobeda Street 85,

More information

ADAPTIVE ITERATION SCHEME OF TURBO CODE USING HYSTERESIS CONTROL

ADAPTIVE ITERATION SCHEME OF TURBO CODE USING HYSTERESIS CONTROL ADATIV ITRATION SCHM OF TURBO COD USING HYSTRSIS CONTROL Chih-Hao WU, Kenichi ITO, Yung-Liang HUANG, Takuro SATO Received October 9, 4 Turbo code, because of its remarkabe coding performance, wi be popuar

More information

SURGE ARRESTERS FOR CABLE SHEATH PREVENTING POWER LOSSES IN M.V. NETWORKS

SURGE ARRESTERS FOR CABLE SHEATH PREVENTING POWER LOSSES IN M.V. NETWORKS SURGE ARRESTERS FOR CABLE SHEATH PREVENTING POWER LOSSES IN M.V. NETWORKS A. Heiß Energie-AG (EAM), Kasse G. Bazer Darmstadt University of Technoogy O. Schmitt ABB Caor Emag Schatanagen, Mannheim B. Richter

More information

Georgia Institute of Technology. simulating the performance of a 32-bit interconnect bus. referenced to non-ideal planes. A transient simulation

Georgia Institute of Technology. simulating the performance of a 32-bit interconnect bus. referenced to non-ideal planes. A transient simulation Power ntegrity/signa ntegrity Co-Simuation for Fast Design Cosure Krishna Srinivasan1, Rohan Mandrekar2, Ege Engin3 and Madhavan Swaminathan4 Georgia nstitute of Technoogy 85 5th St NW, Atanta GA 30308

More information

CO-ORDINATE POSITION OF SENSOR IN MASS OF CUTTING TOOL

CO-ORDINATE POSITION OF SENSOR IN MASS OF CUTTING TOOL XIV Internationa PhD Worshop OWD 00 3 October 0 CO-ORDINATE POSITION OF SENSOR IN MASS OF CUTTING TOOL G. Tymchi I. Diorditsa S. Murahovsyy R. Tymchi Nationa Technica University of Uraine "Kiev Poytechnic

More information

Efficiently Fuzzy Controlling with Dynamic Window in Elliptic Curve Cryptography Sensor Networks

Efficiently Fuzzy Controlling with Dynamic Window in Elliptic Curve Cryptography Sensor Networks Efficienty Fuzzy Controing with Dynamic Window in Eiptic Curve Cryptography Sensor Networks Xu Huang, Dharmendra Sharma and Pritam Gakumar Shah Abstract It is noted that the wireess sensor networks (WSN)

More information

Manual SURFACE ROUGHNESS TESTER PCE-RT 1200

Manual SURFACE ROUGHNESS TESTER PCE-RT 1200 PCE Americas Inc. 711 Commerce Way Suite 8 Jupiter FL-33458 USA From outside US: +1 Te: (561) 32-9162 Fax: (561) 32-9176 info@pce-americas.com PCE Instruments UK Ltd. Units 12/13 Southpoint Business Park

More information

Comparison of One- and Two-Way Slab Minimum Thickness Provisions in Building Codes and Standards

Comparison of One- and Two-Way Slab Minimum Thickness Provisions in Building Codes and Standards ACI STRUCTURAL JOURNAL Tite no. 107-S15 TECHNICAL PAPER Comparison of One- and Two-Way Sab Minimum Thickness Provisions in Buiding Codes and Standards by Young Hak Lee and Andrew Scanon Minimum thickness

More information

A Heuristic Method for Bus Rapid Transit Planning Based on the Maximum Trip Service

A Heuristic Method for Bus Rapid Transit Planning Based on the Maximum Trip Service 0 0 A Heuristic Method for Bus Rapid Transit Panning Based on the Maximum Trip Service Zhong Wang Associate professor, Schoo of Transportation & Logistics Daian University of Technoogy No., Linggong Road,

More information

Capacity of Data Collection in Arbitrary Wireless Sensor Networks

Capacity of Data Collection in Arbitrary Wireless Sensor Networks This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. 1 Capacity of Data Coection in Arbitrary Wireess

More information

Joint Spectrum Access and Pricing in Cognitive Radio Networks with Elastic Traffic

Joint Spectrum Access and Pricing in Cognitive Radio Networks with Elastic Traffic Joint Spectrum Access and Pricing in Cognitive Radio Networks with Eastic Traffic Joceyne Eias University of Bergamo E-mai: joceyne.eias@unibg.it Fabio Martignon University of Bergamo E-mai: fabio.martignon@unibg.it

More information

Fuzzy Model Predictive Control Applied to Piecewise Linear Systems

Fuzzy Model Predictive Control Applied to Piecewise Linear Systems 10th Internationa Symposium on Process Systems Engineering - PSE2009 Rita Maria de Brito Aves, Caudio Augusto Oer do Nascimento and Evaristo Chabaud Biscaia Jr. (Editors) 2009 Esevier B.V. A rights reserved.

More information

An O(1) Time Algorithm for Generating Multiset Permutations

An O(1) Time Algorithm for Generating Multiset Permutations An O(1) Time Algorithm for Generating Multiset Permutations Tadao Takaoka Department of Computer Science, University of Canterbury Christchurch, New Zealand tad@cosc.canterbury.ac.nz Abstract. We design

More information

Time-domain Techniques in EMI Measuring Receivers. Technical and Standardization Requirements

Time-domain Techniques in EMI Measuring Receivers. Technical and Standardization Requirements Time-domain Techniques in EMI Measuring Receivers Technica and Standardization Requirements CISPR = Huge, Sow, Compex, CISPR = Internationa Specia Committee on Radio Interference Technica committee within

More information

Lesson Objective Identify the value of a group of coins that includes pennies and/ or dimes.

Lesson Objective Identify the value of a group of coins that includes pennies and/ or dimes. LESSON 9.9B Count Coections LESSON AT A GLANCE Daiy Routines Mathematics Forida Standard Te and write time. MAFS.1.MD.2.a.b Identify and combine vaues of money in cents up to one doar working with a singe

More information

ACTA TECHNICA NAPOCENSIS

ACTA TECHNICA NAPOCENSIS 69 TECHNICAL UNIVERSITY OF CLUJ-NAPOCA ACTA TECHNICA NAPOCENSIS Series: Appied Mathematics, Mechanics, and Engineering Vo. 60, Issue I, March, 07 CAD MODEL OF THE RTTRR MODULAR SMALL-SIZED SERIAL ROBOT

More information

EM330 Installation and use instructions Three-phase energy analyzer for indirect connection (5A) with Modbus, pulse or M-Bus interface

EM330 Installation and use instructions Three-phase energy analyzer for indirect connection (5A) with Modbus, pulse or M-Bus interface EM330 Instaation and use instructions Three-phase energy anayzer for indirect connection (5A) with Modbus, puse or M-Bus interface Code 8021422 Genera warnings HAZARD: Live parts. Heart attack, burns and

More information

New Image Restoration Method Based on Multiple Aperture Defocus Images for Microscopic Images

New Image Restoration Method Based on Multiple Aperture Defocus Images for Microscopic Images Sensors & Transducers, Vo. 79, Issue 9, September 204, pp. 62-67 Sensors & Transducers 204 by IFSA Pubishing, S. L. http://www.sensorsporta.com New Image Restoration Method Based on Mutipe Aperture Defocus

More information

Multicast Routing Algorithms for Sparse Splitting Optical Networks 1

Multicast Routing Algorithms for Sparse Splitting Optical Networks 1 Muticast Routing Agorithms for Sparse Spitting Optica Networks 1 Presenter: Aniang Cai PhD candidate, Department of Eectronic Engineering, City University of Hong Kong, Hong Kong SAR Emai: caianiang@outook.com

More information

A Distributed Utility Max-Min Flow Control Algorithm

A Distributed Utility Max-Min Flow Control Algorithm A Distributed tiity Max-Min Fow Contro Agorithm Hyang-Won Lee and Song Chong Department of Eectrica Engineering and Computer Science Korea Advanced Institute of Science and Technoogy (KAIST) mshw@netsys.kaist.ac.kr,

More information

Channel Division Multiple Access Based on High UWB Channel Temporal Resolution

Channel Division Multiple Access Based on High UWB Channel Temporal Resolution Channe Division Mutipe Access Based on High UWB Channe Tempora Resoution Rau L. de Lacerda Neto, Aawatif Menouni Hayar and Mérouane Debbah Institut Eurecom B.P. 93 694 Sophia-Antipois Cedex - France Emai:

More information

Fast Hybrid DFT/DCT Architecture for OFDM in Cognitive Radio System

Fast Hybrid DFT/DCT Architecture for OFDM in Cognitive Radio System Fast Hybrid DF/D Architecture for OFDM in ognitive Radio System Zhu hen, Moon Ho Lee, Senior Member, EEE, hang Joo Kim 3 nstitute of nformation&ommunication, honbuk ationa University, Jeonju, 56-756,Korea

More information

Network Control by Bayesian Broadcast

Network Control by Bayesian Broadcast IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. IT-33, NO. 3, MAY 1987 323 Network Contro by Bayesian Broadcast RONALD L. RIVEST Abstract-A transmission contro strategy is described for sotted- ALOHA-type

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks roceedings of the 46th IEEE Conference on Decision and Contro New Oreans, LA, USA, Dec. 12-14, 27 FrB2.5 ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao,

More information

Distributed Resource Allocation for Relay-Aided Device-to-Device Communication Under Channel Uncertainties: A Stable Matching Approach

Distributed Resource Allocation for Relay-Aided Device-to-Device Communication Under Channel Uncertainties: A Stable Matching Approach Distributed Resource Aocation for Reay-Aided Device-to-Device Communication Under Channe Uncertainties: A Stabe Matching Approach Monowar Hasan, Student Member, IEEE, and Ekram Hossain, Feow, IEEE Abstract

More information

LBI Mobile Communications. EDACS TM Jessica. PBX Gateway. Operator s Manual

LBI Mobile Communications. EDACS TM Jessica. PBX Gateway. Operator s Manual Mobie Communications EDACS TM Jessica PBX Gateway Operator s Manua TABLE OF CONTENTS 1. SCOPE... 3 2. QUICK USAGE GUIDE... 4 2.1. Making Phone Cas From An EDACS Radio... 4 2.2. Caing EDACS Radios From

More information

AN Ω(D log(n/d)) LOWER BOUND FOR BROADCAST IN RADIO NETWORKS

AN Ω(D log(n/d)) LOWER BOUND FOR BROADCAST IN RADIO NETWORKS SIAM J. COMPUT. c 1998 Society for Industria and Appied Mathematics Vo. 27, No. 3, pp. 702 712, June 1998 008 AN Ω(D og(n/d)) LOWER BOUND FOR BROADCAST IN RADIO NETWORKS EYAL KUSHILEVITZ AND YISHAY MANSOUR

More information

Position Control of Shape Memory Alloy Actuators Using Self Tuning Fuzzy PID Controller

Position Control of Shape Memory Alloy Actuators Using Self Tuning Fuzzy PID Controller 756 Internationa Journa Kyoung of Contro, Kwan Automation, Ahn and Bao and Kha Systems, Nguyen vo. 4, no. 6, pp. 756-762, December 2006 Position Contro of Shape Memory Aoy Actuators Using Sef Tuning Fuzzy

More information

One Dollar LESSON AT A GLANCE. Daily Routines. Problem of the Day. Vocabulary Builder. Digital Path. About the Math. Dollar. Teaching for Depth

One Dollar LESSON AT A GLANCE. Daily Routines. Problem of the Day. Vocabulary Builder. Digital Path. About the Math. Dollar. Teaching for Depth LESSON 9.9D One Doar PROFESSIONAL DEVELOPMENT PROFESSIONAL DEVELOPMENT LESSON AT A GLANCE Mathematics Forida Standard Te and write time. MAFS.1.MD.2.a.c Identify and combine vaues of money in cents up

More information

Dealing with Link Blockage in mmwave Networks: D2D Relaying or Multi-beam Reflection?

Dealing with Link Blockage in mmwave Networks: D2D Relaying or Multi-beam Reflection? Deaing with Lin Bocage in mmwave etwors: DD Reaying or Muti-beam Refection? Mingjie Feng, Shiwen Mao Dept. Eectrica & Computer Engineering Auburn University, Auburn, AL 36849-5, U.S.A. Tao Jiang Schoo

More information

Minimizing Distribution Cost of Distributed Neural Networks in Wireless Sensor Networks

Minimizing Distribution Cost of Distributed Neural Networks in Wireless Sensor Networks 1 Minimizing Distribution Cost of Distributed Neura Networks in Wireess Sensor Networks Peng Guan and Xiaoin Li Scaabe Software Systems Laboratory, Department of Computer Science Okahoma State University,

More information

Airborne Ultrasonic Position and Velocity Measurement Using Two Cycles of Linear-Period-Modulated Signal

Airborne Ultrasonic Position and Velocity Measurement Using Two Cycles of Linear-Period-Modulated Signal Airborne Utrasonic Position and Veocity Measurement Using Two Cyces of Linear-Period-Moduated Signa Shinya Saito 1, Minoru Kuribayashi Kurosawa 1, Yuichiro Orino 1, and Shinnosuke Hirata 2 1 Department

More information

LIGHTNING PROTECTION OF MEDIUM VOLTAGE OVERHEAD LINES WITH COVERED CONDUCTORS BY ANTENNA-TYPE LONG FLASHOVER ARRESTERS

LIGHTNING PROTECTION OF MEDIUM VOLTAGE OVERHEAD LINES WITH COVERED CONDUCTORS BY ANTENNA-TYPE LONG FLASHOVER ARRESTERS C I R E D 17 th Internationa Conference on Eectricity Distribution Barceona, 12-15 May 23 LIGHTNING PROTECTION OF MEDIUM VOLTAGE OVERHEAD LINES WITH COVERED CONDUCTORS BY ANTENNA-TYPE LONG FLASHOVER ARRESTERS

More information

On Available Bandwidth in FDDI-Based Recongurable Networks. Sanjay Kamat, Gopal Agrawal, and Wei Zhao. Texas A&M University.

On Available Bandwidth in FDDI-Based Recongurable Networks. Sanjay Kamat, Gopal Agrawal, and Wei Zhao. Texas A&M University. On Avaiabe Bandwidth in FDDI-Based Recongurabe Networks Sanjay Kamat, Gopa Agrawa, and Wei Zhao Department of Computer Science Teas A&M University Coege Station, Teas 77843-3112 Abstract The increasing

More information

Effect of Estimation Error on Adaptive L-MRC Receiver over Nakagami-m Fading Channels

Effect of Estimation Error on Adaptive L-MRC Receiver over Nakagami-m Fading Channels Internationa Journa of Appied Engineering Research ISSN 973-456 Voume 3, Number 5 (8) pp. 77-83 Research India Pubications. http://www.ripubication.com Effect of Estimation Error on Adaptive -MRC Receiver

More information

Radial basis function networks for fast contingency ranking

Radial basis function networks for fast contingency ranking Eectrica Power and Energy Systems 24 2002) 387±395 www.esevier.com/ocate/ijepes Radia basis function networks for fast contingency ranking D. Devaraj a, *, B. Yegnanarayana b, K. Ramar a a Department of

More information

Cooperative Caching in Dynamic Shared Spectrum Networks

Cooperative Caching in Dynamic Shared Spectrum Networks Fina version appears in IEEE Trans. on Wireess Communications, 206. Cooperative Caching in Dynamic Shared Spectrum Networs Dibaar Das, Student Member, IEEE, and Ahussein A. Abouzeid, Senior Member, IEEE

More information

The tenure game. The tenure game. Winning strategies for the tenure game. Winning condition for the tenure game

The tenure game. The tenure game. Winning strategies for the tenure game. Winning condition for the tenure game The tenure game The tenure game is played by two players Alice and Bob. Initially, finitely many tokens are placed at positions that are nonzero natural numbers. Then Alice and Bob alternate in their moves

More information

A CPW-Fed Printed Monopole Ultra-Wideband Antenna with E-Shaped Notched Band Slot

A CPW-Fed Printed Monopole Ultra-Wideband Antenna with E-Shaped Notched Band Slot Iraqi Journa of Appied Physics Emad S. Ahmed Department of Eectrica and Eectronic Engineering University of Technoogy, Baghdad, Iraq A CPW-Fed Printed Monopoe Utra-Wideband Antenna with E-Shaped Notched

More information

DESIGN OF A DIPOLE ANTENNA USING COMPUTER SIMULATION

DESIGN OF A DIPOLE ANTENNA USING COMPUTER SIMULATION Undergraduate Research Opportunity Project (UROP ) DESIGN OF A DIPOLE ANTENNA USING COMPUTER SIMULATION Student: Nguyen, Tran Thanh Binh Schoo of Eectrica & Eectronic Engineering Nayang Technoogica University

More information

On the Effectiveness of Sleep Modes in Backbone Networks with Limited Configurations

On the Effectiveness of Sleep Modes in Backbone Networks with Limited Configurations On the Effectiveness of Seep Modes in Backbone Networks with Limited Configurations Luca Chiaravigio, Antonio Cianfrani 2,3 ) Eectronics and Teecommunications Department, Poitecnico di Torino, Torino,

More information

Joint Optimization of Scheduling and Power Control in Wireless Networks: Multi-Dimensional Modeling and Decomposition

Joint Optimization of Scheduling and Power Control in Wireless Networks: Multi-Dimensional Modeling and Decomposition This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. Citation information: DOI 10.1109/TMC.2018.2861859,

More information

Compact Modeling of Spiral Inductors for RF Applications

Compact Modeling of Spiral Inductors for RF Applications Compact Modeing of Spira Inductors for RF Appications Ji Chen and Juin J. Liou Eectrica and Computer Engineering Dept. University of Centra Forida, Orando, FL 816 Phone: 47-8-59, Fax: 47-8-585, E-mai:

More information

CAN FD system design

CAN FD system design icc 215 CAN FD system design Dr. - Ing. M. Schreiner Daimer Research and Deveopment Abstract The objective of this paper is to give genera design rues for the physica ayer of CAN FD networks. As an introduction

More information

STUDY ON AOTF-BASED NEAR-INFRARED SPECTROSCOPY ANALYSIS SYSTEM OF FARM PRODUCE QUALITY

STUDY ON AOTF-BASED NEAR-INFRARED SPECTROSCOPY ANALYSIS SYSTEM OF FARM PRODUCE QUALITY STUDY ON AOTF-BASED NEAR-INFRARED SPECTROSCOPY ANALYSIS SYSTEM OF FARM PRODUCE QUALITY Xiaochao Zhang *, Xiaoan Hu, Yinqiao Zhang, Hui Wang, Hui Zhang 1 Institute of Mechatronics Technoogy and Appication,

More information

BVRIT HYDERABAD College of Engineering for Women Department of Electronics and Communication Engineering

BVRIT HYDERABAD College of Engineering for Women Department of Electronics and Communication Engineering Subject Name: BVRIT HYDERABAD Coege of Engineering for Women Department of Eectronics and Communication Engineering Prepared by (Facuty Name): Hand Out Eectronic Circuit Anaysis Mr. G. Siva SankarVarma,

More information

SCHEDULING the wireless links and controlling their

SCHEDULING the wireless links and controlling their 3738 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 7, JULY 2014 Minimum Length Scheduing With Packet Traffic Demands in Wireess Ad Hoc Networks Yacin Sadi, Member, IEEE, and Sinem Coeri Ergen,

More information

FAULT-TOLERANT AND REAL-TIME WIRELESS SENSOR NETWORK FOR CONTROL SYSTEM

FAULT-TOLERANT AND REAL-TIME WIRELESS SENSOR NETWORK FOR CONTROL SYSTEM FAULT-TOLERANT AND REAL-TIME WIRELESS SENSOR NETWORK FOR CONTROL SYSTEM by Wenchen Wang Bacheor of Engineering, Northeastern University, China 2013 M.S. in Computer Science, University of Pittsburgh, 2017

More information

Spatial Characteristics of 3D MIMO Wideband Channel in Indoor Hotspot Scenario at 3.5 GHz

Spatial Characteristics of 3D MIMO Wideband Channel in Indoor Hotspot Scenario at 3.5 GHz Spatia Characteristics of 3D MIMO Wideband Channe in Indoor Hotspot Scenario at 3.5 GHz ei Tian Jianhua Zhang Yuxiang Zhang State Key ab. of Networking and Switching Tech. Beijing Univ. of osts and Teecom.

More information

OpenStax-CNX module: m Inductance. OpenStax College. Abstract

OpenStax-CNX module: m Inductance. OpenStax College. Abstract OpenStax-CNX modue: m42420 1 Inductance OpenStax Coege This work is produced by OpenStax-CNX and icensed under the Creative Commons Attribution License 3.0 Cacuate the inductance of an inductor. Cacuate

More information

On optimizing low SNR wireless networks using network coding

On optimizing low SNR wireless networks using network coding On optimizing ow SNR wireess networks using network coding Mohit Thakur Institute for communications engineering, Technische Universität München, 80290, München, Germany. Emai: mohit.thakur@tum.de Murie

More information

Alignment of Defense Contractors Innovation Strategies With US DOD RDT&E Plans: The Winners and Losers.

Alignment of Defense Contractors Innovation Strategies With US DOD RDT&E Plans: The Winners and Losers. Aignment of Defense Contractors Innovation Strategies With US DOD RDT&E Pans: The Winners and Losers. A new anaysis by Vector Anaytics based on the FY19 budget request. www.vector-anaytics.com 2 This new

More information

13th COTA International Conference of Transportation Professionals (CICTP 2013)

13th COTA International Conference of Transportation Professionals (CICTP 2013) Avaiabe onine at www.sciencedirect.com ScienceDirect Procedia - Socia and Behaviora Scien ce s 96 ( 03 ) 383 394 3th COTA Internationa Conference of Transportation Professionas (CICTP 03) Optima design

More information

Run to Potential: Sweep Coverage in Wireless Sensor Networks

Run to Potential: Sweep Coverage in Wireless Sensor Networks Run to Potentia: Sweep Coverage in Wireess Sensor Networks Min Xi,KuiWu,Yong Qi,Jizhong Zhao, Yunhao Liu,MoLi Department of Computer Science, Xi an Jiaotong University, China Department of Computer Science,

More information

Estimation and Control of Lateral Displacement of Electric Vehicle Using WPT Information

Estimation and Control of Lateral Displacement of Electric Vehicle Using WPT Information Estimation and Contro of Latera Dispacement of Eectric Vehice Using WPT Information Pakorn Sukprasert Binh Minh Nguyen Hiroshi Fujimoto Department of Eectrica Engineering and Information Systems, The University

More information

BVRIT HYDERABAD College of Engineering for Women Department of Electronics and Communication Engineering

BVRIT HYDERABAD College of Engineering for Women Department of Electronics and Communication Engineering BVRIT HYDERABAD Coege of Engineering for Women Department of Eectronics and Communication Engineering Hand Out Subject Name: Anaog Eectronics Prepared by (Facuty Name): Mr.M.Venkatesh, Asst.Prof, ECE Year

More information

Non-Preemptive Interrupt Scheduling for Safe Reuse of Legacy Drivers in Real-Time Systems

Non-Preemptive Interrupt Scheduling for Safe Reuse of Legacy Drivers in Real-Time Systems Non-Preemptive Interrupt Scheduing for Safe Reuse of Legacy Drivers in Rea-Time Systems Tuio Facchinetti, Giorgio Buttazzo, Mauro Marinoni, and Giacomo Guidi University of Pavia, Itay {tuio.facchinetti,giorgio.buttazzo,

More information

EXETER CITY COUNCIL PUBLIC ART POLICY AND STRATEGY EXECUTIVE SUMMARY

EXETER CITY COUNCIL PUBLIC ART POLICY AND STRATEGY EXECUTIVE SUMMARY EXETER CITY COUNCIL PUBLIC ART POLICY AND STRATEGY EXECUTIVE SUMMARY 1 EXETER CITY COUNCIL PUBLIC ART POLICY AND STRATEGY EXECUTIVE SUMMARY 1. Introduction and terms of the Summary 1. 1 Exceence in the

More information

Wireless Communications

Wireless Communications Wireess Communications Ceuar Concept Hamid Bahrami Reference: Rappaport Chap3 Eectrica & Computer Engineering Statements of Probems Soving the probem of Spectra congestion System Capacity A system-eve

More information

Resource Allocation via Linear Programming for Fractional Cooperation

Resource Allocation via Linear Programming for Fractional Cooperation 1 Resource Aocation via Linear Programming for Fractiona Cooperation Nariman Farsad and Andrew W Ecford Abstract In this etter, resource aocation is considered for arge muti-source, muti-reay networs empoying

More information

TANF WORK. The Future Is. Yours...

TANF WORK. The Future Is. Yours... TANF WORK The Future Is Yours... Temporary Assistance for Needy Famiies (TANF) is an Okahoma Department of Human Services (OKDHS) program that gives you the hep you need to find and keep a job. TANF offers

More information

Enumeration of Two Particular Sets of Minimal Permutations

Enumeration of Two Particular Sets of Minimal Permutations 3 47 6 3 Journal of Integer Sequences, Vol. 8 (05), Article 5.0. Enumeration of Two Particular Sets of Minimal Permutations Stefano Bilotta, Elisabetta Grazzini, and Elisa Pergola Dipartimento di Matematica

More information

: taking service robots to play soccer

: taking service robots to play soccer Virbot@fied : taking service robots to pay soccer Larena Adaberto, Escaante Boris, Torres Luis, Abad Verónica, Vázquez Lauro Bio-Robotics Laboratory, Department of Eectrica Engineering Universidad Naciona

More information

Pattern Avoidance in Unimodal and V-unimodal Permutations

Pattern Avoidance in Unimodal and V-unimodal Permutations Pattern Avoidance in Unimodal and V-unimodal Permutations Dido Salazar-Torres May 16, 2009 Abstract A characterization of unimodal, [321]-avoiding permutations and an enumeration shall be given.there is

More information

Square Involutions. Filippo Disanto Dipartimento di Scienze Matematiche e Informatiche Università di Siena Pian dei Mantellini Siena, Italy

Square Involutions. Filippo Disanto Dipartimento di Scienze Matematiche e Informatiche Università di Siena Pian dei Mantellini Siena, Italy 3 47 6 3 Journal of Integer Sequences, Vol. 4 (0), Article.3.5 Square Involutions Filippo Disanto Dipartimento di Scienze Matematiche e Informatiche Università di Siena Pian dei Mantellini 44 5300 Siena,

More information

COMDIAL. Digital Telephone System Industry-Standard Telephone. User s Guide (Interfaced through the ATI-D)

COMDIAL. Digital Telephone System Industry-Standard Telephone. User s Guide (Interfaced through the ATI-D) COMDIAL Digita Teephone System Industry-Standard Teephone User s Guide (Interfaced through the ATI-D) This user s guide appies to Industry Standard Singe Line Teephones, such as the Comdia 2500-xx (when

More information

Reading 14 : Counting

Reading 14 : Counting CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality

More information

Implementation of PV and PIV Control for Position Control of Servo Motor

Implementation of PV and PIV Control for Position Control of Servo Motor IJSRD - Internationa Journa for Scientific Research & Deveopment Vo. 5, Issue 1, 2017 ISSN (onine): 2321-0613 Impementation of PV and PIV Contro for Position Contro of Servo Motor J.Priya 1 R.Rambrintha

More information

Development of a LabVIEW-based test facility for standalone PV systems

Development of a LabVIEW-based test facility for standalone PV systems Deveopment of a LabVIEW-based test faciity for standaone PV systems Aex See Kok Bin, Shen Weixiang, Ong Kok Seng, Saravanan Ramanathan and Low I-Wern Monash University Maaysia, Schoo of Engineering No.2,

More information

CAPACITY OF UNDERWATER WIRELESS COMMUNICATION CHANNEL WITH DIFFERENT ACOUSTIC PROPAGATION LOSS MODELS

CAPACITY OF UNDERWATER WIRELESS COMMUNICATION CHANNEL WITH DIFFERENT ACOUSTIC PROPAGATION LOSS MODELS CAPACITY OF UNDERWATER WIRELESS COMMUNICATION CHANNEL WITH DIFFERENT ACOUSTIC PROPAGATION LOSS MODELS Susan Joshy and A.V. Babu, Department of Eectronics & Communication Engineering, Nationa Institute

More information

Fast Factorized Backprojection Algorithm for UWB Bistatic SAR Image Reconstruction

Fast Factorized Backprojection Algorithm for UWB Bistatic SAR Image Reconstruction Fast Factorized Bacprojection Agorithm for UWB Bistatic SA Image econstruction Viet Vu Thomas Sjögren and Mats Pettersson Beinge Institute of Technoogy Karsrona Sweden. Outine Motivation Contribution Deveopment

More information

Transient fields in the input coupling region of optical single-mode waveguides

Transient fields in the input coupling region of optical single-mode waveguides Transient fieds in the input couping region of optica singe-mode waveguides Werner Kaus 1* and Water R. Leeb 2 1 Nationa Institute of Information and Communications Technoogy (NICT), 4-2-1, Nukui-Kitamachi,

More information

Proceedings of Meetings on Acoustics

Proceedings of Meetings on Acoustics Lee et a. Proceedings of Meetings on Acoustics Voume 19, 2013 http://acousticasociety.org/ ICA 2013 Montrea Montrea, Canada 2-7 June 2013 Underwater Acoustics Session 2pUWa: Ocean Ambient Noise 2pUWa13.

More information

===================== & 4

===================== & 4 Messing Up Ideas (A Lesson On Deveoping A Creative Process) By David Oakes and James Seaberry A note from David Oakes: James Seaberry and I have been onine friends for severa years now He has been instrumenta

More information

TEMPORAL FAIRNESS ENHANCED SCHEDULING FOR COOPERATIVE RELAYING NETWORKS IN LOW MOBILITY FADING ENVIRONMENTS

TEMPORAL FAIRNESS ENHANCED SCHEDULING FOR COOPERATIVE RELAYING NETWORKS IN LOW MOBILITY FADING ENVIRONMENTS TEMPORAL FAIRNESS ENHANCED SCHEDULING FOR COOPERATIVE RELAYING NETWORKS IN LOW MOBILITY FADING ENVIRONMENTS Ingmar Hammerström, Jian Zhao, and Armin Wittneben Swiss Federa Institute of Technoogy (ETH)

More information

Satellite Link Layer Performance Using Two Copy SR-ARQ and Its Impact on TCP Traffic

Satellite Link Layer Performance Using Two Copy SR-ARQ and Its Impact on TCP Traffic Sateite Link Layer Performance Using Two Copy SR-ARQ and Its Impact on TCP Traffic Jing Zhu and Sumit Roy Department of Eectrica Engineering, University of Washington Box 352500, Seatte, WA 98195, USA

More information

PROPORTIONAL FAIR SCHEDULING OF UPLINK SINGLE-CARRIER FDMA SYSTEMS

PROPORTIONAL FAIR SCHEDULING OF UPLINK SINGLE-CARRIER FDMA SYSTEMS PROPORTIONAL FAIR SCHEDULING OF UPLINK SINGLE-CARRIER SYSTEMS Junsung Lim, Hyung G. Myung, Kyungjin Oh and David J. Goodman Dept. of Eectrica and Computer Engineering, Poytechnic University 5 Metrotech

More information

Universal Cycles for Permutations Theory and Applications

Universal Cycles for Permutations Theory and Applications Universal Cycles for Permutations Theory and Applications Alexander Holroyd Microsoft Research Brett Stevens Carleton University Aaron Williams Carleton University Frank Ruskey University of Victoria Combinatorial

More information

Rate-Allocation Strategies for Closed-Loop MIMO-OFDM

Rate-Allocation Strategies for Closed-Loop MIMO-OFDM Rate-Aocation Strategies for Cosed-Loop MIMO-OFDM Joon Hyun Sung and John R. Barry Schoo of Eectrica and Computer Engineering Georgia Institute of Technoogy, Atanta, Georgia 30332 0250, USA Emai: {jhsung,barry}@ece.gatech.edu

More information

On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel

On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel On the Reationship Between Capacity and Distance in an Underwater Acoustic Communication Channe Miica Stojanovic Massachusetts Institute of Technoogy miitsa@mit.edu ABSTRACT Path oss of an underwater acoustic

More information

COUNTING AND PROBABILITY

COUNTING AND PROBABILITY CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility

More information

arxiv: v4 [physics.soc-ph] 31 Dec 2013

arxiv: v4 [physics.soc-ph] 31 Dec 2013 A Cascading Faiure Mode by Quantifying Interactions Junjian Qi and Shengwei Mei Department of Eectrica Engineering, Tsinghua University, Beijing, China 100084 arxiv:1301.2055v4 [physics.soc-ph] 31 Dec

More information

DVA325 Formal Languages, Automata and Models of Computation (FABER)

DVA325 Formal Languages, Automata and Models of Computation (FABER) DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November

More information

Electronic Circuit Protector ESX10-T.-DC 24 V

Electronic Circuit Protector ESX10-T.-DC 24 V Eectronic Circuit Protector ESX0-T.-DC 2 V Description The mode ESX0-T extends our product group of eectronic overcurrent protection devices for DC 2 V appications. At a width of ony 2.5 mm it provides

More information

THE TRADEOFF BETWEEN DIVERSITY GAIN AND INTERFERENCE SUPPRESSION VIA BEAMFORMING IN

THE TRADEOFF BETWEEN DIVERSITY GAIN AND INTERFERENCE SUPPRESSION VIA BEAMFORMING IN THE TRADEOFF BETWEEN DIVERSITY GAIN AND INTERFERENCE SUPPRESSION VIA BEAMFORMING IN A CDMA SYSTEM Yan Zhang, Laurence B. Mistein, and Pau H. Siege Department of ECE, University of Caifornia, San Diego

More information

The Place of Group Theory in Decision-Making in Organizational Management A case of 16- Puzzle

The Place of Group Theory in Decision-Making in Organizational Management A case of 16- Puzzle IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, Volume 7, Issue 6 (Sep. - Oct. 2013), PP 17-22 The Place of Group Theory in Decision-Making in Organizational Management A case

More information

Information Theoretic Radar Waveform Design for Multiple Targets

Information Theoretic Radar Waveform Design for Multiple Targets 1 Information Theoretic Radar Waveform Design for Mutipe Targets Amir Leshem and Arye Nehorai Abstract In this paper we use information theoretic approach to design radar waveforms suitabe for simutaneousy

More information

Enumeration of Pin-Permutations

Enumeration of Pin-Permutations Enumeration of Pin-Permutations Frédérique Bassino, athilde Bouvel, Dominique Rossin To cite this version: Frédérique Bassino, athilde Bouvel, Dominique Rossin. Enumeration of Pin-Permutations. 2008.

More information

Large Scale Real-time Ridesharing with Service Guarantee on Road Networks

Large Scale Real-time Ridesharing with Service Guarantee on Road Networks Large Scae Rea-time Ridesharing with Service Guarantee on Road Networks ABSTRACT Yan Huang University of North Texas huangyan@unt.edu Ruoming Jin Computer Science Kent State University jin@cs.kent.edu

More information