Approximate Analysis of Power Offset over Spatially Correlated MIMO Channels

Size: px
Start display at page:

Download "Approximate Analysis of Power Offset over Spatially Correlated MIMO Channels"

Transcription

1 Commuicatios ad Network, 9, 5-3 doi:.36/c.9. Published Olie August 9 ( Approximate Aalysis of Power Offset over Spatially Correlated MIMO Chaels Guagwei YU, Xuzhe WANG School of Iformatio ad Commuicatio Egieerig, Beijig Uiversity of Posts ad elecommuicatios, Beijig, Chia {yuguagwei98, Gxitao}@gmail.com Abstract: Power offset is zero-order term i the capacity versus sigal-to-oise ratio curve. I this paper, approximate aalysis of power offset is preseted to describe MIMO system with uiform liear atea arrays of fixed legth. It is assumed that the umber of receive atea is larger tha that of trasmit atea. Spatially Correlated MIMO Chael is approximated by tri-diagoal toeplitz matrix. he of tri-diagoal toeplitz matrix, which is fitted by elemetary curve, is oe of the key factors related to power offset. Based o the curve fittig, the of tri-diagoal toeplitz matrix is mathematically tractable. Cosequetly, the expressio of local extreme poits ca be derived to optimize power offset. he simulatio results show that approximatio above is accurate i local extreme poits of power offset. he proposed expressio of local extreme poits is helpful to approach optimal power offset. Keywords: MIMO, multiplexig gai, power offset, high sr regio, toeplitz matrix. Itroductio Multiple-iput multiple-output (MIMO) system is widely used i wireless commuicatio to improve the performace. he spectral efficiecy of MIMO chael is much higher tha that over the covetioal sigal atea chael. he research of MIMO icludes two differet perspectives: the first oe cocers performace aalysis i terms of error performace of practical systems, the secod oe cocers the study of chael capacity. he desig of commuicatio schemes was maily cosidered i the former perspectives with the aid of theoretical aalysis ad simulatio [][], ad [3]. For the latter, importat parameters such as diversity gai [], multiplexig gai [5][6] (referred to degree of freedom i other literatures), ad power offset [7-9], ad [] were emphatically aalyzed i the high sigal-to-oise ratio (SN) regio. Furthermore, diversity ad multiplexig tradeoff has bee proposed i [][], ad [3], that is to say diversity ad multiplexig tradeoff ca be obtaied for a give multiple atea chael. It is worth poitig out i [] that the diversity ad multiplexig tradeoff is essetially the tradeoff betwee the error probability ad the data rate of a give system. he multiplexig gai is ot sufficiet to accurately characterize the property of MIMO capacity. A more accurate represetatio of high SN behavior i SN-capacity curve is provided by a affie approximatio to capacity, which icludes both the multiplexig gai (i.e. slope) ad power offset (i.e. zero-order term) [7]. igh SN power offset has bee aalyzed i [8] over multiple atea icea chaels. It was show i [8] that the impact of the icea factor at high SN regio could be coveietly quatified through the correspodig power offset. I [9], high SN power offset i multiple atea commuicatio was derived i detail. Achievable throughput was compared betwee the optimal strategy of dirty paper codig ad suboptimal liear precodig techiques (zero-forcig ad block diagoalizatio) i [] o applicatio of power offset. ece, power offset is a importat parameter i multiple atea commuicatio. I may practical eviromets, sigal correlatio amog the atea array exists due to the scatterig. Fadig correlatio ad its effect o the capacity of multielemet atea system has bee studied i []. ece, aalysis of spatially correlated MIMO chaels has bee aother topic i the past few years, which ecessitates the model of correlated chael. A geeral space-time correlatio model for MIMO systems i mobile fadig chael has bee preseted i [5]. he model i [5] was flexible ad mathematically tractable. I [6], the correlated model of [5] has bee used to ivestigate the capacity of spatially correlated MIMO ayleigh-fadig chaels. ecetly, applicatio of differet atea arrays i MIMO system has also bee exploited. With the cosideratio of physical costraits imposed by maximum size of the atea array, uiform liear array of fixed legth has bee used i [7] to aalyze the asymptotic capacity of MIMO systems. he uiform liear array of fixed legth is also used i this paper to aalyze the power offset of MIMO system over spatially correlated chael. O applicatio of curve fittig, the of tri-diagoal toeplitz matrix is mathematically tractable. Over spatially correlated cha- Copyright 9 Scies

2 6 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS el, the mai result of this paper is the derived expressio of local extreme poits of power offset, usig the uiform liear array of fixed legth. o the best of our kowledge, the mai result has ot bee preseted i other literatures. he rest parts are orgaized as follows. I Sectio, the basic defiitios of multiplexig gai ad power offset are preseted. System model ad correlatio model are give i Sectio 3. Approximate aalysis of power offset by fittig curve of tri-diagoal toeplitz matrix is put forward i Sectio. Sectio 5 shows the simulatio results. Fially, a brief coclusio is give i Sectio 6. Notatio: I the followig cotext, matrices ad vectors are deoted by boldface upper case symbols ad boldface lower case symbols, respectively. he traspose ad, re- ermitia traspose are deoted by ad spectively. he expected value is represeted by is used for the Euclidia orm.. Basic Defiitio E. I the high SN regio, the capacity of sigle-user MIMO system of coheret receptio is give by [8][9] CSN ( ) mi(, )log SN o() () where, deote the umber of trasmit ad receive atea elemets, respectively. SN is the sigal to oise ratio. he MIMO capacity i high SN regio is a liear fuctio of mi(, ), i.e. the statioary slope i SN-capacity curve. I other words, ay icrease i max(, ) is immaterial, i.e. without ay impact to the slope. he slope is the so-called maximum multiplexig gai (degree of freedom). If is fixed to a give value (geerally speakig, is less tha six, expressed as i the followig cotext), ad, the multiplexig gai equals to a fixed value without cosideratio of correlatio of chael respose ad the umber of receive atea elemets. So power offset is itroduced to compare the impact of chael property with the same value of multiplexig gai, ad () is replaced by [9] C( SN) S(log ( SN) L) o() SNdB S L o() 3dB where is multiplexig gai ad is power offset S i 3-dB uits. Whe SN,the multiplexig gai ad power offset ca be computed by S L () CSN ( ) lim (3) SN log ( SN ) L CSN ( ) lim log ( SN) SN S I the high SN regio, SN-capacity curve is approximately determied by multiplexig gai ad power offset. Most chaels, havig the same multiplexig gai, may have very differet capacities because of various values of the power offset. ece, power offset is a importat parameter to describe the capacity behavior i high SN regio. 3. System Model ad Correlatio Mode he system model ad chael correlatio model are defied i this sectio. For MIMO system, the geeral basebad model is give by () y x (5) where is the chael respose matrix, ad x [ x x x ] is the iput complex sigal vector whose spatial covariace matrix ormalized by the eergy per dimesio ca be expressed as Φ E( xx ) E[ x ] while y [ yyy ] ad [ are the ] output vector ad additive white Gaussia oise vector, respectively. Because of ormalizatio ad assumptio of isotropic iput, tr( Φ ) ad Φ I, where I is idetity matrix. Kroecker model [6] is used to describe the correlatio of chael respose. O the assumptio of rich scatterig eviromets ad havig o lie of sight, the correlated chael respose matrix is deoted by (6) Σ Σ Σ (7) where is Kroecker product, Σ ad Σ are correlated matrix of trasmit ad receive atea, respectively. So the chael respose matrix is give by Σ Σ (8) where is chael respose matrix whose elemets are idepedet ad idetical distributio radom variables. Without loss of geerality, we assume that the distace betwee trasmit atea elemets is large eough to eglect the correlatio at the trasmit ode. Cosequetly, without cosiderig the atea correlatio at the trasmit ode, the correlatio matrix Σ is idetity matrix, ad the receive atea correlatio model Σ is give by [5][6]. Copyright 9 Scies

3 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS 7 I d jsi( ) d ij ij a J p, Σ (, i j) (9) ç è - ø I ( ) where [, ) is the so-called AOA(agle of arrival), [, ) is average value of AOA, dij is ormalized distace betwee atea array elemets, that is to say d ij d ij, d he factual distace betwee i ad j ij is t atea array elemet, i s wave legth, I () is -order modified Bessel fuctio. It is obvious that Σ (, i j ) is real symmetric toeplitz matrix. O the assumptio of isotropic scatterig, the correlatio matrix at the receive ode is simplified to Σ (, i j) J ( d ) () where J () is order Bessel fuctio, ad Σ (, i j ) ca be simplified to tri-diagoal toeplitz matrix through the simulatio results illustrated by Figure ad Figure. where Σ ij () æ L ö = L () where L is the fixed legth of receive atea array ormalized by. I this paper, L is assumed to be i the rage from to. I the Figure ad, power offset approximatio based o tri-diagoal, five-diagoal, ad seve-diagoal toeplitz matrix is obtaied versus the umber of receive atea with various value of L. Furthermore, power offset over idepedet chael is also provided as lower boud for umerical compariso. It ca be see from Figure ad that tri-diagoal toeplitz matrix ca be used to approximate the correlatio model at the receive ode.. Approximate Aalysis of Power Offset Depedig o the discussio i Sectio 3, tri-diagoal toeplitz matrix ca be used to approximate the correlatio model at the receive ode. I this sectio, the curve of tri-diagoal toeplitz matrix is fitted by a elemetary fuctio, which simplifies the approximate aalysis of power offset. Expressio of power offset for MIMO system over correlated chael is derived i [9], ad the expressio is give by L log E(l det( W Λ )) W l log det( Λ P ) (3) power offset L=5 Nt= tri-diagoal app. five-diagoal app. seve-diagoal app. o correlatio Figure. Approximate aalysis of power offset based o 3, 5, ad 7 diagoal toeplitz matrix with L 5, Copyright 9 Scies

4 8 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS power offset L=6 Nt= tri-diagoal app. five-diagoal app. seve-diagoal app. o correlatio Figure. Approximate aalysis of power offset based o 3, 5, ad 7 diagoal toeplitz matrix with L 6, where Λ ad Λ are diagoal matrix whose elemets are eigevalues of Σ ad Σ, respectively. P is also diagoal matrix whose elemets are eigevalues of ormalized spatial covariace matrix Φ, so P is idetity matrix ad / lo g P) de t(λ is costat zero. Λ ca be derived from (). It is obvious that Λ is full rak matrix, ad the (3) is simplified to L log ( f( ) g( )) () where f ( ) ad g( ) ca be described by Because W W with probability, E(l det( W W)) f( ) (5) l l det( Λ ) g ( ) l (6) is wishart matrix ad osigular f ( ) is reduced to [9] f( ) E(logedet( W W)) l l l ( l) (7) where () is digamma fuctio ad the defiitio of digamma fuctio is ( ) (8) l l where is Euler-Mascheroi costat, ad lim loge.577 (9) l l Whe it comes to fuctio g( ), the derivatio of g( ) ca be expressed as g ( ) ldet( Λ) ldet( Σ ) () l l It ca be foud from () that g( ) is oly determied by the of Σ, ad the of Σ ca be com- order tri-diagoal toeplitz matrix puted by []. det Σ () With the aid of umerical computatio ad mathematical aalysis, the curve of the of tri-diagoal toeplitz matrix ca be fit by some tractable elemetary Copyright 9 Scies

5 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS 9 fuctio. Whe i (), det Σ ca be approximated by the fitted curve as follow: L h ( ) 5 5 J ( ) () he approximatio betwee the fitted curves ad curves of tri-diagoal toeplitz matrix are illustrated i Figure 3 ad Figure. From Figure 3 ad, we ca fid that the fittig curve ca exactly approach the extreme poits of the of tri-diagoal toeplitz matrix. owever, the expressio is much simpler. I other words, the further derivatio usig the fitted curve is tractable usig well-kow mathematical software such as WOLFAM MAEMAICA. I the followig cotext, power offset is aalyzed i detail. he approximate aalysis of power offset is based o the piecewise fuctio of. he coditio 5 i () is ecessary due to det Σ, so the umber of receiver atea ca ot be large tha L. Moreover, it shows from the coclusio i [] that the effect of correlatio ca be eglected whe the ormalized legth of receive atea array L is larger tha oe wave legth, that is to say L. ece, the cosidered rage of the umber of receive atea is L L. With the discussio above, whe L, the ormalized legth of receive atea array L is large tha oe wave legth ad the effect of correlatio ca be eglected, that is to say g ( ) ad the power offset is expressed as L log ( ) l l l (3) Whe it comes to the rage of L L, the ormalized legth of receive atea array L is smaller tha oe wave legth ad the effect of correlatio ca ot be eglected. I other words, g ( ). owever, for a give value of, the first-order derivative ( f ( ) assumed to be cotiuous) of f ( ) is obtaied by df ( ) ( l) d l l ( l) l l ' is () where () is trigamma fuctio. ece, it show from () that f ( ) approximately equal to the costat C (approximatio accuracy is related to the value of ). he power offset is expressed as L log g( ) C (5) of of tri-diagoal toeplitz matrix L= Figure 3. Approximatio of of tri-diagoal toeplitz matrix by curve fittig ad L 5 Copyright 9 Scies

6 3 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS of of tri-diagoal toeplitz matrix L= Figure. Approximatio of of tri-diagoal toeplitz matrix by curve fittig ad L 6 Without loss of geerality, the costat C ca be eglected i the approximate computatio. ece, the power offset i (5) is oly determied by g( ). From (), the curve of the of tri-diagoal toeplitz matrix ca be fitted by h ( ) 5, where L J ( ). he first order derivative ( h ( ) is assumed to be cotiuous) of h ( ) ca be computed by L L LJ ( ) J( ) dh( ) d ( ) (6) where L L, that is to say L. I the rage above, fuctio L J ( ) i (6) has two zero poits, i.e. L L P.8 ad P 5.5, ad L fuctio J( ) oly has oe zero poit, i.e. L P Cosequetly, h ( ) has three L extreme poits i the rage of, described by P, i,, 3. i Ad the, the secod-order derivative of h ( ) ca be computed by L L 8 LJ ( ) J( ) dh ( ) 3 d ( ) L 8 L J( ) ( ) L L L L J( ) J( ) J( ) ( ) (7) Usig (7), the secod-order derivative i poits P, i,, 3 is obtaied as follow: i ( ).5 P : (8) L dh d L.8 ( ) P : (9) L dh d L 5.5 ( ) 7.8 P : (3) L dh 3 d L With the discussio above, it is obvious that poit P ad P are local maximum poits of h ( ) ad poit Copyright 9 Scies

7 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS 3 P 3 is local miimum poit. Furthermore, it is obvious from () that the extreme poits of h ( ) is same as oes of g( ). Cosequetly, i the rage of L L, the extreme poits of power offset i (5) ca be approximately computed by arg mi L, for local miimal poit (3) arg max L, for local maximum poit where P is defied as follows: ì pl é pl ùü P= í ï +, + ý ï, i =,,3 (3) ê P ú i P ïë û ê î i úïþ where ê ëxú û ad é êxù ú deote the maximum iteger smaller tha x ad miimum iteger larger tha x, respectively. Pi, i,, 3 is the extreme poits computed above. (3) ca be used to approximately compute the umber of receive atea, i order to achieve the optimal power offset. 5. Simulatio esults I the Figure ad, with the assumptio of, power offset is approximately aalyzed based o tri-diagoal, five-diagoal, ad seve-diagoal toeplitz versus the umber of receive atea, with L 5 i Figure ad L 6 i Figure. Furthermore, power offset i idepedet chael is also provided as lower boud for umerical compariso. he approximatio tred ca be foud from Figure ad. he tri-diagoal toeplitz matrix ca be assumably used to characterize the property of power offset over spatially correlated chael. ece, tri-diagoal toeplitz matrix ca be used to approximate the correlatio model at the receive ode. he approximatio of fittig the curve of tri-diagoal toeplitz matrix is illustrated i Figure 3 ad Figure to compare the differece betwee fitted curves ad curves, with L 5 i Figure 3 ad L 6 i Figure. From Figure 3 ad, we ca fid that the fittig curve ca exactly approach the extreme poits of the of tri-diagoal toeplitz matrix. owever, the expressio is mathematically tractable. With the same assumptio of, approximatio of power offset is show i Figure 5 ad 6, with L 5 i Figure 5 ad L 6 i Figure 6. From Figure 5 ad 6, we ca fid the positio of two local miimal poits ad oe local maximum poit. With the coditio of L 5 ad, the local extreme poits computed by (3) is 9 for local maximum poit ad 7, 5 for local miimal poits. With the coditio of L 6 ad, the local extreme poits computed by (3) is for local maximum poit ad 8, 6 for local miimal poits. he computatio results based o (3) coicide with the illustratio results i Figure 5 ad 6. ece, all the approximatio i this paper is reasoable, icludig approximatio of correlatio model ad approximatio of of tri-diagoal toeplitz matrix. power offsetl=5 Nt= o correlatio Figure 5. Power offset comparatio betwee accurate ad approximate of toeplitz matrix with L 5, Copyright 9 Scies

8 3 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS power offsetl=6 Nt= o correlatio Figure 6. Power offset comparatio betwee accurate ad approximate of toeplitz matrix with L 6, Similar results are preseted i Figure 7 ad 8, with the assumptio of ad L 5 i Figure 7 while L 8 i Figure 8. With the coditio of L 5 ad, the local extreme poits computed by (3) is 9 for local maximum poit ad 7, 5 for local miimal poits. With the coditio of L 8 ad, the local extreme poits computed by (3) is for local maximum poit ad, for local miimal poits. he computatio results based o (3) coicide with the illustratio results i Figure 7 ad 8. Cosequetly, it is preseted i Figure 5 ad 7 that the effect caused by the umber ca be eglected. I other words, for small value of ad i the rage of umber of receive atea L L, the assumptio of f ( ) C is teable with eglectable loss of precisio. he extreme poits of power offset is oly determied by g( ). 8 6 power offset L=5 Nt= o correlatio Nr Figure 7. Power offset comparatio betwee accurate ad approximate of toeplitz matrix with L 5, Copyright 9 Scies

9 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS power offset L=8 Nt= o correlatio Nr Figure 8. Power offset comparatio betwee accurate ad approximate of toeplitz matrix with L 8, 6. Coclusios Approximate aalysis of power offset over spatially correlated chael is proposed to optimize the umber of receive atea with atea array of fixed legth. Atea correlatio matrix is approximated by tri-diagoal toeplitz matrix. he of tri-diagoal toeplitz matrix is reduced to simple style by curve fittig with eglectable loss of precisio. Based o the approximatio above, the expressio of local extreme poits of power offset is derived. Simulatio results shows that the derived expressio is accurate i the local extreme poits of power offset, that is to say, all the approximatio i this paper is reasoable. EFEENCES [] AOK V, JAFAKANI, CALDEBANK A. Space-time block code from orthogoal desigs. IEEE rasactios o Iformatio heory, Jul. 999, 5(5): 567. [] BOUBAKE N, LEAIEF K B, MUC D. Performace of BLAS over frequecy-selective wireless commuicatio chales. IEEE rasactios o Commuicatio, Feb., 5(): [3] LOZANO A, PAPADIAS C. Layered space-time receivers for frequecy-selective wireless chaels. IEEE rasactios o Commuicatio, Ja., 5(): [] BAKI L, FOLIK J. Diversity gais i two-ray fadig chaels. IEEE rasactios o Wireless Commuicatios, Feb. 9, 8(): [5] POON A, BODESEN, SE D. N. C. Degrees of freedom i multiple-atea chaels: A sigal space approach. IEEE rasactios o Iformatio heory, Feb. 6, 5(): [6] JAFA S A, SAMAI S. Degrees of freedom regio of the MIMO X chael. IEEE rasactios o Iformatio heory, Ja. 8, 5(): 5-7. [7] JINDAL N. igh SN aalysis of MIMO broadcast chaels. ISI 5, 5, 3-3. [8] ULINO A M, LOZANO A, VEDU S. igh-sn power offset i multi-atea icea chaels. ICC 5, 5, [9] LOZANO A, ULINO A M, VEDU S. igh-sn power offset i multi-atea commuicatio. IEEE rasactios o Iformatio heory, Dec. 5, 5(): 3-5. [] LEE J, JINDAL N. igh SN aalysis for MIMO broadcast chaels: Dirty paper codig versus liear precodig. IEEE rasactios o Iformatio heory, Dec. 7, 53(): [] ZENG L Z, SE D N C. Diversity ad multiplexig: A fudametal tradeoff i multiple-atea chaels. IEEE rasactios o Iformatio heory, May 3, 9(5): [] SE D N C, VISWANA P, ZENG L Z. Diversity multiplexig tradeoff i multiple-access chaels. IEEE rasactios o Iformatio heory, Sep., 5(9): [3] WAGNE J, LIANG Y C, ZANG. O the balace of multiuser diversity ad spatial multiplexig gai i radom beamformig. IEEE rasactios o Wireless Commuicatio, Jul. 8, 7(7): [] SIU D, FOSCINI G J, GANS M J, E AL. Fadig correlatio ad its effect o the capacity of multielemet atea system. IEEE rasactios o Commuicatio, Mar., 8(3): Copyright 9 Scies

10 3 APPOXIMAE ANALYSIS OF POWE OFFSE OVE SPAIALLY COELAED MIMO CANNELS [5] ABDI A, KAVE M. A space-time correlatio model for multielemet atea systems i mobile fadig chaels. IEEE J. Select. Areas Commuicatio, Apr., : [6] CIANI M, WIN M Z, ZANELLA A. O the capacity of spatially correlated MIMO ayleigh Fadig chaels. IEEE rasactios o Iformatio heory, Oct. 3, 9(): [7] WEI S, GOECKEL D, JANASWAMY. O the asymptotic capacity of MIMO systems with atea arrays of fixed legth. IEEE rasactios o Wireless Commuicatios, Jul. 5, (): 68. [8] ELAA I E. Capacity of multi-atea Gaussia chael. Europe rasactios o elecommuicatio, Nov./Dec. 999, : [9] FOSCINI G J, GANS M J. O the limits of wireless commuicatios i a fadig eviromet whe usig multiple atea. Wireless Persoal Commuicatio, 998, 6(3): [] XU Z, ZANG K Y, LU Q. Fast algorithm based o toeplitz matrix. Xi a: Northwest Idustrial Uiversity, 999. [] ZUANG Z M, CAI C Q, E AL. Space-time correlatio aalysis for MIMO fadig chael based o geometric model. Joural of Shatou Uiversity, 8, 3(): Copyright 9 Scies

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa

More information

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for

More information

Diversity Combining Techniques

Diversity Combining Techniques Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major

More information

Lecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH

Lecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH : Theoretical Foudatios of Wireless Commuicatios 1 Thursday, May 19, 2016 12:30-15:30, Coferece Room SIP 1 Textbook: D. Tse ad P. Viswaath, Fudametals of Wireless Commuicatio 1 / 1 Overview Lecture 6:

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE

OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.

More information

Summary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector

Summary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector Summary ad Discussio o Simultaeous Aalysis of Lasso ad Datzig Selector STAT732, Sprig 28 Duzhe Wag May 4, 28 Abstract This is a discussio o the work i Bickel, Ritov ad Tsybakov (29). We begi with a short

More information

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft

More information

Chapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation

Chapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

DISTRIBUTION LAW Okunev I.V.

DISTRIBUTION LAW Okunev I.V. 1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated

More information

Formation of A Supergain Array and Its Application in Radar

Formation of A Supergain Array and Its Application in Radar Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,

More information

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c 4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical

More information

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,

More information

Information-based Feature Selection

Information-based Feature Selection Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with

More information

Deterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns

Deterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns To appear i the Proceedigs of the 5 IEEE outheastco, (Ft. Lauderdale, FL), April 5 Determiistic Model of Multipath Fadig for Circular ad Parabolic Reflector Patters Dwight K. Hutcheso dhutche@clemso.edu

More information

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm , pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts

More information

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael

More information

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Asymptotic Coupling and Its Applications in Information Theory

Asymptotic Coupling and Its Applications in Information Theory Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Decoupling Zeros of Positive Discrete-Time Linear Systems*

Decoupling Zeros of Positive Discrete-Time Linear Systems* Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

A New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph

A New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph A New Method to Order Fuctios by Asymptotic Growth Rates Charlie Obimbo Dept. of Computig ad Iformatio Sciece Uiversity of Guelph ABSTRACT A ew method is described to determie the complexity classes of

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated

More information

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values

More information

1 Adiabatic and diabatic representations

1 Adiabatic and diabatic representations 1 Adiabatic ad diabatic represetatios 1.1 Bor-Oppeheimer approximatio The time-idepedet Schrödiger equatio for both electroic ad uclear degrees of freedom is Ĥ Ψ(r, R) = E Ψ(r, R), (1) where the full molecular

More information

Reliability and Queueing

Reliability and Queueing Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

[412] A TEST FOR HOMOGENEITY OF THE MARGINAL DISTRIBUTIONS IN A TWO-WAY CLASSIFICATION

[412] A TEST FOR HOMOGENEITY OF THE MARGINAL DISTRIBUTIONS IN A TWO-WAY CLASSIFICATION [412] A TEST FOR HOMOGENEITY OF THE MARGINAL DISTRIBUTIONS IN A TWO-WAY CLASSIFICATION BY ALAN STUART Divisio of Research Techiques, Lodo School of Ecoomics 1. INTRODUCTION There are several circumstaces

More information

11 Correlation and Regression

11 Correlation and Regression 11 Correlatio Regressio 11.1 Multivariate Data Ofte we look at data where several variables are recorded for the same idividuals or samplig uits. For example, at a coastal weather statio, we might record

More information

Cooperative Communication Fundamentals & Coding Techniques

Cooperative Communication Fundamentals & Coding Techniques 3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions Chapter 9 Slide Ifereces from Two Samples 9- Overview 9- Ifereces about Two Proportios 9- Ifereces about Two Meas: Idepedet Samples 9-4 Ifereces about Matched Pairs 9-5 Comparig Variatio i Two Samples

More information

DIGITAL FILTER ORDER REDUCTION

DIGITAL FILTER ORDER REDUCTION DIGITAL FILTER RDER REDUTI VAHID RAISSI DEHKRDI, McGILL UIVERSITY, AADA, vahid@cim.mcgill.ca AMIR G. AGHDAM, RDIA UIVERSITY, AADA, aghdam@ece.cocordia.ca ABSTRAT I this paper, a method is proposed to reduce

More information

5.1 Review of Singular Value Decomposition (SVD)

5.1 Review of Singular Value Decomposition (SVD) MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons Statistical Aalysis o Ucertaity for Autocorrelated Measuremets ad its Applicatios to Key Comparisos Nie Fa Zhag Natioal Istitute of Stadards ad Techology Gaithersburg, MD 0899, USA Outlies. Itroductio.

More information

A class of spectral bounds for Max k-cut

A class of spectral bounds for Max k-cut A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

IN many scientific and engineering applications, one often

IN many scientific and engineering applications, one often INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several

More information

Accuracy Assessment for High-Dimensional Linear Regression

Accuracy Assessment for High-Dimensional Linear Regression Uiversity of Pesylvaia ScholarlyCommos Statistics Papers Wharto Faculty Research -016 Accuracy Assessmet for High-Dimesioal Liear Regressio Toy Cai Uiversity of Pesylvaia Zijia Guo Uiversity of Pesylvaia

More information

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

Section 5.5. Infinite Series: The Ratio Test

Section 5.5. Infinite Series: The Ratio Test Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches

More information

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

More information

Linear Algebra Issues in Wireless Communications

Linear Algebra Issues in Wireless Communications Rome-Moscow school of Matrix Methods ad Applied Liear Algebra August 0 September 18, 016 Liear Algebra Issues i Wireless Commuicatios Russia Research Ceter [vladimir.lyashev@huawei.com] About me ead of

More information

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality

More information

BER Analysis and Optimization of Generalized Spatial Modulation in Correlated Fading Channels

BER Analysis and Optimization of Generalized Spatial Modulation in Correlated Fading Channels BER Aalysis ad Optimizatio of Geeralized Spatial odulatio i Correlated Fadig Chaels Thomas Hadte, Adreas üller ad Joachim Speidel Istitute of Telecommuicatios, Uiversity of Stuttgart, Germay Email: {hadte,

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Design and Analysis of ALGORITHM (Topic 2)

Design and Analysis of ALGORITHM (Topic 2) DR. Gatot F. Hertoo, MSc. Desig ad Aalysis of ALGORITHM (Topic 2) Algorithms + Data Structures = Programs Lessos Leared 1 Our Machie Model: Assumptios Geeric Radom Access Machie (RAM) Executes operatios

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220 ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

Stability of fractional positive nonlinear systems

Stability of fractional positive nonlinear systems Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear

More information

The Fading Number of Multiple-Input Multiple-Output Fading Channels with Memory

The Fading Number of Multiple-Input Multiple-Output Fading Channels with Memory The Fadig Number of Multiple-Iput Multiple-Output Fadig Chaels with Memory Stefa M. Moser Departmet of Commuicatio Egieerig Natioal Chiao Tug Uiversity NCTU Hsichu, Taiwa Email: stefa.moser@ieee.org Abstract

More information

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes The 22 d Aual Meetig i Mathematics (AMM 207) Departmet of Mathematics, Faculty of Sciece Chiag Mai Uiversity, Chiag Mai, Thailad Compariso of Miimum Iitial Capital with Ivestmet ad -ivestmet Discrete Time

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Bounds for the Extreme Eigenvalues Using the Trace and Determinant

Bounds for the Extreme Eigenvalues Using the Trace and Determinant ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Lecture 7: Channel coding theorem for discrete-time continuous memoryless channel

Lecture 7: Channel coding theorem for discrete-time continuous memoryless channel Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first

More information

Lecture 3. Properties of Summary Statistics: Sampling Distribution

Lecture 3. Properties of Summary Statistics: Sampling Distribution Lecture 3 Properties of Summary Statistics: Samplig Distributio Mai Theme How ca we use math to justify that our umerical summaries from the sample are good summaries of the populatio? Lecture Summary

More information

CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS

CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS C.PRAX ad H.SADAT Laboratoire d'etudes Thermiques,URA CNRS 403 40, Aveue du Recteur Pieau 86022 Poitiers Cedex,

More information

Information Theory Model for Radiation

Information Theory Model for Radiation Joural of Applied Mathematics ad Physics, 26, 4, 6-66 Published Olie August 26 i SciRes. http://www.scirp.org/joural/jamp http://dx.doi.org/.426/jamp.26.487 Iformatio Theory Model for Radiatio Philipp

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Lainiotis filter implementation. via Chandrasekhar type algorithm

Lainiotis filter implementation. via Chandrasekhar type algorithm Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3 ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral

More information

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

A proposed discrete distribution for the statistical modeling of

A proposed discrete distribution for the statistical modeling of It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical

More information

Chapter 13, Part A Analysis of Variance and Experimental Design

Chapter 13, Part A Analysis of Variance and Experimental Design Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chapter 13, Part A Aalysis of Variace ad Eperimetal Desig Itroductio to Aalysis of Variace Aalysis of Variace: Testig for the Equality of

More information

Algebra of Least Squares

Algebra of Least Squares October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal

More information

6 Sample Size Calculations

6 Sample Size Calculations 6 Sample Size Calculatios Oe of the major resposibilities of a cliical trial statisticia is to aid the ivestigators i determiig the sample size required to coduct a study The most commo procedure for determiig

More information