MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING

Size: px
Start display at page:

Download "MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING"

Transcription

1 MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING Guspp Montalbano? and Drk T. M. Slock?? Insttut Eurécom 2229 Rout ds Crêts, B.P. 193, Sopha Antpols CEDEX, Franc E-Mal: fmontalba, Dpartmnto d Elttronca, Poltcnco d Torno, Torno, Italy ABSTRACT Ths papr s dvotd to th optmzaton of th matchd fltr bounds (MFB) of dffrnt co-channl usrs, usng adaptv antnna arrays at bas statons for downlnk transmt bamformng n cllular mobl communcaton systms. W manly consdr tm dvson multpl accss (TDMA) frquncy dvson duplx (FDD) basd systms. Not that n th cas of tm dvson duplx (TDD), undr crtan assumptons th downlnk channl can b assumd to b practcally th sam as th uplnk channl. On th contrary, whn usng FDD, th downlnk channl can not b drctly obsrvd and stmatd. That maks FDD basd systms most dffcult to dal wth, although th proposd crtra and mthods ar gnral and sutabl for both FDD and TDD. Problm formulatons ar provdd for both spatal dvson multpl accss (SDMA) and non-sdma spctrum rus tchnqus. Novl analytcal solutons and algorthms ar drvd, mplmntaton ssus ar dscussd and smulatons ar provdd n ordr to compar dffrnt approachs. 1. INTRODUCTION AND MOTIVATION Th us of adaptv antnna arrays at bas statons allows ncras th capacty of mobl rado ntworks by an mprovd spctrum ffcncy, n th uplnk as wll as n th downlnk. W nvstgat dffrnt approachs to optmz th wght vctors of adaptv antnna arrays at bas statons for multusr downlnk transmt bamformng. W addrss th problm manly n th contxt of tm dvson multpl accss (TDMA), frquncydvsonduplx (FDD) basd mobl communcaton systms. Th man dffculty n transmsson wth antnna arrays n FDD systms conssts n th lmtd knowldg at th bas staton of th downlnk channl, snc t can not b drctly obsrvd and thrfor stmatd. On th contrary, assumng th mobl vlocty low nough and th rcvr and transmttr appropratly calbratd, th uplnk and th downlnk channls can b consdrd to b practcally th sam n th cas of tm dvson duplx (TDD) basd systms. Whn consdrng th FDD downlnk, th bas staton nds fdback from th mobl about th downlnk channl to oprat n smlar condtons as for th TDD downlnk. Nvrthlss such a fdback nvolvs latncy prods, du to th mobl bas staton roundtrp tm and th procssng tm, rsultng n a dcras of th spctrum ffcncy. Morovr, n a typcal outdoor propagaton nvronmnt, du to th mobl vlocty, such latncy prods ar usually not compatbl wth th fdback rat rqurd to mak th systm rlabl. Ths problm was addrssd by Grlach [5] who proposd to fdback from th mobl only th nformaton rlatd to th downlnk channl covaranc matrx nstad of th channl mpuls rspons, n ordr to rduc th ncssary fdback rat. Howvr, no currnt or concvd cllular standard s dsgnd to support that fdback concpt. On th othr hand, f such fdback s not provdd, th downlnk channl charactrzaton can only b basd on th stmats of thos paramtrs rlatd to th uplnk channl, whch ar rlatvly frquncy ndpndnt and of whch th changng rat s slow wth rspct to th uplnk downlnk png-pong tm. In th prsnc of multpath such paramtrs ar usually th drctons of arrval (DOA), th powrs and th dlays assocatd to ach path (.g., s [2]). Unfortunatly, th phass of th paths ar strongly frquncy dpndnt so that thy cannot b stmatd from th uplnk channl. Actually n FDD mobl communcaton systms, n th absnc of fdback, t s possbl to stmat only th downlnk channl covaranc matrx avragd ovr th paths phass. That maks FDD transmsson mor dffcult to dal wth n practc, compard to TDD transmsson. Nvrthlss, snc th proposd optmzaton crtra assum only th knowldg of th covaranc matrx of th channl btwn ach usr and ach bas staton (vntually avragd n th tm or n th frquncy doman n FDD cas), thy apply for both FDD and TDD. Concrnng th spctrum rus tchnqu w consdrboth spatal dvson multpl accss (SDMA) and non-sdma. For SDMA d co-channl usrs ar allocatd n th sam cll n th prsnc of on bas staton, assumng ntrfrnc from othr clls s nglgbl. For non-sdma th sam usrs ar allocatd n d dffrnt clls,.., n th prsnc of d bas statons wth on usr pr cll. Thn th optmzaton goal s to maxmz th mnmum matchd fltr bound (MFB) at ach mobl rcvr among all th d usrs n ordr to mprov th mobl sgnal qualty and/or spctrum ffcncy. 2. GENERAL ASSUMPTIONS W consdr d co-channl usrs n both non-sdma and SDMA. In th frst cas w shall consdr d bas statons, ach on of thm ts wght vctor to on usr. In th scond cas only on bas staton transmts to all th usrs and optmzs all th corrspondng wght vctors. In addton for SDMA, w nglct th co-channl ntrfrnc. It would b possbl though to mx th SDMA and non-sdma cass. Th mobl s assumd to hav a sngl antnna lmnt whras ach bas staton has an array wth m lmnts. W us th trm downlnk transmt bamformng snc only spatal combnng s usd at a bas staton. Howvr, th mphass hr s not rally on formng bams to crtan drctons, but rathr on xplotng th dvrsty btwn multpl snsors. W assum multpath propagaton but th channl not ntroducng ntr-symbol ntrfrnc (ISI) (.., th dlay sprad ntroducd by th channl s lss than th duraton of a symbol prod). Whn ths assumpton holds th MFB rducs to th sgnalto-ntrfrnc plus nos-rato (SINR). Whn th channl ntroducs ISI, w wll just optmz th SINR nstad of th MFB.

2 3. MFB OPTIMIZATION PROBLEM FORMULATION 3.1. Non-SDMA cas Lt R j and w j dnot th covaranc matrx of th channl btwn th jth bas staton and th th usr (ncludng transmttr and rcvr fltrs), and th wght vctor of th jth bas staton rspctvly. Th SINR for th th usr s gvn by SINR = w H R w j=1;j6= wh j Rjwj + (1) whr = v 2 =a 2 and v 2, a 2 rprsnt th nos powr at th th mobl rcvr and th powr of th transmttd symbols rspctvly. W dnot SINR = for any, throughout th papr. Hnc th gnral optmzaton problm s max fw g mn f g (2) or mn fw g max f,1 g (3) Thn lt w = p p u, wth ku k 2 =1, th vctor of th nvrs MFB s,1 = [ 1,1 :::,1 d ]T and th vctor of th transmt powrs p =[p 1;:::; p d] T,whr T dnots transpos. For non-sdma w nd to lmt th maxmum transmt powr at ach bas staton,.., kpk 1 p max. Th crtron (3) can b rformulatd as mn p; fu g k,1 k 1 s.t. kpk 1 p max, ku k 2 =18 (4) Thn w dfn th normalzd powr dlvrd by th jth bas statontothth usr as For any w hav c j = u H j R ju j :,1 p c = X j6= p jc j + : (5) In ordr to account for all th usrs w ntroduc th matrx D c = dag(c 11; :::;c dd), th matrx C T dfnd as [C T ] j = cj for j 6= 0 for j = th vctor =[ 1 ::: d] T and th matrx P = dag(p). Thn w hav th followng quaton,1 = D,1 c P,1 [C T p + ] : (6) So th crtron (4) gnrally lads to a st of coupld problms whch cannot b solvd analytcally SDMA cas In th SDMA cas w hav only on bas staton n th prsnc of d co-channl usrs. Thn w shall rplac R j wth R for any. So that th SINR dfnton (1) bcoms SINR = w H R w j=1;j6= wh j Rwj + (7) In th prsnc of only on bas staton w nd to lmt th ovrall transmttd powr to b lss than or qual to p max. Thrfor th optmzaton crtron s mn p; fu g k,1 k 1 s.t. kpk 1 p max, ku k 2 =18 (8) Thn by rdfnng c j as c j = u H j R u j w obtan th xprsson of,1 n th sam form as (6). Du to th constrant on th powrs n th cas of SDMA t can b shown that th optmum (4) lads to th sam for all th usrs. Indd f th s, for =1; :::; dar not th sam, thn w can scal th powrs fp g to mprov mn (rfr to [1] for a dtald proof). On th contrary, th optmum gnrally dos not yld th sam for all th usrs n th cas of non-sdma bcaus w cannot arbtrarly scal th powrs p s (.., whn any p = p max no furthr ncras of p s possbl). 4. OPTIMIZATION IN THE ABSENCE OF NOISE In th absnc of nos th SINR bcoms qual to th sgnal-tontrfrnc rato (SIR) whch s nsnstv to th absolut powr lvl. Thn th constrant on th maxmum transmt powr s rrlvant wth rspct to th SIR optmzaton n both non-sdma and SDMA cass. In addton w obsrv that th optmzaton problms for non- SDMA and SDMA hav th sam form and both of thm lad to hav th sam SINR for all th usrs. So that n th squl of ths scton w provd a dtald analyss only for th cas of non-sdma, and th cas of SDMA wll rsult by rplacng th channl covaranc matrcs R j wth R. Th SIR for th th usr n non-sdma s dfnd as SIR = and th quaton (6) rducs to w H R w j=1;j6= wh j Rjwj (9),1 = D,1 c P,1 C T p () whr now = SIR for any. Consdrng th crtron (4) and th dfnton (9) t s straghtforward to s that th optmum s achvd whn all th ntr-usr-ntrfrnc (IUI) s zro so that =0for all s. Thn th optmum approach n th absnc of nos conssts n forcng to zro th IUI, whnvr possbl., Zro-Forcng (ZF) soluton In th absnc of nos at th rcvr th global optmum s achvd whn th followng ZF condtons ar satsfd max ku k 2 =1 uh R u s.t. X j6= p ju H j R ju j =0 (11) Not that th scond condton n (11) s quvalnt to a st of ZF condtons of th form u H R ju = 0,.., c j = 0,forj 6=. Practcally that lads to nullng th IUI whl maxmzng th sgnal-to nos rato (SNR) at th rcvr. In that cas C T = 0dd and th crtron (4) s satsfd whn all th bas statons transmt at th maxmum powr p max. Whn consdrng SDMA th crtron (8) s satsfd whn p = p max=d for all s. Unfortunatly to achv condtons (11) w nd a numbr of antnnas gratr than th sum of all th paths of all th usrs. In typcal mobl propagaton nvronmnts th numbr of all th paths of all th usrs s usually much largr than th numbr of antnnas at a bas staton so that ZF gnrally cannot b prformd wth purly spatal procssng.

3 4.2. Non-ZF solutons Whn th ZF condtons (11) cannot b achvd, othr approachs ar possbl but gnrally th optmzaton cannot b carrd out analytcally for both p and fu g at th sam tm. So w shall optmz p and fu g va a two-stp procdur vntually skng th global optmum usng an tratv algorthm. Bcaus of th nsnstvty to th absolut valu of th powrs w can smplfy th optmzaton problm by rqurng ach vctor u to hav unt norm n th mtrc R,.., u H R u =1for any, nstad of ku k 2 =1. Undr that assumpton, th powr p corrsponds to th powr at th th rcvr whras th actual powr at th rlatd transmttr s gvn by p ku k 2 2,forany. Also, D c = Id n that cas Powr assgnmnt optmzaton W optmz th vctor p assumng a gvn st of drcton vctors fu g. Not that snc th optmum nvolvs = for any, th quaton () rducs to,1 p = A T p (12) whr A T = D,1 c C T = C T s a non-ngatv matrx. Morovr p has to b a non-ngatv vctor and,1 has to b nonngatv as wll. On th bass of th followng thorms ([8],[1]) Thorm 1 For a non-ngatv matrx, th gnvalu of th largst norm s postv, and ts corrspondng gnvctor can b chosn to b non-ngatv. Thorm 2 For a non-ngatv matrx A, th non-ngatv gnvctorcorrspondng to th gnvalu of th largst norm s postv. Thorm 3 Gvn th matrx A thr xsts only on soluton to quaton (12). w can clam that th only postv gnvctor of A T s th on corrspondng to ts largst gnvalu whch s postv as wll. In othr words, that nsurs th xstnc of a postv,1 = max(a T ) and a unqu postv p = V max(a T ) Drcton vctors optmzaton Havng an stmat of p, w can optmz fu g. Indd th optmzaton crtron s gvn by whch s quvalnt to mn fu g max(at ) (13) mn fu g qt A T p s.t. u H R u =1 (14) whr q = V max(a). Th crtron (14) lads to a st of d dcoupld problms whos soluton s gvn by u = q, H R whr = V max(r ; j6= qjrj ) for any. Th nw st of drcton vctors fu g can b usd to r-optmz th powrs p accordng to (12) ka T k 1 mnmzaton basd soluton As ntalzaton w can us th followng crtron mn fu g kat k 1 s.t. u H R u =1 (15) Indd, max(a T ) wll b small whn A T s small. Ths approach has th advantag of optmzng th drcton vctors fu g ndpndntly from th powrs p. It lads to a st of d dcoupld mnmzaton problms whos soluton s gvn by u = q P d, whr, n ths cas, = V H max(r ; j=1 R Rj) for any. Not that th crtron (15) corrsponds to mnmzng th powr dlvrd to th undsrd usrs whl maxmzng th powr dlvrd to th dsrd usr, by ach bas staton n non-sdma, by ach ach wght vctor w n SDMA. Apart from a dffrnt normalzaton of ku k 2, ths crtron s quvalnt to th on proposd n [3, 4] max(a T ) mnmzaton basd algorthm Accordng to th prvous argumntaton, w propos th tratv procdur summarzd n Tabl 1 to fnd th global optmum. Tabl 1: max(a T ) mnmzaton basd algorthm () Intalz u usng (15) for any ; () Comput q = V max(a); P () Gvn q, comput = V max(r ; j6= (v) Comput u = q ; H R (v) Go back to () untl convrgnc; (v) Comput w = p p u,whrp = V max(a T ); k,1 k 1 mnmzaton basd algorthm qjrj ); Anothr gnrally sub-optmal crtron s th followng mn p; fu g k,1 k 1 (16) W rmark that th optmum ylds k,1 k 1 = dk,1 k 1 so that nar th optmum th crtron (16) s approxmatly quvalnt to th crtron (4). Wth (16) as optmzaton crtron w can asly drv an tratv two-stp optmzaton procdur, smlar to th on prvously dscrbd, summarzd n Tabl 2. Unfortunatly whn not nar th global optmum ths algorthm Tabl 2: k,1 k 1 mnmzaton basd algorthm () Intalz u usng (15) for any ; () Comput p = V max(a T ); P 1 () Gvn p, comput = V max(r ; j6= p j R j ); (v) Comput u = q ; H R (v) Go back to () untl convrgnc; (v) Comput w = p p u. can convrg to a local mnmum, rsultng n wors prformanc than th algorthm dscrbd n Tabl 1. An optmzaton crtron smlar to (16) was proposd n [5] assumng a dffrnt cost functon 1 to optmz th downlnk bamformng wghts at a bas staton n an SDMA contxt. Som varants ar possbl to mprov th prformanc and th numrcal robustnss of th algorthm (s [5] for furthr dtals), but convrgnc to th global optmum rmans not guarantd. 1 In [5] rprsnts th rato btwn th powr dlvrd to th th usr and th ntrfrnc gnratd to th othr usrs by th wght vctor w.

4 5. OPTIMIZATION IN THE PRESENCE OF NOISE W showd that whn th nos s prsnt, th dffrnt constrants on th transmt powrs mak th optmum stll ladng to th sam SINR for all th usrs n th cas of SDMA but not n th cas of non-sdma. Morovr, th nos maks th optmzaton of th drcton vctors fu g a st of coupld problms that dos not allow an analytcal approach to fnd a soluton. Although on can obsrv that th crtron (16) for a gvn p stll lads to th sam optmzaton problm for th drcton vctors fu g as n th noslss cas, nvrthlss w shall consdr that such crtron dos not guarant th convrgnc to th global optmum anyway. Thrfor, w suggst to comput th vctors fu g by usng th algorthm n Tabl 1 prvously drvd n th absnc of nos and thn optmz th powr assgnmnt accordng to th followng crtron Powr assgnmnt optmzaton for SDMA Assumng a gvn st fu g and all th s th sam, th xprsson (6) can b arrangd n ordr to nclud th constrant on th transmttd powr as follows whr ~p =[p T 1] T, A T B = 01d 0 B ~p =,1 G~p (17) G = Id g T 0d1,p max whr = D,1 c and g =[ku 1k 2 2 ::: ku dk 2 2] T s dfnd n ordr to hav g T p = p max. Thn as n to [1] snc G s nvrtbl w hav E ~p =,1 ~p; E = G,1 B = 4 AT g T A T g T pmax pmax (18) whch s a non-ngatv matrx. Hnc accordng to thorms 1 3, ~p can only b th gnvctor assocatd to th maxmum gnvalu of E. Furthr, not that w can always r-scal ~p n ordr to mak ts last lmnt qual to on Powr assgnmnt optmzaton for non-sdma In th cas of non-sdma w cannot nsur that th optmum ylds th sam SINR for all th usrs. So that th optmzaton problm cannot b tratd va any analytcal approach. As a possbl sub-optmal soluton, gvn th vctors u computd n th absnc of nos, w st p : kpk 1 p max n ordr to satsfy th crtron (4). 6. IMPLEMENTATION ISSUES W rmark that vn though th computaton of u rducs to a st of dcoupld problms as n th absnc of nos, th computaton of p gnrally rsults n a coupld problm, unlss ZF condtons (11) ar satsfd. Hnc n a non-sdma scnaro, dffrnt bas statons nd to communcat n ordr to choos th rspctv transmt powrs. On th contrary ths problm s not prsnt n SDMA. Whn th nos s prsnt, snc th bas staton cannot stmat th nos varanc 2 v at ach rcvr, unlss such an stmat s provdd by th mobl, th vctor cannot b stmatd. To rmdy ths drawback w shall proprly dfn th SNR at th rcvr. A possbl dfnton s gvn by SNR = p max(r ) for any. In practc w nd mnfsnr gsnr mn (19) whr SNR mn s a valu ncssary at th rcvr to work wth an outag probablty blow a spcfd maxmum. Assumng all th usrs usng th sam rcvr th worst cas for th th usr occurs whn p = p max whl = max = kk 1. Thrfor a suffcnt condton to satsfy th rqurmnt (19) s gvn by sttng SNR mn = pmax mnf max(r max )g () Gvn SNR mn and p max, max can b drvd. Thn sttng = max for all th s th condton (19) s satsfd. Fnally, not that for p max!1th optmum soluton s th on n th absnc of nos, for any max 6= SIMULATIONS In ths scton w consdr an SDMA scnaro n th prsnc of d =3co-channlusrs n th absnc of channl dlay sprad but n th prsnc of angular sprad du to multpath propagaton. Th numbr of all th paths of all th usrs s 14 (4 for th frst two usrs and 6 for th thrd, rspctvly). An antnna array wth m =8or m =6lmnts s assumd at th bas staton. Thn ZF condtons (11) cannot b appld. Fgurs 1 and 2 show th convrgnc curvs of th frst and th scond proposd algorthms, for m =8and m =6rspctvly, n th prsnc of th sam usr scnaro. As xpctd th scond algorthm prforms wors whn not nar th optmum. Th varant proposd by Grlach [5] n svral cass maks th scond algorthm prform mor closly to th frst on, but at th cost of an ncrasd computatonal complxty and a lowr convrgnc rat. SIR (db) No. of tratons Fgur 1: Convrgnc curvs for th two proposd algorthms, d =3and m =8 SIR (db) No. of tratons Fgur 2: Convrgnc curvs for th two proposd algorthms, d =3and m =6

5 SINR (db) var SNR mn (db) Fgur 3: Optmum SINR vs. SNR mn for th 1st, th 2nd and th varant n [5] of 2nd algorthm, for d =3and and m =8 SINR (db) var SNR (db) mn Fgur 4: Optmum SINR vs. SNR mn for th 1st, th 2nd and th varant n [5] of 2nd algorthm, for d =3and m =6 Fnally fgurs 3 and 4 show th prformancs of th two proposd algorthms and th Grlach s varant of th scond algorthm n th prsnc of nos, assumng th crtron (18) for th optmzaton of th powr assgnmnt. Onc agan w rmark that non of th prvous algorthms nsurs th convrgnc to th global optmum n th prsnc of nos. That xplans why th scond algorthm varant (crtron (16), can prform bttr than th frst on, as shown n fgur RELATION TO PREVIOUS APPROACHES Som smlarts among th approachs proposdhr and othr ons alrady dscrbd n th ltratur hav alrady bn pontd out. Svral approachs [2] [6] assumd th cost functon gvn by th SIR at th transmttr nstad of at th rcvr,.., SIR was dfnd as th th rato btwn th powr dlvrd to th th usr and th ntrfrnc gnratd to th othr co-channl usrs by th wght vctor w. That cost functon was both optmzd usr by usr [2, 3, 4, 6], wthout assumng any multusr powr assgnmnt optmzaton, ladng to th sam crtron as (15), and consdrng th multusr powr assgnmnt optmzaton [5]. Othr authors [7] consdrd th possblty of applyng ZF condtons to only th domnant path of ach usr. A fnal rmark concrns th powr assgnmnt optmzaton prsntd n [1]. Indd n that papr th authors consdrd only th spatal sgnaturs of th usrs nstad of th channl covaranc matrcs for th formulaton of th problm (18). Hnc, n th prsnc of channl dlay sprad th formulaton n [1] s not approprat and dos not lad to th optmzaton of th SINR of all th usrs. In ths papr w addrssd th problm of th optmzaton of th MFB wth rspct to th bamformng wghts at bas statons, for multusr downlnk transmsson n both non-sdma and SDMA spctrum rus tchnqus. A gnral problm formulaton yldd th dfnton of a propr cost functon to b mnmzd. Thn w consdrd th optmzaton problm n th absnc of nos. In that cas th ZF soluton rprsnts th optmum, but t can b achvd only undr crtan condtons usually not vrfd n practc. Thrfor a novl algorthm to fnd th global optmum n th absnc of nos has bn drvd by an analytcal approach whch dos not rqur th condtons ncssary to th ZF soluton. Th novl algorthm has shown to outprform othr sub-optmal algorthms basd on dffrnt optmzaton crtra, n trms of optmum MFB, convrgnc rat, numrcal robustnss and computatonal complxty. W rmarkd that th lattr sub-optmal ar vry smlar to othr ons alrady proposd n th ltratur [3, 4, 5], gnrally drvd startng from dffrnt cost functons. Th optmzaton problm n th prsnc of nos has also bn addrssd, consdrng th constrants on th transmt powr nhrnt to both SDMA and non-sdma spctrum rus tchnqus. At prsnt, w ar not awar of any analytcal approach to fnd a global optmum n that cas and w ar currntly nvstgatng non-analytcal optmzaton approachs. Only th assgnmnt of th transmttd powrs [1] can b asly optmzd n th SDMA cas for a gvn st of drcton vctors. So that for that am w propos to us th st of drcton vctors optmzd n th absnc of nos through th algorthm w dscrbd n Tabl 1. Fnally w analyzd va smulaton how optmum and sub-optmum algorthms drvd n th absnc of nos, prform n th prsnc of nos wth th approprat powr assgnmnt optmzaton.. REFERENCES [1] W. Yang and G. Xu, Optmal downlnk powr assgnmnt for smart antnna systms, Proc. ICASSP 98, Vol. 5, pp , May [2] G. G. Ralgh and V. K. Jons, Adaptv antnna transmsson for frquncy duplx dgtal wrlss communcaton, Proc. ICC 97, Vol. 2, pp , Jun [3] P. Zttrbrg Mobl cllular communcatons wth bas staton antnna arrays: Spctrum ffcncy, algorthms and propagaton modls, Ph.D. thss, Royal Inst. of Tchnology, Stockholm, Swdn, [4] J. Goldbrg and J. Fonollosa, Downlnk bamformng for cllular mobl communcatons, Proc. VTC 97, Vol. 2, pp , May [5] D. Grlach, Adaptv transmttng antnna arrays at th bas staton n mobl rado ntwork, Ph.D. Thss, ISL, Stanford Unvrsty, Stanford, USA, [6] G. G. Ralgh, S. N. Dggav, V. K. Jons, and A. Paulraj, A blnd transmt antnna algorthms for wrlss communcaton, Proc. ICC 95, Vol. 2, pp , Jun [7] G. Xu and H. Lu, An ffctv transmsson bamformng schm for frquncy-dvson-duplx dgtal wrlss communcaton systms, Proc. ICASSP 95, pp , [8] R. A. Horn and C. R. Johnson, Matrx analyss, Cambrdg Unvrsty Prss, CONCLUSIONS

A Note on Estimability in Linear Models

A Note on Estimability in Linear Models Intrnatonal Journal of Statstcs and Applcatons 2014, 4(4): 212-216 DOI: 10.5923/j.statstcs.20140404.06 A Not on Estmablty n Lnar Modls S. O. Adymo 1,*, F. N. Nwob 2 1 Dpartmnt of Mathmatcs and Statstcs,

More information

10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D

10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D Comp 35 Introducton to Machn Larnng and Data Mnng Fall 204 rofssor: Ron Khardon Mxtur Modls Motvatd by soft k-mans w dvlopd a gnratv modl for clustrng. Assum thr ar k clustrs Clustrs ar not rqurd to hav

More information

Soft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D

Soft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D Comp 35 Machn Larnng Computr Scnc Tufts Unvrsty Fall 207 Ron Khardon Th EM Algorthm Mxtur Modls Sm-Suprvsd Larnng Soft k-mans Clustrng ck k clustr cntrs : Assocat xampls wth cntrs p,j ~~ smlarty b/w cntr

More information

Economics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization

Economics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization THE UNIVERSITY OF MARYLAND COLLEGE PARK, MARYLAND Economcs 600: August, 007 Dynamc Part: Problm St 5 Problms on Dffrntal Equatons and Contnuous Tm Optmzaton Quston Solv th followng two dffrntal quatons.

More information

The Hyperelastic material is examined in this section.

The Hyperelastic material is examined in this section. 4. Hyprlastcty h Hyprlastc matral s xad n ths scton. 4..1 Consttutv Equatons h rat of chang of ntrnal nrgy W pr unt rfrnc volum s gvn by th strss powr, whch can b xprssd n a numbr of dffrnt ways (s 3.7.6):

More information

Grand Canonical Ensemble

Grand Canonical Ensemble Th nsmbl of systms mmrsd n a partcl-hat rsrvor at constant tmpratur T, prssur P, and chmcal potntal. Consdr an nsmbl of M dntcal systms (M =,, 3,...M).. Thy ar mutually sharng th total numbr of partcls

More information

COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP

COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP ISAHP 00, Bal, Indonsa, August -9, 00 COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP Chkako MIYAKE, Kkch OHSAWA, Masahro KITO, and Masaak SHINOHARA Dpartmnt of Mathmatcal Informaton Engnrng

More information

8-node quadrilateral element. Numerical integration

8-node quadrilateral element. Numerical integration Fnt Elmnt Mthod lctur nots _nod quadrlatral lmnt Pag of 0 -nod quadrlatral lmnt. Numrcal ntgraton h tchnqu usd for th formulaton of th lnar trangl can b formall tndd to construct quadrlatral lmnts as wll

More information

2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm

2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm . Grundlgnd Vrfahrn zur Übrtragung dgtalr Sgnal (Zusammnfassung) wt Dc. 5 Transmsson of Dgtal Sourc Sgnals Sourc COD SC COD MOD MOD CC dg RF s rado transmsson mdum Snk DC SC DC CC DM dg DM RF g physcal

More information

Review - Probabilistic Classification

Review - Probabilistic Classification Mmoral Unvrsty of wfoundland Pattrn Rcognton Lctur 8 May 5, 6 http://www.ngr.mun.ca/~charlsr Offc Hours: Tusdays Thursdays 8:3-9:3 PM E- (untl furthr notc) Gvn lablld sampls { ɛc,,,..., } {. Estmat Rvw

More information

Lecture 3: Phasor notation, Transfer Functions. Context

Lecture 3: Phasor notation, Transfer Functions. Context EECS 5 Fall 4, ctur 3 ctur 3: Phasor notaton, Transfr Functons EECS 5 Fall 3, ctur 3 Contxt In th last lctur, w dscussd: how to convrt a lnar crcut nto a st of dffrntal quatons, How to convrt th st of

More information

CHAPTER 33: PARTICLE PHYSICS

CHAPTER 33: PARTICLE PHYSICS Collg Physcs Studnt s Manual Chaptr 33 CHAPTER 33: PARTICLE PHYSICS 33. THE FOUR BASIC FORCES 4. (a) Fnd th rato of th strngths of th wak and lctromagntc forcs undr ordnary crcumstancs. (b) What dos that

More information

Decentralized Adaptive Control and the Possibility of Utilization of Networked Control System

Decentralized Adaptive Control and the Possibility of Utilization of Networked Control System Dcntralzd Adaptv Control and th Possblty of Utlzaton of Ntworkd Control Systm MARIÁN ÁRNÍK, JÁN MURGAŠ Slovak Unvrsty of chnology n Bratslava Faculty of Elctrcal Engnrng and Informaton chnology Insttut

More information

An Effective Technique for Enhancing Anti-Interference Performance of Adaptive Virtual Antenna Array

An Effective Technique for Enhancing Anti-Interference Performance of Adaptive Virtual Antenna Array 34 ACES JOURNAL VOL. 6 NO. 3 MARC 11 An Effctv Tchnqu for Enhancng Ant-Intrfrnc Prformanc of Adaptv Vrtual Antnna Array 1 Wnxng L 1 Ypng L 1 Ll Guo and Wnhua Yu 1 Collg of Informaton and Communcaton Engnrng

More information

Lucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.

Lucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn. Modul 10 Addtonal Topcs 10.1 Lctur 1 Prambl: Dtrmnng whthr a gvn ntgr s prm or compost s known as prmalty tstng. Thr ar prmalty tsts whch mrly tll us whthr a gvn ntgr s prm or not, wthout gvng us th factors

More information

Decentralized Power Control for Random Access with Iterative Multi-User Detection

Decentralized Power Control for Random Access with Iterative Multi-User Detection Dcntralzd Powr Control for Random Accss wth Itratv Mult-Usr Dtcton Chongbn Xu, Png Wang, Sammy Chan, and L Png Dpartmnt of Elctronc Engnrng, Cty Unvrsty of Hong ong, Hong ong SAR Emal: xcb5@mals.tsnghua.du.cn,

More information

External Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University

External Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University xtrnal quvalnt 5 Analyss of Powr Systms Chn-Chng Lu, ong Dstngushd Profssor Washngton Stat Unvrsty XTRNAL UALNT ach powr systm (ara) s part of an ntrconnctd systm. Montorng dvcs ar nstalld and data ar

More information

Group Codes Define Over Dihedral Groups of Small Order

Group Codes Define Over Dihedral Groups of Small Order Malaysan Journal of Mathmatcal Scncs 7(S): 0- (0) Spcal Issu: Th rd Intrnatonal Confrnc on Cryptology & Computr Scurty 0 (CRYPTOLOGY0) MALAYSIA JOURAL OF MATHEMATICAL SCIECES Journal hompag: http://nspm.upm.du.my/ournal

More information

Optimal Data Transmission and Channel Code Rate Allocation in Multi-path Wireless Networks

Optimal Data Transmission and Channel Code Rate Allocation in Multi-path Wireless Networks Optmal Data Transmsson and Channl Cod Rat Allocaton n Mult-path Wrlss Ntwors Kvan Ronas, Amr-Hamd Mohsnan-Rad,VncntW.S.Wong, Sathsh Gopalarshnan, and Robrt Schobr Dpartmnt of Elctrcal and Computr Engnrng

More information

Code Design for the Low SNR Noncoherent MIMO Block Rayleigh Fading Channel

Code Design for the Low SNR Noncoherent MIMO Block Rayleigh Fading Channel Cod Dsgn for th Low SNR Noncohrnt MIMO Block Raylgh Fadng Channl Shvratna Gr Srnvasan and Mahsh K. Varanas -mal: {srnvsg, varanas}@dsp.colorado.du Elctrcal & Computr Engnrng Dpartmnt Unvrsty of Colorado,

More information

Optimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint

Optimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint Optmal Ordrng Polcy n a Two-Lvl Supply Chan wth Budgt Constrant Rasoul aj Alrza aj Babak aj ABSTRACT Ths papr consdrs a two- lvl supply chan whch consst of a vndor and svral rtalrs. Unsatsfd dmands n rtalrs

More information

ST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous

ST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous ST 54 NCSU - Fall 008 On way Analyss of varanc Varancs not homognous On way Analyss of varanc Exampl (Yandll, 997) A plant scntst masurd th concntraton of a partcular vrus n plant sap usng ELISA (nzym-lnkd

More information

Heisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari

Heisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari snbrg Modl Sad Mohammad Mahd Sadrnhaad Survsor: Prof. bdollah Langar bstract: n ths rsarch w tr to calculat analtcall gnvalus and gnvctors of fnt chan wth ½-sn artcls snbrg modl. W drov gnfuctons for closd

More information

A New Competitive Ratio for Network Applications with Hard Performance Guarantees

A New Competitive Ratio for Network Applications with Hard Performance Guarantees A Nw Compttv Rato for Ntwork Applcatons wth Hard Prformanc Guarants Han Dng Dpartmnt of ECE Txas A&M Unvrsty Collg Staton, TX 77840, USA Emal: hdng@maltamudu I-Hong Hou Dpartmnt of ECE Txas A&M Unvrsty

More information

On the Capacity-Performance Trade-off of Online Policy in Delayed Mobile Offloading

On the Capacity-Performance Trade-off of Online Policy in Delayed Mobile Offloading On th Capacty-Prformanc Trad-off of Onln Polcy n Dlayd Mobl Offloadng Han Dng and I-Hong Hou Abstract WF offloadng, whr mobl usrs opportunstcally obtan data through WF rathr than cllular ntworks, s a promsng

More information

Analyzing Frequencies

Analyzing Frequencies Frquncy (# ndvduals) Frquncy (# ndvduals) /3/16 H o : No dffrnc n obsrvd sz frquncs and that prdctd by growth modl How would you analyz ths data? 15 Obsrvd Numbr 15 Expctd Numbr from growth modl 1 1 5

More information

From Structural Analysis to FEM. Dhiman Basu

From Structural Analysis to FEM. Dhiman Basu From Structural Analyss to FEM Dhman Basu Acknowldgmnt Followng txt books wr consultd whl prparng ths lctur nots: Znkwcz, OC O.C. andtaylor Taylor, R.L. (000). Th FntElmnt Mthod, Vol. : Th Bass, Ffth dton,

More information

Physics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges

Physics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges Physcs of Vry Hgh Frquncy (VHF) Capactvly Coupld Plasma Dschargs Shahd Rauf, Kallol Bra, Stv Shannon, and Kn Collns Appld Matrals, Inc., Sunnyval, CA AVS 54 th Intrnatonal Symposum Sattl, WA Octobr 15-19,

More information

Lecture 23 APPLICATIONS OF FINITE ELEMENT METHOD TO SCALAR TRANSPORT PROBLEMS

Lecture 23 APPLICATIONS OF FINITE ELEMENT METHOD TO SCALAR TRANSPORT PROBLEMS COMPUTTION FUID DYNMICS: FVM: pplcatons to Scalar Transport Prolms ctur 3 PPICTIONS OF FINITE EEMENT METHOD TO SCR TRNSPORT PROBEMS 3. PPICTION OF FEM TO -D DIFFUSION PROBEM Consdr th stady stat dffuson

More information

by log b, the natural logarithm by ln. The Kronecker product of two matrices is denoted by Ω.

by log b, the natural logarithm by ln. The Kronecker product of two matrices is denoted by Ω. 00 Confrnc on Informaton Scncs and Systms, Th Johns Hopkns Unvrsty, March, 00 Cohrnt Multusr Spac-Tm Communcatons: Optmum Rcvrs and Sgnal Dsgn Matthas Brhlr and Mahsh K. Varanas -mal: fbrhlr, varanasg@dsp.colorado.du

More information

SCITECH Volume 5, Issue 1 RESEARCH ORGANISATION November 17, 2015

SCITECH Volume 5, Issue 1 RESEARCH ORGANISATION November 17, 2015 Journal of Informaton Scncs and Computng Tchnologs(JISCT) ISSN: 394-966 SCITECH Volum 5, Issu RESEARCH ORGANISATION Novmbr 7, 5 Journal of Informaton Scncs and Computng Tchnologs www.sctcrsarch.com/journals

More information

Coverage Performance of MIMO-MRC in Heterogeneous Networks: A Stochastic Geometry Perspective

Coverage Performance of MIMO-MRC in Heterogeneous Networks: A Stochastic Geometry Perspective Covrag Prformanc of MIMO-MRC n Htrognous Ntworks: A tochastc Gomtry Prspctv Mohammad G Khoshkholgh Kvan Nava Kang G hn Vctor C M Lung Th Unvrsty of Brtsh Columba mgkhoshkholgh@gmalcom vlung@cubcca> Lancastr

More information

Jones vector & matrices

Jones vector & matrices Jons vctor & matrcs PY3 Colást na hollscol Corcagh, Ér Unvrst Collg Cork, Irland Dpartmnt of Phscs Matr tratmnt of polarzaton Consdr a lght ra wth an nstantanous -vctor as shown k, t ˆ k, t ˆ k t, o o

More information

MUSIC Based on Uniform Circular Array and Its Direction Finding Efficiency

MUSIC Based on Uniform Circular Array and Its Direction Finding Efficiency Intrnatonal Journal of Sgnal Procssng Systms Vol. 1, No. 2 Dcmbr 2013 MUSIC Basd on Unform Crcular Array and Its Drcton Fndng Effcncy Baofa Sun Dpartmnt of Computr Scnc and Tchnology, Anhu Sanlan Unvrsty,

More information

Outlier-tolerant parameter estimation

Outlier-tolerant parameter estimation Outlr-tolrant paramtr stmaton Baysan thods n physcs statstcs machn larnng and sgnal procssng (SS 003 Frdrch Fraundorfr fraunfr@cg.tu-graz.ac.at Computr Graphcs and Vson Graz Unvrsty of Tchnology Outln

More information

OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS

OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS Th Svnth East Asa-Pacfc Confrnc on Structural Engnrng & Constructon August 27-29, 1999, Koch, Japan OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS Qng Quan

More information

Consider a system of 2 simultaneous first order linear equations

Consider a system of 2 simultaneous first order linear equations Soluon of sysms of frs ordr lnar quaons onsdr a sysm of smulanous frs ordr lnar quaons a b c d I has h alrna mar-vcor rprsnaon a b c d Or, n shorhand A, f A s alrady known from con W know ha h abov sysm

More information

Polytropic Process. A polytropic process is a quasiequilibrium process described by

Polytropic Process. A polytropic process is a quasiequilibrium process described by Polytropc Procss A polytropc procss s a quasqulbrum procss dscrbd by pv n = constant (Eq. 3.5 Th xponnt, n, may tak on any valu from to dpndng on th partcular procss. For any gas (or lqud, whn n = 0, th

More information

te Finance (4th Edition), July 2017.

te Finance (4th Edition), July 2017. Appndx Chaptr. Tchncal Background Gnral Mathmatcal and Statstcal Background Fndng a bas: 3 2 = 9 3 = 9 1 /2 x a = b x = b 1/a A powr of 1 / 2 s also quvalnt to th squar root opraton. Fndng an xponnt: 3

More information

Α complete processing methodology for 3D monitoring using GNSS receivers

Α complete processing methodology for 3D monitoring using GNSS receivers 7-5-5 NATIONA TECHNICA UNIVERSITY OF ATHENS SCHOO OF RURA AND SURVEYING ENGINEERING DEPARTMENT OF TOPOGRAPHY AORATORY OF GENERA GEODESY Α complt procssng mthodology for D montorng usng GNSS rcvrs Gorg

More information

Fakultät III Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach

Fakultät III Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach Unvrstät Sgn Fakultät III Wrtschaftswssnschaftn Unv.-rof. Dr. Jan Frank-Vbach Exam Intrnatonal Fnancal Markts Summr Smstr 206 (2 nd Exam rod) Avalabl tm: 45 mnuts Soluton For your attnton:. las do not

More information

Lecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation

Lecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation Lctur Rlc nutrnos mpratur at nutrno dcoupln and today Effctv dnracy factor Nutrno mass lmts Saha quaton Physcal Cosmoloy Lnt 005 Rlc Nutrnos Nutrnos ar wakly ntractn partcls (lptons),,,,,,, typcal ractons

More information

Approximately Maximizing Efficiency and Revenue in Polyhedral Environments

Approximately Maximizing Efficiency and Revenue in Polyhedral Environments Approxmatly Maxmzng Effcncy and Rvnu n olyhdral Envronmnts Thành Nguyn Cntr for Appld Mathmatcs Cornll Unvrsty Ithaca, NY, USA. thanh@cs.cornll.du Éva Tardos Computr Scnc Dpartmnt Cornll Unvrsty Ithaca,

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors W ar IntchOpn, th world s ladng publshr of Opn Accss books Bult by scntsts, for scntsts 3,9 6, M Opn accss books avalabl Intrnatonal authors and dtors Downloads Our authors ar among th 54 Countrs dlvrd

More information

Development and Application of the Finite Difference Time Domain (FDTD) Method

Development and Application of the Finite Difference Time Domain (FDTD) Method Dvlopmnt and Applcaton of th Fnt Dffrnc Tm Doman (FDTD) Mthod by W Fan Submttd n partal fulflmnt of th rqurmnts for th dgr of Doctor of Phlosophy at Dalhous Unvrsty Halfax, Nova Scota Novmbr, 017 Copyrght

More information

Naresuan University Journal: Science and Technology 2018; (26)1

Naresuan University Journal: Science and Technology 2018; (26)1 Narsuan Unvrsty Journal: Scnc and Tchnology 018; (6)1 Th Dvlopmnt o a Corrcton Mthod or Ensurng a Contnuty Valu o Th Ch-squar Tst wth a Small Expctd Cll Frquncy Kajta Matchma 1 *, Jumlong Vongprasrt and

More information

SENSOR networks are wireless ad hoc networks used for. Minimum Energy Fault Tolerant Sensor Networks

SENSOR networks are wireless ad hoc networks used for. Minimum Energy Fault Tolerant Sensor Networks Mnmum Enrgy Fault Tolrant Snsor Ntworks Ptar Djukc and Shahrokh Vala Th Edward S Rogrs Sr Dpartmnt of Elctrcal and Computr Engnrng Unvrsty of Toronto, 0 Kng s Collg Road, Toronto, ON, MS 3G4, Canada -mal:{djukc,vala}@commutorontoca

More information

??? Dynamic Causal Modelling for M/EEG. Electroencephalography (EEG) Dynamic Causal Modelling. M/EEG analysis at sensor level. time.

??? Dynamic Causal Modelling for M/EEG. Electroencephalography (EEG) Dynamic Causal Modelling. M/EEG analysis at sensor level. time. Elctroncphalography EEG Dynamc Causal Modllng for M/EEG ampltud μv tm ms tral typ 1 tm channls channls tral typ 2 C. Phllps, Cntr d Rchrchs du Cyclotron, ULg, Blgum Basd on slds from: S. Kbl M/EEG analyss

More information

ACOUSTIC WAVE EQUATION. Contents INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS

ACOUSTIC WAVE EQUATION. Contents INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS ACOUSTIC WAE EQUATION Contnts INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS INTRODUCTION As w try to vsualz th arth ssmcally w mak crtan physcal smplfcatons that mak t asr to mak and xplan our obsrvatons.

More information

Group Consensus of Multi-agent Networks With Multiple Time Delays

Group Consensus of Multi-agent Networks With Multiple Time Delays Intrnatonal Confrnc on Artfcal Intllgnc: Tchnologs and Applcatons (ICAITA 06 Group Consnsus of Mult-agnt Ntworks Wth Multpl Tm Dlays Langhao J* Xnyu Zhao Qun Lu and Yong Wang Chongqng Ky Laboratory of

More information

ON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS

ON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS MATEMATICA MONTISNIRI Vol XL (2017) MATEMATICS ON TE COMPLEXITY OF K-STEP AN K-OP OMINATIN SETS IN RAPS M FARAI JALALVAN AN N JAFARI RA partmnt of Mathmatcs Shahrood Unrsty of Tchnology Shahrood Iran Emals:

More information

Diversity and Spatial Multiplexing of MIMO Amplitude Detection Receivers

Diversity and Spatial Multiplexing of MIMO Amplitude Detection Receivers Dvrst and Spatal Multplxng of MIMO mpltud Dtcton Rcvrs Gorgos K. Psaltopoulos and rmn Wttnbn Communcaton Tchnolog Laborator, ETH Zurch, CH-809 Zurch, Swtzrland Emal: {psaltopoulos, wttnbn}@nar..thz.ch

More information

Authentication Transmission Overhead Between Entities in Mobile Networks

Authentication Transmission Overhead Between Entities in Mobile Networks 0 IJCSS Intrnatonal Journal of Computr Scnc and twork Scurty, VO.6 o.b, March 2006 Authntcaton Transmsson Ovrhad Btwn Entts n Mobl tworks Ja afr A-Sararh and Sufan Yousf Faculty of Scnc and Tchnology,

More information

Search sequence databases 3 10/25/2016

Search sequence databases 3 10/25/2016 Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an

More information

COMPARISON OF L1 C/A L2C COMBINED ACQUISITION TECHNIQUES

COMPARISON OF L1 C/A L2C COMBINED ACQUISITION TECHNIQUES COMPARION OF C/A C COMBINE ACQUIITION TECHNIQUE Cyrll Grnot, Kyl O Kf and Gérard achapll Poston, ocaton and Navgaton PAN Rsarch Group partmnt of Gomatcs Engnrng, Unvrsty of Calgary chulch chool of Engnrng

More information

Discrete Shells Simulation

Discrete Shells Simulation Dscrt Shlls Smulaton Xaofng M hs proct s an mplmntaton of Grnspun s dscrt shlls, th modl of whch s govrnd by nonlnar mmbran and flxural nrgs. hs nrgs masur dffrncs btwns th undformd confguraton and th

More information

Minimizing Energy Consumption in Wireless Ad hoc Networks with Meta heuristics

Minimizing Energy Consumption in Wireless Ad hoc Networks with Meta heuristics Avalabl onln at www.scncdrct.com Procda Computr Scnc 19 (2013 ) 106 115 Th 4 th Intrnatonal Confrnc on Ambnt Systms, Ntworks and Tchnologs (ANT 2013) Mnmzng Enrgy Consumpton n Wrlss Ad hoc Ntworks wth

More information

CHAPTER 7d. DIFFERENTIATION AND INTEGRATION

CHAPTER 7d. DIFFERENTIATION AND INTEGRATION CHAPTER 7d. DIFFERENTIATION AND INTEGRATION A. J. Clark School o Engnrng Dpartmnt o Cvl and Envronmntal Engnrng by Dr. Ibrahm A. Assakka Sprng ENCE - Computaton Mthods n Cvl Engnrng II Dpartmnt o Cvl and

More information

Ερωτήσεις και ασκησεις Κεφ. 10 (για μόρια) ΠΑΡΑΔΟΣΗ 29/11/2016. (d)

Ερωτήσεις και ασκησεις Κεφ. 10 (για μόρια) ΠΑΡΑΔΟΣΗ 29/11/2016. (d) Ερωτήσεις και ασκησεις Κεφ 0 (για μόρια ΠΑΡΑΔΟΣΗ 9//06 Th coffcnt A of th van r Waals ntracton s: (a A r r / ( r r ( (c a a a a A r r / ( r r ( a a a a A r r / ( r r a a a a A r r / ( r r 4 a a a a 0 Th

More information

MP IN BLOCK QUASI-INCOHERENT DICTIONARIES

MP IN BLOCK QUASI-INCOHERENT DICTIONARIES CHOOL O ENGINEERING - TI IGNAL PROCEING INTITUTE Lornzo Potta and Prr Vandrghynst CH-1015 LAUANNE Tlphon: 4121 6932601 Tlfax: 4121 6937600 -mal: lornzo.potta@pfl.ch ÉCOLE POLYTECHNIQUE ÉDÉRALE DE LAUANNE

More information

Throughput Optimization Via the Packet Length and Transmission Rate For Wireless OFDM System in Downlink Transmission

Throughput Optimization Via the Packet Length and Transmission Rate For Wireless OFDM System in Downlink Transmission IJCSS Intrnatonal Journal of Computr Scnc and twork Scurty, VOL.6 o.3b, March 6 41 Throughput Optmzaton Va th Packt Lngth and Transmsson Rat For Wrlss OFDM Systm n Downlnk Transmsson Youssf Fakhr, Bnayad

More information

Higher order derivatives

Higher order derivatives Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of

More information

ROOT SPECTRAL ESTIMATION FOR LOCATION BASED ON TOA

ROOT SPECTRAL ESTIMATION FOR LOCATION BASED ON TOA 4th Europan Sgnal Procssng Confrnc (EUSIPCO 26), Flornc, Ital, Sptmbr 4-8, 26, coprght b EURASIP ROOT SPECTRAL ESTIATION FOR LOCATION BASED ON TOA Lus Blanco, Jord Srra, onts Nájar,2 Dp. of Sgnal Thor

More information

A Probabilistic Characterization of Simulation Model Uncertainties

A Probabilistic Characterization of Simulation Model Uncertainties A Proalstc Charactrzaton of Sulaton Modl Uncrtants Vctor Ontvros Mohaad Modarrs Cntr for Rsk and Rlalty Unvrsty of Maryland 1 Introducton Thr s uncrtanty n odl prdctons as wll as uncrtanty n xprnts Th

More information

Random Access Techniques: ALOHA (cont.)

Random Access Techniques: ALOHA (cont.) Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision

More information

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula 7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting

More information

THE joint congestion-control and scheduling problem in

THE joint congestion-control and scheduling problem in IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 20, NO. 10, OCTOBER 2009 1393 A Class of Cross-Layr Optmzaton Algorthms for Prformanc and Complxty Trad-Offs n Wrlss Ntworks aoyng Zhng, Fng

More information

1 Minimum Cut Problem

1 Minimum Cut Problem CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms

More information

Spectral stochastic finite element analysis of structures with random field parameters under bounded-but-uncertain forces

Spectral stochastic finite element analysis of structures with random field parameters under bounded-but-uncertain forces Southrn Cross Unvrsty Publcatons@SCU 23rd Australasan Confrnc on th Mchancs of Structurs and Matrals 24 Spctral stochastc fnt lmnt analyss of structurs wth random fld paramtrs undr boundd-but-uncrtan forcs

More information

A Quasi-Static Approach to Minimizing Energy Consumption in Real-Time Systems under Reward Constraints

A Quasi-Static Approach to Minimizing Energy Consumption in Real-Time Systems under Reward Constraints n Proc. Intl. Confrnc on Ral-Tm and mbddd Computng Systms and Applcatons, 2006, pp. 279-286. A Quas-Statc Approach to Mnmzng nrgy Consumpton n Ral-Tm Systms undr Rward Constrants Lus Aljandro Cortés 1

More information

EDGE PEDESTAL STRUCTURE AND TRANSPORT INTERPRETATION (In the absence of or in between ELMs)

EDGE PEDESTAL STRUCTURE AND TRANSPORT INTERPRETATION (In the absence of or in between ELMs) I. EDGE PEDESTAL STRUCTURE AND TRANSPORT INTERPRETATION (In th absnc of or n btwn ELMs) Abstract W. M. Stacy (Gorga Tch) and R. J. Grobnr (Gnral Atomcs) A constrant on th on prssur gradnt s mposd by momntum

More information

Construction of asymmetric orthogonal arrays of strength three via a replacement method

Construction of asymmetric orthogonal arrays of strength three via a replacement method isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy

More information

An Overview of Markov Random Field and Application to Texture Segmentation

An Overview of Markov Random Field and Application to Texture Segmentation An Ovrvw o Markov Random Fld and Applcaton to Txtur Sgmntaton Song-Wook Joo Octobr 003. What s MRF? MRF s an xtnson o Markov Procss MP (D squnc o r.v. s unlatral (causal: p(x t x,

More information

Stress-Based Finite Element Methods for Dynamics Analysis of Euler-Bernoulli Beams with Various Boundary Conditions

Stress-Based Finite Element Methods for Dynamics Analysis of Euler-Bernoulli Beams with Various Boundary Conditions 9 Strss-Basd Fnt Elmnt Mthods for Dynamcs Analyss of Eulr-Brnoull Bams wth Varous Boundary Condtons Abstract In ths rsarch, two strss-basd fnt lmnt mthods ncludng th curvatur-basd fnt lmnt mthod (CFE)

More information

The Fourier Transform

The Fourier Transform /9/ Th ourr Transform Jan Baptst Josph ourr 768-83 Effcnt Data Rprsntaton Data can b rprsntd n many ways. Advantag usng an approprat rprsntaton. Eampls: osy ponts along a ln Color spac rd/grn/blu v.s.

More information

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation. MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H

More information

Enhancing the Security of Wireless Communication with the Aid of Guard Nodes

Enhancing the Security of Wireless Communication with the Aid of Guard Nodes Journal of Communcatons Vol., No. 6, Jun 6 Enhancng th Scurty of Wrlss Communcaton wth th Ad of uard Nods Lukman A. Olawoyn, Hongwn Yang, and Yu Wu Wrlss Communcaton Cntr, Bjng Unvrsty of Posts and lcommuncaton,

More information

Electrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces

Electrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces C465/865, 26-3, Lctur 7, 2 th Sp., 26 lctrochmcal qulbrum lctromotv Forc Rlaton btwn chmcal and lctrc drvng forcs lctrochmcal systm at constant T and p: consdr G Consdr lctrochmcal racton (nvolvng transfr

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013 18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:

More information

HORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WITH VARIABLE PROPERTIES

HORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WITH VARIABLE PROPERTIES 13 th World Confrnc on Earthquak Engnrng Vancouvr, B.C., Canada August 1-6, 4 Papr No. 485 ORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WIT VARIABLE PROPERTIES Mngln Lou 1 and Wnan Wang Abstract:

More information

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches. Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M

More information

10. The Discrete-Time Fourier Transform (DTFT)

10. The Discrete-Time Fourier Transform (DTFT) Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w

More information

ECE559VV Project Report

ECE559VV 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 information

Three-Node Euler-Bernoulli Beam Element Based on Positional FEM

Three-Node Euler-Bernoulli Beam Element Based on Positional FEM Avalabl onln at www.scncdrct.com Procda Engnrng 9 () 373 377 Intrnatonal Workshop on Informaton and Elctroncs Engnrng (IWIEE) Thr-Nod Eulr-Brnoull Bam Elmnt Basd on Postonal FEM Lu Jan a *,b, Zhou Shnj

More information

A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION*

A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* Dr. G.S. Davd Sam Jayakumar, Assstant Profssor, Jamal Insttut of Managmnt, Jamal Mohamd Collg, Truchraall 620 020, South Inda,

More information

A Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes

A Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical

More information

Sliding Mode Flow Rate Observer Design

Sliding Mode Flow Rate Observer Design Sliding Mod Flow Rat Obsrvr Dsign Song Liu and Bin Yao School of Mchanical Enginring, Purdu Univrsity, Wst Lafaytt, IN797, USA liu(byao)@purdudu Abstract Dynamic flow rat information is ndd in a lot of

More information

167 T componnt oftforc on atom B can b drvd as: F B =, E =,K (, ) (.2) wr w av usd 2 = ( ) =2 (.3) T scond drvatv: 2 E = K (, ) = K (1, ) + 3 (.4).2.2

167 T componnt oftforc on atom B can b drvd as: F B =, E =,K (, ) (.2) wr w av usd 2 = ( ) =2 (.3) T scond drvatv: 2 E = K (, ) = K (1, ) + 3 (.4).2.2 166 ppnd Valnc Forc Flds.1 Introducton Valnc forc lds ar usd to dscrb ntra-molcular ntractons n trms of 2-body, 3-body, and 4-body (and gr) ntractons. W mplmntd many popular functonal forms n our program..2

More information

On the irreducibility of some polynomials in two variables

On the irreducibility of some polynomials in two variables ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach

Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach Unv.Prof. r. J. FrankVbach WS 067: Intrnatonal Economcs ( st xam prod) Unvrstät Sgn Fakultät III Unv.Prof. r. Jan FrankVbach Exam Intrnatonal Economcs Wntr Smstr 067 ( st Exam Prod) Avalabl tm: 60 mnuts

More information

Reliability of time dependent stress-strength system for various distributions

Reliability of time dependent stress-strength system for various distributions IOS Joural of Mathmatcs (IOS-JM ISSN: 78-578. Volum 3, Issu 6 (Sp-Oct., PP -7 www.osrjourals.org lablty of tm dpdt strss-strgth systm for varous dstrbutos N.Swath, T.S.Uma Mahswar,, Dpartmt of Mathmatcs,

More information

5.80 Small-Molecule Spectroscopy and Dynamics

5.80 Small-Molecule Spectroscopy and Dynamics MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts

More information

Epistemic Foundations of Game Theory. Lecture 1

Epistemic Foundations of Game Theory. Lecture 1 Royal Nthrlands cadmy of rts and Scncs (KNW) Mastr Class mstrdam, Fbruary 8th, 2007 Epstmc Foundatons of Gam Thory Lctur Gacomo onanno (http://www.con.ucdavs.du/faculty/bonanno/) QUESTION: What stratgs

More information

Exam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.

Exam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator. Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r

More information

:2;$-$(01*%<*=,-./-*=0;"%/;"-*

:2;$-$(01*%<*=,-./-*=0;%/;-* !"#$%'()%"*#%*+,-./-*+01.2(.*3+456789*!"#$%"'()'*+,-."/0.%+1'23"45'46'7.89:89'/' ;8-,"$4351415,8:+#9' Dr. Ptr T. Gallaghr Astrphyscs Rsarch Grup Trnty Cllg Dubln :2;$-$(01*%

More information

Optimal joint routing and link scheduling for realtime traffic in TDMA Wireless Mesh Networks

Optimal joint routing and link scheduling for realtime traffic in TDMA Wireless Mesh Networks Optmal jont routng and lnk schdulng for raltm traffc n TDMA Wrlss Msh Ntworks Paola Cappanra Dpartmnto d Sstm Informatca Unvrsty of Flornc, Italy paola.cappanra@unf.t Lucano Lnzn, Alssandro Lor, Govann

More information

Physics 256: Lecture 2. Physics

Physics 256: Lecture 2. Physics Physcs 56: Lctur Intro to Quantum Physcs Agnda for Today Complx Numbrs Intrfrnc of lght Intrfrnc Two slt ntrfrnc Dffracton Sngl slt dffracton Physcs 01: Lctur 1, Pg 1 Constructv Intrfrnc Ths wll occur

More information

A Packet Buffer Evaluation Method Exploiting Queueing Theory for Wireless Sensor Networks

A Packet Buffer Evaluation Method Exploiting Queueing Theory for Wireless Sensor Networks DOI: 10.2298/CSIS110227057Q A Packt Buffr Evaluaton Mthod Explotng Quung Thory for Wrlss Snsor Ntworks T Qu 1,2, Ln Fng 2, Fng Xa 1*, Guow Wu 1, and Yu Zhou 1 1 School of Softwar, Dalan Unvrsty of Tchnology,

More information

cycle that does not cross any edges (including its own), then it has at least

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information