New Cross-correlation Results for Multi-rate CDMA
|
|
- Audrey Gardner
- 5 years ago
- Views:
Transcription
1 New Cross-correlaton esults for Mult-rate CDMA Erc Hameln, esle A. usch and aul Forter Department of Electrcal and Computer Engneerng Unversté aval, Québec, Canada GK 74 ( , ( fax ABSAC - Support of multple data servces can be accomplshed va code dvson multple access (CDMA wth a constant chp rate, but varable data rates. We present exact euatons for the cross-correlaton of codes n a multple-data rate system, and thus euatons for the multple access nterference (MAI and bt error rate (. revous analyss has found the usng the mean of the MAI assumng codes are truly random seuences. We show that Gold and Kasam seuences have a cross-correlaton wth a dstrbuton closely approxmated by a Gaussan one, and present confdence ntervals to uantfy the performance under the random code assumpton.. Introducton New vdeo and multmeda applcatons reure more bandwdth than classcal applcatons wth whom they must coexst. One popular approach to share bandwdth s va the use of code dvson multple access (CDMA. We examne multrate CDMA systems wth fxed chp rate for all users, but varyng seuence length accordng to the data rate reured. Semnal work on sngle rate systems by ursley and Sarwate examned the cross-correlaton propertes of pseudorandom codes for CDMA [-]. hey consdered the popular bnary shft-regster seuences (m-seuences, Gold codes and Kasam seuences and charactered ther performance va what they defned as an average nterference parameter. As bounds on ths parameter were too loose to be of value, the mean (calculated by modelng the pseudo-random codes as truly random was used to evaluate performance. Ottosson and Svensson [] extended sngle rate results to mult-rate CDMA systems wth constant chp rates usng the random seuence assumpton. As they were only nterested n the mean value of the average nterference parameter, they bypassed calculaton of the exact value of the parameter as a functon of actual code values. In ths work we determne an exact euaton for the average nterference parameter for the mult-rate CDMA system usng actual seuences. For sngle rate systems the average nterference parameter nvolves correlaton over two partally nterferng bts, whle the mult-rate system can have many overlappng nterference bts leadng to much more complcated expressons for the average nterference parameter. Extensve calculaton of the exact nterference parameter among actual code seuences led us to observe a Gaussan dstrbuton. Consder for example a sngle user system wth length 7 codes, and 7 dstnct codes. here are 7 6 dstnct average nterference parameters dependng upon the partcular par of codes consdered. If we consder the choce of actve codes from the set of 7 determnstc codes to be random, the nterference parameter s observed to have a Gaussan dstrbuton, for both sngle-rate or mult-rate systems. Examnaton of several code famles shows that the mean of the Gaussan dstrbuton concdes wth the mean under the random code assumpton. By assumng a Gaussan dstrbuton for the code, we are able to uantfy (va confdence ntervals the value of the random code assumpton.. Mult-rate DS-CDMA System Model We use drect seuence (DS CDMA wth bnary phase shft keyng (BSK. Each user transmts ndependently of other users, and the system can support p dfferent data rates (subsystems. he transmtted sgnal of user k n subsystem s sk ( t bk ( t ak ( t cos ω ct + θk b g ( where ω c s the carrer freuency, θ k s the ntal phase offset (modeled as a seuence of ndependent random varables unformly dstrbuted over [,π], b k (t s the data bt of user k of subsystem at tme t (modeled as a set of ndependent euprobable random varables takng values n {-,, a k (t s the spreadng code of perod N of user k of subsystem (takng values n {-,, and E b / s the average power correspondng to data rate /, where s the bt nterval on subsystem. We assume the spreadng code a k (t conssts of rectangular pulse shapes wth chp pulse duraton c /N. he sgnal s average power s dfferent for each data rate, wth constant energy per bt [],.e.,. he receved sgnal s at any network node s gven by r( t w( t + sk ( t τ k ( k where w(t s the channel nose modeled as ero mean addtve whte Gaussan nose (AWGN, K s the number of smultaneous users wth data rate, and τ k s the relatve delay of user k of subsystem (modeled as a set of ndependent random varables unformly dstrbuted over [, ]. Whle sub-optmal for ths channel, we nonetheless adopt the matched flter detector due to ts smplcty and wdespread use. he recever matched to user l n subsystem has output Z l r ( t a l ( t cos( ω ct dt ( where s the desred sgnal s bt duraton and a l (t s ts spreadng code seuence of the desred sgnal. A seuence has degree n for perod N n -. Gven two seuences of dfferent n n y x lengths ( s the rato between the seuence lengths.
2 . Analyss he matched flter output Z l reduces to nose plus p K b k ( t k a k ( t k a l ( t cos( k dt τ τ ϕ (4 k where the relatve phase dfferences and delays are ϕ k θ k -ω c τ k. he desred sgnal we have taken to be user l on subsystem, therefore the term kl corresponds to the desred user. Furthermore, we assume coherent detecton and deal tmng synchronaton between the desred user and the recever,.e., θ l τ l hence Z l s b t a l ( l ( t dt + nose K p (5 + b k ( t τ k a k( t τ k a l ( t cos( ϕ k dt ( k l k where the frst ntegral s the desred sgnal, the second term s AWGN and the thrd term s the multple access nterference (MAI. he sgnal porton can be wrtten as S l b t a l l t dt b ( ( ( l (6 ( where b l F G HG s the desred user s data bt. he MAI I l G b k ( t τ k a k ( t τ k a l( t cos( ϕ k J dt (7 k s the sum of all non-desred users transmttng asynchronously at varous rates n the shared medum wth ther assocated power levels, delays and sgnature seuences. In order to determne the bt error rate performance of any CDMA system we must evaluate the statstcs of the MAI. We assume that the nterference has a Gaussan dstrbuton (ustfed under certan condtons by the central lmt theorem, t suffces to determne the frst and second moments of the MAI. For the case of sngle-rate CDMA, exact expressons for the varance of the MAI have been found n [], however due to the dffculty n nterpretng ths expresson for specfc codes, research has focused on approxmatons, modelng codes as truly random seuences of ± []. Under ths assumpton the varance s averaged over the dstrbuton of the random codes, effectvely elmnatng the characterstcs of the partcular type of code n use (e.g., m-seuence, Gold, Kasam, etc.. he only results for mult-rate CDMA wth constant chp rate have employed the random code assumpton []. In the followng secton we determne the exact expresson for the varance of the MAI as a functon of the actual codes n use.. Multple Access Interference (MAI Assumng euprobable bpolar data, the MAI has ero mean and the varance var[i l ] s gven by I J KJ M NM N O O b g b g b g b g (8 Q Q p K E M b k t τ k a k t τ k a l t cos ϕ k dt k M l where the expectaton s taken over the data bts, phase offsets and delays, each of whch forms a set of ndependent random varables whch are also mutually ndependent. Note that cross-terms n the suared expresson are the product of ndependent, ero mean random varables. Averagng over the ntal phase offsets θ k, we can wrte var I l p K k l, E J bk τ k k (9 and defne the cross-correlaton Jk bkbt τ kga kbt τ kga lbtgdt ( We further defne the partal cross-correlaton functon as t k, lbt, tg akbt τ kga lbtgdt ( t he ntegral of ( s defned over, but the delays are defned over, g, ths means that to solve euaton (9 t s necessary to dvde further calculatons nto three dstnct cases:, < and >.. Case hs s the classc sngle rate case [,,], all nterferng sgnals seuence lengths beng eual to the desred sgnal s seuence length (.e., N N. J k can be wrtten as [] Jk bkbt τ kga kbt τ kga lbtgdt ( ( where b k ( and b k are nterferng bts overlappng the de- ( sred sgnal s bt b l. Defne C xy (, the aperodc crosscorrelaton functon, by Cx, y( N N N + yd N < N ( where N s the length of the code seuences and x d s the d th chp of seuence x. It has been shown [,,] that k,τ k Jk c r k (4 he nterference parameter r k s the lnk between the dscrete (chp synchronous aperodc cross-correlaton functon that we can easly evaluate numercally and the partal cross-
3 correlaton functon that wll enable us to evaluate the performance of the asynchronous network. N rk { Ck, l ( N + Ck, l ( + N + C ( N C ( + N k, l k, l k, l k, l k, l k, l + C ( C ( + + C ( + C ( + (5.. Case > he frst mult-rate case we examne has the desred user s bt beng longer than the nterferer s bt. We use the defnton of the rato of chp rates to wrte ( as c b g h b g d c b g h Jk bkm ( k, l τ k + m, τ k + m+ m ( ( + bk k, l, τ k + bk k, l τ k +, ( + bk k, l τk +, τk + (6 where Erreur! Source du renvo ntrouvable. llustrates the many overlappng bts contrbuted by each nterferng user to calculate J k. It s necessary to average J k over these bts and ther delays. When suarng J k, the cross-terms are the product of ndependent, ero mean random varables, so the varance of J k s d b g O NM NM e c b g Eτ E k k, l, τ k τ k k, l τ k, τ k Q Eτ m m k d k, lbτk +, τk + ( + NM g O Q m + Eτ k, l τ k +, k NM e d O Q h O Q (7 We dvde the ntegral nto a sum of ntegrals over the chp ntervals. We can express the partal cross-correlatons as b g b g b g c b g h b g b g b g b g cb g h b g x, y, τ x, y, c + τ c x, y, + c x, y, c x, y τ, x, y c, + τ c x, y + c, x, y c, as n the sngle user case []. We defne the aperodc crosscorrelaton functon for > as Cx, y( N > N d y x Nx + yd Nx < Nx b g Nx N y b gn x b g Nx < b g Nx + b g N y b g Nx + b g N y otherwse (8 (9 We note that for N x N y the euaton reduces the sngle user case. Wth ths defnton the euatons for the partal crosscorrelatons become b g b g b g b g b g b g b g b g b g b g x, y, τ ccx, y N + τ c Cx, y + N Cx, y N x, y τ, c Cx, y + τ c Cx, y + Cx, y ( Whle these two expressons are dentcal to those for the sngle user case, we note that the aperodc cross-correlaton functon C xy dffers greatly from the sngle user case. After substtutng ( nto (7 and extensve algebrac manpulaton (verfed va symbolc mathematcs software we can wrte k,τ k Jk c r k where the nterference parameter for ths case s as follows. r C ( N + C ( + N k N k, l k, l + C ( N C ( + N k, l k, l k, l k, l + C ( + mn + C ( + + mn m { { + C ( + mn C ( + + mn k, l k, l.. Case < Usng the same analytcal approach t can be shown that k,τ k Jk where the nterference parameter s c r k N rk { Ck, l ( N + Ck, l ( + N N + Ck, l ( N Ck, l ( + N N + { Ck, l ( N + Ck, l ( + N + Ck, l ( N Ck, l ( + N + Ck, l ( + Ck, l ( + + Ck, l ( Ck, l ( + and the aperodc cross-correlaton functon s Cx, y( N < N d y x ( ( N y N y N x + yd Nx N y Nx ( N y N y Nx otherwse
4 . Sgnal to Nose + Interference ato (SNI We are now n a poston to take the varance of the MAI and wrte an expresson for the sgnal-to-nose-plus-nterference rato (SNI. In all cases of relatve seuence length (, <, > we found herefore we can wrte k,τ k Jk var MAI var I l c r k N N r k 6 k (4 Euaton (4 gves us an expresson of the MAI n terms of the relatve transmsson rates and the nterference parameter r k that s only a functon of the code seuences (of varous lengths. he SNI s gven by SNImultrate N N r k + SN 6 k (5 where SN s the sngle-user sgnal-to-thermal-nose rato for the network. he probablty of error functon for BSK, usng the Gaussan assumpton for the MAI, s e F HG I KJ SNI 5. erfc multrate (6 Wth euaton (6 we have an expresson for the probablty of error ( as a functon of the nterference parameter for specfc code seuences. 4. Calculaton esults As seen n (5, the SNI (and hence the depends on the set of nterference parameters r k for all the actve users. Snce the set of actve users s tme-varyng and we wsh to know overall performance of the system, we must do some type of averagng over the nterference parameter. revous work for both sngle-rate [] and mult-rate [] CDMA has accomplshed ths averagng by modelng the spreadng codes as truly random. he varance of the MAI s then determned by further averagng over the random chp seuences. Snce the nterference parameter appears lnearly n the MAI varance, ths amounts to calculatng the mean of (5, ( or ( under the random code assumpton. We calculate ths to be Erandom codes rk N N > N N < corroboratng the results n [] and []. he mean no longer depends on the subscrpt k, as all codes have the same mean. We calculate the value of all possble nterference parameters r k for varous code sets and examne the hstograms of these calculatons to gauge the accuracy of the random code assumpton, and determne the probablty densty functon (pdf of the nterference parameter. Knowledge of the pdf of the nterference parameter allows us to go beyond smply usng the of the SNI to calculate the. Wth the pdf we can also generate confdence ntervals for the calculatons. able Sample mean and varance of the average nterference parameter (r k for varous seuences Case Desred user Interferer r k ype N ype N mean var Gold 7 Gold Gold 5 Gold Gold 5 Kasam Gold 7 Gold Gold 7 Kasam In able we present the sample mean and varance of the nterference parameter for several code lengths and code types. Case s a mult-rate ( > system wth Gold codes of length 7 and 5. Case s a mult-rate ( > system wth Gold codes of length 5 and Kasam codes of length 55. Case 4 has Gold codes of length 7 and 5, as n case, however the desred user now has code length 7,.e., <. Case 5 uses the same codes as case, however the desred user's code s length 7,.e., <. In Fgure we plot the hstograms of the nterference parameter for a sngle-rate ( system (case of Gold codes of length 7. Occurrences theoretcal mean lower bound µ.99 σ.79 Gaussan ft upper bound.5.5 normaled value Fgure Average nterference parameter (r k for Gold seuences; N N 7 In Fgure as well as n able, we have normaled the nterference parameter to ts mean under the random code assumpton. hat s, a sample mean of µ. corresponds to perfect concdence wth the theoretcal mean. he sample
5 mean was seen to vary between.99 and.. he hstogram n Fgure also shows that prevous lower and upper bounds are ute wde compared wth the lower/upper lmts of the dstrbutons. We observed that the pdf of the nterference parameter closely resembled that of the Gaussan dstrbuton. In Fgure we nclude a Gaussan pdf usng the sample mean and varance. Havng determned by calculaton the pdf of the nterference parameter, we next calculate the confdence ntervals for the determned usng the random code assumpton,.e., usng the mean of the nterference parameter. ecall that for a length 7 code and a code set of 7 codes, there are 6 7 nterference parameters. For example, for twelve actve users only twelve of these nterference parameters would contrbute to the MAI varance, and ther values could vary wdely from the mean. he pdf shows how large the devaton s lkely to be. We now assume that our nterference parameters r k are ndeed well modeled as a set of ndependent Gaussan random varables. hat s, for a gven value of, for a randomly chosen set of actve users, ther nterference parameters are ndependent and dentcally dstrbuted. We defne xk rk N rk N > rk N N < (7 whch wll nomnally have unty mean. he observed means and varances of these Gaussan random varables are determned by the prevous exhaustve calculatons and are ndcated n able for the partcular code seuences studed. Usng euaton (7 we can defne X rk k 6N N xk N k xk > N k xk < N k l (8 We assume the parameters x k are uncorrelated, so that ther moments are easly calculated. Gven euaton (6 we can plot confdence ntervals for the probablty of error usng the dstrbuton of X, F HG e 5. erfc mean X ± std X + SN b I gkj (9 where X s replaced by ts mean, then by ts mean plus one standard devaton, then by ts mean mnus one standard devaton. hs gves a confdence nterval of 68%. For we add/subtract twce the standard devaton Sngle rate case, hgh data rate user detected 68% confdence KSmultaneous users Fgure Sngle rate system, hgh data rate user detected, case wo dual rate cases, low data rate user detected low rate ; K- hgh rate (case low rate ; K- med. rate (case - 68% confdence KSmultaneous users Fgure Dual rate systems, low data rate user detected, cases &, one low data rate user, K- other rate users wo dual rate cases, hgh data rate user detected hgh rate ; K- med. rate (case 5 hgh rate ; K- low rate (case 4-68% confdence KSmultaneous users Fgure 4 Dual rate systems, hgh data rate user detected, cases 4 & 5, one hgh data rate user, K- other rate users
6 Note that under the random code assumpton, the mean of the nterference parameter s the same for all codes, therefore the s a functon of the number of actve users, K. For our observaton of a Gaussan ft to the nterference parameter, the depends on the number of users at each data rate, K. We wll plot cases for systems wth two and three data rates, usng the calculaton for the Gaussan pdf presented n able. For Fgures -7 we fx the chp rate and the sngle-user SN (.e., the sgnal to thermal nose rato and plot the versus the number of smultaneous users K, wth all data taken from able. A farly strong SN of 8 db was used to stress condtons under whch the MAI s the most mportant nose source. Usng the Gaussan ft of the nterference parameter pdf, we calculate the bounds on the parameter for and 68% confdence, and plot the for the, and the extreme values for these confdence ntervals. In Fgure we see a sngle rate system, and the confdence ntervals are very tght, confrmng the mean s a good estmator of the nterference parameter for sngle rate systems. In Fgure and Fgure 4 we present dual data rate systems, but wth the desred user the only user at one of the two data rates. Here too the confdence ntervals are reasonably tght, although we begn to see some dvergence n Fgure 5. In Fgure 6 we take one of the dual rate systems and let the occupaton of actve users at each data rate vary. As we let the number of hgh rate users ncrease from the sngle desred user to half the actve users, we see that the confdence nterval can become sgnfcantly wde. For nstance, for a of - the number of users can vary from 8 to. In Fgure 6 and Fgure 7 we see smlar behavor n a three-rate system wth varous occupances at each rate. 5. Conclusons Our smulatons demonstrate a near Gaussan dstrbuton of the values of r k when all combnatons of seuences and delays are consdered. he devaton from the mean value can be uantfed by the use of a confdence nterval n the evaluaton of the of a mult-rate CDMA system. he results of our calculatons confrm that n sngle rate systems the random seuence assumpton s a good estmator of the mean value of r k. On the other hand, some dscrepances can be seen n the mult-user case,.e., sgnfcant varaton from the mean. 6. eferences. M. B. ursley, erformance Evaluaton for hase-coded Spread Spectrum Multple Access Communcaton-art I: System Analyss, IEEE ransactons on Communcatons, vol. 5, no. 8, pp , August M. B. ursley and D. V. Sarwate, erformance Evaluaton for hase-coded Spread Spectrum Multple Access Communcaton-art II: Code Seuence Analyss, IEEE ransactons on Communcatons, vol. 5, no. 8, pp. 8-8, August Ottoson and A. Svensson, Mult-rate Schemes n DS/CDMA Systems, roceedngs IEEE VC 95, Chcago, pp. 6-, July Dual data rates, hgh data rate user detected 5% hgh rate ; 5% low rate 5% hgh rate ; 75% low rate % hgh rate ; 9% low rate hgh rate ; K- low rate - 68% confdence KSmultaneous users Fgure 5 Dual rate system, hgh data rate user detected, case 4, varous rate occupances System wth three data rates, hgh data rate user detected hgh rate ; 5% med. rate ; 75% low rate hgh rate ; 5% low rate ; 5% med. rate - 68% confdence KSmultaneous users Fgure 6 System wth three data rates, hgh data rate user detected, case 4, one hgh rate user, varous rate occupances
7 - System wth three data rates, hgh data rate user detected -4 % hgh rate ; % med. rate ; % low rate -6-8 % hgh rate ; % med. rate ; 6% low rate - 68% confdence KSmultaneous users 7. Fgure 7 System wth three data rates, hgh data rate user detected, case 4, varous rate occupances
x = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationStatistical analysis using matlab. HY 439 Presented by: George Fortetsanakis
Statstcal analyss usng matlab HY 439 Presented by: George Fortetsanaks Roadmap Probablty dstrbutons Statstcal estmaton Fttng data to probablty dstrbutons Contnuous dstrbutons Contnuous random varable X
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationIRO0140 Advanced space time-frequency signal processing
IRO4 Advanced space tme-frequency sgnal processng Lecture Toomas Ruuben Takng nto account propertes of the sgnals, we can group these as followng: Regular and random sgnals (are all sgnal parameters determned
More information1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 -Davd Klenfeld - Fall 2005 (revsed Wnter 2011) 1 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationb ), which stands for uniform distribution on the interval a x< b. = 0 elsewhere
Fall Analyss of Epermental Measurements B. Esensten/rev. S. Errede Some mportant probablty dstrbutons: Unform Bnomal Posson Gaussan/ormal The Unform dstrbuton s often called U( a, b ), hch stands for unform
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationSTAT 511 FINAL EXAM NAME Spring 2001
STAT 5 FINAL EXAM NAME Sprng Instructons: Ths s a closed book exam. No notes or books are allowed. ou may use a calculator but you are not allowed to store notes or formulas n the calculator. Please wrte
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationAn Application of Fuzzy Hypotheses Testing in Radar Detection
Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More information9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 - Chapter 9R -Davd Klenfeld - Fall 2005 9 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys a set
More informationChapter 7 Channel Capacity and Coding
Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationStatistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )
Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton
More information/ n ) are compared. The logic is: if the two
STAT C141, Sprng 2005 Lecture 13 Two sample tests One sample tests: examples of goodness of ft tests, where we are testng whether our data supports predctons. Two sample tests: called as tests of ndependence
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationx i1 =1 for all i (the constant ).
Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationFirst Year Examination Department of Statistics, University of Florida
Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve
More informationTLCOM 612 Advanced Telecommunications Engineering II
TLCOM 62 Advanced Telecommuncatons Engneerng II Wnter 2 Outlne Presentatons The moble rado sgnal envronment Combned fadng effects and nose Delay spread and Coherence bandwdth Doppler Shft Fast vs. Slow
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationChapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson
Chapter 6 Wdeband channels 128 Delay (tme) dsperson A smple case Transmtted mpulse h h a a a 1 1 2 2 3 3 Receved sgnal (channel mpulse response) 1 a 1 2 a 2 a 3 3 129 Delay (tme) dsperson One reflecton/path,
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationConsider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.
PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationEffects of Ignoring Correlations When Computing Sample Chi-Square. John W. Fowler February 26, 2012
Effects of Ignorng Correlatons When Computng Sample Ch-Square John W. Fowler February 6, 0 It can happen that ch-square must be computed for a sample whose elements are correlated to an unknown extent.
More informationSUPPLEMENTARY INFORMATION
do: 0.08/nature09 I. Resonant absorpton of XUV pulses n Kr + usng the reduced densty matrx approach The quantum beats nvestgated n ths paper are the result of nterference between two exctaton paths of
More informationStrong Markov property: Same assertion holds for stopping times τ.
Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up
More informationLecture 4 Hypothesis Testing
Lecture 4 Hypothess Testng We may wsh to test pror hypotheses about the coeffcents we estmate. We can use the estmates to test whether the data rejects our hypothess. An example mght be that we wsh to
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationAverage Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1
Average Decson hreshold of CA CFAR and excson CFAR Detectors n the Presence of Strong Pulse Jammng Ivan G. Garvanov and Chrsto A. Kabachev Insttute of Informaton echnologes Bulgaran Academy of Scences
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationStatistics Chapter 4
Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment
More informationDigital Modems. Lecture 2
Dgtal Modems Lecture Revew We have shown that both Bayes and eyman/pearson crtera are based on the Lkelhood Rato Test (LRT) Λ ( r ) < > η Λ r s called observaton transformaton or suffcent statstc The crtera
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationCorrelation and Regression. Correlation 9.1. Correlation. Chapter 9
Chapter 9 Correlaton and Regresson 9. Correlaton Correlaton A correlaton s a relatonshp between two varables. The data can be represented b the ordered pars (, ) where s the ndependent (or eplanator) varable,
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationANOVA. The Observations y ij
ANOVA Stands for ANalyss Of VArance But t s a test of dfferences n means The dea: The Observatons y j Treatment group = 1 = 2 = k y 11 y 21 y k,1 y 12 y 22 y k,2 y 1, n1 y 2, n2 y k, nk means: m 1 m 2
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationChapter 5 Multilevel Models
Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level
More information8 Derivation of Network Rate Equations from Single- Cell Conductance Equations
Physcs 178/278 - Davd Klenfeld - Wnter 2015 8 Dervaton of Network Rate Equatons from Sngle- Cell Conductance Equatons We consder a network of many neurons, each of whch obeys a set of conductancebased,
More informationEngineering Risk Benefit Analysis
Engneerng Rsk Beneft Analyss.55, 2.943, 3.577, 6.938, 0.86, 3.62, 6.862, 22.82, ESD.72, ESD.72 RPRA 2. Elements of Probablty Theory George E. Apostolaks Massachusetts Insttute of Technology Sprng 2007
More informationU-Pb Geochronology Practical: Background
U-Pb Geochronology Practcal: Background Basc Concepts: accuracy: measure of the dfference between an expermental measurement and the true value precson: measure of the reproducblty of the expermental result
More informationThermal-Fluids I. Chapter 18 Transient heat conduction. Dr. Primal Fernando Ph: (850)
hermal-fluds I Chapter 18 ransent heat conducton Dr. Prmal Fernando prmal@eng.fsu.edu Ph: (850) 410-6323 1 ransent heat conducton In general, he temperature of a body vares wth tme as well as poston. In
More informationEconomics 130. Lecture 4 Simple Linear Regression Continued
Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do
More informationChapter 1. Probability
Chapter. Probablty Mcroscopc propertes of matter: quantum mechancs, atomc and molecular propertes Macroscopc propertes of matter: thermodynamcs, E, H, C V, C p, S, A, G How do we relate these two propertes?
More information8 Derivation of Network Rate Equations from Single- Cell Conductance Equations
Physcs 178/278 - Davd Klenfeld - Wnter 2019 8 Dervaton of Network Rate Equatons from Sngle- Cell Conductance Equatons Our goal to derve the form of the abstract quanttes n rate equatons, such as synaptc
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationMATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)
1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons
More informationHydrological statistics. Hydrological statistics and extremes
5--0 Stochastc Hydrology Hydrologcal statstcs and extremes Marc F.P. Berkens Professor of Hydrology Faculty of Geoscences Hydrologcal statstcs Mostly concernes wth the statstcal analyss of hydrologcal
More informationEGR 544 Communication Theory
EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationGoodness of fit and Wilks theorem
DRAFT 0.0 Glen Cowan 3 June, 2013 Goodness of ft and Wlks theorem Suppose we model data y wth a lkelhood L(µ) that depends on a set of N parameters µ = (µ 1,...,µ N ). Defne the statstc t µ ln L(µ) L(ˆµ),
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationprinceton univ. F 13 cos 521: Advanced Algorithm Design Lecture 3: Large deviations bounds and applications Lecturer: Sanjeev Arora
prnceton unv. F 13 cos 521: Advanced Algorthm Desgn Lecture 3: Large devatons bounds and applcatons Lecturer: Sanjeev Arora Scrbe: Today s topc s devaton bounds: what s the probablty that a random varable
More informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Mamum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models for
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationSignal space Review on vector space Linear independence Metric space and norm Inner product
Sgnal space.... Revew on vector space.... Lnear ndependence... 3.3 Metrc space and norm... 4.4 Inner product... 5.5 Orthonormal bass... 7.6 Waveform communcaton system... 9.7 Some examples... 6 Sgnal space
More informationProbability Theory. The nth coefficient of the Taylor series of f(k), expanded around k = 0, gives the nth moment of x as ( ik) n n!
8333: Statstcal Mechancs I Problem Set # 3 Solutons Fall 3 Characterstc Functons: Probablty Theory The characterstc functon s defned by fk ep k = ep kpd The nth coeffcent of the Taylor seres of fk epanded
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More information