On a Satellite Coverage
|
|
|
- Robyn Warner
- 9 years ago
- Views:
Transcription
1 I. INTRODUCTION On a Satellite Coverage Problem DANNY T. CHI Kodak Berkeley Researc Yu T. su National Ciao Tbng University Te eart coverage area for a satellite in an Eart syncronous orbit wit a nonzero inclination angle is a function of te time of day. Locating te area were an Eart terminal can establis a link wit a geosyncronous satellite at a certain period of te day is of great concern to system designers. A special case of muc interest is wen te time period of satellite coverage is 24. 'o simple and rapid algoritlls for locating 24 satellite coverage areas are presented. One of te proposed algoritns can also be applied to determine oter airborne antenna coverage problem. Manuscript received September 9, 1992, revised January 3, IEEE Log NO. TAES/31/3ll2730. Tis work was presented in part at te 1991 IEEE Military Communications Conference, McLean, VA, Nov Autors' addresses: D. T. Ci, Kodak Berkeley Researc, 2120 Haste St., Berkeley, CA 94704; Y. T Su, MIRC Researc Center and Department of Communication Engineering, National Ciao 'ng University, Hsincu, Tiwan IEEE Because of lunar and solar gravitational attraction, geosyncronous satellite orbits do not remain perfectly circular. Tey can also be intentionally inclined to provide greater coverage to iger altitudes, even as ig as te nort and sout poles [l]. Of special concern to communication engineers is not only weter a ground terminal as a direct view of te desired satellite, or te oter way around, but also weter te communication link can be establised, i.e., weter te link power budget renders enoug signal power margin at te receiver site. A ground terminal is said to be covered by a geosyncronous satellite if bot conditions are met. In te case of inclined orbits, tis status of coverage, given te terminal location, is a function of te time of day because te terminal elevation angle, te atmosperic conditions, and te terminal to satellite distance all vary wit time. A 24 or allday coverage area (ADCA) is defined as te area witin wic it is possible, at any time and under specified weater conditions and a fixed terminal altitude, to establis a link wit a given geosyncronous satellite. For convenience, we assume tat te reference altitude is sea level. Te assumptions of a fixed altitude and uniform climate and atmosperic conditions in te ADCA definition are necessary to eliminate te time variation, altoug a coverage area is very likely to cross different climatic regions and will definitely ave altitude variations. Suc an ADCA can tus be regarded as te best case (maximum coverage area) or te worst case (minimum coverage area) result, depending on te specific atmosperic parameters and link availability requirement used in te calculation. Two efficient algoritms for locating ADCAs in te latitudelongitude (L L) plane are presented. In te next section a relationsip between te link budget computation and te satellite coverage is establised troug a single parameter. Te problem of coverage status cecking is ten simplified to examine an inequality. A few useful properties of ADCAs are derived and ten applied to develop an efficient algoritm in Section 111. Anoter algoritm and numerical examples are presented in te following section. Tis second algoritm uses an observation derived from a simple geometric viewpoint. It can also be extended to evaluate te coverage area in any given time period and for any circular satellite orbit. Section V gives a brief summary of our results and suggests possible extensions. II. LINK BUDGET AND EARTH COVERAGE AREA Te received carriertonoise power ratio (GIN),, for a oneway ground terminal to satellite link is given IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 31, NO. 3 JULY
2 by [2, c. 41 were EIRP transmitter effective isotropic radiated power, x carrier wavelengt, d slant range from satellite to Eart terminal, L, atmosperic and weater loss, L, rain attenuation, k Boltzmann constant, B noise bandwidt of satellite cannel (Hz), G/T receiver antenna gaintonoise temperature ratio. Te atmosperic and rain losses depend on te link availability requirement, te eigt of te terminal, te carrier frequency, te weater conditions, e.g., rain rate, eigt of 0' C isoterm, mean local surface absolute umidity, mean local surface temperature (see [3] for details), and $, te terminal elevation angle. For fixed altitude, frequency and weater conditions, te total propagation pat loss is ten a function of te elevation angle only. For example, if 4 is greater tan 6O, ten te atmosperic loss can be approximated by [3, Fig L,(4) = Krsq4) (2) were K depends on carrier frequency, ground altitude, mean surface relative umidity, and mean local surface temperature. Under te same assumptions, te rain attenuation statistics is also a function of te elevation angle only; see [3, Fig for an analytic estimation procedure for L,. An implicit assumption of (1) is tat te terminal antenna boresite always points to te satellite antenna boresite. Tis and te constant terminal altitude assumption imply tat tere is a onetoone correspondence between $ and 8, te angle between te Eart terminal and te satellite, bot viewed from te center of te Eart.' Terefore te product L,L, will be denoted by L(8) encefort. Note tat te carriertonoise power ratio calculated by (1) sould be interpreted statistically, i.e., on te average, te actual (C/N)rcc will be less tan te value so obtained for at most p% of te year, were p is te designed link outage used in estimating L,. If a perfect symmetric satellite antenna pattern is assumed ten it can be sown tat te received carriertonoise ratio of te satellite sould satisfy te inequality were (GIN),, is te required C/N, Re is te radius of te Eart, is te eigt of te satellite above te Eart, R, is te distance between te satellite and te Eart center, and ko = G /TFIRP/(~TA)~](~/~B). Terefore if te maximum angle 6JC wic satisfies (3) is known, te condition under wic an Eart terminal located at (Q,$) can close a link (for at least p% of te year) wit a satellite wose subsatellite point at time t is (\Ef, $f) can be expressed as cos $ cos Q cos y!+ cos \Et + sin $ cos \E sin?,bl cos \El + sinqsinqf > cosoc. (4) In oter words, equating bot sides of (3) and solving te associated equation using establised atmosperic loss and rain attenuation models, we ten obtain te maximum angle 8, tat accounts for te combined effect of all te linkage parameters, te required link availability, bit error probability, te assumed weater conditions and terminal altitude on te coverage problem under investigation. For Eart terminal locations wit a 8 less tan e,, te associated pat loss will be smaller tan tat for locations wose 8 is equal to 8, and ence te requirement (3) will be satisfied. Te angle 8, is encefort referred to as te coverage angle and te corresponding sperical circle radius R as te coverage radius; see Fig. 1. For a perfect geostationary satellite at (\Ef, qf) = (0,O) for all t, (4) becomes cos+ cos q > case,. (5) It is well known tat an inclination of te geostationary orbit will cause te subsatellite point to move in a figure 8 pattern [l, 21. To decide weter a given (+,$) belongs to te ADCA, it is necessary to ceck weter (4) is satisfied for all subsatellite points on te figure 8 pattern PROPERTIES OF FIGURE 8 PATTERNS AND THE ADCA Te equations governing relative latitude and longitude beavior of te figure 8 pattern for an inclination angle i are given by2 A = sin'(sin i sin@) (6) a = tan'(cosisina,cosa) a (7) were = 2 ~t/t, T = 24, t = te normalized time of te day, and te function tan'(x,y) is a modified version of te conventional arctangent defined by tan'(x,y) = 8 'Tis angle is often referred to as te central angle [Z]. 2A similar set of equations was given in [l, (64)], but its second equation indicates an incorrect moving direction. We tus rederive te figure 8 equations in Appendix A. 892 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 31, NO. 3 JULY 1995
3 t 0 EARTH EQUATOR PLANE sntsllirc orbit plane Fig. 1. Inclined geosyncronous satellite wit coverage angle 0 and coverage radius R. if and only if sine = 2 case = X JW J x2 + y2 # 0. For convenience, it is often assumed tat at t = 0, te subsatellite point is = 0, X = 0 (see Appendix B). Tis normalization is used trougout te subsequent discussion. From te above equations, we can easily derive some useful properties of te figure 8 pattern. Tese properties are summarized below. PROPERTY 1 Te figure 8 pattern is symmetric wit respect to bot latitude and longitude axes. PROPERTY 2 Te maximum latitude deviation from te equator for te figure 8 pattern is equal to i. PROPEW~V 3 Te figure 8 equation can be rewritten as 5(@)=ta11 (cositan@)@~ ifo<t<g i>o. Te maximum longitude deviation from te ascending node is terefore given by A bruteforce approac to locating te 24 coverage area would be to ceck every points in te L L plane weter te condition (4) is met for all t E [0,24). Looking for possible reductions in te number of points to be cecked, we first observe tat Property 1 and (3) lead to te following property. PROPERTY 4 Te ADCA is symmetric wit respect to bot latitude and longitude axes. Terefore, we need only to searc te ADCA in te first quadrant. Te second reduction comes from Property 5. PROPERTY 5 An upper bound for te intersection of an ADCA wit te altitude axis is &(e i)j wit te longitude axis intersection * cos (coso/ cos i). Note tat if i > 8, ten te subsatellite point of te ascending node (A in Fig. 2) can be covered eiter f I s Fig. 2. Subsatellite points of inclined syncronous satellite orbit. at t = 6 or at t = 18 only. Its ADCA is tus equal to zero. Te tird reduction can be accomplised by noting tat te coverage area for a fixed satellite (or subsatellite) position is a sperical circular area wic is a convex set and tat te intersection of convex sets on a spere is still a convex set. Terefore, we ave te following. PROPERTY 6 te Eart. Te area of an ADCA is a convex set on In oter words, for eac longitude (or latitude) circle we need only two points to determine te portion of te ADCA tat belongs to tat circle. Anoter reduction can be derived from te following. PROPERTY 7 Te latitude of an ADCA boundary in te first quadrant is a decreasing function of longitude. Te proofs of te above properties are straigtforward and are omitted. Taking tese properties into account, we can eliminate a large portion of te L L plane from te searc domain and tus an efficient searc algoritm for te ADCA suc as tat described in Fig. 3 can be obtained. However, we still ave to deal wit te problem of cecking te condition imposed by (4) for all t in a certain time period. In oter words, te ADCA evaluated by te above algoritm is only a close approximation since we ave quantized te searc domain (see Fig. 3). In te next section, we develop a CHI & SU: ON A SATELLITE COVERAGE PROBLEM 893
4 0. dl i. I. JM.n"' * d.mr,,e. Fig. 4. Subsatellite point trajectory and coverage area. Note if L is subauplane curve of airplane wit constant altitude and antenna coverage radius R, ten region Q(A; R) n Q(B; R) is always covered by airplane during period wen its subairplane point travels troug L. fast algoritm wic allows us to ceck only a finite set of points on te figure 8 pattern. IV. FAST ALGORITHM FOR LOCATING COVERAGE AREAS DEFINITION 1 Let A be a point on a spere S. Ten Q(A; R) denotes te sperical circle centered at A wit sperical radius R on S. DEFINITION 2 A curve L joining points A and B S is said to satisfy te Rcondition if and only if L enclosed by Q(C; R) and Q(D; R), were C and D points of intersection of Q(A; R) and Q(B; R). on is are If a curve L (suc as a figure 8 pattern) does not satisfy te Rcondition, ten we can decompose L into a number of subarcs tat do satisfy te Rcondition. As is seen later, te number of subarcs in a decomposition is proportional to te complexity of te given coverage problem. On te oter and, te decomposition of a given curve is quite straigtforward, as te following algoritm demonstrates (Fig. 4). Let us consider te decomposition of curve AB. We can start wit te initial point A, select a nearby point PI on L, and ten ceck weter te arc API satisfies te Rcondition. Tis test can be done analytically or by cecking weter te points A + ja, j = 1,...,n, A = APl/n, along te arc AP 1 are all witin te intersection of Q(A; R) and Q(B; R). If AP1 passes te test, we ten coose anoter point P2 between PI and B on L and perform te test on P1P2. If it doesn't, we replace PI by a point Ql between A and PI and ceck weter AQl satisfies te Rcondition. Tis process can be repeated until we reac end point B. To reduce te number of subarcs tat satisfy te Rcondition, we can replace te Rcondition by te R'condition, were R' is sligtly larger tan R. For example, if R = 6378 km (te radius of te Eart), we can replace R by R(1+ E), E = Te error introduced by suc a substitution is negligible, but te number of subarcs reduced may be significant. Our second ADCA algoritm is based on te following teorem. THEOREM. Let L be a curve joiningpoints A and B on a spere S. Suppose L lies witin te area G(C, D; R) Ten G(A, B; R), te area on S enclosed by Q(A; R) and Q(B; R), is equal to te area G(L; R) enclosed by all sperical circles Q@; R), were p E L. Te proof of tis teorem is given in Appendix B. As a consequence of tis teorem we immediately Obtain te COROLLARY. Let L be te curve of all te subsatellite points of a satellite in an inclined circular syncronous orbit aving a coverage radius R Suppose L as a decomposition POPI U... U P,, 1 P,, suc tat eac subarc satisfies te Rcondition. Ten an Eart terminal can establis a communication link wit te satellite all te time if and only if te terminal is covered by all Q(P,,P), 0 < j < n + 1. All te points PO,.., P,, can be precalculated and terefore te satellite coverage problem is reduced to te task of cecking only a finite number of points in a figure 8 pattern. To demonstrate te utility of te fast algoritm, let us consider te case were te angle of inclination i is 5 deg and d,, te coverage angles, are 61.8', 52.5', 25.7', and 12.8' (teir corresponding terminal antenna elevation angles are 20', 30', 60, and 75O, respectively). Te number of points on te figure 8 pattern tat need to be cecked for eac ADCA is listed in Table I. Here we assume tat A = 0.05 = 3 min and E = (see Section 111). Te resulting Eart ADCA contours are illustrated in Fig. 5. As mentioned before, we need to searc only te first quadrant; terefore, for te case 8, = 61.8' only 11 points on te figure 8 pattern (Table I) ave to be cecked. Te ratio of te reduction in te number of points cecked is at least (24/A)/ll = Evidently, tis improvement is an increasing function of te required resolution A in te fast algoritm. 894 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 31, NO. 3 JULY 1995
5 Degrees Longitude Fig. 5. ADCAs or syncronous satellite wit inclined angle 5". V. CONCLUSION In tis paper we ave derived a general condition for determining te coverage area of a satellite. Two algoritms for determining te continuous coverage area of an inclined circular geosyncronous satellite ave been presented. Altoug we ave restricted our discussion to one way (up link) coverage problems only, extensions to simplex or duplex Eart station links are straigtforward. Te second algoritm can also be applied to similar airborne coverage problems if 1) te coverage area is a sperical circle, i.e., te antenna pattern is symmetric wit respect to its boresite and 2) te aircraft is moving wit constant eigt above te Eart. Tere is no need to restrict te time period to 24, as te first algoritm does. Wit only minor modifications, it may also be used to predict te coverage area were an Eart station can simultaneously establis links wit several satellites in te same orbit. Anoter application example is illustrated in Fig. 3. Suppose an airplane wit coverage radius R wants to monitor te region Q(A; R) n Q(B; R). Ten te airplane could coose any pat as long as its subairplane pat is witin te region Q(C;R) n Q(D; R). APPENDIX A. POINTS FIGURE 8 PATTERN OF SUBSATELLITE Let T be te period of a satellite orbit and point A be te subsatellite point on te equator; see Fig. 2. Suppose te subsatellite point passes A at time zero. After t ours, te subsatellite point is at point S and A is rotated along te equator to a point P wose coordinate is given by (x,y,z) = (cos@,sin@,o), = LAOP = LAOS = 2wt/T and t is te normalized time of day. Te coordinates of point S TABLE I e, No. of points can be obtained from P by rotating te xaxis troug te angle of te inclination of te satellite i. If te xaxis is rotated troug te angle i, te coordinate of S is ;:I 0 0 cos@ * [ [%;os; [si;@] = (9) and X be te relative longitude and altitude of S wit respect to P; ten cos@ = cosxcos(@ + 5) (10) cosisin@ = cosxsin(@ + 5) (11) sinisin@ = sinx (12) and terefore x = sin'(sinisin@) (13) ip = tan'(cosisin@,cos~) ip (14) APPENDIX B. PROOF OF THE MAIN THEOREM Let E and F be two points on a spere S. Ten EF denotes te (great circle) arc joining E and F and lefl is te lengt. LEMMA. Let Q(A; R) and Q(B; R) be two sperical circles on a spere S. Suppose Q(A; R) and Q(B; R) intersect at points C and D on S. Let G(A, B; R) be CHI & SU: ON A SATELLITE COVERAGE PROBLEM 895
6 ~ ~~ te area on S enclosed by Q(A; R) and Q(B; R) and G(C, D; R) be te area on S enclosed by Q(C; R) and Q(D; R). Ten te sperical distance between an arbitrary point in G(A, B; R) and an arbitrary point in G(C, D; R) is less tan or equal to R PROOF. Let E be an arbitrary point in G(A, B; R) and F be an arbitrary point in G(C, D; R). Suppose EF or its extension intersects te convex set Q(Z; R) at a point V, were I = C or D, in te order of A V B on Q(Z; R) and EF or its extension intersects te convex set Q(J; R) at a point U, were J = A or B, in te order of C U D on Q(J; R) (see Fig. 3, were we assume tat J = A and I = C). It is clear tat JU,. always intersects IV and ence JU is always between,. JV and JI. We now assume tat V # J and U # I, oterwise, IEFJ 5 1UVI = R and te Lemma is proved. Notice tat in te sperical triangle AJZV, (ZV I = JZJ/, tus LJVZ = LVJZ and LVJU = LVJZ LUJI 5 LVJI + LIVU = LJVI + LIVU (15) (16) (17) = LJVU. (18) Similarly, we observe tat in te sperical triangle AUJV, LVJU 5 LJVU. Terefore, JU 5 UV and JEFJ 5 JUVJ 5 JJUJ = R, and te Lemma is proved. Wit tis Lemma we now give te proof of te main teorem as follows. PROOF. 1) G(A, B; R) c G(L; R). Let E be an arbitrary point in G(A,B : R) and p be an arbitrary point on te curve L. L is enclosed by G(C, D; R) and tus P E G(C, D; R). Te above Lemma implies tat te sperical distance between P and E is equal to or less tan R and E is inside Q(P; R). Terefore, E E G(L, R) and G(A,B; R) C G(L; R). 2) G(L; R) c G(A,B; R). Let E be an arbitrary point in G(L; R). Ten E is enclosed by all te sperical circles Q(P; R), were P E L. In particular, E is enclosed by Q(A; R) and Q(B; R). Hence, G(L; R) C G(A,B;R). COROLLARY. Let L be a curve joiningpoints A and B on a spere S. Suppose L sati@es te Rcondition. Ten a point T is enclosed by all Q(P; R), P E L, if and on& if T is enclosed by G(A, B; R). REFERENCES [l] Spilker, J. (1977) Digital Communications by Satellite. Englewood Cliffs, NJ: PrenticeHall, [2] Ha, T. T (1990) Digital Satellite Communications (2nd ed.). New York: McGrawHill, [3] Ippolito, L. J. (1989) Propagation Effects Handbook for Satellite System Design (4t ed.). NASA, Danny T. Ci received is P.D. in matematics from University of Soutern California, Los Angeles, From 1984 to Aug e worked at LinCom Corporation, Los Angeles, as a system analyst. In Aug e joined Cyclotomics (currently, Kodak Berkeley Researc) as a project engineer. He as done researc on te ReedSolomon encoding and decoding algoritms. He as been responsible for a number of projects including Cinema Digital Sound system, NASA's OMV project, Space Station error detection and correction system, and more recently, Kodak's Poto CD project. His researc interests are in areas of coding teory, digital signal processing, satellite communications and data compression. He as publised numerous papers in tese areas. Yu T. Su received te B.S.E.E. degree from Tatung Institute of Tecnology, Taiwan, in 1974, and te M.S. and P.D. degrees in electrical engineering from te University of Soutern California, Los Angeles, in From 1983 to 1989 e worked at LinCom Corporation, Los Angeles. Since Sept. 1989, e as been a member of te faculty of National Ciao Tung University, Hsincu, Taiwan, at te MIRC Researc Center and te Department of Communication Engineering. His main researc interests are in te areas of communication teory and statistical signal processing. 896 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 31, NO. 3 JULY 1995
Optimized Data Indexing Algorithms for OLAP Systems
Database Systems Journal vol. I, no. 2/200 7 Optimized Data Indexing Algoritms for OLAP Systems Lucian BORNAZ Faculty of Cybernetics, Statistics and Economic Informatics Academy of Economic Studies, Bucarest
The EOQ Inventory Formula
Te EOQ Inventory Formula James M. Cargal Matematics Department Troy University Montgomery Campus A basic problem for businesses and manufacturers is, wen ordering supplies, to determine wat quantity of
Schedulability Analysis under Graph Routing in WirelessHART Networks
Scedulability Analysis under Grap Routing in WirelessHART Networks Abusayeed Saifulla, Dolvara Gunatilaka, Paras Tiwari, Mo Sa, Cenyang Lu, Bo Li Cengjie Wu, and Yixin Cen Department of Computer Science,
Verifying Numerical Convergence Rates
1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and
2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
SAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
M(0) = 1 M(1) = 2 M(h) = M(h 1) + M(h 2) + 1 (h > 1)
Insertion and Deletion in VL Trees Submitted in Partial Fulfillment of te Requirements for Dr. Eric Kaltofen s 66621: nalysis of lgoritms by Robert McCloskey December 14, 1984 1 ackground ccording to Knut
Research on the Anti-perspective Correction Algorithm of QR Barcode
Researc on te Anti-perspective Correction Algoritm of QR Barcode Jianua Li, Yi-Wen Wang, YiJun Wang,Yi Cen, Guoceng Wang Key Laboratory of Electronic Tin Films and Integrated Devices University of Electronic
Pre-trial Settlement with Imperfect Private Monitoring
Pre-trial Settlement wit Imperfect Private Monitoring Mostafa Beskar University of New Hampsire Jee-Hyeong Park y Seoul National University July 2011 Incomplete, Do Not Circulate Abstract We model pretrial
Section 2.3 Solving Right Triangle Trigonometry
Section.3 Solving Rigt Triangle Trigonometry Eample In te rigt triangle ABC, A = 40 and c = 1 cm. Find a, b, and B. sin 40 a a c 1 a 1sin 40 7.7cm cos 40 b c b 1 b 1cos40 9.cm A 40 1 b C B a B = 90 - A
Lecture 10: What is a Function, definition, piecewise defined functions, difference quotient, domain of a function
Lecture 10: Wat is a Function, definition, piecewise defined functions, difference quotient, domain of a function A function arises wen one quantity depends on anoter. Many everyday relationsips between
FINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
Can a Lump-Sum Transfer Make Everyone Enjoy the Gains. from Free Trade?
Can a Lump-Sum Transfer Make Everyone Enjoy te Gains from Free Trade? Yasukazu Icino Department of Economics, Konan University June 30, 2010 Abstract I examine lump-sum transfer rules to redistribute te
An inquiry into the multiplier process in IS-LM model
An inquiry into te multiplier process in IS-LM model Autor: Li ziran Address: Li ziran, Room 409, Building 38#, Peing University, Beijing 00.87,PRC. Pone: (86) 00-62763074 Internet Address: [email protected]
CHAPTER 7. Di erentiation
CHAPTER 7 Di erentiation 1. Te Derivative at a Point Definition 7.1. Let f be a function defined on a neigborood of x 0. f is di erentiable at x 0, if te following it exists: f 0 fx 0 + ) fx 0 ) x 0 )=.
How To Ensure That An Eac Edge Program Is Successful
Introduction Te Economic Diversification and Growt Enterprises Act became effective on 1 January 1995. Te creation of tis Act was to encourage new businesses to start or expand in Newfoundland and Labrador.
Computer Science and Engineering, UCSD October 7, 1999 Goldreic-Levin Teorem Autor: Bellare Te Goldreic-Levin Teorem 1 Te problem We æx a an integer n for te lengt of te strings involved. If a is an n-bit
Projective Geometry. Projective Geometry
Euclidean versus Euclidean geometry describes sapes as tey are Properties of objects tat are uncanged by rigid motions» Lengts» Angles» Parallelism Projective geometry describes objects as tey appear Lengts,
Math 113 HW #5 Solutions
Mat 3 HW #5 Solutions. Exercise.5.6. Suppose f is continuous on [, 5] and te only solutions of te equation f(x) = 6 are x = and x =. If f() = 8, explain wy f(3) > 6. Answer: Suppose we ad tat f(3) 6. Ten
ACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
SAMPLE DESIGN FOR THE TERRORISM RISK INSURANCE PROGRAM SURVEY
ASA Section on Survey Researc Metods SAMPLE DESIG FOR TE TERRORISM RISK ISURACE PROGRAM SURVEY G. ussain Coudry, Westat; Mats yfjäll, Statisticon; and Marianne Winglee, Westat G. ussain Coudry, Westat,
Distances in random graphs with infinite mean degrees
Distances in random graps wit infinite mean degrees Henri van den Esker, Remco van der Hofstad, Gerard Hoogiemstra and Dmitri Znamenski April 26, 2005 Abstract We study random graps wit an i.i.d. degree
Tangent Lines and Rates of Change
Tangent Lines and Rates of Cange 9-2-2005 Given a function y = f(x), ow do you find te slope of te tangent line to te grap at te point P(a, f(a))? (I m tinking of te tangent line as a line tat just skims
The modelling of business rules for dashboard reporting using mutual information
8 t World IMACS / MODSIM Congress, Cairns, Australia 3-7 July 2009 ttp://mssanz.org.au/modsim09 Te modelling of business rules for dasboard reporting using mutual information Gregory Calbert Command, Control,
Coverage Characteristics of Earth Satellites
Coverage Characteristics of Earth Satellites This document describes two MATLAB scripts that can be used to determine coverage characteristics of single satellites, and Walker and user-defined satellite
Geometric Stratification of Accounting Data
Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual
Pretrial Settlement with Imperfect Private Monitoring
Pretrial Settlement wit Imperfect Private Monitoring Mostafa Beskar Indiana University Jee-Hyeong Park y Seoul National University April, 2016 Extremely Preliminary; Please Do Not Circulate. Abstract We
Improved dynamic programs for some batcing problems involving te maximum lateness criterion A P M Wagelmans Econometric Institute Erasmus University Rotterdam PO Box 1738, 3000 DR Rotterdam Te Neterlands
2.23 Gambling Rehabilitation Services. Introduction
2.23 Gambling Reabilitation Services Introduction Figure 1 Since 1995 provincial revenues from gambling activities ave increased over 56% from $69.2 million in 1995 to $108 million in 2004. Te majority
Channel Allocation in Non-Cooperative Multi-Radio Multi-Channel Wireless Networks
Cannel Allocation in Non-Cooperative Multi-Radio Multi-Cannel Wireless Networks Dejun Yang, Xi Fang, Guoliang Xue Arizona State University Abstract Wile tremendous efforts ave been made on cannel allocation
TRADING AWAY WIDE BRANDS FOR CHEAP BRANDS. Swati Dhingra London School of Economics and CEP. Online Appendix
TRADING AWAY WIDE BRANDS FOR CHEAP BRANDS Swati Dingra London Scool of Economics and CEP Online Appendix APPENDIX A. THEORETICAL & EMPIRICAL RESULTS A.1. CES and Logit Preferences: Invariance of Innovation
Solutions by: KARATUĞ OZAN BiRCAN. PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set in
KOÇ UNIVERSITY, SPRING 2014 MATH 401, MIDTERM-1, MARCH 3 Instructor: BURAK OZBAGCI TIME: 75 Minutes Solutions by: KARATUĞ OZAN BiRCAN PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set
In other words the graph of the polynomial should pass through the points
Capter 3 Interpolation Interpolation is te problem of fitting a smoot curve troug a given set of points, generally as te grap of a function. It is useful at least in data analysis (interpolation is a form
Notes: Most of the material in this chapter is taken from Young and Freedman, Chap. 12.
Capter 6. Fluid Mecanics Notes: Most of te material in tis capter is taken from Young and Freedman, Cap. 12. 6.1 Fluid Statics Fluids, i.e., substances tat can flow, are te subjects of tis capter. But
Equilibria in sequential bargaining games as solutions to systems of equations
Economics Letters 84 (2004) 407 411 www.elsevier.com/locate/econbase Equilibria in sequential bargaining games as solutions to systems of equations Tasos Kalandrakis* Department of Political Science, Yale
Chapter 2. Mission Analysis. 2.1 Mission Geometry
Chapter 2 Mission Analysis As noted in Chapter 1, orbital and attitude dynamics must be considered as coupled. That is to say, the orbital motion of a spacecraft affects the attitude motion, and the attitude
Chapter 11. Limits and an Introduction to Calculus. Selected Applications
Capter Limits and an Introduction to Calculus. Introduction to Limits. Tecniques for Evaluating Limits. Te Tangent Line Problem. Limits at Infinit and Limits of Sequences.5 Te Area Problem Selected Applications
New Vocabulary volume
-. Plan Objectives To find te volume of a prism To find te volume of a cylinder Examples Finding Volume of a Rectangular Prism Finding Volume of a Triangular Prism 3 Finding Volume of a Cylinder Finding
- 1 - Handout #22 May 23, 2012 Huffman Encoding and Data Compression. CS106B Spring 2012. Handout by Julie Zelenski with minor edits by Keith Schwarz
CS106B Spring 01 Handout # May 3, 01 Huffman Encoding and Data Compression Handout by Julie Zelenski wit minor edits by Keit Scwarz In te early 1980s, personal computers ad ard disks tat were no larger
Comparison between two approaches to overload control in a Real Server: local or hybrid solutions?
Comparison between two approaces to overload control in a Real Server: local or ybrid solutions? S. Montagna and M. Pignolo Researc and Development Italtel S.p.A. Settimo Milanese, ITALY Abstract Tis wor
Staffing and routing in a two-tier call centre. Sameer Hasija*, Edieal J. Pinker and Robert A. Shumsky
8 Int. J. Operational Researc, Vol. 1, Nos. 1/, 005 Staffing and routing in a two-tier call centre Sameer Hasija*, Edieal J. Pinker and Robert A. Sumsky Simon Scool, University of Rocester, Rocester 1467,
Cyber Epidemic Models with Dependences
Cyber Epidemic Models wit Dependences Maocao Xu 1, Gaofeng Da 2 and Souuai Xu 3 1 Department of Matematics, Illinois State University [email protected] 2 Institute for Cyber Security, University of Texas
Math Test Sections. The College Board: Expanding College Opportunity
Taking te SAT I: Reasoning Test Mat Test Sections Te materials in tese files are intended for individual use by students getting ready to take an SAT Program test; permission for any oter use must be sougt
To motivate the notion of a variogram for a covariance stationary process, { Ys ( ): s R}
4. Variograms Te covariogram and its normalized form, te correlogram, are by far te most intuitive metods for summarizing te structure of spatial dependencies in a covariance stationary process. However,
1.6. Analyse Optimum Volume and Surface Area. Maximum Volume for a Given Surface Area. Example 1. Solution
1.6 Analyse Optimum Volume and Surface Area Estimation and oter informal metods of optimizing measures suc as surface area and volume often lead to reasonable solutions suc as te design of te tent in tis
Training Robust Support Vector Regression via D. C. Program
Journal of Information & Computational Science 7: 12 (2010) 2385 2394 Available at ttp://www.joics.com Training Robust Support Vector Regression via D. C. Program Kuaini Wang, Ping Zong, Yaoong Zao College
Shell and Tube Heat Exchanger
Sell and Tube Heat Excanger MECH595 Introduction to Heat Transfer Professor M. Zenouzi Prepared by: Andrew Demedeiros, Ryan Ferguson, Bradford Powers November 19, 2009 1 Abstract 2 Contents Discussion
A system to monitor the quality of automated coding of textual answers to open questions
Researc in Official Statistics Number 2/2001 A system to monitor te quality of automated coding of textual answers to open questions Stefania Maccia * and Marcello D Orazio ** Italian National Statistical
An Orientation to the Public Health System for Participants and Spectators
An Orientation to te Public Healt System for Participants and Spectators Presented by TEAM ORANGE CRUSH Pallisa Curtis, Illinois Department of Public Healt Lynn Galloway, Vermillion County Healt Department
Strategic trading and welfare in a dynamic market. Dimitri Vayanos
LSE Researc Online Article (refereed) Strategic trading and welfare in a dynamic market Dimitri Vayanos LSE as developed LSE Researc Online so tat users may access researc output of te Scool. Copyrigt
11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE
i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear
OPTIMAL FLEET SELECTION FOR EARTHMOVING OPERATIONS
New Developments in Structural Engineering and Construction Yazdani, S. and Sing, A. (eds.) ISEC-7, Honolulu, June 18-23, 2013 OPTIMAL FLEET SELECTION FOR EARTHMOVING OPERATIONS JIALI FU 1, ERIK JENELIUS
Instantaneous Rate of Change:
Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over
Theoretical calculation of the heat capacity
eoretical calculation of te eat capacity Principle of equipartition of energy Heat capacity of ideal and real gases Heat capacity of solids: Dulong-Petit, Einstein, Debye models Heat capacity of metals
Note nine: Linear programming CSE 101. 1 Linear constraints and objective functions. 1.1 Introductory example. Copyright c Sanjoy Dasgupta 1
Copyrigt c Sanjoy Dasgupta Figure. (a) Te feasible region for a linear program wit two variables (see tet for details). (b) Contour lines of te objective function: for different values of (profit). Te
SAT Math Must-Know Facts & Formulas
SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas
Tis Problem and Retail Inventory Management
Optimizing Inventory Replenisment of Retail Fasion Products Marsall Fiser Kumar Rajaram Anant Raman Te Warton Scool, University of Pennsylvania, 3620 Locust Walk, 3207 SH-DH, Piladelpia, Pennsylvania 19104-6366
OPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS
OPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS ERIC T. CHUNG AND BJÖRN ENGQUIST Abstract. In tis paper, we developed and analyzed a new class of discontinuous
THREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
Bonferroni-Based Size-Correction for Nonstandard Testing Problems
Bonferroni-Based Size-Correction for Nonstandard Testing Problems Adam McCloskey Brown University October 2011; Tis Version: October 2012 Abstract We develop powerful new size-correction procedures for
An Introduction to Milankovitch Cycles
An Introduction to Milankovitc Cycles Wat Causes Glacial Cycles? Ricard McGeee kiloyear bp 45 4 35 3 5 15 1 5 4 - -4-6 -8 temperature -1 Note te period of about 1 kyr. Seminar on te Matematics of Climate
A strong credit score can help you score a lower rate on a mortgage
NET GAIN Scoring points for your financial future AS SEEN IN USA TODAY S MONEY SECTION, JULY 3, 2007 A strong credit score can elp you score a lower rate on a mortgage By Sandra Block Sales of existing
Torchmark Corporation 2001 Third Avenue South Birmingham, Alabama 35233 Contact: Joyce Lane 972-569-3627 NYSE Symbol: TMK
News Release Torcmark Corporation 2001 Tird Avenue Sout Birmingam, Alabama 35233 Contact: Joyce Lane 972-569-3627 NYSE Symbol: TMK TORCHMARK CORPORATION REPORTS FOURTH QUARTER AND YEAR-END 2004 RESULTS
Volumes of Pyramids and Cones. Use the Pythagorean Theorem to find the value of the variable. h 2 m. 1.5 m 12 in. 8 in. 2.5 m
-5 Wat You ll Learn To find te volume of a pramid To find te volume of a cone... And W To find te volume of a structure in te sape of a pramid, as in Eample Volumes of Pramids and Cones Ceck Skills You
Pressure. Pressure. Atmospheric pressure. Conceptual example 1: Blood pressure. Pressure is force per unit area:
Pressure Pressure is force per unit area: F P = A Pressure Te direction of te force exerted on an object by a fluid is toward te object and perpendicular to its surface. At a microscopic level, te force
MULTY BINARY TURBO CODED WOFDM PERFORMANCE IN FLAT RAYLEIGH FADING CHANNELS
Volume 49, Number 3, 28 MULTY BINARY TURBO CODED WOFDM PERFORMANCE IN FLAT RAYLEIGH FADING CHANNELS Marius OLTEAN Maria KOVACI Horia BALTA Andrei CAMPEANU Faculty of, Timisoara, Romania Bd. V. Parvan,
Verification of Security Protocols with Lists: from Length One to Unbounded Length
Verification of Security Protocols wit Lists: from Lengt One to Unbounded Lengt INRIA, Miriam Paiola and Bruno Blancet École Normale Supérieure, CNRS, Paris {paiola,blancet}@di.ens.fr Abstract. We present
Multivariate time series analysis: Some essential notions
Capter 2 Multivariate time series analysis: Some essential notions An overview of a modeling and learning framework for multivariate time series was presented in Capter 1. In tis capter, some notions on
Welfare, financial innovation and self insurance in dynamic incomplete markets models
Welfare, financial innovation and self insurance in dynamic incomplete markets models Paul Willen Department of Economics Princeton University First version: April 998 Tis version: July 999 Abstract We
Chapter 7 Numerical Differentiation and Integration
45 We ave a abit in writing articles publised in scientiþc journals to make te work as Þnised as possible, to cover up all te tracks, to not worry about te blind alleys or describe ow you ad te wrong idea
f(x) f(a) x a Our intuition tells us that the slope of the tangent line to the curve at the point P is m P Q =
Lecture 6 : Derivatives and Rates of Cange In tis section we return to te problem of finding te equation of a tangent line to a curve, y f(x) If P (a, f(a)) is a point on te curve y f(x) and Q(x, f(x))
SWITCH T F T F SELECT. (b) local schedule of two branches. (a) if-then-else construct A & B MUX. one iteration cycle
768 IEEE RANSACIONS ON COMPUERS, VOL. 46, NO. 7, JULY 997 Compile-ime Sceduling of Dynamic Constructs in Dataæow Program Graps Soonoi Ha, Member, IEEE and Edward A. Lee, Fellow, IEEE Abstract Sceduling
Keskustelualoitteita #65 Joensuun yliopisto, Taloustieteet. Market effiency in Finnish harness horse racing. Niko Suhonen
Keskustelualoitteita #65 Joensuun yliopisto, Taloustieteet Market effiency in Finnis arness orse racing Niko Suonen ISBN 978-952-219-283-7 ISSN 1795-7885 no 65 Market Efficiency in Finnis Harness Horse
FINANCIAL SECTOR INEFFICIENCIES AND THE DEBT LAFFER CURVE
INTERNATIONAL JOURNAL OF FINANCE AND ECONOMICS Int. J. Fin. Econ. 10: 1 13 (2005) Publised online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/ijfe.251 FINANCIAL SECTOR INEFFICIENCIES
2. Orbits. FER-Zagreb, Satellite communication systems 2011/12
2. Orbits Topics Orbit types Kepler and Newton laws Coverage area Influence of Earth 1 Orbit types According to inclination angle Equatorial Polar Inclinational orbit According to shape Circular orbit
Perimeter, Area and Volume of Regular Shapes
Perimeter, Area and Volume of Regular Sapes Perimeter of Regular Polygons Perimeter means te total lengt of all sides, or distance around te edge of a polygon. For a polygon wit straigt sides tis is te
Free Shipping and Repeat Buying on the Internet: Theory and Evidence
Free Sipping and Repeat Buying on te Internet: eory and Evidence Yingui Yang, Skander Essegaier and David R. Bell 1 June 13, 2005 1 Graduate Scool of Management, University of California at Davis ([email protected])
Derivatives Math 120 Calculus I D Joyce, Fall 2013
Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te
MATHEMATICAL MODELS OF LIFE SUPPORT SYSTEMS Vol. I - Mathematical Models for Prediction of Climate - Dymnikov V.P.
MATHEMATICAL MODELS FOR PREDICTION OF CLIMATE Institute of Numerical Matematics, Russian Academy of Sciences, Moscow, Russia. Keywords: Modeling, climate system, climate, dynamic system, attractor, dimension,
Solutions to Exercises, Section 5.1
Instructor s Solutions Manual, Section 5.1 Exercise 1 Solutions to Exercises, Section 5.1 1. Find all numbers t such that ( 1 3,t) is a point on the unit circle. For ( 1 3,t)to be a point on the unit circle
Chapter 6 Tail Design
apter 6 Tail Design Moammad Sadraey Daniel Webster ollege Table of ontents apter 6... 74 Tail Design... 74 6.1. Introduction... 74 6.. Aircraft Trim Requirements... 78 6..1. Longitudinal Trim... 79 6...
2.12 Student Transportation. Introduction
Introduction Figure 1 At 31 Marc 2003, tere were approximately 84,000 students enrolled in scools in te Province of Newfoundland and Labrador, of wic an estimated 57,000 were transported by scool buses.
Orchestrating Bulk Data Transfers across Geo-Distributed Datacenters
Tis article as been accepted for publication in a future issue of tis journal, but as not been fully edited Content may cange prior to final publication Citation information: DOI 101109/TCC20152389842,
College Planning Using Cash Value Life Insurance
College Planning Using Cas Value Life Insurance CAUTION: Te advisor is urged to be extremely cautious of anoter college funding veicle wic provides a guaranteed return of premium immediately if funded
Section 4: The Basics of Satellite Orbits
Section 4: The Basics of Satellite Orbits MOTION IN SPACE VS. MOTION IN THE ATMOSPHERE The motion of objects in the atmosphere differs in three important ways from the motion of objects in space. First,
