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

Size: px
Start display at page:

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

Transcription

1 Cod Dsgn for th Low SNR Noncohrnt MIMO Block Raylgh Fadng Channl Shvratna Gr Srnvasan and Mahsh K. Varanas -mal: {srnvsg, Elctrcal & Computr Engnrng Dpartmnt Unvrsty of Colorado, Bouldr, CO Abstract Cod dsgn for th low SNR MIMO noncohrnt corrlatd Raylgh fadng channl s consdrd. Dsgn ruls whch xplot th corrlatons n th transmt antnnas n th MIMO cas, to provd gans ovr th corrspondng SIMO cas ar prsntd. Th Chrnoff bound on th avrag parws rror probablty APEP) s usd to study th ffct of th rcv corrlaton matrx on systm prformanc at dffrnt SNR rgms. Basd on a lowr bound on th APEP, whch s rlatd to th Bhattacharya coffcnt, a tchnqu s proposd to dsgn cods for us wth transmt bamformng, wth codwords havng unqual pror probablts. Th motvaton for such cods wth unqual prors arss from rcnt nformaton thortc rsults on th low SNR channl. Such constllatons ar shown to prform substantally bttr than constllatons dsgnd assumng qual prors, at low SNRs. I. INTRODUCTION AND SYSTEM MODEL Th problm of communcaton ovr a low SNR noncohrnt..d. Raylgh fadng channl undr an avrag powr constrant has bn rcntly studd from an nformaton thortc vwpont n [, ]. [3] studs th corrlatd Raylgh fadng modl and provds som charactrzatons of th capacty achvng dstrbuton. Rsults n [, 4] ndcat that at suffcntly low SNR, th mutual nformaton s mzd by kpng only on transmt antnna on. Howvr, n practc, ralstc MIMO channls xhbt corrlatons among th antnna path gans whch can b xplotd to provd gans. Ths s on ky da xplord n ths papr. Th codng-modulaton vwpont of low SNR noncohrnt Raylgh fadng channls s rlatvly nw. Rcntly, Borran, t al. [5] prsntd tchnqus to dsgn constllatons wth qual pror probablts for th MIMO Raylgh..d. fadng usng th Kullback-Lblr KL) dstanc as a dsgn crtron. Ths cods wr shown to prform bttr than som xstng noncohrnt cods at low SNR. Howvr, nformaton thortc rsults ovr th low SNR noncohrnt..d. Raylgh fadng channls undr an avrag powr constrant ndcat that th capacty achvng dstrbuton gts paky at suffcntly low SNR c.f. [, ]). Consquntly, w allow for codwords wth unqual prors n a cod and optmz ovr th pror probablts to achv prformanc gans. Ths s th scond ky da xplord n ths work. W also fnd that th Bhattacharya dstanc ylds bttr rsults for cod dsgn than dos th KL dstanc. Ths work was supportd n part by NSF grants CCF and CCF W consdr a communcaton systm wth N t transmt antnnas and N r rcv antnnas. In our channl modl, th channl matrx H IC Nt Nr s assumd to b constant for a duraton of T symbols aftr whch t changs to an ndpndnt valu. H has corrlatd crcularly symmtrc complx gaussan ntrs and s rprsntd by H Σ t ) / H W Σ r ) /, whr Σ t and Σ r ar th transmt and rcv array corrlaton matrcs rspctvly. H W has..d. crcularly symmtrc CN0, ) ntrs. Th channl matrx s assumd to b unknown to th transmttr and th rcvr, whl th long trm channl statstcs ar assumd to b known at th transmttr. Substtutng th gnvalu dcompostons for Σ t U t Λ t U t ) and Σ r U r Λ r U r ), whr th gnvalus ar arrangd n th dscndng ordr along th dagonal, w gt that H U t Λ t ) / U t ) H W U r Λ r ) / U r ) U t HU r ), whr H Λ t ) / U t ) H W U r Λ r ) /. Assumng that th transmttd symbol s X IC T Nt, th output of th channl can b wrttn as Ỹ X H + Ñ ) XU t HU r ) + Ñ ) Hr, th symbols { X} ar normalzd so that th transmt powr constrant T E[tr X X )] P holds. Aftr postmultplyng ) by U r, dnotng XU t by X, and dnotng ỸU r by Y, w gt Y XH + N, 3) whch dscrbs th suffcnt statstcs of th rcvd sgnal. Clarly, E[trXX )] E[tr X X )], and hnc th prcodd cod {X} satsfs th sam powr constrant as th orgnal cod { X}. W may hnc consdr 3) to b our ffctv channl modl, and us th notaton X to dnot a codword prcodd by th gnmatrx of Σ t. Rcognzng that U t ) H W U r has th sam dstrbuton as H W, t can b asly sn that wth h vch), Σ E[hh ] Λ r Λ t, and N has..d. crcularly symmtrc CN0, ) ntrs. Applyng a vc opraton to 3), w gt y I Nr X)h+n Xh+n, whr y vcy) and n vcn). II. THE MAP DECODER AND ITS WEP W nxt dscrb th mum a-postror MAP) dcodr for a cod {X } L, wth pror probablts {π } L. Snc X I Nr X I Nr X U t, t s undrstood that X, X and X rfr to th th codword. Th pdf of y condtond on codword X bng snt s gvn by

2 p y) π TNr I + X ΣX y Th MAP dcodng rul s gvn by I+X ΣX ) y. î arg j...l) π jp j y). 4) Lt ɛ b th vnt MAP dcodd codword codword transmttd and Pɛ) dnot th avrag codword rror probablty WEP). Th WEP for th cod s gvn by Pɛ) Σ L π Pɛ/) Σ L π p y), 5) whr Γ c s th complmnt of th dcodng rgon of th th codword and s gvn by Γ c {y : arg π jp j y)}. 6) j,...,l) It should b notd that th condtonal pdf of th obsrvaton p y) dpnds on th sgnal transmttd X, only through th trm X Λ t X. Thrfor, basd on 5), th WEP dpnds on th sgnals only through {X Λ t X }L and thr rspctv pror probablts {π } L. Th followng proposton hlps n rstrctng th doman ovr whch sgnals ar pckd, wthout changng th WEP. Proposton : Gvn any cod C {X } L whch has a WEP Pɛ), thr xsts a cod C {Φ V } L wth th sam WEP. Hr Φ IC T T s a untary matrx and V R T Nt s a dagonal matrx wth postv dagonal ntrs. Ths rsult may b vwd as a codng-modulaton analogu of th capacty achvng dstrbuton for th corrlatd Raylgh fadng channl gvn n [3] Proposton : Consdr a systm wth Σ t of rank M N t. Thn, any cod C {S } L should hav codwords wth only th frst M columns non-zro, for othrws thr xsts a cod C {X } L xhbtng th sam WEP as C, whl rqurng lssr transmttd powr than that of C. Du to Proposton, w s that th codwords {X } L should ssntally not hav mor than rankσ t ) non-zro columns. W say that th th column of th codword s transmttd ovr th th gnbam, for M. In th followng propostons, w assum that cods ar dfnd ths way, and that thr ar no two codwords such that X X j. Proposton 3: Lt C {x } L b any cod wth codwords x IC T, satsfyng th transmt powr constrant E[trxx )] P. Lt ths cod b usd on a SIMO channl wth rcv corrlaton matrx Σ r. Consdr a MIMO channl havng N t and N r transmt and rcv antnnas, and Σ t I and Σ r as transmt and rcv corrlatons, rspctvly. Thn thr xsts a MIMO cod C {X } L for ths channl, wth th sam WEP and has lowr avrag nrgy than C. Proof: Th rcvd sgnal gvn that th sgnal x s snt on th SIMO channl would smply b Y x h T W Λr ) / + N, 7) Γ c whr h W IC Nr. Dfn ach codword of C as X [x 0 T Nt ] for ach. Thn, clarly trx x ) trx X ) and hnc C satsfs th sam powr constrant as C. Th rcvd sgnal condtond on X bng snt on th MIMO channl s Y [ x 0 T Nt )] Λ t ) / H W Λ r ) / + N 8) λ t )/ x H ) W Λr ) / + N, 9) whr H ) W IC Nr s th frst row of H W and hnc has th sam statstcs as h T W. Snc Σt I and trσ t ) N t, λ t >. Hnc, th xprsson for th rcvd sgnal dnsty s th sam as that n 7), xcpt for th ncras n sgnal powr n 9). Wth a sutabl rnormalzaton of C, th condtonal p.d.f.s of th rcvd sgnal corrspondng to codwords of both cods may b mad qual, wth C havng lowr avrag nrgy than C. Ths would mak th WEPs of C and C th sam, wth C havng lowr avrag nrgy than C. Proposton 3 ndcats that at any SNR, any sngl antnna cod dos bttr whn usd wth sutabl prcodng n a MIMO corrlatd Raylgh fadng channl havng Σ t I, than n a SIMO channl. Notc that th codword actually [ dployd on ] th orgnal channl gvn n ) would b x 0 T Nt ) U t ). Th prcodng ssntally rsults n th sngl antnna codwords bng bamformd usng th gnvctor corrspondng to th largst gnvalu of Σ t. W rfr to such cods throughout ths papr as sngl gnbam cods. Ths rsult s of sgnfcanc snc t s known that for low SNR and..d. Raylgh fadng spatal corrlatons, sngl transmt antnna cods mz th mutual nformaton [, 4]. Howvr, whn Σ t I, Proposton 3 provs that t s bttr to us a prcodd cod and hnc all transmt antnnas n gnral at low SNR. Furthrmor, n th low SNR rgm and whn thr s flxblty n choosng Σ t va antnna spacngs for xampl), t s bttr to hav Σ t I. Furthr, f th codng stratgy s fxd to b a sngl gnbam cod, Proposton 3 ndcats that th bst possbl transmt corrlaton matrx would b fully corrlatd, so that rankσ t ) and λ t N t. III. APEP AND THE CHERNOFF BOUND Th xprssons for th WEP ar hard to valuat n closd form and hnc w rsort to workng wth th APEP to dvlop dsgn crtra. W frst rlat th WEP of a cod to th APEPs. Dnot th parws dcodng rgon for codword j gvn that s snt as Dj {y : π jp j y) > π p y)}. Ths maks th PEP PDj /) p Dj y). W rfr to P ) π PDj /) + π jpd j /j) as th avrag parws rror probablty APEP) btwn codwords and j. Th followng bounds may b drvd usng standard argumnts Pɛ) Σ Σ j> P ) LL ) P ) 0) Pɛ) P ) ) Snc th uppr bound s a constant tms th lowr bound, a rasonabl crtron for cod dsgn amng to mnmz th WEP would b mn C {,...,L} P ).

3 For th noncohrnt channl, PDj /) PDj /j) and hnc any dstanc masur obtand usng th PEPs would b asymmtrc n gnral. Notc that snc P ) P j,), th APEPs ar symmtrc, and gv rs to a mor ntutv symmtrc dstanc masur. Whn th dsgn goal s to mz th mnmum dstanc btwn ponts n a constllaton, t would hnc hlp to us dstanc masurs drvd from th APEP or bounds on t. Snc no closd form xprssons ar known for th APEPs btwn codwords for th gnral noncohrnt MIMO Raylgh fadng channl, w rsort to uppr and lowr bounds on P ) for analyss. W frst study th Chrnoff bound on th avrag PEP btwn two codwords X and X j. Th followng quaton, whch s vald for [0, ], s th Chrnoff bound on th APEP for unqual prors, and th stps ladng to t ar gvn n [6] III.C.8). P ) π Π N n Γ [ ] pj y) p y)dy ) p y) π I+ )XjΛ t X j +XΛt X )λr n I+λ r n XΛt X I+λ r n XjΛt X j ) 3) Ch, j) 4) 3) can b drvd from ) usng tchnqus gvn n [7], whr th Chrnoff bound for gnral and for th corrlatd Rcan fadng modl s drvd assumng quprobabl sgnalng. W study Ch, j) for gnral and our conclusons wll clarly hold for th tghtst Chrnoff bound as wll, whnvr th mnmzng 0, ). Morovr, ths rsults hold for th spcal cas of, for whch th Chrnoff bound s popularly known as th Bhattacharya bound. Th Bhattacharya bound wll b usd n cod dsgn n Scton IV. W frst study th proprts of Ch, j) at low SNR. Consdr th logarthm of Ch, j), and apply th followng approxmaton log I + A tra) tra ), whch s vald for any Hrmtan matrx A wth small gnvalus, w gt Ch low, j) π π j 8 )ΣN n {λr n } )trx Λ t X XjΛt X j ), 5) whr w hav dnotd th Chrnoff bound at low SNR by Ch low, j). Ths approxmaton has bn usd on th Chrnoff bound n [7]. W show that ntrstng nsghts can b drawn from th low SNR Chrnoff bound n th corrlatd Raylgh fadng cas. W charactrz th bhavor of Ch low, j) wth rspct to Λ r n th nxt proposton. W mphasz that whnvr w rfr to Ch low, j), w assum that th SNR s suffcntly small to justfy th approxmaton mad to arrv at 5). Lt th vctor of th non-zro dagonal lmnts of Λ r b λ r. For clarty of xposton n th nxt proposton, w dnot Ch low, j) by Ch low j λ r ). W nd th followng two dfntons from [8] for th propostons that follow. Dfnton : For x,y R n, x s sad to b majorzd by y, dnotd by x y, f Σ k x [] Σ k y [], k,..., n, and Σ n x [] Σ n y [] whr x [] and y [] dnot th th largst componnts of x and y rspctvly. Dfnton : A ral valud functon f dfnd on a st A R n s sad to b Schur-convx on A f for any x,y A, x y fx) fy) Smlarly, f s dfnd to b Schurconcav on A f for any x,y A, x y fx) fy) If x and y ar vctors of gnvalus of two corrlaton matrcs Σ and Σ, x y would man that Σ s mor corrlatd than Σ. Ths noton of majorzaton has bn usd n many paprs studyng th ffct of fadng corrlatons on th MIMO channl. Proposton 4: For any par of codwords, Ch low j λ r ) s a Schur-concav functon of λ r. Proof : Omttd du to spac constrants. W nxt smplfy 3) assumng that th SNR s larg. For notatonal smplcty, w dnot Ch, j) at hgh SNR by Ch hgh j λ r ). Lt th non-zro gnvalus of A X Λ t X b {γ q } Q q, thos of B )X jλ t X j b {β r} R r, and thos of A+B X Λ t X + )X jλ t X j ) b {θ p} P p. Thrfor, 3) may b wrttn as Ch, j) π Π N n Π P p +λr n θp) [Π Q q +λr n γq)] [Π R r +λr n βr)] ), whch for hgh SNR may b approxmatd as Ch hgh j λ r ) π ) Π ) N P Q/ R/ Π P pθ p n λr n Π Q q γ q) Π R r β, 6) r) whr w hav assumd that th non-zro gnvalus dfnd abov ar all asymptotcally larg. Th followng proposton gvs th dpndnc of Ch hgh j λ r ) on λ r : Proposton 5: For any par of codwords, Ch hgh λ r ) s a Schur-convx functon of λ r. Proof: Π n λ r n ) s a Schur-convx functon of λ r by 3.E.) [8], snc /λ r n s a log-convx functon of λ r n. Snc Q ranka / ), R rankb / ), and P rank[a / B / ]), clarly P Q and P R. Ths maks P Q/ R/ 0. Hnc Π n λ r n) P Q/ R/) s also a Schur-convx functon of λ r by 3.B.) [8]. Ths n turn maks Ch hgh j λ r ) a Schur-convx functon of λ r. For cohrnt cods, t s provd n [9] that a mor corrlatd Σ r rsults n a hghr PEP for all pars n a cod and at all SNRs. In contrast, for noncohrnt cods, Propostons 4 and 5 ndcat that at suffcntly low SNRs, a mor corrlatd rcv corrlaton matrx rsults n a lowr Chrnoff bound on th APEP for all pars, whl at hgh SNR th oppost s tru. Ths rsults hnc xtnd to th unon uppr bound on th WEP gvn n 0). An obvous mplcaton of Propostons 4 and 5 s that at suffcntly low SNR, a rank on Σ r s optmal, and at suffcntly hgh SNR, Σ r I s optmal. j

4 IV. LOW SNR CODE DESIGN Whn th powr avalabl s suffcntly low, t sms ntutv that only th gnbam corrspondng to th largst gnvalu of Σ t ought to b usd, as th othr channls would provd thr smallr gans or would only attnuat th corrspondng gnbam. Ths approach sms vn mor approprat f n addton, Σ t s hghly corrlatd, rsultng n λ t bng much largr than th othr gnvalus. Proposton 3 ndcats that th..d. channl rsult on th numbr of antnnas to actually us, s fragl. Basd on th rasons gvn, wth transmt corrlatons and at suffcntly low SNR, th..d. rsult gnralzs naturally to ndcat th optmalty of MIMO sngl gnbam cods. Ths motvats ths scton on cod dsgn at low SNR. Th tghtst Chrnoff bound ovr howvr sms hard to calculat for gnral MIMO codwords, as a rsult of whch w us th spcal cas of / nstad. Th followng bounds ar known on th APEP for any channl modl [0]: mnπ, π j )ρ P ) π π j ρ, 7) whr ρ s rfrrd to as th Bhattacharya coffcnt. For th modl assumd n ths papr, ρ s gvn by ρ Π N I+ XjΛt X j +XΛt X )λn. 8) n I+X Λ t X λn / I+X jλ t X j λn / Th Bhattacharya uppr bound n 7) s got whn of th Chrnoff bound n 3) s assgnd th valu. In th cas of qual prors, mnmzng th largst P ) translats to th sam crtron for th uppr and lowr bounds, namly mnmzng th largst ρ among all pars, j. For unqual prors, th corrspondng dsgn crtron would b to mnmz th mum of thr th lowr or uppr bound n 7) ovr all pars, j. From smulatons, w fnd that th lowr bound s mor sutabl for our dsgn mthod and w us t n our llustratons hr. Lt a rat R bts/s/hz b fxd for th cod as a dsgn paramtr. Anothr dsgn paramtr that w wll fx s th cardnalty of th constllaton L. Snc th algorthm w wll dscrb allows for unqual prors, whch ar obtand as th output of an optmzaton, th choc of L has to ncssarly satsfy L RT. Snc w ar ntrstd n sngl gnbam cods, w consdr cods wth codwords dfnd by X [x 0 T Nt )]. Wth no chang n th WEP, th sgnal constllaton may b takn to b n th form ndcatd, wth x φ r,,..., L, whr {φ } L ar unt norm vctors, whl {r } L ar ral scalars by Proposton. Also dfn µ n λ t λr n, n,..., N. W may us ths n th lowr bound n 7) to gt aftr som smplfcaton, Bh LB, j) mn π,π j) ΠN n B n) ) 9), j) + Bn), j) whr, B n), j) +µ nrj +µ nr + +µ nr +µ nr clarly dpnds only on th magntuds of th sgnals r and r j, j and ) B n), j) µ n r r j 4 φ +µnr +µnr j φ ) s a scald functon of th angl btwn th two sgnals, th scalng bng a functon of th radus. W sk a cod whch has th mnmum P ) and usng th lowr bound nstad of P ) gvs us th followng dsgn crtron: mn K L, Σ K k π k l k r k P T, ΣK k l k L, 0<{π k } K k <, ΣK k l k π k log π k R, 0 r <...r K, Σ K k l k π k Bh LB, j) 0) Solvng ths problm sms hard n gnral, and w adopt a suboptmal procdur nstad. W prform ths optmzaton ovr th st of all constllatons such that th sgnal ponts l n concntrc sphrs C, C,..., C K, wth th probablts of sgnals lyng n th sam sphr bng qual. W assum that th sphrs hav rad r, r,..., r K, and th sphrs hav l, l,..., l K ponts wth probablts π, π,...π K. Whl ths assumpton nd not hold wth th optmal constllaton, t s rasonabl, as th capacty achvng dstrbuton for sngl gnbam constllatons s known [3] to b of th form [φv 0 T Nt )] for th corrlatd rcv antnna cas, whr φ s an sotropcally dstrbutd unt vctor, whl v s a scalar whos dstrbuton s not known n closd form. Ths suggsts th structur of th constllaton as assumd. Th othr smplfyng assumpton mad s that whnvr two concntrc sphrs C and C j hav non-zro numbr of codwords lyng on ach, thr s at last on codword n C that ls along th sam unt norm vctor as a codword n C j. Ths s a proprty that nd not b tru of th optmal cod. Howvr, ths assumpton smplfs th cod dsgn gratly. Notc that for any two ponts on th sam sphr wth radus r k, B n), j) and B n), j) µ n r4 k 4 + µ n rk φ j φ ) ) whr φ j φ ) s a masur of th angular dstanc btwn φ and φ j. For th par of codwords wth φ φ j btwn any two shlls at rad r and r j, B n), j) + µ n rj + µ n r and B n), j) µ n r + µ n r j Now dfnng th ntr-sphr dstanc as B ntr, j) mn π, π j ) ΠN + µ n rj n + µ n r + + µ n r + µ n rj, ) and th ntra-sphr dstanc as B ntra k) mn Π N n + µ n r4 k π k x,x j C k 4 + µ n rk φ j φ ) )) Π N n + µ n r4 k π k 4 + µ n rk mn φ j φ ) )). ) x,x j C k

5 Th smplfd -mn problm corrspondng to 0) may b xprssd as K L, Σ K k π k l k r k PT, ΣK k l k L, 0<{π k } K k <, ΣK k l k π k log π k R, 0 r <...r K, Σ K k l k π k mn whr S { {B ntr, j)} >j, {B ntra k)} K k}. S, 3) For a gvn {l k } K k such that ΣK k l k L, ths optmzaton may b dcoupld nto th problm of fndng th bst constllaton wthn ach sphr, and usng ths constllaton n 3), to gt {π k } K k and {r k} k k usng th fmn functon n MATLAB. Ths s bcaus mzng B ntra dos not dpnd on thr r k or π k as thy occur as constant multplcatv factors n th xprsson. Th problm of fndng th bst constllaton wthn ach sphr s studd for nstanc n [ 3], and so w may us ths constllatons and thr mnmum dstancs for ths stag of th optmzaton. Ths procdur may b adoptd for ach traton corrspondng to a st of {l k } K k wth th mnmum dstanc, {r k} K k and {π k } K k of ach rsultng constllaton stord. Thn th canddat that has th largst mnmum dstanc btwn pars s slctd as th bst constllaton. W plot th WEPs of constllatons dsgnd for a cohrnc tm of T 6, transmt powr P 0.5 n Fgur. For th mzaton of B ntra k), w us a sngl antnna untary dsgn of dmnson T 6 n [3]. For smplcty, w assum Σ r I whl N t 3, and th gnvalus of th transmt corrlaton matrx Σ t [ ; ; ] ar.09, , and For R 3, P 0.5, and an 8-pont constllaton havng qual prors, cod dsgn for both th MIMO and SIMO cass rsultd n th 8-pont sngl antnna untary dsgn wth all ponts at a radus of 3 as th consttunt gnbam. Wth unqual prors and an xpandd constllaton of 7 ponts wth th sam rat, th algorthm dscrbd ndcatd a constllaton that has a pont at th orgn wth probablty, and 6 ponts at a radus of 3 formng a sngl antnna untary dsgn ach wth probablty 3, for both th SIMO and MIMO cass. It s sn that th 7-pont cod dsgnd through th algorthm dscrbd, has a hghr probablty assgnd to th orgn and smallr probablts assgnd to ponts on a sphr. Th form of th cod rsmbls th capacty achvng nput dstrbuton at suffcntly low SNR. For th SIMO cas, th 7- pont constllaton wth unqual prors rqurd around 3 rcv antnnas fwr than th 8-pont constllaton wth qual prors for a WEP 0. Sgnfcant mprovmnts ar obsrvd whn th sam cods ar usd n th MIMO corrlatd channl wth prcodng. V. CONCLUSIONS W prsntd a mthod to dsgn sngl gnbam cods for th MIMO corrlatd Raylgh fadng channl, usng a lowr bound on th APEP rlatd to th Bhattacharya coffcnt. W showd how th Chrnoff bound on th APEP vard at dffrnt SNR rgms wth Σ r. W provd thortcally, and dmonstratd va smulatons that sgnfcant m- Probablty of word rror 0 0 Transmt powr 6 db, Rat 0.5 b/s/hz, T6 0 0 B q, Nt B unq, Nt B q, Nt3 B unq, Nt Nr Numbr of rcvd antnnas) Fg.. Prformanc of cods dsgnd usng th Bhattacharya lowr bound at P 0.5 provmnts n prformanc of SIMO cods ar possbl by usng thm wth a prcodng stratgy ovr MIMO channls wth a hghly corrlatd Σ t. Snc sngl gnbam cods ar optmal at suffcntly low SNR, th cods dsgnd hr ar mnntly sutd for us n ths SNR rgm. REFERENCES [] C. Rao and B. Hassb, Analyss of multpl-antnna wrlss lnks at low SNR, IEEE Trans. Inform. Thory, vol. 50, no. 9, pp. 3 30, Spt [] X. Wu and R. Srkant, MIMO channls n th low SNR rgm: Communcaton rat, rror xponnt and sgnal paknss, n Proc. IEEE Intl. Informaton Thory Workshop, San Antono, TX, 004. [3] S. A. Jafar and A. Goldsmth, Multpl-antnna capacty on corrlatd Raylgh fadng wth channl covaranc nformaton, to appar IEEE Trans. Wrlss Commun. [4] B. Hassb and T. L. Marztta, Multpl-antnnas and sotropcallyrandom untary nputs: Th rcvd sgnal dnsty n closd-form, IEEE Trans. Inform. Thory, vol. 48, no. 6, pp , Jun 00, Spcal Issu on Shannon Thory: Prspctv, Trnds, and Applcatons. [5] M. J. Borran, A. Sabharwal, and B. Aazhang, On dsgn crtra and constructon of noncohrnt spac-tm constllatons, IEEE Trans. Inform. Thory, vol. 49, no. 0, pp , Oct [6] H. V. Poor, Introducton to Sgnal Dtcton and Estmaton, Sprngr- Vrlag, Nw York, 994. [7] A. Dogandzc, Chrnoff bounds on parws rror probablts of spac-tm cods, IEEE Trans. Inform. Thory, vol. 49, no. 5, pp , May 003. [8] A. W. Marshall and I. Olkn, Inqualts: Thory of Majorzaton and Its Applcatons, Acadmc Prss, Nw York, 979. [9] J. Wang, M. K. Smon, M. P. Ftz, and K. Yao, On th prformanc of spac-tm cods ovr spatally corrlatd Raylgh fadng channls, IEEE Trans. Commun., vol. 5, no. 6, pp , Jun 004. [0] T. T. Kadota and L. A. Shpp, On th bst fnt st of lnar obsrvabls for dscrmnatng two Gaussan sgnals, IEEE Trans. Inform. Thory, vol. 3, no., pp , Apr [] V. Tarokh and I.-M. Km, Exstnc and constructon of noncohrnt untary spac tm cods, IEEE Trans. Inform. Thory, vol. 48, no., pp. 3 37, Dc. 00. [] M. L. McCloud and M. K. Varanas, Modulaton and codng for noncohrnt communcatons, Journ. VLSI Sgnal Procssng, vol. 30, no. 3, pp , Jan.-Fb.-Mar. 00. [3] B. M. Hochwald, T. L. Marztta, T. J. Rchardson, W. Swldns, and R. Urbank, Systmatc dsgn of untary spac tm constllatons, IEEE Trans. Inform. Thory, vol. 46, no. 6, pp , Spt. 000.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING

MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING 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, 06904 Sopha Antpols CEDEX, Franc E-Mal:

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

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

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

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

Journal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved.

Journal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved. Journal o Thortcal and Appld Inormaton Tchnology th January 3. Vol. 47 No. 5-3 JATIT & LLS. All rghts rsrvd. ISSN: 99-8645 www.att.org E-ISSN: 87-395 RESEARCH ON PROPERTIES OF E-PARTIAL DERIVATIVE OF LOGIC

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

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

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

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

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

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

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

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

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

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

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

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

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

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

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

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

??? 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

Supplementary Materials

Supplementary Materials 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic

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

VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 514.7(045) : : Eberhard Malkowsky 1, Vesna Veličković 2

VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 514.7(045) : : Eberhard Malkowsky 1, Vesna Veličković 2 FACTA UNIVERSITATIS Srs: Mchancs, Automatc Control Robotcs Vol.3, N o, 00, pp. 7-33 VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 54.7(045)54.75.6:59.688:59.673 Ebrhard Malkowsky, Vsna Vlčkovć Dpartmnt of

More information

Einstein Equations for Tetrad Fields

Einstein Equations for Tetrad Fields Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for

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

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

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

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

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

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

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

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

EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 12

EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 12 EEC 686/785 Modlng & Prformanc Evaluaton of Computr Systms Lctur Dpartmnt of Elctrcal and Computr Engnrng Clvland Stat Unvrsty wnbng@.org (basd on Dr. Ra Jan s lctur nots) Outln Rvw of lctur k r Factoral

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

FEFF and Related Codes

FEFF and Related Codes FEFF and Rlatd Cods Anatoly Frnl Profssor Physcs Dpartmnt, Yshva Unvrsty, w Yor, USA Synchrotron Catalyss Consortum, Broohavn atonal Laboratory, USA www.yu.du/faculty/afrnl Anatoly.Frnl@yu.du FEFF: John

More information

ON EISENSTEIN-DUMAS AND GENERALIZED SCHÖNEMANN POLYNOMIALS

ON EISENSTEIN-DUMAS AND GENERALIZED SCHÖNEMANN POLYNOMIALS ON EISENSTEIN-DUMAS AND GENERALIZED SCHÖNEMANN POLYNOMIALS Anuj Bshno and Sudsh K. Khanduja Dpartmnt of Mathmatcs, Panjab Unvrsty, Chandgarh-160014, Inda. E-mal: anuj.bshn@gmal.com, skhand@pu.ac.n ABSTRACT.

More information

Folding of Regular CW-Complexes

Folding of Regular CW-Complexes Ald Mathmatcal Scncs, Vol. 6,, no. 83, 437-446 Foldng of Rgular CW-Comlxs E. M. El-Kholy and S N. Daoud,3. Dartmnt of Mathmatcs, Faculty of Scnc Tanta Unvrsty,Tanta,Egyt. Dartmnt of Mathmatcs, Faculty

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

18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010

18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 8th Europan Sgnal Procssng Conrnc EUSIPCO- Aalorg Dnmark August 3-7 EIGEFUCTIOS EIGEVALUES AD FRACTIOALIZATIO OF THE QUATERIO AD BIQUATERIO FOURIER TRASFORS Soo-Chang P Jan-Jun Dng and Kuo-W Chang Dpartmnt

More information

Chapter 6 Student Lecture Notes 6-1

Chapter 6 Student Lecture Notes 6-1 Chaptr 6 Studnt Lctur Nots 6-1 Chaptr Goals QM353: Busnss Statstcs Chaptr 6 Goodnss-of-Ft Tsts and Contngncy Analyss Aftr compltng ths chaptr, you should b abl to: Us th ch-squar goodnss-of-ft tst to dtrmn

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

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

Function Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0

Function Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0 unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr

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

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

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim. MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function

More information

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012 Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor

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

NON-SYMMETRY POWER IN THREE-PHASE SYSTEMS

NON-SYMMETRY POWER IN THREE-PHASE SYSTEMS O-YMMETRY OWER THREE-HAE YTEM Llana Marlna MATCA nvrsty of Orada, nvrstat str., no., 487, Orada; lmatca@uorada.ro Abstract. For thr-phas lctrcal systms, n non-symmtrcal stuaton, an analyz mthod costs on

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

Basic Electrical Engineering for Welding [ ] --- Introduction ---

Basic Electrical Engineering for Welding [ ] --- Introduction --- Basc Elctrcal Engnrng for Wldng [] --- Introducton --- akayosh OHJI Profssor Ertus, Osaka Unrsty Dr. of Engnrng VIUAL WELD CO.,LD t-ohj@alc.co.jp OK 15 Ex. Basc A.C. crcut h fgurs n A-group show thr typcal

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

Ερωτήσεις και ασκησεις Κεφ. 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

A general N-dimensional vector consists of N values. They can be arranged as a column or a row and can be real or complex.

A general N-dimensional vector consists of N values. They can be arranged as a column or a row and can be real or complex. Lnr lgr Vctors gnrl -dmnsonl ctor conssts of lus h cn rrngd s column or row nd cn rl or compl Rcll -dmnsonl ctor cn rprsnt poston, loct, or cclrton Lt & k,, unt ctors long,, & rspctl nd lt k h th componnts

More information

Linear Algebra Provides a Basis for Elasticity without Stress or Strain

Linear Algebra Provides a Basis for Elasticity without Stress or Strain Soft, 05, 4, 5-4 Publshd Onln Sptmbr 05 n ScRs. http://www.scrp.org/ournal/soft http://dx.do.org/0.46/soft.05.400 Lnar Algbra Provds a Bass for Elastcty wthout Strss or Stran H. H. Hardy Math/Physcs Dpartmnt,

More information

Space Information Flow: Multiple Unicast

Space Information Flow: Multiple Unicast Spac Informaton Flow: Multpl Uncast Zongpng L Dpt. of Computr Scnc, Unvrsty of Calgary and Insttut of Ntwork Codng, CUHK zongpng@ucalgary.ca Chuan Wu Dpartmnt of Computr Scnc Th Unvrsty of Hong Kong cwu@cs.hku.hk

More information

Introduction to logistic regression

Introduction to logistic regression Itroducto to logstc rgrsso Gv: datast D { 2 2... } whr s a k-dmsoal vctor of ral-valud faturs or attrbuts ad s a bar class labl or targt. hus w ca sa that R k ad {0 }. For ampl f k 4 a datast of 3 data

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

A NON-LINEAR MODEL FOR STUDYING THE MOTION OF A HUMAN BODY. Piteşti, , Romania 2 Department of Automotive, University of Piteşti

A NON-LINEAR MODEL FOR STUDYING THE MOTION OF A HUMAN BODY. Piteşti, , Romania 2 Department of Automotive, University of Piteşti ICSV Carns ustrala 9- July 7 NON-LINER MOEL FOR STUYING THE MOTION OF HUMN OY Ncola-oru Stănscu Marna Pandra nl Popa Sorn Il Ştfan-Lucan Tabacu partnt of ppld Mchancs Unvrsty of Ptşt Ptşt 7 Roana partnt

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

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

September 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline

September 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline Introucton to Ornar Dffrntal Equatons Sptmbr 7, 7 Introucton to Ornar Dffrntal Equatons Larr artto Mchancal Engnrng AB Smnar n Engnrng Analss Sptmbr 7, 7 Outln Rvw numrcal solutons Bascs of ffrntal quatons

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

Representation and Reasoning with Uncertain Temporal Relations

Representation and Reasoning with Uncertain Temporal Relations Rprsntaton and Rasonng wth Uncrtan Tmporal Rlatons Vladmr Ryaov (*) Sppo Puuronn (*) Vagan Trzyan (**) (*) Dpartmnt of Computr Scnc and Informaton Systms Unvrsty of Jyvaskyla P.O.Box 5 SF-4051 Jyvaskyla

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

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Lecture 08 Multiple View Geometry 2. Prof. Dr. Davide Scaramuzza

Lecture 08 Multiple View Geometry 2. Prof. Dr. Davide Scaramuzza Lctr 8 Mltpl V Gomtry Prof. Dr. Dad Scaramzza sdad@f.zh.ch Cors opcs Prncpls of mag formaton Imag fltrng Fatr dtcton Mlt- gomtry 3D Rconstrcton Rcognton Mltpl V Gomtry San Marco sqar, Vnc 4,79 mags, 4,55,57

More information

Linear Non-Gaussian Structural Equation Models

Linear Non-Gaussian Structural Equation Models IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling

More information

Modeling and Energy Optimization of LDPC Decoder Circuits with Timing Violations

Modeling and Energy Optimization of LDPC Decoder Circuits with Timing Violations Modlng and Enrgy Optmzaton of LDPC Dcodr Crcuts wth Tmng Volatons Franços Lduc-Prmau, Frank R. Kschschang, and Warrn J. Gross arxv:53.388v5 [cs.it] 7 Nov 27 Abstract Ths papr proposs a quas-synchronous

More information

PARTIAL DISTRIBUTION FUNCTION AND RADIAL STATISTICAL COEFFICIENTS FOR Be-ATOM

PARTIAL DISTRIBUTION FUNCTION AND RADIAL STATISTICAL COEFFICIENTS FOR Be-ATOM Journal of Krbala Unvrsty, Vol. 7 o.4 Scntfc. 009 PARTIAL DISTRIBUTIO FUCTIO AD RADIAL STATISTICAL COEFFICIETS FOR B-ATOM Mohammd Abdulhussan Al-Kaab Dpartmnt of Physcs, collg of Scnc, Krbala Unvrsty ABSTRACT

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

CHAPTER 4. The First Law of Thermodynamics for Control Volumes

CHAPTER 4. The First Law of Thermodynamics for Control Volumes CHAPTER 4 T Frst Law of Trodynacs for Control olus CONSERATION OF MASS Consrvaton of ass: Mass, lk nrgy, s a consrvd proprty, and t cannot b cratd or dstroyd durng a procss. Closd systs: T ass of t syst

More information

Decision-making with Distance-based Operators in Fuzzy Logic Control

Decision-making with Distance-based Operators in Fuzzy Logic Control Dcson-makng wth Dstanc-basd Oprators n Fuzzy Logc Control Márta Takács Polytchncal Engnrng Collg, Subotca 24000 Subotca, Marka Orškovća 16., Yugoslava marta@vts.su.ac.yu Abstract: Th norms and conorms

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

From Structural Analysis to Finite Element Method

From Structural Analysis to Finite Element Method From Structural Analyss to Fnt Elmnt Mthod Dhman Basu II Gandhnagar -------------------------------------------------------------------------------------------------------------------- Acknowldgmnt Followng

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

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