McEliece, R. J. and Sivarajan, K. N. (1991) Performance limits for FDMA cellular systems described by hypergraphs. In: 1991 Third IEE Conference on Telecommunications. IEE , London, pp. 360365. ISBN 0852965028. https://resolver.caltech.edu/CaltechAUTHORS:20120423111348165

PDF
 Published Version
See Usage Policy. 512kB 
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120423111348165
Abstract
The authors present some preliminary material about hypergraphs, including a discussion of what they call random hypergraph multicolorings, a notion which is central to the analysis of frequencyassignment algorithms. They show that for any frequencyassignment algorithm, the carried traffic function must satisfy T(r)⩽T_0(r), where T_0(r) is a simple function that can be computed by linear programming. They give an asymptotic analysis of a class of 'fixed' frequencyassignment algorithms, and show that in the limit as n→∞, these algorithms achieve carried traffic functions that are at least as large as T_1( r), another simple function that can be computed by linear programming. They show that T_0(r)=T_1(r). This common value, denoted by T_(H,p)(r) is the function referred to above. They also describe some of the most important properties of the function TH,p(r), and identify the 'most favorable' traffic patterns for a given hypergraph H.
Item Type:  Book Section  

Related URLs: 
 
Additional Information:  © 1991 IEE. Date of Current Version: 06 August 2002. A preliminary version of this paper, dealing with uniform traffic on systems described by ordinary graphs, was presented in [4]. This work was supported by grant from GTE Laboratories, by AFOSR grant 880247, and by a grant from Pacific Bell.  
Funders: 
 
Record Number:  CaltechAUTHORS:20120423111348165  
Persistent URL:  https://resolver.caltech.edu/CaltechAUTHORS:20120423111348165  
Official Citation:  McEliece, R.J.; Sivarajan, K.N.; , "Performance limits for FDMA cellular systems described by hypergraphs," Telecommunications, 1991. Third IEE Conference on , vol., no., pp.360365, 1720 Mar 1991 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=98154&isnumber=3115  
Usage Policy:  No commercial reproduction, distribution, display or performance rights in this work are provided.  
ID Code:  30257  
Collection:  CaltechAUTHORS  
Deposited By:  Tony Diaz  
Deposited On:  30 Apr 2012 18:47  
Last Modified:  03 Oct 2019 03:48 
Repository Staff Only: item control page