Noncooperative Eigencoding for MIMO Ad hoc Networks
|
|
- Nathan Baker
- 5 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY Noncooperatve Egencodng for IO Ad hoc Networks Duong Hoang, Student ember, IEEE, and Ronald A. Ilts, Senor ember, IEEE Abstract A new noncooperatve egencodng algorthm s ntroduced for multple-nput multple-output (IO) ad hoc networks. The algorthm performs generalzed waterfllng wth respect to ts transmt covarance matrx and the receve node covarance matrx, both of whch can be estmated locally. A cooperatve algorthm s also developed as a benchmark n smulatons. Smulaton results show that the noncooperatve algorthm performance s close to that of the cooperatve method and s much better than greedy optmzaton. A game theoretc nterpretaton of the algorthm s also provded. Index Terms Ad hoc networks, game theory, generalzed egencodng, multple-nput multple-output (IO), waterfllng. I. INTRODUCTION The problem of mnmzng total transmt power n an ad hoc network under capacty constrants s consdered. Each node employs multple antennas so as to ncrease the channel capacty by explotng multpath scatterng [1], [2]. The jont transmtter recever optmzaton nvolves multple-nput multple-output (IO) precodng and decodng at the transmtter and the recever. The problem of precodng/decodng under mnmum mean square error (SE) optmzaton crtera for a sngle pont-to-pont lnk has been extensvely studed n [3] [8]. The applcaton of SE technques to multuser optmzaton for a sngle-cell IO network has also been addressed n [9] [11]. In the context of ad hoc networks, the precoder optmzaton was consdered n [12]. In [12], the authors formulate the problem as maxmzng the total capacty subject to power constrants at each node and also ntroduce a centralzed optmzaton procedure based on gradent projecton. Though a global optmum s not guaranteed, t was shown by smulaton n [12] that the centralzed algorthm performs best. The dea of usng local nformaton to enable dstrbuted optmzaton n a IO network s presented n [13]. A tme-dvson duplexng (TDD) network s consdered n [13], where the objectve s to maxmze the mnmum capacty of each substream n the network. For TDD, the transmt vector proportonal to the complex conjugate of the receve vector s shown to be optmal n [13]. Another approach to fndng the transmt vector wthout explctly estmatng the channel matrx s gven n [14]. The technque used n [14] s based on the power algorthm to fnd the domnant egenvector and s then extended to full egencodng. We prevously consdered dstrbuted beamformng for ad hoc networks n [15]. Ths paper extends the results of [15] to full egencodng. The man results of ths paper can be summarzed as follows: anuscrpt receved October 24, 2006; revsed June 20, The assocate edtor coordnatng the revew of ths manuscrpt and approvng t for publcaton was Dr. Hongbn L. Ths work was supported n part by NSF Grant No. CCF and a grant from the Internatonal Foundaton for Telemetern. The authors are wth the Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa Barbara, CA (e-mal: duong@ece. ucsb.edu; lts@ece.ucsb.edu). Dgtal Object Identfer /TSP a) the concept of a total nterference functon (TIF) prevously developed for spatal beamformng s extended here to full egencodng; b) a new algorthm, Noncooperatve Generalzed Egencodng wth Taxaton (NGET), s developed to mnmze the TIF whle mantanng the qualty of servce (QoS) for every par of nodes; c) the NGET algorthm s nterpreted usng a game theoretc approach; d) the exstence of Nash equlbrum ponts for NGET s proven; and (e) a centralzed optmzaton algorthm s developed as a benchmark for NGET. Secton II presents the narrowband IO ad hoc network model, the optmzaton problem, and the TIF functon. The NGET algorthm s presented n Secton III. Secton IV presents numercal smulaton results for the NGET, greedy, and centralzed optmzaton algorthms. II. NARROWBAND NETWORK ODEL Consder an ad hoc network of N nodes wth each uncastng node communcatng wth node l(); = 1...N. Each node uses transmt and receve antennas. The channels are assumed to be flat fadng. Let H 2 ;j 2 be the channel response from node j to node. Channel recprocty s assumed [13] such that for every ; j we have H ;j = H T j;. Let G 2 2 and P 2 2 be the normalzed transmt precoder and power matrx of node. The unnormalzed transmt precoder of node s then G ~ = G P 1=2, where P s a dagonal matrx wth nonnegatve entres and G has unt norm columns. Let b 2 be the symbol vector sent from node to node l(). The sgnal receved at node l() s r l() = H ~ l(); G b + H l();k G ~ k b k + n l() : (1) k6=;l() In (1), the frst term represents the desred sgnal from node, whle the second term s multuser nterference, and the thrd term s crcular whte Gaussan nose. It s assumed w.l.o.g. when all recevers have the same nose fgure that Efn l() n H l() g = I. The decoupled capacty of the channel from node and node l() s then [12] c l() =log I + ~ G H H H l();r 01 l() H l(); ~ G (2) where R l() s the nterference plus nose covarance at node l() and can be computed as follows: R l() = I + H l();k Gk ~ ~ H Gk Hl();k: H (3) k6=;l() The objectve s to mnmze the total transmt power n the network, whle mantanng channel capacty c l() r at all l(). The network optmzaton problem s then N mnmze Tr( G ~ G ~ H ); =1 subject to log I + G ~ H Hl();R H 01 l() H l(); G ~ r; =1;...N: (4) Optmzng the total network transmt power n (4) drectly s a nonconvex problem and does not have a closed-form soluton. The greedy algorthm n [12] mnmzes Tr( G ~ G ~ H ) ndependently at each node whle consderng the nterference from other users as colored Gaussan nose. Ths approach results n a waterfllng procedure for each par of nodes as n [1] X/$ IEEE
2 866 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008 In the followng, we wll present an alternatve objectve functon called the total nterference functon (TIF). For each transmsson lnk, nstead of mnmzng the transmt power drectly, each node mnmzes the TIF. The TIF s the total nterference power of the substreams of users n the network. TIF = Tr G ~ H H 3 ;k G ~ 3 k G ~ T k H;k T G ~ +2 k6=;l() Tr( ~ G ~G H ): The TIF functon defned here s a generalzed verson of that defned n [15] and s smlar to total squared correlaton n [16]. The nterference nterpretaton follows from the matrces ~ G H H 3 ;k ~ G 3 k ~ G T k H T ;k ~ G. These can be nterpreted as the covarance of the nterference vector at node k as the result of transmsson at node when we set the decoder at node k; ~ W k, equal to the complex conjugate of the precoder at that node: ~W k = ~ G 3 k. It s emphaszed that when channel recprocty holds, settng the decoder proportonal to the complex conjugate of the precoder at each node s a standard technque that has been wdely appled n wreless communcatons for cellular networks [17], [18] and for ad hoc networks [19], [13], [15]. The term Tr( ~ G ~G H ) n (5) represents the thermal nose contrbuton at node when the decoder s ~W = ~ G 3. The TIF functon can be decomposed as (5) TIF =2Tr ~G H R 3 ~ G + f ( ~ G 0 ) (6) where here the game theoretc notaton f ( ~ G 0 ) mples functonal dependence on all ~ G l ;l 6=. Equaton (6) s very mportant n the sense that t s decomposable. To mnmze TIF wth respect to ~ G, we only need to mnmze the frst term n (6), and the only knowledge requred s the nterference covarance matrx, whch can be estmated locally. III. NONCOOPERATIVE GENERALIZED EIGENCODING FOR IO NETWORKS At each node, the proposed noncooperatve optmzaton algorthm solves the local problem nmze Tr ~G H R 3 ~ G ; subject to log I + ~ G H H H l();r 01 l()h l(); ~G r; = 1...N where r s a predefned transmsson rate and R l() s held fxed. Note that (7) corresponds to mnmzaton of TIF wth regard to ~ G Proposton 1: At the optmal pont, the constrants n (7) are actve, that s the nequaltes n (7) become equaltes. Proof: We generalze [18]. Suppose that at the optmum pont there exsts a user such that the nequalty n (7) s strct, then we can reduce the transmt power of that user by replacng ts transmt matrx by (1 0 ) ~ G, where >0 s arbtrarly small. The transmt powers of other users do not change, but the transmt power of user decreases; therefore, both the total transmt power and the objectve functon n (7) decrease. Ths contradcts the optmalty of the current pont. Theorem 1: A (nonunque) soluton ~ G to the local optmzaton problem (7) s the generalzed egenmatrx of A = Hl();R H 01 l() H l(); and B = R 3 ; wth A ~G = B ~G 3 AB. The elements of the dagonal matrx 3 AB 2 2 are the generalzed egenvalues of A and B. (7) and trans- ~G. The optmzaton problem (7) s Proof: Defne Cholesky decomposton b = L L H formed precoder G = L H rewrtten as mnmze Tr( G H G ) subject to log I + G H L 01 A (L 01 ) H G r: (8) ) H. Let U be the egen- Let Q = G G H, and K = L 01 A (L 01 matrx of K. The spectral decomposton of K s K = U 3 K U H where 3 K s dagonal. Applyng matrx propertes: ji + ABj = ji + BAj and Tr(AA H )=Tr(A H A), the optmzaton n (8) becomes mnmze Tr(Q ) subject to log I + U H Q U 3 K r: (9) Denote ~ Q = U H Q U. Because U s untary Tr( ~ Q )=Tr(Q ). For fxed Tr( ~ Q ), by the Hadamard nequalty [20] log I + U H Q U 3 K = log I + ~ Q 3 K log(1 + Q ~ (k; k)3 K (k; k)) (10) where Q ~ (k; k) and 3 K (k; k) are the kth dagonal elements of Q ~ and 3 K. The equalty occurs ff Q ~ s dagonal (because 3 K s dagonal). Note that the condton that Tr( Q ~ ) s fxed nvolves only dagonal elements of Q ~ and the rght-hand sde (RHS) of (10) also nvolves only dagonal elements of Q ~. Ths means that f the optmum Q ~ s not dagonal, we can set all the nondagonal elements of Q ~ to zero and thereby make the constrant n (8) nactve wthout volatng the condton that Tr( Q ~ ) s fxed. But an nactve constrant contradcts Proposton 1, and therefore Q ~ must be dagonal. Therefore ~Q (01)=(2) U H Q U ~Q (01)=(2) = Q ~ 0 U H G G H U ~Q 0 = I: Ths means that T = G H U ~Q 0 G = U ~Q T H : s a untary matrx or The optmal soluton only depends on Q. Thus, f G s an optmal soluton, then the product of G wth an arbtrary untary matrx s also optmal. Therefore, G can be replaced by G T yeldng G = U ~Q : Because ~ Q s dagonal and U s an egenmatrx of K ; G s an egenmatrx of K wth unnormalzed columns. Thus where 3 AB L H ~G,wehave L 01 A (L 01 ) H G = G 3 AB s dagonal and G s orthogonal. Substtutng back G = A ~G = L G 3 AB = L L H ~G 3 AB = B ~G 3 AB : (11) Thus, ~ G s the generalzed egenmatrx of A and B. Because ~ G s the generalzed egenmatrx of A and B ; G s also the generalzed egenmatrx of A and B. Note that G s not an or-
3 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY thonormal matrx unless B = I for some 2. However, the generalzed egenmatrx G has the followng dagonalzaton propertes [21]: TABLE I NGET ALGORITH FOR IO AD HOC NETWORKS G H A G = 3 A ; G H b G = 3 B (12) where 3 A and 3 B are dagonal. Substtute G ~ = G P (1)=(2) nto the objectve and constrant functons to obtan a new local optmzaton problem, as follows: mnmze Tr(P 1=2 G H B G P 1=2 ) B = P (k; k)3 (k; k); subject to log ji + P 1=2 3 A P 1=2 j = log(1 + P (k; k)3 A (k; k)) r (13) where P (k; k); 3 A (k; k) and 3 B (k; k) are the kth elements of the respectve dagonal matrces. The objectve functon (13) s lnear n P (k; k) whle the constrant sets n (13) are convex. Ths combned wth the constrants that P (k; k) 0 whch s also convex makes the optmzaton problem convex. Any local soluton s thus global. The problem can be solved by the generalzed waterfllng algorthm. The Lagrangan s L(P ; )= P (k; k)3 B (k; k) + r 0 log(1 + P (k; k)3 A (k; k)) : (14) Takng the dervatve of the Lagrangan wth respect to P (k; k), we (k; k) = 3 A 3B (k; k) (k; k) A(k; k)p (k;k) : (15) At a statonary pont, (15) equals zero; therefore P (k; k) = 3 AB + (k; k) A (16) (k; k) where 3 AB (k; k) s the kth generalzed egenvalue of (A ; B ) and equals 3 AB (k; k) =3 A (k; k)=3 B (k; k). The waterfllng level s =exp r 0 k:p (k;k)>0 log 3 AB (k; k) N m : (17) N m s the number of modes for whch P (k; k) > 0. The NGET algorthm for a IO ad hoc network s summarzed n Table I. Theorem 2: The NGET algorthm presented n Table I s a noncooperatve game n whch the utlty functon of each user s concave. Therefore, there exsts at least one fxed pont. Proof: Let us defne the strategy of each user as a par fg ; r g, where G 2 2 determnes drectons of transmsson of the precoder and r 2 + s the rate allocaton vector of user. The kth element of r s r (k) = log 1+P (k; k)3 A (k; k) : (18) For clarty, defne ^G as the generalzed egenmatrx of A and B wth unt norm columns n (12). At node, the optmzaton mnmzng (13) can be reformulated usng game theoretc notatons as where fr ; G g = arg max u(r; G; r0; G0) r ;G u (r ; G ; r 0 ; G 0 )=0 3 B (k; k)(e r (k) 0 1) 3 A (k; k) 0Tr (G 0 ^G )(G 0 ^G ) H (19) s the utlty functon of that node. The strategy set s fr 2 + ; G 2 Sj1 T r = rg, where S s any convex set n 2 contanng the set of matrces wth unt norm columns. The strategy set s convex and compact. The frst term n the utlty functon n (19) forces (13) to be mnmzed whle the second term n (19) forces G = ^G as the optmal strategy for user. Note that the frst term s concave n r. The second term s concave n G. Because the frst term depends only on r and the second term depends only on G, the utlty functon (19) s a concave functon n fg ; r g. Therefore, the noncooperatve algorthm has at least one fxed pont [22], [23]. Smulaton results n Secton IV show that NGET always outperforms the greedy algorthm and gves the same result as a centralzed algorthm based on the augmented Lagrangan technque. A game theoretc nterpretaton of the algorthm s presented next to suggest why NGET works better than the greedy counterpart. At each step, node s utlty functon can be expressed as follows: where and ~G = arg max u( 0 G ~ ; G ~ 0) (20) ~G 2f G ~ 2 jr ( G ~ )rg u 0 ( ~ G ; ~ G 0 )=0Tr ~R 0 = = 0Tr( ~ G H k6=;l() ~ G H R 3 ~ G ~G H ) 0 Tr( ~ G H H ;k ~ G k ~ G H k H H ;k ~R 03 ~G ) (21) s the covarance of the nterference from other nodes n the network. At each teraton at node the greedy algorthm mnmzes the power Tr( G ~ H ~G ) only. Thus, the greedy utlty functon s the frst term on the RHS of (21). Due to the channel recprocty n the network, the second term n (21) represents the total nterference power from node
4 868 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008 Fg. 2. Total transmt power of nodes n the network. Fg. 1. Node locatons and beampatterns correspondng to the largest egenmode of the network. TABLE II AVERAGE TOTAL TRANSIT POWER OF NGET, GREEDY, AND CENTRALIZED ALGORITHS to other nodes n the network when the decoder s set equal to the complex conjugate of the precoder ~ W = G ~ 3. Ths term can also be nterpreted as a tax to the utlty functon mposed on node. Ths makes node whle mantanng ts QoS, attempt to mnmze ts nterference to other nodes. In the greedy algorthm, each node acts selfshly by mnmzng power alone, and thus the equlbrum pont s not necessarly the optmum from the socal vewpont. By approprately prcng (.e., va taxaton) the system resource, the NGET algorthm thus gudes user behavor toward a more socally effcent pont [24]. IV. NUERICAL RESULTS AND CONCLUSION Smulatons were carred out to fnd the total transmt power of the nodes n the network. The frst network consdered has 14 nodes n a 1000 m m area as n Fg. 1. Each node has = 8 transmt and receve antennas. The channels are assumed to be full rank wth angle of arrval unformly dstrbuted over [0=4;=4]. Each multpath has a Raylegh fadng magntude. Transmt power s normalzed to the nose power such that n the absence of fadng, a transmt power of unty on an omndrectonal antenna creates a sgnal-to-nose rato (SNR) of 10 db at the receve antenna. The pathloss exponent s 4. The requred channel capacty for each lnk s r = 2 b/s/hz. Fg. 2 shows the total transmt power of the followng algorthms: NGET, the greedy algorthm, and the centralzed algorthm usng an augmented Lagrangan algorthm. The fgure shows that NGET outperforms the greedy algorthm and ts performance s comparable to that of the cooperatve algorthm. To further evaluate the performance of NGET, for each value of the number of nodes n the network N 2 f10; 14; 18; 22; 26; 30g, 200 random networks were generated on a square of 1000 m m. The dstance between the transmtter and the recever s unformly dstrbuted between 0 and 200 m. Other parameters are the same as n Fgs. 1 and 2. The average total transmt power of nodes over all the network nstances of NGET, the greedy algorthm, and the centralzed algorthm are shown n Table II. The results show that performance of NGET s better than that of the greedy algorthm and comparable to that of the centralzed algorthm. To conclude, a noncooperatve egencodng algorthm wth a rate constrant was developed ncorporatng taxaton. Smulaton results for an ad hoc network demonstrated that the resultng NGET algorthm outperforms greedy optmzaton from the standpont of mnmzng total transmt power, and performs almost dentcally to a cooperatve augmented Lagrangan approach. REFERENCES [1] I. E. Telatar, Capacty of mult-antenna {G}aussan channels, Eur. Trans. Telecommun., vol. 10, no. 6, pp , Nov./Dec [2] G. J. Foschn and. J. Gans, On lmts of wreless communcatons n a fadng envronment when usng multple antennas, Wreless Personal Commun., vol. 6, no. 3, pp , ar [3] J. Yang and S. Roy, On jont transmtter and recever optmzaton for mult-nput-mult-output (IO) transmsson systems, IEEE Trans. Commun., vol. 42, no. 12, pp , Dec [4] A. Scaglone, G. B. Gannaks, and S. Barbarossa, Redundant flterbank precoder and equalzers part I: Unfcaton and optmal desgns, IEEE Trans. Sgnal Process., vol. 47, no. 7, pp , Jul [5] A. Scaglone, P. Stoca, S. Barbarossa, G. B. Gannaks, and H. Sampath, Optmal desgns for space-tme lnear precoders and decoders, IEEE Trans. Sgnal Process., vol. 50, no. 5, pp , ay [6] H. Sampath, P. Stoca, and A. Paulraj, Generalzed lnear precoder and decoder desgn for IO channels usng the weghted SE crteron, IEEE Trans. Commun., vol. 49, no. 12, pp , Dec [7] D. P. Palomar, J.. Coff, and. A. Lagunas, Unform power allocaton n IO channels: A game-theoretc approach, IEEE Trans. Inf. Theory, vol. 49, no. 7, pp , Jul [8] D. P. Palomar,. A. Lagunas, and J.. Coff, Optmum lnear jont transmt-receve processng for IO channels wth QoS constrants, IEEE Trans. Sgnal Process., vol. 52, no. 5, pp , ay [9] E. A. Jorsweck and H. Boche, Transmsson strateges for IO AC wth SE recever: Average {SE} optmzaton and achevable ndvdual SE regon, IEEE Trans. Sgnal Process., vol. 51, no. 11, pp , Nov [10] S. Serbetl and A. Yener, Transcever optmzaton for multuser IO systems, IEEE Trans. Sgnal Process., vol. 52, no. 1, pp , Jan [11] Z. Luo, T. N. Davdson, G. B. Gannaks, and K.. Wong, Trancever optmzaton for block-based multple access through ISI channels, IEEE Trans. Sgnal Process., vol. 52, no. 4, pp , Apr
5 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY [12] S. Ye and R. S. Blum, Optmzed sgnalng for IO nterference system wth feedback, IEEE Trans. Sgnal Process., vol. 51, no. 11, pp , Nov [13]. C. Bromberg, Optmzng IO multpont wreless networks assumng Gaussan other-user nterference, IEEE Trans. Inf. Theory, vol. 49, no. 10, pp , Oct [14] T. Dahl, N. Chrstophersen, and D. Gesbert, Blnd IO egenmode transmsson based on the algebrac power method, IEEE Trans. Sgnal Process., vol. 52, no. 9, pp , Sep [15] R. A. Ilts, S.-J. Km, and D. A. Hoang, Noncooperatve teratve ISE beamformng algorthms for ad hoc networks, IEEE Trans. Commun., pp , Apr [16] S. Ulukus and A. Yener, Iteratve transmtter and recever optmzaton for CDA networks, IEEE Trans. Wreless Commun., vol. 3, no. 6, pp , Nov [17] F. Rashd-Farrokh, L. Tassulas, and K. Lu, Jont optmal power control and beamformng n wreless networks usng antenna arrays, IEEE Trans. Commun., vol. 46, no. 10, pp , [18] E. Vsotsky and adhow, Optmum beamformng usng transmt antenna arrays, n Proc. IEEE Vehcular Technology Conf., 1999, pp [19] J. Chang, L. Tassulas, and F. Rashd-Farrokh, Jont transmtter recever dversty for effcent space dvson multaccess, IEEE Trans. Wreless Commun., vol. 1, no. 1, pp , [20] A. W. arshall and I. Olkn, Inequaltes: Theory of ajorzaton and Its Applcatons. New York: Academc, [21] R. A. Horn and C. R. Johnson, atrx Analyss. Cambrdge, U.K.: Cambrdge Unv. Press, [22] D. Fudenberg and J. Trole, Game Theory. Cambrdge, A: IT Press, [23] T. Basar and G. Olsder, Dynamc Noncooperatve Game Theory. Phladelpha, PA: SIA, [24] C. U. Saraydar, N. B. andayam, and D. J. Goodman, Effcent power control va prcng n wreless data networks, IEEE Trans. Commun., vol. 50, pp , Feb
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 informationx = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t
Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu
More informationThe 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 informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture 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 informationMIMO Systems and Channel Capacity
MIMO Systems and Channel Capacty Consder a MIMO system wth m Tx and n Rx antennas. x y = Hx ξ Tx H Rx The power constrant: the total Tx power s x = P t. Component-wse representaton of the system model,
More informationPower Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization
Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty
More informationOPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau
OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex
More informationOPTIMUM BEAMFORMING USING TRANSMIT ANTENNA ARRAYS. feasible points with monotonically decreasing costs).
OPTIMUM BEAMFORMING USING TRANSMIT ANTENNA ARRAYS Eugene Vsotsky Upamanyu Madhow Abstract - Transmt beamformng s a powerful means of ncreasng capacty n systems n whch the transmtter s eupped wth an antenna
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationTwo-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation
Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationClosed form solutions for water-filling problems in optimization and game frameworks
Closed form solutons for water-fllng problems n optmzaton and game frameworks Etan Altman INRIA BP93 24 route des Lucoles 692 Sopha Antpols FRANCE altman@sopha.nra.fr Konstantn Avrachenkov INRIA BP93 24
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationPower Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI
Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna
More informationThe 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 informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationLinear precoding via conic optimization for fixed MIMO receivers
Lnear precodng va conc optmzaton for fxed MIMO recevers Am Wesel, Yonna C Eldar, and Shlomo Shama (Shtz) Department of Electrcal Engneerng Technon - Israel Insttute of Technology June 8, 004 Abstract We
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationMultipath richness a measure of MIMO capacity in an environment
EUROEA COOERATIO I THE FIELD OF SCIETIFIC AD TECHICAL RESEARCH EURO-COST SOURCE: Aalborg Unversty, Denmark COST 73 TD 04) 57 Dusburg, Germany 004/Sep/0- ultpath rchness a measure of IO capacty n an envronment
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationEURASIP Journal on Wireless Communications and Networking
EURASIP Journal on Wreless Communcatons and Networkng Ths Provsonal PDF corresponds to the artcle as t appeared upon acceptance. Fully formatted PDF and full text (TM) versons wll be made avalable soon.
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationDistributed Non-Autonomous Power Control through Distributed Convex Optimization
Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu
More informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationMore 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 informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationA generalization of a trace inequality for positive definite matrices
A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationCognitive Access Algorithms For Multiple Access Channels
203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationSum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization
Sum Capacty of Multuser MIMO Broadcast Channels wth Block Dagonalzaton Zukang Shen, Runhua Chen, Jeffrey G. Andrews, Robert W. Heath, Jr., and Bran L. Evans The Unversty of Texas at Austn, Austn, Texas
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationRethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas
Retnng MIMO for Wreless etwors: Lnear Trougput Increases wt Multple Receve Antennas ar Jndal Unversty of Mnnesota Unverstat Pompeu Fabra Jont wor wt Jeff Andrews & Steven Weber MIMO n Pont-to-Pont Cannels
More informationWelfare 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 informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationExplicit and Implicit Temperature Constraints in Energy Harvesting Communications
Explct and Implct Temperature Constrants n Energy Harvestng Communcatons Abdulrahman Baknna, Omur Ozel 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College
More informationClock Synchronization in WSN: from Traditional Estimation Theory to Distributed Signal Processing
Clock Synchronzaton n WS: from Tradtonal Estmaton Theory to Dstrbuted Sgnal Processng Yk-Chung WU The Unversty of Hong Kong Emal: ycwu@eee.hku.hk, Webpage: www.eee.hku.hk/~ycwu Applcatons requre clock
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationSecret Communication using Artificial Noise
Secret Communcaton usng Artfcal Nose Roht Neg, Satashu Goel C Department, Carnege Mellon Unversty, PA 151, USA {neg,satashug}@ece.cmu.edu Abstract The problem of secret communcaton between two nodes over
More informationJoint Scheduling and Power-Allocation for Interference Management in Wireless Networks
Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationCS4495/6495 Introduction to Computer Vision. 3C-L3 Calibrating cameras
CS4495/6495 Introducton to Computer Vson 3C-L3 Calbratng cameras Fnally (last tme): Camera parameters Projecton equaton the cumulatve effect of all parameters: M (3x4) f s x ' 1 0 0 0 c R 0 I T 3 3 3 x1
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationCRITICAL POINT ANALYSIS OF JOINT DIAGONALIZATION CRITERIA. Gen Hori and Jonathan H. Manton
CRITICAL POINT ANALYSIS OF JOINT DIAGONALIZATION CRITERIA Gen Hor and Jonathan H Manton Bran Scence Insttute, RIKEN, Satama 351-0198, Japan hor@bspbranrkengojp Department of Electrcal and Electronc Engneerng,
More informationLinköping University Post Print. Combining Long-Term and Low-Rate Short- Term Channel State Information over Correlated MIMO Channels
Lnköpng Unversty Post Prnt Combnng Long-Term and Low-Rate Short- Term Channel State Informaton over Correlated MIMO Channels Tùng T. Km, Mats Bengtsson, Erk G. Larsson and Mkael Skoglund N.B.: When ctng
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationJoint Scheduling and Resource Allocation in CDMA Systems
TO APPEAR IEEE TRANSACTIONS ON INFORMATION THEORY Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract In ths paper, the schedulng and
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationJoint Scheduling and Resource Allocation in CDMA Systems
SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract We consder schedulng and resource
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationJoint Scheduling and Resource Allocation in CDMA Systems
TECHNICAL REPORT - JUNE 2009 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Expanded Techncal Report: A shorter verson of ths paper wll
More informationOn Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling
On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc
More informationUniversity of Alberta. Jie Gao
Unversty of Alberta EFFICIENCY AND SECURITY ANALYSIS IN MULTI-USER WIRELESS COMMUNICATION SYSTEMS: COOPERATION, COMPETITION AND MALICIOUS BEHAVIOR by Je Gao A thess submtted to the Faculty of Graduate
More informationUniversity of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks
Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationARRAY CALIBRATION WITH MODIFIED ITERATIVE HOS-SOS (MIHOSS) ALGORITHM
19th European Sgnal Processng Conference EUSIPCO 2011 Barcelona, Span, August 29 - September 2, 2011 ARRAY CALIBRATION WITH MODIFIED ITERATIVE HOS-SOS ALGORITHM Metn Aktaş, and T. Engn Tuncer Electrcal
More informationJoint Scheduling and Resource Allocation in CDMA Systems
ACCEPTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 1 Jont Schedulng and Resource Allocaton n CDMA Systems Vjay G. Subramanan, Randall A. Berry, and Rajeev Agrawal Abstract We consder schedulng and resource
More informationOptimal Bandwidth and Power Allocation for
Optmal Bandwdth and Power Allocaton for 1 Sum Ergodc Capacty under Fadng Channels n Cogntve Rado Networks arxv:1006.5061v1 [cs.it] 25 Jun 2010 Xaowen Gong, Student Member, IEEE, Sergy A. Vorobyov, Senor
More informationEXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS
EXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS Yao Cheng 1, Are Yeredor 2, and Martn Haardt 1 1 Communcatons Research Laboratory 2 School of Electrcal
More informatione - c o m p a n i o n
OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency
More informationResearch on Modified Root-MUSIC Algorithm of DOA Estimation Based on Covariance Matrix Reconstruction
Sensors & ransducers, Vol. 78, Issue 9, September 04, pp. 4-8 Sensors & ransducers 04 by IFSA Publshng, S. L. http://www.sensorsportal.com Research on Modfed Root-MUSIC Algorthm of DOA Estmaton Based on
More information14 Lagrange Multipliers
Lagrange Multplers 14 Lagrange Multplers The Method of Lagrange Multplers s a powerful technque for constraned optmzaton. Whle t has applcatons far beyond machne learnng t was orgnally developed to solve
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationErratum: A Generalized Path Integral Control Approach to Reinforcement Learning
Journal of Machne Learnng Research 00-9 Submtted /0; Publshed 7/ Erratum: A Generalzed Path Integral Control Approach to Renforcement Learnng Evangelos ATheodorou Jonas Buchl Stefan Schaal Department of
More informationIntroduction to Antennas & Arrays
Introducton to Antennas & Arrays Antenna transton regon (structure) between guded eaves (.e. coaxal cable) and free space waves. On transmsson, antenna accepts energy from TL and radates t nto space. J.D.
More informationMixed Taxation and Production Efficiency
Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationApproximate D-optimal designs of experiments on the convex hull of a finite set of information matrices
Approxmate D-optmal desgns of experments on the convex hull of a fnte set of nformaton matrces Radoslav Harman, Mára Trnovská Department of Appled Mathematcs and Statstcs Faculty of Mathematcs, Physcs
More informationEqual-Optimal Power Allocation and Relay Selection Algorithm Based on Symbol Error Probability in Cooperative Communication
INTERNATIONAL JOURNAL OF COUNICATIONS Volume 1, 18 Equal-Optmal Power Allocaton and Relay Selecton Algorthm Based on Symbol Error Probablty n Cooperatve Communcaton Xn Song, Syang Xu and ngle Zhang Abstract
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationJoint source and relay design for MIMO multi-relay systems using projected gradient approach
Todng et al EURASIP Journal on Wreless Communcatons and Networkng 04, 04:5 http://jwcneuraspjournalscom/content/04//5 RESEARC Open Access Jont source and relay desgn for MIMO mult-relay systems usng projected
More informationCLOUD Radio Access Network (C-RAN) is an emerging
7402 EEE TRANSACTONS ON NFORMATON THEORY VOL. 62 NO. 2 DECEMBER 206 On the Optmal Fronthaul Compresson and Decodng Strateges for Uplnk Cloud Rado Access Networks Yuhan Zhou Member EEE YnfeXuStudent Member
More informationEnergy Efficient Resource Allocation for Quantity of Information Delivery in Parallel Channels
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES Trans. Emergng Tel. Tech. 0000; 00: 6 RESEARCH ARTICLE Energy Effcent Resource Allocaton for Quantty of Informaton Delvery n Parallel Channels Jean-Yves
More information