Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel
|
|
- Blaise Greer
- 5 years ago
- Views:
Transcription
1 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc. and Tech. of Chna Hefe Anhu P.R. Chna. ema: yhr@ustc.edu.cn 2 Dept. of ECE Iowa State Unversty Ames IA USA. ema: {keezhengdao@astate.edu Abstract We nvestgate the Degrees of Freedom DoF) Regon of a ceuar network where the ces can have overappng areas. Wthn an overappng area the mobe users can access mutpe base statons. We consder a case where there are two base statons both equpped wth mutpe antennas. The mobe statons are a equpped wth snge antenna and each mobe staton can beong to ether a snge ce or both ces. We competey characterze the DoF regon for the upnk channe assumng that goba channe state nformaton s avaabe at the transmtters. The achevabty scheme s based on nterference agnment at the base statons. I. INTRODUCTION Tradtona ceuar systems orthogonaze the channes such that sgnas sent from dfferent transmtters are supposed to be orthogona at east n the dea case n tme frequency or code dmensons. Such orthogonazaton yed technooges such as TDMA FDMA or CDMA. However orthogonazaton s not the most effcent way of utzng the avaabe sgna dmensons. Ths can be ceary seen even n a smpe twouser scaar Gaussan mutpe access channe: TDMA/FDMA s optma ony n one case where the bandwdth aocaton s proportona to the power avaabe to the users. For any other cases/rates orthogonazaton s strcty suboptma [2 Fg. 15.8]. Non-orthogona transmssons necessary create nterference at the recevers. How to desgn or contro such nterference s the key to hgher network effcency. Whe t s mportant to consder nterference the fuy couped nterference channe mode may be too pessmstc. The reason s that for ceuar networks the users we nsde a ce have hgh sgna to nterference rato SNR) and as a resut nterference can be negected compared to the usefu sgna. Whereas for users on the boundary of two or mutpe ces the nterference s comparabe wth the sgna. For nterference networks nstead of tryng to characterze the capacty regon competey whch s a dffcut probem the noton of degrees of freedom DoF) has been used to characterze how capacty scaes wth transmt power as the SNR goes to nfnty [4] [6]. The degrees of freedom s aso known as the mutpexng gan [10]. The nterference agnment for ceuar network has been consdered n [8] based on decomposabe channe where t s shown that the nterference free DoF can be acheved when the number of mobe statons ncreases. Practca usage of nterference agnment n ceuar network has been consdered n [7] [9]. In ths paper we consder a ceuar network that has overappng ces. Wthn an overappng area the mobe statons MS) can access mutpe base statons BS). Ths s a typca scenaro n ceuar communcatons. We consder a smpe case where there are ony two base statons both equpped wth mutpe antennas. We assume that the mobe statons are a equpped wth snge antenna. Our man contrbuton of the paper s the compete characterzaton of the upnk DoF regon for a ceuar system wth two base statons servng two overappng areas. The achevabty scheme uses nterference agnment at the two base statons. As a speca case of our resut we obtan the DoF regon of an X-network [1] wth snge antenna at the transmtters and mutpe antennas at two recevers. The rest of the paper s organzed as foows. In Secton II we present the system mode of the probem consdered. The statement of our man resut s presented n Secton III. The proof of the converse s presented n Secton IV and the achevabty s estabshed n Secton V. Fnay Secton VI concudes the paper. II. SYSTEM MODEL We consder a typca communcaton scenaro n wreess ceuar system where there s an overappng area between two ces; see Fg. 1. For smpcty we ony consder a system of two base statons. We assume the number of antennas at two base statons are N 1 and N 2 respectvey and a the mobe statons have snge antenna. Dependng on the ocatons of the mobe statons we dvde the mobe statons nto three groups: 1) Group A: mobe statons that communcate wth BS 1 ony; 2) Group B: mobe statons that communcate wth both BS 1 and BS 2; 3) Group C: mobe statons that communcate wth BS 2 ony. Denote the number of mobe statons n dfferent groups as L a L b and L c respectvey. We consder the upnk transmsson where mobe statons n Group A or Group C each have ony one ndependent message and mobe statons n Group B generate ndependent messages for both base statons. Therefore the tota number of messages s L = L a + 2L b + L c. We term such a channe as Σ channe due to the resembance see Fg. 2. Let t be tme ndex. The channe from the mobe staton j n Group A to BS 1 s denoted as h a) t) CN1 1 1 j L a. The channe from the mobe staton j n Group B to BS s denoted as h t) CN 1 {1 2 1 j L b. The channe from the mobe staton j n Group C to BS 2 s denoted as h c) 2j t) CN2 1 1 j L c. The channe coeffcents n dfferent tme nstants are a ndependenty and dentcay /11/$ IEEE 21
2 Ce 1 Ce 2 N 1 BS1 N 2 BS2 BS1 BS2 Type-A MS L a Type-B MS L b Type-C MS L c Fg. 1. Ceuar network wth overappng ces. Fg. 2. The Σ channe mode. generated from some contnuous dstrbuton whose mnmum and maxmum vaues are fnte. When {1 2 denote the ndex for BS we use c := 3 to refer to the ndex of the other BS. Denote the messages and the correspondng transmtted sgnas from the three types of mobe statons as W a) xa) t) 1 j L a W {1 2 1 j L b x j t) 1 j L b W c) 2j xc) 2j t) 1 j L c respectvey. The receved sgnas of BS 1 and 2 are as foows L a y 1 t) = h a) t)xa) t) + h t)x j t) + z 1 t) 1) L c y 2 t) = h c) 2j t)xc) 2j t) + h 2j t)x j t) + z 2 t) 2) where z t) C N 1 {1 2 are the addtve CN0 1) nose. The power of a transmtted sgnas s mted to P. The achevabe rates of the messages are denoted as R a) P) 1 j L a R P) {1 2 1 j L b and R c) 2j P) 1 j L c respectvey. The assocated DoF of the messages are d a) R a) = m P) P ogp) 1 j L a R = m P) P ogp) {1 2 1 j L b d c) 2j = m R c) 2j P) P ogp) 1 j L c. Let R L P) R + L denote the vector contanng a the rates at power P and d L R + L denote the vector contanng a the DoF. Let CP) R + L denote the capacty regon of the system whch contans a the rate tupes R L P) such that the probabty of error at a recevers can approach zero as the codng ength tends to nfnty. The DoF regon of the Σ channe s the coecton of a the DoF ponts D := { d L R + L : R LP) CP) such that d L = m P R L P) ogp). III. MAIN RESULT The man resut of our paper s the foowng theorem. Theorem 1: The DoF regon of Σ channe wth goba channe state nformaton at transmtters s specfed by the foowng nequates L a L c d a) 1 1 j L a; 3) + d 2j 1 1 j L b; 4) d c) 2j 1 1 j L c; 5) d a) + + 2j N 1 j J 2 J 2 {1 2 L b J 2 N 1 ; 6) d c) 2j + 2j + N 2 j J 1 J 1 {1 2 L b J 1 N 2. 7) IV. PROOF OF THE CONVERSE We prove the converse part of Theorem 1 n ths secton. The frst three nequates 3) 5) are due to the fact that a the mobe statons have snge antennas. To show the upper bound 6) we frst dvde the mobe statons n Group B nto two parts. We treat the mobe statons of Group B whose ndces n J 2 as a super user S b whose messages are W W 2j j J 2 and number of antennas s J 2. We treat the remanng mobe statons n Group B and the mobe statons n Group A as another super user S a. In addton we assume a the messages W 2j = 0 j / J 2. Therefore the super user S a has L a +L b J 2 antennas and ts messages are W a) 1 j L a and W 1 j L b j / J 2. We further assume that the mobe statons wthn S a and S b can fuy cooperate wth each other f they beong to the same super user set. Then S a S b BS 1 and BS 2 form a mutpe-nput and mutpe-output Z nterference channe. Snce cooperaton does no harm to the degrees of freedom the nequaty 6) hods based on [4 Coroary 1]. The nequaty 7) can be proved smary. V. ACHIEVABILITY OF THE DOF REGION We here gve the achevabty scheme of the DoF regon of Σ channe based on nterference agnment over the tme expanson channe. The proof s but upon the agnment scheme proposed n [3]. 22
3 A. Tme expanson modeng For any ratona DoF pont d L wthn D and satsfyng 3) 7) we can choose a postve nteger µ 0 such that µ 0 d L Z L + 8) where Z L + denotes the set of L-dmensona non-negatve ntegers. For any rratona DoF pont n the DoF regon we can aways approxmate t as a ratona pont wth arbtrary sma error. Denote µ n as the duraton n number of symbos of the tme expanson. Here and after we use the notaton to denote the tme expanded sgnas. Hence H = dagh 1)h 2)h µ n)) whch s a sze a) c) N µ n µ n bock dagona matrx. Matrces H and H 2j can be smary defned. For BS 1 we have the foowng two cases: 1) When L b > N 1 we w agn L b N 1 nterference messages at BS 1. For any DoF pont d L wthn D et J 2 denote a set contanng the ndces of mobe statons n Group B such that J 2 = N 1 and 2j 2j J 2 {1 2 L b J 2 N 1. j J 2 j J 2 Furthermore et { δ 2 = mn j j J 2 and 2j = mn k J 2k 2. 9) As we w see the nterference messages W 2j j J 2 w span the nterference space at BS 1 after gong through the tme-varyng channe. Among a these messages W s the message havng smaest DoF. For any other messages W J 2 ts DoF must be 2j j / ess than. We w agn these messages to message W 2j j J 2 at BS1. 2) When L b N 1 choose J 2 = {1...L b 6) becomes j J 1 L a d a) + j J 1 + d 2j ) N 1 10) whch suggests that a the messages are decodabe at BS 1. Therefore there s no need to do nterference agnment for BS 1. Smary. For BS 2 we have 1) when L b > N 2 et J1 denote the set contanng the ndces of mobe statons n Group B such that J 1 = N 2 and J 1 {1 2 L b J 1 N 2. In addton et { δ 1 = mn j j J 1 and = mn k J 1k 1. 11) 2) when L b N 2 there s no need to do agnment. Let Γ 1 = N 1 maxl b N 1 0) and Γ 2 = N 2 maxl b N 2 0). We sha see that they are the numbers of agnment constrants that mobe statons n Group B need to satsfy n order to agn nterference at BS 1 and BS 2 respectvey. We propose to use µ n = µ 0 n + 1) Γ1+Γ2 fod tme expanson where n s a postve nteger. Specfcay we want to acheve the foowng DoF over µ n sots d a) = µ 0 n Γ1+Γ2 d a) 1 j L a 12) = µ 0n Γ1+Γ2 1 j L b j / J 1 13) = µ 0n Γ1 n + 1) Γ2 1 j L b j J 1 14) 2j = µ 0n Γ1+Γ2 2j 1 j L b j / J 2 15) 2j = µ 0n + 1) Γ1 n Γ2 2j 1 j L b j J 2 16) d c) 2j = µ 0n Γ1+Γ2 d c) 2j 1 j L c. 17) Therefore when n the desred DoF pont d L can be acheved. The key s to desgn the beamformng coumn sets for mobes statons n Group B such that the DoF 12) 17) can be acheved over µ n sots. B. Beamformng and nterference agnment When L b N 1 no nterference agnment s needed at BS 1 n whch case we choose Ṽ 2j to be a sze µ n d 2j random fu rank matrx. Smary when L b N 2 we choose Ṽ to be a sze µ n d random fu rank matrx. In the foowng we assume that L b > maxn 1 N 2 ) and w desgn the beamformng matrces. We choose the beamformng coumn sets of mobe statons n Group B whose ndces beong to J 1 and J 2 to have the foowng forms Ṽ = [ P 11 ] j J 1 18) Ṽ 2j = [ P 21 where s a sze µ n 2j s a sze µ n d 2j 2j ] j J 2 19) d d ) random matrx and d ) random matrces. Obvousy Ṽ δ = P 1 { ) The two matrces P 11 and P 21 are structured and w be determned ater. In our desgn 18) and 19) a the messages W j J 1 sharng part of the same beamformng coumns whch s P 11. Smary a the messages W 2j j J 2 sharng part of the same beamformng coumns whch s P 21. For = 1 2 by the defnton of J the DoF of message W j / J s at most the same as that of W δ. It woud therefore be suffcent f we coud desgn a beamformng coumn set denoted as P 2 to be used by mobe staton j / J whch s abe to dever message wth DoF d δ. Denote the set of eements of J as {β 1 β 2...β N c. As the channe are random generated the foowng channes H 1) = [ H 21 H H 2) = [ H H 12 H 2N1 ] 21) H 1N2 ] 22) have fu rank wth probabty 1. As observed n [3] t s mpossbe to agn nterference message W j / J from 23
4 mobe staton j to ony one nterference message W k J k at BS c because the channe between any N c mobe statons to BS c are near ndependent wth probabty one. However we can choose H P22 [ H P21 21 H P21 22 H P21 2N1 ] j / J 2 H 2j P12 [ H P11 11 H P11 12 H P11 1N2 ] j / J 1 23) 24) so that the nterference space at BS c s not arger than that spanned by messages n J. We defne the µ n µ n matrces T ) = N accordng to the foowng T ) 1 T ) 2.. T ) N = H) ) 1 H j / J c. 25) It has been shown n [3] that these T ) matrces are dagona matrces. We aso defne the foowng bock dagona matrces P 1) = dag P 11 P {{ P 11 ) 26) N 2 matrces P 2) = dag P 21 P {{ P 21 ). 27) N 1 matrces It foows from 23) and 24) that T ) 1 T ) 2.. T ) N P c 2 P c) j / J c. 28) Therefore the agnment constrants for BS 1 and 2 are T ) P 22 P 21 j / J 2 1 N 1 29) P 12 P 11 j / J 1 1 N 2 30) T 2j) and the tota number of constrants s Γ 1 and Γ 2 respectvey. Denote B 1 = µ 0 n Γ1 and B 2 = µ 0 n Γ2. The matrces P 11 P 12 P 21 P 22 are desgned n 31) 34). It can be verfed that the number of coumns of P11 and P 21 are µ 0 n Γ1 n + 1) Γ2 and µ 0 n + 1) Γ1 n Γ2 respectvey. Therefore messages W and W can acheve desred DoF over µ n sots when n. It can be verfed that f message W j / J use P 2 as the beamformng matrx ts sgna w fa nto the nterference subspace spanned by messages W j J at BS c. That s a the agnment condtons n 29) and 30) are satsfed. Havng specfed the matrces P 11 P 12 P 21 P 22 we descrbe the beamformng matrces of a mobe statons n the foowng. 1) For mobe staton j n Group B f j J 1 t uses the beamformng matrx n 18) to transmt message W d to BS 1. Mobe staton j / J 1 randomy chooses coumns of P 12 as the beamformng matrx. Smary f j J 2 mobe staton j uses the beamformng matrx n 19) to transmt message W 2j to BS 2. mobe staton j / J 2 randomy chooses d 2j coumns of P 22 as the beamformng matrx. 2) Each mobe staton j n Group A randomy generates a) a µ n d matrx as beamformng matrx Ṽa). 3) Each mobe staton j n Group C randomy generates a c) µ n d 2j matrx as beamformng matrx Ṽc) 2j. 4) A the entres of the random beamformng coumns of mobe statons n Group A Group B and Group C are ndependenty and dentcay generated from some contnuous dstrbuton whose mnmum and maxmum vaues are fnte. C. Fu Rankness To guarantee that both base statons can decode the desred messages we frst need to make sure that a the beamformng matrces are fu rank whch s easy to verfy. In addton we need to guarantee the foowng condtons 1) [Ṽ Ṽ 2j ] has fu coumn rank for any mobe staton j n Group B. 2) The nterference space and sgna space are ndependent for both base statons. The frst condton s needed to guarantee that two messages of mobe statons n Group B can be dstngushed. It can be verfed that [ P 11 P 21 ] has µ 0 n Γ1 n + 1) Γ2 + µ 0 n + 1) Γ1 n Γ2 coumns whch may be arger than the number µ n of rows. However the beamformng matrx for any mobe staton w contan a subset of the coumns of [ P 11 P 21 ] pus possby some addtona random coumns. Snce 2j + 1 [Ṽ Ṽ 2j ] s aways a ta matrx more rows than coumns). To estabsh ts fu rankness note that each entry s a monoma the random varabes that defne the monomas are dfferent for a rows due to the tme varyng channe. In addton n one row the exponents of the monomas are dfferent. Therefore the condtons n Lemma 1 are satsfed and the sub-matrx has fu rank. We then need to vadate the second condton whch s needed to guarantee that the mobe statons can decode the messages that they are nterested n. We ony show ths for BS 1 as the same argument can be apped to BS 2 as we. Defne the foowng matrx 2) = [ dag N1 1 ) ] 35) where 0 s an a zero matrx. When L b > N 1 we woud ke to show that the matrx n 36) has fu coumn rank. Here A and B correspond to the sgna part whe C corresponds to the nterference space generated by the mobe statons whose ndces are n J 2. The number of coumns of A s µ 0 n Γ1+Γ2 L a. The number of coumns of B s da) µ 0 n Γ1+Γ2 L b j / J 1 + µ 0n Γ1 n + 1) Γ2 j J 1. The number of coumns of C s µ 0 n + 1) Γ1 n Γ2 j J 2 2j. 24
5 P 11 = P 12 = P 21 = P 22 = N 2j / J 1 1 N 2j / J 1 1 N 1j / J 2 1 N 1j / J 2 T 2j) T 2j) T ) T ) ) 2j) α 1 µn α 2j) {mn + m + 1 mn + m + 2 m + 1)n + m ) {mn + m + 1 mn + m + 2 m + 1)n + m 32) {mn + m + 1 mn + m + 2 m + 1)n + m ) {mn + m + 1 mn + m + 2 m + 1)n + m 34) ) 2j) α 1 µn α 2j) ) ) α 1 µn α ) ) ) α 1 µn α ) a) Λ 1 = H 11 Ṽa) a) 11 H 12 Ṽa) a) 12 H 1L a Ṽ a) 1L {{ a A H 11 Ṽ 11 H 12 Ṽ 12 H 1L b Ṽ 1L {{ b B H 1) P2) H 1) 2) {{ C 36) Therefore the number of coumns of Λ 1 s ess than µ 0 n + 1) Γ1+Γ2 N 1 due to 6). Hence Λ 1 s a ta matrx. We can see that the condtons of Lemma 1 st hod due to the foowng reasons: 1) A the eements of Λ 1 are monomas of dfferent random varabes. 2) The random varabes of dfferent rows are dfferent. 3) The random varabes of V a) do not appear n B and C. The random varabes n H do not appear n C. The random varabes n P 2) and 2) do not appear n A and B. Therefore the assocated exponents of monomas n one row dffers at east by one. Based on ths we concude that Λ 1 has fu coumn rank and the sgna space s ndependent from nterference space at BS 1. The proof of the achevabty s then compete. VI. CONCLUSION In the paper we proposed a Sgma Σ) channe mode for ceuar communcaton networks wth overappng ce areas. We aowed the base statons to have mutpe antennas and the mobe statons to have snge antennas. We derved the degrees of freedom regon for the upnk communcaton n the smpe ceuar network of two base statons under the assumpton that goba channe state nformaton s avaabe at the transmtters. The achevabty scheme s based on beamformng at the mobe statons and nterference agnment at the base statons. APPENDIX I Lemma 1: [1 Lemma 1] Consder an M M square matrx A such that a the eements n the th row and jth coumn of A s of the form where x [k] α [k] a = K k=1 x [k] ) α [k] 37) are random varabes and a exponents are ntegers Z. Suppose that 1) x [k] {x [k ] k) k ) has a contnuous cumuatve probabty dstrbuton. 2) j j { M wth j j ) α [1] α[2] α[k] α[2] α[k]. 38) α [1] ) In other words each random varabe has a contnuous cumuatve probabty dstrbuton condtoned on a the remanng varabes. Aso any two terms n the same row of the matrx A dffer n at east one exponent. Then the matrx A has a fu rank of M wth probabty 1. REFERENCES [1] V. Cadambe and S. Jafar Interference agnment and the degrees of freedom of wreess X networks IEEE Trans. Inform. Theory vo. 55 no. 9 pp Sept [2] T. M. Cover and J. A. Thomas Eements of Informaton Theory John Wey & Sons Inc. 2nd ed. edton [3] T. Gou and S. A. Jafar Degrees of freedom of the K user M N MIMO nterference channe 2008; [downoadabe from [4] S. Jafar and M. Fakhereddn Degrees of freedom for the MIMO nterference channe IEEE Trans. Inform. Theory vo. 53 no. 7 pp Juy [5] S. Jafar and S. Shama Degrees of freedom regon of the MIMO X channe IEEE Trans. Inform. Theory vo. 54 no. 1 pp Jan [6] M. A. Maddah-A S. A. Motahar and A. K. Khandan Communcaton over MIMO X channes: Interference agnment decomposton and performance anayss IEEE Trans. Inf. Theory no. 8 pp Aug [7] C. Suh M. Ho and D. Tse Downnk Interference Agnment n Proc. of IEEE GLOBECOM pp [8] C. Suh and D. Tse Interference Agnment for Ceuar Networks n Communcaton Contro and Computng th Annua Aerton Conference on pp [9] R. Tresch and M. Guaud Custered nterference agnment n arge ceuar networks n IEEE Internatona Symposum on Persona Indoor and Mobe Rado Communcatons pp [10] L. Zheng and D. N. C. Tse Dversty and mutpexng: a fundamenta tradeoff n mutpe-antenna channes IEEE Trans. Inf. Theory vo. 49 no. 5 pp May
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 informationResearch on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
More informationAssociative Memories
Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete
More informationSingle-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast
Snge-Source/Snk Network Error Correcton Is as Hard as Mutpe-Uncast Wentao Huang and Tracey Ho Department of Eectrca Engneerng Caforna Insttute of Technoogy Pasadena, CA {whuang,tho}@catech.edu Mchae Langberg
More informationDownlink Power Allocation for CoMP-NOMA in Multi-Cell Networks
Downn Power Aocaton for CoMP-NOMA n Mut-Ce Networs Md Shpon A, Eram Hossan, Arafat A-Dwe, and Dong In Km arxv:80.0498v [eess.sp] 6 Dec 207 Abstract Ths wor consders the probem of dynamc power aocaton n
More informationPolite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage
More informationOn the Power Function of the Likelihood Ratio Test for MANOVA
Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat
More informationChapter 7 Channel Capacity and Coding
Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
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 informationNested case-control and case-cohort studies
Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro
More informationOptimum Selection Combining for M-QAM on Fading Channels
Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
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 informationAppendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication
Appendx for An Effcent Ascendng-Bd Aucton for Mutpe Objects: Comment For Onne Pubcaton Norak Okamoto The foowng counterexampe shows that sncere bddng by a bdders s not aways an ex post perfect equbrum
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 informationOptimal and Suboptimal Linear Receivers for Time-Hopping Impulse Radio Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Optma and Suboptma Lnear Recevers for Tme-Hoppng Impuse Rado Systems Snan Gezc Hsash Kbayash H. Vncent Poor Andreas F. Mosch TR2004-052 May
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationRefined Coding Bounds for Network Error Correction
Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationExample: Suppose we want to build a classifier that recognizes WebPages of graduate students.
Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.
More informationarxiv: v1 [cs.gt] 28 Mar 2017
A Dstrbuted Nash qubrum Seekng n Networked Graphca Games Farzad Saehsadaghan, and Lacra Pave arxv:7009765v csgt 8 Mar 07 Abstract Ths paper consders a dstrbuted gossp approach for fndng a Nash equbrum
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 informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationCyclic Codes BCH Codes
Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator
More informationLecture 4: Constant Time SVD Approximation
Spectral Algorthms and Representatons eb. 17, Mar. 3 and 8, 005 Lecture 4: Constant Tme SVD Approxmaton Lecturer: Santosh Vempala Scrbe: Jangzhuo Chen Ths topc conssts of three lectures 0/17, 03/03, 03/08),
More informationPerformance of SDMA Systems Using Transmitter Preprocessing Based on Noisy Feedback of Vector-Quantized Channel Impulse Responses
Performance of SDMA Systems Usng Transmtter Preprocessng Based on Nosy Feedback of Vector-Quantzed Channe Impuse Responses Du Yang, Le-Lang Yang and Lajos Hanzo Schoo of ECS, Unversty of Southampton, SO7
More informationAchieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach
Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln, Senor Member, IEEE Abstract SMA agorthms have recenty receved
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationMARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
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 informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationCOXREG. Estimation (1)
COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards
More informationLOW-DENSITY Parity-Check (LDPC) codes have received
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 7, JULY 2011 1807 Successve Maxmzaton for Systematc Desgn of Unversay Capacty Approachng Rate-Compatbe Sequences of LDPC Code Ensembes over Bnary-Input
More informationOptimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints
Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear
More informationGENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS
GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS F. Rodríguez Henríquez (1), Member, IEEE, N. Cruz Cortés (1), Member, IEEE, J.M. Rocha-Pérez (2) Member, IEEE. F. Amaro Sánchez
More informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
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 informationDemodulation of PPM signal based on sequential Monte Carlo model
Internatona Journa of Computer Scence and Eectroncs Engneerng (IJCSEE) Voume 1, Issue 1 (213) ISSN 232 428 (Onne) Demoduaton of M sgna based on seuenta Monte Caro mode Lun Huang and G. E. Atkn Abstract
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 informationAnalysis of Non-binary Hybrid LDPC Codes
Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,
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 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 informationAchieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach
IEEE/AM TRANSATIONS ON NETWORKING, VOL. X, NO. XX, XXXXXXX 20X Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln,
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationwe have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows:
APPENDICES Aendx : the roof of Equaton (6 For j m n we have Smary from Equaton ( note that j '( ( ( j E Y x t ( ( x ( x a V ( ( x a ( ( x ( x b V ( ( x b V x e d ( abx ( ( x e a a bx ( x xe b a bx By usng
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 informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationDistributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang
Dstrbuted Movng Horzon State Estmaton of Nonnear Systems by Jng Zhang A thess submtted n parta fufment of the requrements for the degree of Master of Scence n Chemca Engneerng Department of Chemca and
More informationOn Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel
On Upn-Downn Sum-MSE Duat of Mut-hop MIMO Rea Channe A Cagata Cr, Muhammad R. A. handaer, Yue Rong and Yngbo ua Department of Eectrca Engneerng, Unverst of Caforna Rversde, Rversde, CA, 95 Centre for Wreess
More informationJournal of Multivariate Analysis
Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department
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 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 informationMonica Purcaru and Nicoleta Aldea. Abstract
FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton
More informationSupplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks
Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke
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 informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
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 informationLong MDS Codes for Optimal Repair Bandwidth
Long MDS Codes for Optmal Repar Bandwdth Zhyng Wang, Itzhak Tamo, and Jehoshua Bruck Electrcal Engneerng Department, Calforna Insttute of Technology, Pasadena, CA 91125, USA Electrcal and Computer Engneerng,
More informationDiversity Combining of Signals with Different Modulation Levels in Cooperative Relay Networks 1
Dversty Combnng of gnas wth Dfferent oduaton Leves n Cooperatve Reay Networks Akram Bn edq and Ham Yankomerogu Broadband Communcatons and Wreess ystems BCW Centre Department of ystems and Computer Engneerng
More informationAnalysis of Block OMP using Block RIP
Anayss of ock OMP usng ock RIP Jun Wang, Gang L, Hao Zhang, Xqn Wang Department of Eectronc Engneerng, snghua Unversty, eng 00084, Chna Emas: un-wang05@mas.tsnghua.eu.cn, {gang, haozhang, wangq_ee}@tsnghua.eu.cn
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationApproximately achieving Gaussian relay network capacity with lattice codes
Approxmately achevng Gaussan relay network capacty wth lattce codes Ayfer Özgür EFL, Lausanne, Swtzerland ayfer.ozgur@epfl.ch Suhas Dggav UCLA, USA and EFL, Swtzerland suhas@ee.ucla.edu Abstract Recently,
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More information3. Stress-strain relationships of a composite layer
OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton
More informationInterference Management in Heterogeneous Networks with Blind Transmitters
1 Interference Management n Heterogeneous etworks wth Blnd ransmtters Vaa Kalokdou, Olver Johnson, Robert Pechock arxv:1601.08132v1 [cs.i] 29 Jan 2016 Abstract Future mult-ter communcaton networks wll
More informationANSWERS. 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 informationCorrespondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION
Correspondence Performance Evauaton for MAP State Estmate Fuson Ths paper presents a quanttatve performance evauaton method for the maxmum a posteror (MAP) state estmate fuson agorthm. Under dea condtons
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
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 informationPredicting Model of Traffic Volume Based on Grey-Markov
Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of
More informationNetworked Cooperative Distributed Model Predictive Control Based on State Observer
Apped Mathematcs, 6, 7, 48-64 ubshed Onne June 6 n ScRes. http://www.scrp.org/journa/am http://dx.do.org/.436/am.6.73 Networed Cooperatve Dstrbuted Mode redctve Contro Based on State Observer Ba Su, Yanan
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 informationCounting Crosswords. April 19, 2006 Draft 2.5
ountng rosswords avd J.. ackay Jeremy horpe pr 19, 2006 raft 2.5 bstract hannon s cacuaton of the number of crosswords assumed that the rows and coumns of crosswords contan typca strngs from the anguage.
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 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 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 informationCHAPTER III Neural Networks as Associative Memory
CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people
More informationExternalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma
Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:
More informationQUARTERLY OF APPLIED MATHEMATICS
QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced
More informationInthem-machine flow shop problem, a set of jobs, each
THE ASYMPTOTIC OPTIMALITY OF THE SPT RULE FOR THE FLOW SHOP MEAN COMPLETION TIME PROBLEM PHILIP KAMINSKY Industra Engneerng and Operatons Research, Unversty of Caforna, Bereey, Caforna 9470, amnsy@eor.bereey.edu
More informationXin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA
RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationTransfer 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 informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationPh 219a/CS 219a. Exercises Due: Wednesday 23 October 2013
1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
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 informationOutput Group Consensus for Heterogeneous Linear Multi-Agent Systems Communicating over Switching Topology
Output Group Consensus for Heterogeneous Lnear Mut-Agent Systems Communcatng over Swtchng Topoogy Jahu Qn Qchao Ma We Xng Zheng Department of Automaton Unversty of Scence and Technoogy of Chna Hefe 37
More information7. Products and matrix elements
7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ
More information