Performance Analysis of V-BLAST with Optimum Power Allocation

Size: px
Start display at page:

Download "Performance Analysis of V-BLAST with Optimum Power Allocation"

Transcription

1 Perforance Analyss of V-BLAST wth Optu Power Allocaton Vctora Kostna, Sergey Loyka School of Inforaton Technology and Engneerng, Unversty of Ottawa, 6 Lous Pasteur, Ottawa, Canada, KN 6N5 E-al: sergey.loyka@eee.org Abstract Coprehensve perforance analyss of the unordered V-BLAST algorth wth varous power allocaton strateges s presented, whch akes use of analytcal tools and resorts to Monte-Carlo sulatons for valdaton purposes only. Hgh-SNR approxatons for the zed average block and total error rates are gven. The SNR gan of zaton s rgorously defned and studed usng analytcal tools, ncludng lower and upper bounds, hgh and low SNR approxatons. The gan s upper bounded by the nuber of transtters, for any odulaton forat and any type of fadng. Ths upper bound s acheved at hgh SNR by the consdered zaton strateges. Whle the average zaton s less coplex than the nstantaneous one, ts perforance s alost as good at hgh SNR. A easure of robustness of the zed algorth s ntroduced and evaluated, ncludng copact closed-for approxatons. The zed algorth s shown to be robust to perturbatons n ndvdual and total transt powers. Based on the algorth robustness, a pre-set power allocaton s suggested as a lowcoplexty alternatve to the other zaton strateges, whch exhbts only a nor loss n perforance over the practcal SNR range. I. INTRODUCTION The V-BLAST algorth [] has attracted n recent years sgnfcant attenton as a sgnal processng strategy n the MIMO recever due to ts relatve splcty and also the ablty to acheve, under certan condtons, the full MIMO capacty. Unfortunately, the algorth has a few drawbacks as well. The al orderng procedure s coputatonallydeandng, whch s a ltaton for soe applcatons. Snce the successve nterference cancellaton s used, lower detecton steps have on average a saller SNR and thus produce ore errors, whch further propagate to hgher steps [5]-[7] so that the overall error perforance ay be not satsfactory, especally f no codng s used. A popular approach to prove the error perforance of the V-BLAST algorth s to decrease the error rates at lower steps by eployng a non-unfor power allocaton aong the transtters. Several technques have been reported that fnd the transt (Tx) power allocaton that nzes the nstantaneous (.e. for gven channel realzaton) total error rate (TBER) of the V-BLAST, wth or wthout the al orderng [3][4]. The approxate solutons for the The TBER s defned as the error rate at the output strea to whch all the ndvdual sub-streas are erged after the detecton (see [7] for ore detals). Thus, t takes nto account the actual nuber of errors at the transtted sybol vector. The block error rate (BLER) s defned as the probablty to have at least one error at the detected Tx sybol vector [7]. It does not take nto account the actual nuber of errors, but only the fact of ther presence. nstantaneous Tx power allocaton have also been found, based on varous approxatons. In [], the nstantaneous BLER (rather than the TBER) s consdered as an zaton crteron, and the u Tx power allocaton s found nuercally for the V-BLAST wth two transtters. Although the nstantaneous power allocaton technques proposed n []- [4] do deonstrate a few db perforance proveent over the orgnal (unzed) V-BLAST, they also add consderably to the syste coplexty, snce new feedback sesson and power reallocaton are needed each te the channel atrx changes; the nstantaneous per-strea (transtter) SNRs also need to be sent to the Tx end. A less coplex approach s to use an average rather than nstantaneous zaton,.e. the u power allocaton s found based on the average error rate (BLER or TBER) [5],[8]-[]. Snce ths gnores the sall-scale fadng, only occasonal feedback sectons and power reallocatons are requred, when the average SNR changes, and only the average SNR needs to be fed back to the Tx end. Perforance evaluaton of the zed systes has been done n []-[5],[] through sulatons, by coparng zed and non-zed error rate curves, and t was noted that the u power allocaton gves a few db gan n ters of the SNR. In ths paper, we present analytcal perforance evaluaton of the zed syste va a rgorous defnton of the SNR gan of the zaton and va a easure of robustness, n addton to the tradtonal error rate analyss. Upper and lower bounds on the SNR gan are gven, whch hold for any odulaton and any type of fadng. Specfcally, t s shown that the SNR gan cannot exceed (the nuber of transtters). Ths upper bound s acheved at hgh SNR. The lower bound s approached by the SNR gan at low SNR. Addtonal propertes of the gan, ncludng copact hgh and low-snr approxatons, are also gven. These results are suarzed n Theores -5 and Corollares n Secton V. The pact of perturbatons n the ndvdual and total Tx powers on the perforance of the zed syste s studed usng a easure of robustness and relyng on the generc prncples of convex zaton []. It s deonstrated that the zed syste s robust to such perturbatons, whch also ndcates that the closed-for approxatons for the u power allocaton can be used wthout notceable loss n the perforance. Based on ths, a pre-set power allocaton s suggested as a low-coplexty alternatve to other zaton strateges. Due to the robustness of the proposed power allocaton, t s expected that a sgnfcant porton of the X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

2 theoretcally-predcted gan can also be acheved n practce. Analytcal results and conclusons are valdated va Monte- Carlo (MC) sulatons. II. SYSTEM MODEL We eploy the followng standard baseband dscrete-te syste odel, s = = [ r, r,... r ] T n r = HΑs + ξ = h α + ξ () where s = [ s, s,... s ] T and r are the vectors representng the Tx and Rx sybols respectvely, T denotes transposton, H = [ h, h,... h ] s the n atrx of the coplex channel gans between each Tx and each Rx antenna, where h denotes -th colun of H, whch are assued to be..d. Raylegh fadng unless otherwse ndcated, n and are the nubers of Rx and Tx antennas respectvely, n, ξ s the vector of crcularly-syetrc addtve whte Gaussan nose (AWGN), whch s ndependent and dentcally dstrbuted (..d.) n each recever, Α = dag ( α,, α ), where α s the power allocated to the -th transtter. For the regular (unzed) V-BLAST, the total power s dstrbuted unforly aong the transtters, α =α =... =α =. In the zed syste, α are chosen to nze the total BER or the BLER, ether average or nstantaneous. Snce we rely on the BLAST error rate perforance analyss n [5],[7]- [9], we also ad the sae basc assuptons. III. ERROR RATES AND OPTIMUM POWER ALLOCATION Closed-fro expressons for the BLER and TBER of the unordered V-BLAST can be found n [5],[7]-[]. For the sake of splcty and copleteness, we gve below ther hgh-snr approxatons only. The average BLER can be expressed as C PB( α ) Pe = = ( 4αγ ), () where P e s the average error rate at step condtoned on no errors at the prevous steps, γ s the average SNR, and Ck = k!/(!( k )!) are the bnoal coeffcents. The second equalty holds for BPSK odulaton, whch we assue below 3, unless otherwse ndcated. The average TBER wth u power allocaton can be approxated as ( ) C Pet ( α + ) = ( + ) Pe n + = = ( 4αγ ), (3) Based on these approxatons, closed-for expressons for u power allocaton have been obtaned [8][9]. When the average BLER s used as the perforance etrc, the u power allocaton s b α α, α, =,,, (4) = 4γ + soe of our results hold true for arbtrary channels 3 soe of our results hold true for arbtrary odulaton. where ( / ) /( + ) b = C (5) Note that α and α... α as γ,.e. ost of the power goes to st transtter at hgh SNR. Ths s consequence of the fact that st step error rate donates the whole error rate. When the average TBER s used as the perforance etrc, the u power allocaton s slar to that for the BLERbased zaton, so that (4) can be used wth b gven by ( + )( + ) ( + )( ) C n b = /( + ). (6) The sae tendency n power dstrbuton s also observed (ost power gong to st transtter). The approxatons n ()-(4) can be used to fnd the average error rates of the power-zed V-BLAST. Specfcally, based on () and (4), we observe that despte of the fact that the transtters to are allocated sall aounts of power (and, thus, the correspondng error rates ncrease copared to the unzed syste), the st step error rate stll donates the overall perforance, a P e, P e, (7) ( )( n+ + ) ( 4γ ) ( 4γ ) + where / n a = C b +, so that P e P e... P e >> >> >> at hgh SNR (the sae relatonshp as for the unzed syste n [7]). Thus, the average BLER can be approxated as P n B P e / 4 + γ, (8) Coparng (8) to the average BLER wthout zaton, PB Pe / ( 4γ ), we conclude that the power allocaton brngs log db SNR gan n ters of the average BLER. In a slar way, usng (3), the zed average TBER can be approxated as + + Pet Pe. (9) ( 4γ ) Coparng (9) to the unzed TBER [7] Pet ape /, where a > quantfes the effect of error propagaton (see [7][] for detals), we conclude that the u power allocaton brngs an SNR gan of a + <.e. less than that n ters of the average BLER., () IV. ROBUSTNESS OF THE OPTIMUM POWER ALLOCATION When the zaton algorth s pleented n a practcal syste, there are varous sources of naccuraces and perturbatons, whch ay affect ts perforance but whch X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

3 were gnored n the dealstc analyss above. These ay nclude nuercal naccuraces of the zaton, naccurate or outdated estate of the average SNR, whch result n naccuraces n the u power allocaton coeffcents α. A robust algorth, whch s nsenstve to all these factors, s desred fro the practcal perspectve. In order to estate the pact of these factors on the syste perforance, let us ntroduce the easure of robustness δ (senstvty) of the average error rate (ether BLER or TBER) wth the u power allocaton, P = P( α ), to the changes n syste paraeter u, P/ P δ=, () u/ u where u ay represent the total Tx power, u = = α, or the power allocated to any of the transtters, u =α. The easure of robustness () s the rato of the noralzed varaton n the perforance P/ P to the noralzed varaton n the syste paraeter u/ u, whch causes ths perforance varaton. Note that the use of noralzed dfferences n the defnton s essental as t akes the easure to be ndependent of the scale. The algorth s robust to varatons n the syste paraeter u f relatvely sall change n u leads to relatvely sall change n the error rate P,.e. when δ s sall or oderate nuber. When both the perturbaton n the syste paraeter u and n the syste perforance P are sall enough, one can use the dervatves n () nstead of the fnte dfferences, P u δ δ =, () u P so that P / u deternes the algorth robustness, and δ serves as a easure of local robustness. It follows fro the Lagrange ultpler technque [] that P α = P u = λ, so that δ δ =λ u/ P, (3) where λ s the Lagrange ultpler evaluated at the u pont [9], whch s a part of the zaton proble soluton. Thus, the approprately noralzed λ s the easure of local senstvty 4 of the average error rate to varatons n the total or ndvdual Tx power. The noralzed varaton n the average error rate can be evaluated fro the noralzed varaton n the syste paraeter usng (3), P u u =δ δ, (4) P u u For the average BLER-based zaton at hgh SNR, usng the results n [8][9], the Lagrange ultpler can be approxated as, λ n n + ( 4γ ) +, (5) For sall varatons n the syste paraeter, u α, so 4 An extended dscusson of ths ssue n the general fraework of convex zaton can be found n []. that, usng (8)and (5), the robustness easure wth respect to the varatons n the total or st transtter power s δ, (6).e. equal to the dversty order of the syste. The algorth s locally robust as long as ( n ) s not too large; δ and consequently P / P u / u f n=. Ths result s a consequence of the fact that the hgh-snr average BLER s donated by the st step BER (see (8)) so that ts dversty order and hence the senstvty to the Tx power s nu when n= ; ncreasng ( n ) results n ncreasng dversty order and hence n ncreasng senstvty to the Tx power. Thus, the benefcal effect of hgher dversty order wth ore Rx antennas s accopaned by the negatve effect of hgher senstvty to varatons n syste paraeters. The robustness easure wth respect to α... α can be approxated as b δ, =..., (7) 4γ + Thus, the algorth s also robust n ters of α,, α at hgh SNR. Furtherore, hgher steps exhbt better robustness snce, coparng (6) and (7), δ >δ, =.... It should be noted that ths robustness of the algorth s an unexpected by-product, whch was not a goal of the orgnal desgn. For the TBER-based zaton, (6) and (7), and hence the conclusons above also hold true; b s gven by (6) n ths case. As an exaple, Fg. shows the average TBER versus α for x V-BLAST. When α s far away fro α, the slope of the curves s qute steep and deterned by the dversty order of the donatng step; thus, allocatng too lttle power to the st Tx ncreases the st step BER, akng t donant, whereas gvng too uch power to the st Tx boosts the nd step BER. Note that the slope s steeper n the doan of the donatng nd step BER, apparently because of ts hgher dversty order. But as the power allocaton algorth attepts to balance these two extrees and approaches α, the curves becoe very flat, confrng local (n the vcnty of α ) nsenstvty of the TBER to varatons n α. TBER P e donates here γ = db γ = db P e donates here α.5.5 α Fg.. Average TBER versus α for x V-BLAST wth BPSK odulaton. Thus, sall naccuraces n α do not affect the average X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

4 error rate sgnfcantly. Ths hnts at the concluson that the approxate closed-for α wll result n alost the sae average error rate as the accurate nuercal one. Nuercal (MC-based) analyss confrs ths expectaton. It should also be ponted out that the choce of the zaton crtera (BLER or TBER) does not affect sgnfcantly the fnal result ether [8][9]. Thus, BLER or TBER can be used equally well as a perforance crteron for zaton. Sall senstvty of the BLER/TBER to α suggests even further splfcaton n the zaton algorth: snce α changes slowly wth the SNR (see (4)), we can pck up only one fxed (pre-set) value of α and stll get perforance proveent for a wde range of γ. Such splfed algorth does not requre any feedback at all, and yet, as Fg. deonstrates, t attans alost the sae perforance as the dynacally zed syste. In ths exaple, the 3x3 V- BLAST wth = [ ] α.6.4 T s consdered, and ts perforance s very close to the zed V-BLAST n the range of γ = 35 db. TBER - Unzed Optzed α=[,.6,.4] SNR [db] Fg.. TBER of 3x3 V-BLAST wth BPSK odulaton for pre-set (fxed) power allocaton. It should be noted that t s the robustness of the algorth that s responsble for sall dfference between nstantaneous and average zaton at hgh SNR observed n [8][9]. The robustness consdered above s local robustness,.e. for sall varatons n the vcnty of the unperturbed values of the syste paraeter. When varatons are not sall, the fnte dfferences n () cannot be accurately approxated by the dervatves and the approxatons n (), (3), (6), (7) ay not be accurate. In such a case, one has to consder a easure of global robustness. To ths end, let us consder the average error rate of the perturbed syste P ( α ; u+ u), where u s not necessarly sall and u s the total Tx power. Let α u denote the u power allocaton of the perturbed syste, so that the u allocaton for the unperturbed syste s α = α u=, the zed average error rate of the unperturbed syste s P( α ; u), and the zed average error rate of the perturbed syste s ( α u ; + ) P u u. Fro the general theory of convex zaton [], the last two quanttes are related by the followng global nequalty, u P = P( α ; u+ u) P( α ; u) λ u, (8) where λ s evaluated at u =, and the equalty s acheved for u =. It follows that f u s postve,.e. the total Tx power s ncreased, the al value of P decreases by no ore than λ u ; f u s negatve,.e. total Tx power s decreased, the al value of P s guaranteed to ncrease by at least λ u. Dvdng (8) by P, one obtans P/ P δ u/ u, (9) where δ s gven by (3). Therefore, δ, whch was ntroduced as a easure of local robustness n (3), also serves as a easure of global robustness n (9). Snce P, u ay be postve as well as negatve (they always have opposte sgn), we re-wrte (9) n the for whch ncludes only postve ters, P/ P P/ P δ, u > ; δ, u < () u/ u u/ u δ gves upper and lower bounds on the noralzed varaton n the error rate due to any (not necessarly sall) varaton u n the total Tx power, for postve and negatve u (.e. ncreasng and decreasng the total Tx power), respectvely. Thus, when the total Tx power s ncreased by u, the average error rate decreases by not ore than δ P u/ u; when the total Tx power s decreased by u, the average error rate ncreases by at least δ P u / u, so that the postve effect never exceeds the negatve one. Snce the nequalty n (9) transfors nto the approxate equalty for sall perturbatons (see (4)), these two effects are equal n that case. Clearly, the Lagrange ultpler λ plays a key role not only n the local, but also n the global robustness. Snce t s not known n closed-for for arbtrary SNR, the hgh-snr approxaton n (5) can be used wth reasonable accuracy (for γ > db). V. SNR GAIN OF OPTIMUM POWER ALLOCATION In ths secton, we explore soe propertes of the SNR gan of zaton usng ostly analytcal technques, and use nuercal results only as the last resort. The analyss and conclusons below are vald for any odulaton forat, unless otherwse stated. The SNR gan of u power allocaton s defned as the dfference n the SNR requred to acheve the sae error rate n the zed and unzed systes,.e. fro P (,..., ) P(,..., ) α α = α α, () where P s the perforance crteron,.e.the BLER or the TBER, ether nstantaneous or average; the left-hand sde represents the zed error rate under the total power constrant = α =, the rght-hand sde represents the error rate for the unfor power allocaton, α =α, and the SNR gan s G =α. For the average zaton, the average error rate s used n (). For the nstantaneous zaton, one ay use both nstantaneous and average error rate n (). In the forer case, one obtans the nstantaneous gan of the X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

5 nstantaneous zaton, and n the latter case, one obtans the average gan (.e. n ters of the average error rate) of the nstantaneous zaton. To be able to copare the nstantaneous and average zatons below, we use the average gan of the nstantaneous zaton G nst. It copares to the gan of the average zaton G av as follows: Gnst Gav,.e. the nstantaneous zaton s at least as good as the average one. We consder below the SNR gan defned n ters of the BLER and the TBER, and also copare the propertes of these two dfferent defntons, whch share any slartes. BLER SNR Gan of the Optu Power Allocaton: In ths secton, we consder the BLER-based zaton strateges and present unversal bounds on the BLER SNR gan, ether nstantaneous or average, whch hold for arbtrary odulaton and fadng. These results are further refned n the case of BPSK odulaton and Raylegh-fadng channel. Theore. The BLER SNR gan of u power allocaton, ether nstantaneous or average, for arbtrary odulaton and fadng, s bounded as follows G () Proof. The key to the proof s the fact that the BLER, ether nstantaneous or average, s a onotoncally decreasng functon n each arguent α,..., α (see () or [8][9] for arbtrary SNR), and the fact that P e s a onotoncally decreasng functon of the SNR. Based on ths fact and also on the nequalty P P B α,..., α B,...,, whch sply states that the zed syste s at least as good as the unzed one, the lower bound n () follows. Usng the onotonc-decreasng property of the BLER and the fact that α, whch follows fro the total power constrant, one concludes that PB( α,..., α ) PB(,..., ). Coparng ths nequalty wth the defnton of the gan n () n vew of the onotonc-decreasng property of the BLER, the upper bound follows. Q.E.D. Below we explore the sall-snr behavor of the SNR gan n ters of the average BLER, whch s related to the lower bound n Theore, for the BLER-based zaton and for a varety of odulaton forats. Theore. Sall-SNR behavor of the BLER SNR gan for the average BLER-based zaton s as follows: where Gav G as γ, (3) a Pe G =, a, coherent detecton = ( a ) α γ αγ = ax b Pe G =, b =, noncoherent detecton b ( ) α γ αγ = (4) and a, b are the coeffcents n st ter of MacLaurn s seres expanson of P e. The equalty n (3) s acheved,.e. G =, f and only f all a or all b are equal, for coherent and non-coherent detecton respectvely. Sketch of the proof: expand the BLER n MacLaurn s seres and use t to fnd the u power allocaton and the correspondng BLER; the gan s found va () (detaled proof s gven n the extended verson of ths paper []). Ths result s vald for a varety of odulaton forats for whch the error rate adts MacLaurn s seres expanson n SNR or SNR about SNR=. In ost cases, the strct nequalty n (3) holds,.e. there s an SNR gan of zaton even at very low SNR, snce dfferent P e exhbt dfferent behavor so that the expanson coeffcents are also dfferent. As an exaple, for coherent BPSK and non-coherent BFSK, G =.7 db and.79 db respectvely, for x syste. Corollary.. The result n (3), (4) also apples to the nstantaneous gan of the nstantaneous zaton, n whch case P should be used n (4) nstead of P, and the e coeffcents a, b and hence the gan depend on the channel realzaton, as long as the dervatves n (4) exst and are not all equal to zero sultaneously. Corollary.. The average SNR gan of the nstantaneous zaton s also lower bounded by G n (4), Gnst G, because of Gnst Gav. Thus, we conclude that (3) holds for a varety of scenaros for BLER-based zaton.we now show that the upper bound n () s acheved at hgh SNR. Theore 3. Hgh-SNR behavor of the average BLER SNR gan, for both nstantaneous and average zatons usng ether BLER or TBER as an objectve, wth BPSK odulaton n Raylegh fadng channel, s as follows: G as γ (5) Proof. Fro the hgh SNR approxaton of the average BLER (8) and correspondng approxaton of the MRC unzed BLER, PB Pe = Pn + ( γ ) [7], the frst step donates for both unzed and zed systes. Usng ths n (), one obtans Gav as γ. Usng () and Gnst Gav, ths also holds for the average gan of the nstantaneous zaton, Gnst as γ. Q.E.D. Corollary 3.. Theore 3 also extends to any odulaton/fadng for whch the frst step error rate donates the average BLER at hgh SNR. Based on the dversty order arguent, ths condton should hold for ost odulaton forats n Raylegh-fadng channels. For the average BLER-based zaton wth BPSK odulaton n a Raylegh fadng channel, a hgh-snr approxaton of the average BLER SNR gan s gven by G Gav (6) + c / 34γ n, n, 3 where c = [ b + 3 ]/[ b ], G =. Ths approxaton follows along the lnes of the proof of Theore 3. Note that (6) reduces to (5) for γ, as t should be. The convergence to the upper bound n (5) s however slow, snce the convergence condton s n + 3 γ >>. It follows fro (6) that the BLER SNR gan of the average BLER-based zaton wth BPSK odulaton s an ncreasng functon of the average SNR n the hgh-snr range. e X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

6 Nuercal evdence ndcates that ths also holds for low to nteredate SNR. Ths concluson s further renforced by the followng Theore. Theore 4. Under the total power constrant = α =u, where u s the total Tx power, the BLER SNR gan of BLERbased zaton n (), ether nstantaneous or average, s a onotoncally ncreasng functon of u: G λ = (7) u P α α α B Proof. otted due to the page lt (see []). TBER SNR Gan of the Optu Power Allocaton: In ths secton, we adapt the results of the prevous secton to the SNR gan defned n ters of the average TBER. Due to the page lt, we gve the results wthout proofs ([] gves detaled proofs). Theore holds, provded soe addtonal condtons are satsfed by the average TBER and the u power allocaton, whch are not very restrctve []. Theore stll holds for the average TBER SNR gan, wth the substtuton of Pe Pet n (4). Theore 3 s no longer vald,.e. the upper bound s never attaned f the gan s defned n ters of the TBER. Instead, the followng holds. Theore 5. Hgh SNR behavor of the average TBER SNR gan for the average zaton s as follows: Gav as γ, (8) G where G s gven by the left-hand sde of (). Thus, the proveent n average TBER s less than the upper-bound n (). The reason for ths s the ncreased power of propagatng errors for the zed syste, due to hgher power gong to lower steps, copared to the unzed one. For exaple, the u power allocaton algorth gves ost of the power to the st Tx tryng to avod the errors at the st step. But f the error does occur at the st step, ts apltude s hgher than that for the unzed syste, whch akes the error propagaton effect ore severe. VI. EXAMPLES To llustrate the generc results above and to deonstrated ther valdty va Monte-Carlo sulatons, we consder the V-BLAST. It follows fro (5) and (8) that the SNR gan s G av = (3 db) and G av = 8 / 5 ( db) at hgh SNR, for the average BLER and TBER respectvely. Thus, whle the u power allocaton s nsenstve to the crtera (.e. ether BLER or TBER) [8][9], the SNR gan of zaton does depend on t, though not n a draatc way. Fg. 3 deonstrates the accuracy of the analytcal result n (6). Addtonally, we note that the average BLER gan of the nstantaneous zaton also tends to 3 db and attans ths bound, but uch faster than that of the average zaton. The SNR gan of the u power allocaton s alost the sae, at hgh SNR, as that of the al orderng procedure (see [6] for detals). The coputatonal coplexty, however, of the forer s uch less than that of the latter. Hence, the average power zaton can be used nstead of the al orderng wth roughly the sae perforance. Slar conclusons also hold n ters of the TBER SNR gan dB upper bound 3. Average BLER gan nstant.. (MC) aver.. (MC) closed for Average SNR, db Fg. 3. Average BLER SNR gan vs. SNR for x V-BLAST wth BPSK odulaton (MC- Monte-Carlo sulatons). VII. REFERENCES [] G.J. Foschn et al, Splfed Processng for Hgh Spectral Effcency Wreless Councaton Eployng Mult-Eleent Arrays, IEEE Journal on Selected Areas n Councatons, v. 7, N., pp , Nov [] R. Kalbas, D.D. Falconer, A.H. Banhashe, Optu power allocaton for a V-BLAST syste wth two antennas at the transtter, IEEE Councatons Letters, v. 9, N. 9, pp , Sep. 5 [3] S.H. Na et al, Transt Power Allocaton for a Modfed V- BLAST Syste, IEEE Trans. Co., v. 5, N. 7, pp.74-79, Jul. 4. [4] N. Wang, S.D. Blosten, Mnu BER Transt Power Allocaton for MIMO Spatal Multplexng Systes, 5 IEEE Internatonal Conference on Councatons, San Dego, Calforna USA, v. 4, pp. 8 86, May 5. [5] N. Prasad, M.K. Varanas, Analyss of decson feedback detecton for MIMO Raylegh-fadng channels and the zaton of power and rate allocatons, IEEE Trans. Infor. Theory, v. 5, N. 6, June 4 [6] S. Loyka, F. Gagnon, Perforance Analyss of the V-BLAST Algorth: an Analytcal Approach, IEEE Trans. Wreless Co., v. 3, N. 4, pp , July 4. [7] S. Loyka, F. Gagnon, V-BLAST wthout Optal Orderng: Analytcal Perforance Evaluaton for Raylegh Fadng Channels, IEEE Transactons on Councatons, v. 54, N. 6, pp. 9-, June 6. [8] V. Kostna, S. Loyka, On Optzaton of the V-BLAST Algorth, 6 IEEE Internatonal Zurch Senar on Councatons, Feb. 6, ETH Zurch, Swtzerland. [9] V. Kostna, S. Loyka, Transt Power Allocaton for the V- BLAST Algorth, 3rd Bennal Syposu on Councatons, Kngston, ON, Canada, May 6. [] J. Cho, Nullng and Cancellaton Detector for MIMO Channels and ts Applcaton to Multstage Recever for Coded Sgnals: Perforance and Optzaton, IEEE Trans. Wreless Councatons, v.5, N.5, pp. 7-6, May 6. [] S. Boyd, L. Vandenberghe, Convex Optzaton, Cabrdge Unversty Press, 4. [] V. Kostna, S. Loyka, On Optu Power Allocaton for the V-BLAST, IEEE Trans. Councatons, subtted, X/7/$5. 7 Crown Copyrght Ths full text paper was peer revewed at the drecton of IEEE Councatons Socety subject atter experts for publcaton n the IEEE GLOBECOM 7 proceedngs.

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

XII.3 The EM (Expectation-Maximization) Algorithm

XII.3 The EM (Expectation-Maximization) Algorithm XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles

More information

Fermi-Dirac statistics

Fermi-Dirac statistics UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch

More information

Computational and Statistical Learning theory Assignment 4

Computational and Statistical Learning theory Assignment 4 Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}

More information

COS 511: Theoretical Machine Learning

COS 511: Theoretical Machine Learning COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that

More information

BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup

BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (

More information

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner. (C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that

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

Collaborative Filtering Recommendation Algorithm

Collaborative Filtering Recommendation Algorithm Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths

More information

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon

More information

An Optimal Bound for Sum of Square Roots of Special Type of Integers

An Optimal Bound for Sum of Square Roots of Special Type of Integers The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type

More information

The Parity of the Number of Irreducible Factors for Some Pentanomials

The Parity of the Number of Irreducible Factors for Some Pentanomials The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,

More information

1 Review From Last Time

1 Review From Last Time COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples

More information

Chapter 12 Lyes KADEM [Thermodynamics II] 2007

Chapter 12 Lyes KADEM [Thermodynamics II] 2007 Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be

More information

Preference and Demand Examples

Preference and Demand Examples Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble

More information

The Concept of Beamforming

The Concept of Beamforming ELG513 Smart Antennas S.Loyka he Concept of Beamformng Generc representaton of the array output sgnal, 1 where w y N 1 * = 1 = w x = w x (4.1) complex weghts, control the array pattern; y and x - narrowband

More information

CHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS

CHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based

More information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. ) with a symmetric Pcovariance matrix of the y( x ) measurements V

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. ) with a symmetric Pcovariance matrix of the y( x ) measurements V Fall Analyss o Experental Measureents B Esensten/rev S Errede General Least Squares wth General Constrants: Suppose we have easureents y( x ( y( x, y( x,, y( x wth a syetrc covarance atrx o the y( x easureents

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng

More information

Xiangwen Li. March 8th and March 13th, 2001

Xiangwen Li. March 8th and March 13th, 2001 CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

Slobodan Lakić. Communicated by R. Van Keer

Slobodan Lakić. Communicated by R. Van Keer Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and

More information

On the Construction of Polar Codes

On the Construction of Polar Codes On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.

More information

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e. SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal

More information

Introducing Entropy Distributions

Introducing Entropy Distributions Graubner, Schdt & Proske: Proceedngs of the 6 th Internatonal Probablstc Workshop, Darstadt 8 Introducng Entropy Dstrbutons Noel van Erp & Peter van Gelder Structural Hydraulc Engneerng and Probablstc

More information

On the Construction of Polar Codes

On the Construction of Polar Codes On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng

More information

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax .9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.

More information

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate

More information

Several generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c

Several generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,

More information

Scattering by a perfectly conducting infinite cylinder

Scattering by a perfectly conducting infinite cylinder Scatterng by a perfectly conductng nfnte cylnder Reeber that ths s the full soluton everywhere. We are actually nterested n the scatterng n the far feld lt. We agan use the asyptotc relatonshp exp exp

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Quantum Particle Motion in Physical Space

Quantum Particle Motion in Physical Space Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal

More information

arxiv: v2 [math.co] 3 Sep 2017

arxiv: v2 [math.co] 3 Sep 2017 On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber

More information

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the

More information

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18 Multpont Analyss for Sblng ars Bostatstcs 666 Lecture 8 revously Lnkage analyss wth pars of ndvduals Non-paraetrc BS Methods Maxu Lkelhood BD Based Method ossble Trangle Constrant AS Methods Covered So

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Signal-noise Ratio Recognition Algorithm Based on Singular Value Decomposition

Signal-noise Ratio Recognition Algorithm Based on Singular Value Decomposition 4th Internatonal Conference on Machnery, Materals and Coputng Technology (ICMMCT 06) Sgnal-nose Rato Recognton Algorth Based on Sngular Value Decoposton Qao Y, a, Cu Qan, b, Zhang We, c and Lu Yan, d Bejng

More information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1 Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de

More information

Two Conjectures About Recency Rank Encoding

Two Conjectures About Recency Rank Encoding Internatonal Journal of Matheatcs and Coputer Scence, 0(205, no. 2, 75 84 M CS Two Conjectures About Recency Rank Encodng Chrs Buhse, Peter Johnson, Wlla Lnz 2, Matthew Spson 3 Departent of Matheatcs and

More information

Chapter One Mixture of Ideal Gases

Chapter One Mixture of Ideal Gases herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

halftoning Journal of Electronic Imaging, vol. 11, no. 4, Oct Je-Ho Lee and Jan P. Allebach

halftoning Journal of Electronic Imaging, vol. 11, no. 4, Oct Je-Ho Lee and Jan P. Allebach olorant-based drect bnary search» halftonng Journal of Electronc Iagng, vol., no. 4, Oct. 22 Je-Ho Lee and Jan P. Allebach School of Electrcal Engneerng & oputer Scence Kyungpook Natonal Unversty Abstract

More information

Three Algorithms for Flexible Flow-shop Scheduling

Three Algorithms for Flexible Flow-shop Scheduling Aercan Journal of Appled Scences 4 (): 887-895 2007 ISSN 546-9239 2007 Scence Publcatons Three Algorths for Flexble Flow-shop Schedulng Tzung-Pe Hong, 2 Pe-Yng Huang, 3 Gwoboa Horng and 3 Chan-Lon Wang

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

VERIFICATION OF FE MODELS FOR MODEL UPDATING

VERIFICATION OF FE MODELS FOR MODEL UPDATING VERIFICATION OF FE MODELS FOR MODEL UPDATING G. Chen and D. J. Ewns Dynacs Secton, Mechancal Engneerng Departent Iperal College of Scence, Technology and Medcne London SW7 AZ, Unted Kngdo Eal: g.chen@c.ac.uk

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

1. Statement of the problem

1. Statement of the problem Volue 14, 010 15 ON THE ITERATIVE SOUTION OF A SYSTEM OF DISCRETE TIMOSHENKO EQUATIONS Peradze J. and Tsklaur Z. I. Javakhshvl Tbls State Uversty,, Uversty St., Tbls 0186, Georga Georgan Techcal Uversty,

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

Gadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281

Gadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281 Reducng Fuzzy Relatons of Fuzzy Te Seres odel Usng QR Factorzaton ethod and Its Applcaton to Forecastng Interest Rate of Bank Indonesa Certfcate Agus aan Abad Subanar Wdodo 3 Sasubar Saleh 4 Ph.D Student

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Infinite Length MMSE Decision Feedback Equalization

Infinite Length MMSE Decision Feedback Equalization Infnte Lengt SE ecson Feedbac Equalzaton FE N * * Y F Z ' Z SS ˆ Y Q N b... Infnte-Lengt ecson Feedbac Equalzer as reoval ^ Y Z Feedforward Flter Feedbac Flter - Input to Slcer - Z Y Assung prevous decsons

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Optimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix

Optimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix Optal Marketng Strateges for a Custoer Data Interedary Techncal Appendx oseph Pancras Unversty of Connectcut School of Busness Marketng Departent 00 Hllsde Road, Unt 04 Storrs, CT 0669-04 oseph.pancras@busness.uconn.edu

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on

More information

Source-Channel-Sink Some questions

Source-Channel-Sink Some questions Source-Channel-Snk Soe questons Source Channel Snk Aount of Inforaton avalable Source Entro Generall nos and a be te varng Introduces error and lts the rate at whch data can be transferred ow uch nforaton

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = "J j. k i.

,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = J j. k i. Suppleentary Materal Dervaton of Eq. 1a. Assue j s a functon of the rate constants for the N coponent reactons: j j (k 1,,..., k,..., k N ( The dervatve wth respect to teperature T s calculated by usng

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

EXAMPLES of THEORETICAL PROBLEMS in the COURSE MMV031 HEAT TRANSFER, version 2017

EXAMPLES of THEORETICAL PROBLEMS in the COURSE MMV031 HEAT TRANSFER, version 2017 EXAMPLES of THEORETICAL PROBLEMS n the COURSE MMV03 HEAT TRANSFER, verson 207 a) What s eant by sotropc ateral? b) What s eant by hoogeneous ateral? 2 Defne the theral dffusvty and gve the unts for the

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Supplementary Notes for Chapter 9 Mixture Thermodynamics

Supplementary Notes for Chapter 9 Mixture Thermodynamics Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects

More information

Towards strong security in embedded and pervasive systems: energy and area optimized serial polynomial multipliers in GF(2 k )

Towards strong security in embedded and pervasive systems: energy and area optimized serial polynomial multipliers in GF(2 k ) Towards strong securty n ebedded and pervasve systes: energy and area optzed seral polynoal ultplers n GF( k ) Zoya Dyka, Peter Langendoerfer, Frank Vater and Steffen Peter IHP, I Technologepark 5, D-53

More information

COMP th April, 2007 Clement Pang

COMP th April, 2007 Clement Pang COMP 540 12 th Aprl, 2007 Cleent Pang Boostng Cobnng weak classers Fts an Addtve Model Is essentally Forward Stagewse Addtve Modelng wth Exponental Loss Loss Functons Classcaton: Msclasscaton, Exponental,

More information

LECTURE :FACTOR ANALYSIS

LECTURE :FACTOR ANALYSIS LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

INPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL

INPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL INPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL Lng-Cong Chen #, Pu Yuan*, Gu-L Zhang* *Unversty of Petroleu, P.O. Box 902 Beng 00083, Chna # GAIN Tech Co., P.O. Box 902ext.79, Beng 00083, Chna

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Approximate Technique for Solving Class of Fractional Variational Problems

Approximate Technique for Solving Class of Fractional Variational Problems Appled Matheatcs, 5, 6, 837-846 Publshed Onlne May 5 n ScRes. http://www.scrp.org/journal/a http://dx.do.org/.436/a.5.6578 Approxate Technque for Solvng Class of Fractonal Varatonal Probles Ead M. Soloua,,

More information

Centroid Uncertainty Bounds for Interval Type-2 Fuzzy Sets: Forward and Inverse Problems

Centroid Uncertainty Bounds for Interval Type-2 Fuzzy Sets: Forward and Inverse Problems Centrod Uncertanty Bounds for Interval Type-2 Fuzzy Sets: Forward and Inverse Probles Jerry M. Mendel and Hongwe Wu Sgnal and Iage Processng Insttute Departent of Electrcal Engneerng Unversty of Southern

More information

/ n ) are compared. The logic is: if the two

/ n ) are compared. The logic is: if the two STAT C141, Sprng 2005 Lecture 13 Two sample tests One sample tests: examples of goodness of ft tests, where we are testng whether our data supports predctons. Two sample tests: called as tests of ndependence

More information

Series Expansion for L p Hardy Inequalities

Series Expansion for L p Hardy Inequalities Seres Expanson for L p Hardy Inequaltes G. BARBATIS, S.FILIPPAS, & A. TERTIKAS ABSTRACT. We consder a general class of sharp L p Hardy nequaltes n R N nvolvng dstance fro a surface of general codenson

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Solutions for Homework #9

Solutions for Homework #9 Solutons for Hoewor #9 PROBEM. (P. 3 on page 379 n the note) Consder a sprng ounted rgd bar of total ass and length, to whch an addtonal ass s luped at the rghtost end. he syste has no dapng. Fnd the natural

More information

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch

More information

Chapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.

Chapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A. Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas

More information

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy. Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Universal communication part II: channels with memory

Universal communication part II: channels with memory Unversal councaton part II: channels wth eory Yuval Lontz, Mer Feder Tel Avv Unversty, Dept. of EE-Systes Eal: {yuvall,er@eng.tau.ac.l arxv:202.047v2 [cs.it] 20 Mar 203 Abstract Consder councaton over

More information