A Caltech Library Service

Performance limits for FDMA cellular systems described by hypergraphs

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. 360-365. ISBN 0-85296-502-8.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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 frequency-assignment algorithms. They show that for any frequency-assignment 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' frequency-assignment 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:
URLURL TypeDescription
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 88-0247, and by a grant from Pacific Bell.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)88-0247
Record Number:CaltechAUTHORS:20120423-111348165
Persistent URL:
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.360-365, 17-20 Mar 1991 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30257
Deposited By: Tony Diaz
Deposited On:30 Apr 2012 18:47
Last Modified:03 Oct 2019 03:48

Repository Staff Only: item control page