Subspace Estimation and Decomposition for Hybrid Analog-Digital Millimetre-Wave MIMO systems

Size: px
Start display at page:

Download "Subspace Estimation and Decomposition for Hybrid Analog-Digital Millimetre-Wave MIMO systems"

Transcription

1 Subspace Estimation and Decomposition for Hybrid Anaog-Digita Miimetre-Wave MIMO systems Hadi Ghauch, Mats Bengtsson, Taejoon Kim, Mikae Skogund Schoo of Eectrica Engineering and the ACCESS Linnaeus Center, Roya Institute of Technoogy (KTH Department of Eectronic Engineering, City University of Hong Kong Abstract In this work, we address the probem of channe estimation and precoding / combining for the so-caed hybrid miimeter wave (mmwave MIMO architecture. Our proposed channe estimation scheme expoits channe reciprocity in TDD MIMO systems, by using echoing, thereby aowing us to impement Kryov subspace methods in a fuy distributed way. The atter resuts in estimating the right (resp. eft singuar subspace of the channe at the transmitter (resp. receiver. Moreover, we aso tacke the probem of subspace decomposition whereby the estimated right (resp. eft singuar subspaces are approximated by a cascade of anaog and digita precoder (resp. combiner, using an iterative method. Finay we compare our scheme with an equivaent fuy digita case and concude that a reativey simiar performance can be achieved, however, with a drasticay reduced number of RF chains times ess (i.e., massive savings in cost and power consumption. Keywords Miimeter wave MIMO systems, sparse channe estimation, hybrid architecture, anaog-digita precoding, subspace decomposition, Arnodi iteration, subspace estimation. I. INTRODUCTION Communication in the miimeter wave (mmwave band is one of the strongest candidates to answer the fundamenta chaenge of the exponentiay increasing demand for data rates, in ceuar networks. It has the distinct advantage of expoiting the arge unused spectrum bands, thereby offering up to 200 times more spectrum than conventiona ceuar systems. Furthermore, the resuting antenna size/spacing at such frequencies is extremey sma, thus impying that a arge number of such antennas can be assumed at both the base station and the user (e.g. tens to hundreds. The socaed hybrid architecture, first reported in [1], [2], and ater studied in [3], [4], has been receiving increasing interest. In the atter, the number of RF chains at the transmitter and receiver is drasticay smaer than the number of antennas. Moreover, both the precoding and combining are done in two stages, digita and anaog. However, many fundamenta questions surrounding the atter architecture have to be answered, namey, how to estimate the arge mmwave channe, and design the digita / anaog precoders and combiners. Though an agorithm was proposed in [4] for that purpose, the atter requires knowedge of the number of propagation paths (i.e. propagation environment, it exhibits reativey eevated compexity, and buids an estimate of the entire channe that is then used to design the precoding / combining. Rather than estimating the entire channe, our proposed Kryov subspace method expoits the reciprocity of the channe in TDD MIMO systems, and directy estimates the right (resp. eft singuar subspace at the transmitter (resp. receiver - required for optima transmission. Moreover, we propose an agorithm for subspace decomposition, whereby each of the estimated subspaces is approximated by a cascade of the digita and anaog precoder, whie satisfying the constraints of the hybrid architecture. We underine the fact that this proposed approach is perfecty appicabe to conventiona MIMO systems, i.e. fuy digita, as we. We note that some parts of this works are based on [5], therefore some discussions / derivations / proofs / agorithms are omitted here. In the foowing, we use bod upper-case etters to denote matrices, and bod ower-case denote vectors. Furthermore, for a given matrix A, [A] i:j denotes the matrix formed by taking coumns i to j, of A, A 2 F its Frobenius norm, A its determinant, A its conjugate transpose. [A] i,j = a i,j denotes eement (i, j in a matrix A, and [a] i eement i in a vectors a. Whie I n denotes the n n identity matrix, 1 n denotes the n 1 vector of ones. Finay, we et {n} {1,..., n}, and S p,q = { X C p q X ij = 1/ p, (i, k {p} {q} }. II. SYSTEM MODEL Assume a singe user MIMO system with M and N transmit antennas at the BS and MS, respectivey, where each is equipped with r RF chains, and sends d independent data streams (d r min(m, N. The downink (DL received signa, after fitering, is given by, x (r = U W HF Gx (t + U W n (r (1 where H C N M is the compex channe - assumed to be sowy bock-fading, F C M r is the anaog precoder, G C r d the digita precoder, x (t is the d-dimensiona transmit signa with covariance matrix E[x (t x (t ] = (P s /di d and n (r is the AWGN noise at the receiver, with E[n (r n (r ] = σri 2 N. Simiary, W C N r and U C r d are the anaog and digita combiner, respectivey. In addition to requiring both the anaog precoder and combiner to have constant moduus eements, i.e., F S M,r and W S N,r (since the atter represent phase shifters, a tota power constraint must sti satisfied, i.e., F G ρ 2 d (where we assume that ρ = 1 w..o.g.. 1 We aso assume a TDD system where channe reciprocity hods, and denote the SVD of H as, [ ] [ ] Σ1 0 Γ 1 H = [Φ 1, Φ 2 ] = Φ 0 Σ 1 Σ 1 Γ 1 + Φ 2 Σ 2 Γ 2 (2 2 Γ 2 where Γ 1 C M d and Φ 1 C N d are unitary, and Σ 1 C d d is diagona with the d-argest singuar vaues of H (reca that Γ 1 Γ 2 = 0 and Φ 1 Φ 2 = 0. In view of carifying the aim of our work, we present the foowing intuitive resut. Proposition 1. Given the signa mode in (1, the optima anaog and digita precoder / combiner that maximize the achievabe user rate are such that F G = Γ 1 and W U = Φ 1 (assuming waterfiing power aocation is performed over the resuting effective channe. 1 Simiary, expoiting channe reciprocity, the upink received signa is given by x (t = G F H W Ux (r +n (t where y (t is the M-dimensiona signa at the transmitter and n (t is the AWGN noise at the transmitter, such that E[n (t n (t ] = σ 2 t I N

2 Though the atter resut is expected, it is reminiscent of the we-known optima transmission strategy for cassica MIMO, where the transmitter uses right singuar vectors, Γ 1, for precoding, and receiver uses eft singuar vectors, Φ 1, for combining: the above proposition suggests that this structure sti maximizes the achievabe rate in the hybrid architecture, provided one is abe to approximate F G by Γ 1, and W U by Φ 1 (and assuming that waterfiing is empoyed. Since no a priori CSI is assumed to be avaiabe at neither the transmitter nor the receiver, our aim is firsty to propose an agorithm to estimate Γ 1 at the transmitter, i.e. Γ 1, and Φ 1 at the receiver, i.e. Φ 1. This done, we shed ight on the probem of subspace decomposition, and present an agorithm for approximating the estimated subspaces, Γ 1 by F G and Φ 1 by W U. We describe our scheme in the context of conventiona MIMO systems, i.e. fuy digita, and ater extend it to the hybrid architecture. III. EIGENVALUE ALGORITHMS AND SUBSPACE ESTIMATION With this mind, the aim of subspace estimation agorithms is to obtain Γ 1 at the transmitter (keeping in mind that Γ 1 is nothing but the dominant eigenvectors of H H, and Φ 1 at the receiver. We note that eigenvaue agorithms such as the Power Method or Subspace Iteration, we known from numerica anaysis, were used in [6] for that same purpose. In this work we resort to Kryov subspace methods, to achieve the atter goa. One such method is the we-known Arnodi Iteration (the variant we use here is detaied in [7] whereby one starts with a random vector q 1, and recursivey buids Q m [q 1,..., q m ] C M m (m M such that Q m(h HQ m = T m, Q mq m = I m where T m C m m is an upper Hessenberg matrix, and the resuting Q m is an orthonorma basis for the Kryov subspace in question. Consequenty, the eigenpairs of T m are eigenpairs of H H, and the desired subspace Γ 1 can be computed by finding the eigenpairs of T m - which can be found efficienty. A more carefu examination quicky reveas that impementing the atter method in a distributed way requires the transmitter to have the sequence {H Hq 1,, H Hq m }. Without any prior channe knowedge, this can be accompished using the echoing mechanism that was empoyed in [6], whereby the transmitter sends q in the DL, and it is echoed back by the receiver using Ampify-and-Forward (A-F, as foows, //DL : s = Hq + w (r //UL : p = H s + w (t = H Hq + H w (r + w (t (3 After the echoing phase, the transmitter has a noisy estimate, p, of H Hq, as seen from (3. We note that incorporating noise, i.e., w (r and w (t in the agorithm formuation, aows us to extend the origina formuation of the Arnodi Iteration, to account for externa distortion, and provide bounds on the estimation error (further detais are provided in [5], where we derive bounds on the estimation error of the subspaces in question. Steps 2.a - 3.a foow the conventiona Arnodi iteration. Finay, computing the estimate of Γ 1 (steps 4.a - 4.c foows immediatey from the fact that the eigenvectors of T m, at the output of the Arnodi iteration, approximate the Ritz eigenvectors of H H [7]. The above steps are summarized in the Subspace Estimation using Arnodi Iteration (SE-ARN procedure beow. Subspace Estimation using Arnodi Iteration (SE-ARN procedure Γ 1 = SE-ARN (H, d Set m (m M; Random unit-norm q; Q = [q 1 ] for = 1, 2,..., m do // transmitter-initiated echoing: estimate H Hq 1.a s = Hq + w (r 1.b p = H s + w (t // Gram-Schmidt orthogonaization 2.a t m, = q mp, m = 1,..., 2.b r = p m=1 q m t m, 2.c t +1, = r 2 // Update Q 3.a Q = [Q, q +1 = r /t +1, ] end for // Compute Γ 1 4.a 4.b 1 T m = Θ Λ Θ Γ 1 = Q m Θ 1:d 4.c Γ 1 = qr( Γ 1 end procedure IV. HYBRID PRECODING FOR MMWAVE MIMO SYSTEMS In this section we extend the previous framework to fit the hybrid architecture, and highight the major chaenges. We first start by presenting some preiminaries that wi ater be used throughout this section. A. Preiminaries: Subspace Decomposition We assume that d of the r avaiabe RF chains are used, i.e., F C M d and G C d d (more on that, ater in this section. In conventiona MIMO systems, once the estimates, Γ 1 and Φ 1, are obtained they can immediatey be used as transmit and receive fiters, respectivey. However, in the case of the hybrid architecture, as Proposition 1 suggests, Γ 1 needs to be expressed as F G (moreover Φ 1 needs to be expressed as W U, but we restrict the discussion to the transmitter, for brevity, whie satisfying both the maximum power and hardware constraints. Using the Frobenius norm a distance metric - a rather simpe engineering heuristic, we formuate the subspace decomposition (SD probem as foows, min h 0(F, G = Γ 1 F G 2 F F, G s. t. h 1 (F, G = F G 2 F d (4 F S M,d 1 Bock Coordinate Descent for Subspace Decomposition: Due to the couped nature of (4, Bock Coordinate Decent (BCD stands out as an attractive approach, whereby F and G are iterativey updated, such that the sequence {h 0 (F k, G k } k is non-increasing. We wi subsequenty show that the updates resuting from the BCD method impicity enforce a power constraint (consequenty, the atter can be dropped from (4. Reaxing the hardware constraint on F, we first fix G and optimize F, and vice versa. Note that that resuting sub-probems probems are instances of a non-homogeneous convex QCQP that can be soved using standard Lagrangian techniques, to yied the foowing soutions, F k+1 = Γ 1 G k (G k G k 1 (5 G k+1 = (F k+1 F k+1 1 F k+1 Γ 1 (6 Note that our earier assumption that ony d RF chains are used, ensures that (G k G k in (5 is invertibe. Moreover, using

3 architecture this impies that both transmitter and receiver need to be abe to approximate any digita beamforming vector q, by F G, where f is a vector and g is a scaar. When d = 1, it can be shown that (4 reduces to the probem beow. Lemma 1. Consider singe dimension SD probem, { min f, g h o(f, g = f 2 2 g 2 2gR(f γ 1 s. t. [f] i = 1/ M e jφi, i where g R + and [ γ 1 ] i = r i e jθi. Then the probem admits a gobay optimum soution given by, [f ] i = 1/ M e jθi, i and g = γ 1 1 / M (7 Fig. 1: Average subspace distance Γ 1 F G 2 F simpe manipuations (and assuming w..o.g. that Γ 1 2 F it can be shown that = 1 F k+1 G k+1 2 F d, k impying that the power constraint is indeed enforced. Reca that F k+1 in (5 does not necessariy satisfy the hardware constraint. It can be shown that its (unique Eucidean projection on the set S M,d, i.e., F k+1 Π S [F k+1 ] = argmin U F k+1 2 F U S M,d is given by [ F k+1 ] m,n = (1/ Me jφm,n, (m, n, where φ m,n arg([f k+1 ] m,n. The corresponding agorithm, Bock Coordinate Descent for Subspace Decomposition (BCD-SD is shown beow. Note that the atter projection makes convergence caims extremey difficut to make. We note that the Bock Coordiate Descent for Subspace Decomposition (BCD-SD procedure [F, G] = BCD-SD ( Γ 1, ρ Start with arbitrary G 0 for k = 0, 1, 2,... do F k+1 Π S [ Γ 1 G k (G k G k 1 ] G k+1 (F k+1 F k+1 1 F k+1 Γ 1 end for end procedure authors in [3] formuated the same probem as (4 after a series of approximations to the mutua information, and proposed a variation on the we-known Orthogona Matching Pursuit (OMP, whereby the coumns of F are iterativey recovered in a greedy manner. We thus compare its average performance with our proposed method, for a case where Γ 1 C M d is such that M = 64, r = 10 (for severa vaues of d. The reason for the massive performance gap in Fig. 1 is that our proposed method attempts to find a ocay optima soution to (4 (though this cannot be shown due to the projection step. Moreover, OMP is hated after r iterations, since it recovers the coumns of F one at at time, whereas our proposed method runs unti reaching a stabe point. 2 Beamforming case: The case where d = 1 in (4 is of particuar importance. Reca that echoing received vectors is the mechanism at the heart of our approach. For the hybrid Proof: Refer to [5] for proof Moreover, the approximation error e γ 1 fg is such that, [e] i = r i γ 1 1 /M e jθi, i {M}. (8 B. Echoing in Hybrid Architecture 1 Motivation: For the sake of simpicity, we negect noise from our formuations, and focus on other sources of distortion. Reca that the proposed scheme requires {H Hq } m =1 at the transmitter. Though this can be easiy done in conventiona MIMO systems (using the transmitter-initiated echoing mechanism in (3, the A-F step required by the receiver is not possibe in the hybrid architecture. 2 With this in mind, one can naivey attempt to emuate the A-F step in transmitterinitiated echoing, described in (3, as foows: decompose q at the transmitter, into f g, i.e. q = f g +e, and send f g over the DL; processes the received signa in the downink, with the anaog combiner, i.e., s = W (H f g ; appy same fiter to process the transmit signa in the UL, i.e., W s. Finay, the received signa the the transmit antennas is processed with the anaog precoder F. The resuting signa at the transmitter is, p = F H W W H(q e (9 It is cear from (9 that p is no onger a good estimate of H Hq. Firsty, the fact that the signas at the receiver (resp. transmitter need to processed with the anaog combiner W (resp. precoder F distorts the desired estimate of H Hq. Moreover, the appication of F C M r in (9 impies that the dimension of the estimate is reduced from M to r. We dub such distortions Anaog-Processing Impairments (API. In addition, the estimate of H Hq is further distorted by the decomposition error, e, emanating from decomposing q at the transmitter (which we refer to a Decomposition-Induced Distortion (DID The above impairments are a by-product of the constraints imposed by the hybrid architecture, and wi individuay be investigated and addressed. 2 Canceation of Anaog-Processing impairments: Our proposed method for mitigating anaog-processing impairments (API reies on the simpe idea of taking mutipe measurements at both transmitter and receiver, using carefuy chosen anaog precoders / combiners, such that W W and F F approximate an identity matrix. In the DL, q is approximated by f g, and f g is sent over the DL channe 3, K r times (where K r = N/r, each ineary 2 Reca that digitay processing the baseband signa is ony possibe after the appication of the anaog precoder / combiner (and possiby the digita precoder / combiner [3]. 3 Instead of using ony one RF chain to send f g over the DL, we use a the avaiabe d RF chains, thereby resuting in an array gain factor of d. We aso make use of this observation in the UL sounding.

4 processed with an anaog combiner {W,k C N r } Kr k=1, to obtain the digita sampes {s,k } Kr k=1. Moreover, the anaog combiners are taken from the coumns of a Discrete Fourier Transform (DFT matrix, i.e, [W,1,..., W,Kr ] = D r, (10 where D r C N N is a normaized N N DFT matrix. The same anaog combiners, {W,k } k, are used to ineary combine {s,k } k, to form s. The above steps are summarized in the Repetition-Aided (RAID Echoing procedure beow. Combining the above equations, we rewrite s as, ( Kr s = W,k W,k H(d f g = dh f g (11 k=1 where equaity foows from the fact that {W,k } k are coumns of a DFT matrices. Note that the effect of processing the received signa with the anaog combiner has been competey suppressed. The exact same process is used in the UL: s Repetition-Aided (RAID echoing // DL phase q = f g + e (t s,k = W,k H(d f g, k {K r N/r} s = K r k=1 W,k s,k // UL phase s = w ũ + e (r z,m = F,m H (d w ũ, m {K t M/r} p = K t m=1 F,m z,m is first decomposed into w ũ, i.e. s = w ũ + e (r, d RF chains are used to send it over the UL, K t times (where K t = M/r, and each observation is ineary processed with an anaog precoder {F,m C M r } Kt m=1, where the atter is taken from the coumns of a DFT matrix. The process for the UL is summarized in the RAID echoing procedure. We combine the atter steps to rewrite p as, ( Kt p = F,m F,m H (d w ũ = dh w ũ (12 m=1 Thus, the output of the RAID procedure is as foows, p = dh w ũ = dh ( s e (t = dh (dh f g e (t = d 2 H Hq d 2 H He (t dh e (r (13 where e (t (resp. e (r is the transmitter-side DID (resp. receiver-side DID resuting from decomposing the digita transmitted signa at the transmitter (resp. receiver. It is quite insightfu to compare p in the atter equation with (9. We can ceary see that impairments originating from processing the received signas with both W and F, have competey been suppressed: in (13, p indeed is the desired estimate, i.e., H Hq, corrupted by distortions. Note that empoying this process reduces the hybrid architecture into a conventiona MIMO channe: any transmitted vector in the DL, ( f g, can be received in a MIMO-ike fashion, as seen from (11, at a cost of K r channe uses (the same hods for the UL, as seen from (12. 3 Decomposition-Induced Distortion (DID: We investigate the effect of transmitter-side DID, e (t, and receiver-side DID, e (r, that distort p, at the output of the RAID procedure in (13. It can be easiy verified that e (t ony distorts the magnitude of H Hq, not its phase, and consequenty its effect is minima and can be negected. Since this caim cannot be made for the receiver-side DID, e (r, we provide a mechanism for mitigating the atter, however, at the cost of additiona communication overhead. The detais of the atter technique are further eaborated in [5], but omitted here due to space imitations. C. Proposed Agorithm We now formuate our agorithm for Subspace Estimation and Decomposition (SED in the mmwave architecture (shown in Agorithm 1: estimates of the right / eft singuar subspaces, Γ 1 and Φ 1, can be obtained by using the SE-ARN procedure (Sect. III, keeping in mind that the echoing phase (Steps 1.a and 1.b is now repaced by the RAID echoing procedure (Sect. IV-B2. Then, the muti-dimensiona subspace decomposition procedure, BCD-SD in Sect. IV-A2, is then used to approximate each of the estimated singuar spaces, by a cascade of anaog and digita precoder / combiner. Note that the tota communication overhead required by the agorithm is Ω = 2m(M + N/r channe uses. Agorithm 1 Subspace Estimation and Decomposition (SED for Hybrid Architecture // Estimate Γ 1 and Φ 1 Γ 1 = SE-ARN (H, d Φ 1 = SE-ARN (H, d // Decompose Γ 1 and Φ 1 [F, G ] = BCD-SD ( Γ 1, ρ [W, U ] = BCD-SD ( Φ 1, ρ V. NUMERICAL RESULTS Though our approach is not restricted to any particuar channe mode, for our numerica evauations, we adopt the prevaent channe mode in the mmwave iterature, where ony L scatterers are assumed to contribute to the received signa (an inherent property of their poor scattering nature, H = MN L L i=1 β i a r (χ (r i a t(χ (t i (14 where χ (r i and χ (t i are anges of arriva at the MS, and anges of departure at the BS (AoA / AoD of the i th path, respectivey (both assumed to be uniform over [ π/2, π/2], β i is the compex gain of the i th path such that β i CN (0, 1, i. Finay, a r (χ (r i and a t (χ (t i are the array response vectors at both the MS and BS, respectivey (assumed to be uniform inear arrays. We assume that the number of RF chains scaes with the number of antennas, e.g., M/r = 8 and N/r = 4. Though it remains to be seen whether it is achievabe, we use the foowing user rate as a our metric [8], R = og 2 I d + Ps U W HF GG F H W U(U W W U 1 dσr 2 where H is the channe estimate resuting from our proposed method. Note that an agorithm for mmwave MIMO channe estimation was proposed in [4]. However, since many of its underying detais are not present in the paper, we opt to use a simpe Independent Sounding sounding scheme: the anaog precoder and combiner are first seected by exhaustivey sounding DFT codebooks at both transmitter and receiver, then the digita precoder and combiner are chosen as right and eft singuar vectors of the effective channe estimate. We adjust the number of iterations for our scheme, m, such that the resuting

5 mance of the independent sounding scheme is highy unstabe, and very much dependent on the size of the codebooks. We next investigate the scaabiity of our proposed scheme, by scaing up M and N (assuming N = M/2 for simpicity, whie keeping everything ese fixed, i.e. d = 2, m = 6, and consequenty Ω = 144. Fig 3 ceary shows that the agorithm are abe to harness the significant array gain inherent to arge antenna systems, whie keeping the overhead the same. Though the performance might not be good enough to offset the overhead, for the case, it surey does for the The key to this impressive resut is to have M/r and N/r fixed, as M, N increase. Consequenty, our resuts indeed suggest that the performance achieved by conventiona MIMO systems can sti be maintained in the hybrid architecture, with a drasticay reduced number of RF chains ( 4 to 8 times ess, thereby resuting in massive savings in terms of cost and power consumption. Fig. 2: Average user rate of proposed schemes over SCM channes (M = 64, N = 32, m = 2d Fig. 3: Average user rate for different M, N (N = M/2, d = 2, L = 4, m = 6 communication overhead is simiar to that of the benchmark scheme. In addition, we use a perfect CSI, fuy digita case (i.e. the capacity of equivaent MIMO channe with perfect CSIT / CSIR as an upper bound. A curves are averaged over 500 channe reaizations. In view of having a more reaistic performance evauation, we adopt the Spatia Channe Mode (SCM detaied in [9], and modify its parameters to emuate mmwave channes described above (where a sma vaue of Ω is desired. Fig. 2 shows the user rate of such a system, with M = 64, N = 32, m = 2d, for severa vaues of d (each resuting in different vaues for Ω. We can ceary see that our scheme yieds a significanty high throughput in this reaistic simuation setting (especiay for d = 3, whie sti keeping the overhead at a reativey ow eve. Interestingy, we can see that the benchmark scheme offers a surprisingy poor performance, except for the case when d = 3 (since in this case, the receiver codebook consists of the entire DFT matrix. This does suggest that the perfor- VI. CONCLUSION We proposed an agorithm for estimating the right and eft subspaces for arge MIMO systems, expoiting echoing and the inherent reciprocity in TDD MIMO channes. We first detaied the agorithm within the context of conventiona MIMO systems, and then extended it to fit the many operationa constraints of the hybrid architecture. Moreover, we highighted the importance of the subspace decomposition probem, and provided an iterative agorithm for that purpose. Finay, our simuations showed the performance of our proposed approach it very simiar to their fuy digita counterpart. REFERENCES [1] A. Sayeed and N. Behdad, Continuous aperture phased MIMO: Basic theory and appications, in Communication, Contro, and Computing (Aerton, th Annua Aerton Conference on, pp , Sept [2] V. Venkateswaran and A.-J. van der Veen, Anaog beamforming in MIMO communications with phase shift networks and onine channe estimation, Signa Processing, IEEE Transactions on, vo. 58, pp , Aug [3] O. E Ayach, S. Rajagopa, S. Abu-Surra, Z. Pi, and R. Heath, Spatiay sparse precoding in miimeter wave MIMO systems, Wireess Communications, IEEE Transactions on, vo. 13, pp , March [4] A. Akhateeb, O. E Ayach, G. Leus, and R. Heath, Channe estimation and hybrid precoding for miimeter wave ceuar systems, Seected Topics in Signa Processing, IEEE Journa of, vo. 8, pp , Oct [5] H. Ghauch, T. Kim, M. Bengtsson, and M. Skogund, Bind subspace estimation and decomposition for arge miimeter wave MIMO systems, Manuscript in preparation, preprint avaiabe at [6] T. Dah, N. Christophersen, and D. Gesbert, Bind MIMO eigenmode transmission based on the agebraic power method, Signa Processing, IEEE Transactions on, vo. 52, pp , Sept [7] Y. Saad, Numerica Methods for Large Eigenvaue Probems, Manchester University Press, no. Second Edition, pp , [8] D. Baum and H. Bocskei, Information-theoretic anaysis of MIMO channe sounding, Information Theory, IEEE Transactions on, vo. 57, pp , Nov [9] Spatia channe mode for mutipe input mutipe output (MIMO simuations, 3GPP TR V10.0, Mar 2011.

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

Coordination and Antenna Domain Formation in Cloud-RAN systems

Coordination and Antenna Domain Formation in Cloud-RAN systems Coordination and ntenna Domain Formation in Coud-RN systems Hadi Ghauch, Muhammad Mahboob Ur Rahman, Sahar Imtiaz, James Gross, Schoo of Eectrica Engineering and the CCESS Linnaeus Center, Roya Institute

More information

sensors Beamforming Based Full-Duplex for Millimeter-Wave Communication Article

sensors Beamforming Based Full-Duplex for Millimeter-Wave Communication Article sensors Artice Beamforming Based Fu-Dupex for Miimeter-Wave Communication Xiao Liu 1,2,3, Zhenyu Xiao 1,2,3, *, Lin Bai 1,2,3, Jinho Choi 4, Pengfei Xia 5 and Xiang-Gen Xia 6 1 Schoo of Eectronic and Information

More information

arxiv: v1 [cs.lg] 31 Oct 2017

arxiv: v1 [cs.lg] 31 Oct 2017 ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT

More information

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK Aexander Arkhipov, Michae Schne German Aerospace Center DLR) Institute of Communications and Navigation Oberpfaffenhofen, 8224 Wessing, Germany

More information

Space-Division Approach for Multi-pair MIMO Two Way Relaying: A Principal-Angle Perspective

Space-Division Approach for Multi-pair MIMO Two Way Relaying: A Principal-Angle Perspective Gobecom 03 - Wireess Communications Symposium Space-Division Approach for Muti-pair MIMO Two Way Reaying: A Principa-Ange Perspective Haiyang Xin, Xiaojun Yuan, and Soung-Chang Liew Dept. of Information

More information

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005 On the Adaptivity in Down- and Upink MC- Systems Ivan Cosovic German Aerospace Center (DLR) Institute of Comm. and Navigation Oberpfaffenhofen, Germany Stefan Kaiser DoCoMo Euro-Labs Wireess Soution Laboratory

More information

Sum Rate Maximization for Full Duplex Wireless-Powered Communication Networks

Sum Rate Maximization for Full Duplex Wireless-Powered Communication Networks 06 4th European Signa Processing Conference (EUSIPCO) Sum Rate Maximization for Fu Dupex Wireess-Powered Communication Networks Van-Dinh Nguyen, Hieu V. Nguyen, Gi-Mo Kang, Hyeon Min Kim, and Oh-Soon Shin

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

Distributed average consensus: Beyond the realm of linearity

Distributed average consensus: Beyond the realm of linearity Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,

More information

Coded Caching for Files with Distinct File Sizes

Coded Caching for Files with Distinct File Sizes Coded Caching for Fies with Distinct Fie Sizes Jinbei Zhang iaojun Lin Chih-Chun Wang inbing Wang Department of Eectronic Engineering Shanghai Jiao ong University China Schoo of Eectrica and Computer Engineering

More information

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks Optimaity of Gaussian Fronthau Compression for Upink MMO Coud Radio Access etworks Yuhan Zhou, Yinfei Xu, Jun Chen, and Wei Yu Department of Eectrica and Computer Engineering, University of oronto, Canada

More information

BALANCING REGULAR MATRIX PENCILS

BALANCING REGULAR MATRIX PENCILS BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

A Generalized Framework on Beamformer Design and CSI Acquisition for Single-Carrier Massive MIMO Systems in Millimeter-Wave Channels

A Generalized Framework on Beamformer Design and CSI Acquisition for Single-Carrier Massive MIMO Systems in Millimeter-Wave Channels 1 A Generaized Framework on Beamformer esign and CSI Acquisition for Singe-Carrier Massive MIMO Systems in Miimeter-Wave Channes Gokhan M. Guvensen, Member, IEEE and Ender Ayanogu, Feow, IEEE Abstract

More information

Gokhan M. Guvensen, Member, IEEE, and Ender Ayanoglu, Fellow, IEEE. Abstract

Gokhan M. Guvensen, Member, IEEE, and Ender Ayanoglu, Fellow, IEEE. Abstract A Generaized Framework on Beamformer esign 1 and CSI Acquisition for Singe-Carrier Massive MIMO Systems in Miimeter Wave Channes Gokhan M. Guvensen, Member, IEEE, and Ender Ayanogu, Feow, IEEE arxiv:1607.01436v1

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Algorithms to solve massively under-defined systems of multivariate quadratic equations

Algorithms to solve massively under-defined systems of multivariate quadratic equations Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations

More information

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks 2011 IEEE Internationa Symposium on Information Theory Proceedings Poite Water-fiing for the Boundary of the Capacity/Achievabe Regions of MIMO MAC/BC/Interference Networks An iu 1, Youjian iu 2, Haige

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices

Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Preconditioned Locay Harmonic Residua Method for Computing Interior Eigenpairs of Certain Casses of Hermitian Matrices Vecharynski, E.; Knyazev,

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks Duaity, Poite Water-fiing, and Optimization for MIMO B-MAC Interference Networks and itree Networks 1 An Liu, Youjian Eugene) Liu, Haige Xiang, Wu Luo arxiv:1004.2484v3 [cs.it] 4 Feb 2014 Abstract This

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS Aba ammoun, Axe Müer, Emi Björnson,3, and Mérouane Debbah ing Abduah University of Science and Technoogy (AUST, Saudi Arabia Acate-Lucent

More information

Available online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)

Available online at   ScienceDirect. IFAC PapersOnLine 50-1 (2017) Avaiabe onine at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017 3412 3417 Stabiization of discrete-time switched inear systems: Lyapunov-Metzer inequaities versus S-procedure characterizations

More information

Maximum Ratio Combining of Correlated Diversity Branches with Imperfect Channel State Information and Colored Noise

Maximum Ratio Combining of Correlated Diversity Branches with Imperfect Channel State Information and Colored Noise Maximum Ratio Combining of Correated Diversity Branches with Imperfect Channe State Information and Coored Noise Lars Schmitt, Thomas Grunder, Christoph Schreyoegg, Ingo Viering, and Heinrich Meyr Institute

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

arxiv: v1 [cs.it] 13 Jun 2014

arxiv: v1 [cs.it] 13 Jun 2014 SUBMITTED TO IEEE SIGNAL PROCESSING LETTERS, OCTOBER 8, 2018 1 Piot Signa Design for Massive MIMO Systems: A Received Signa-To-Noise-Ratio-Based Approach Jungho So, Donggun Kim, Yuni Lee, Student Members,

More information

Massive MIMO Communications

Massive MIMO Communications Massive MIMO Communications Trinh Van Chien and Emi Björnson Book Chapter N.B.: When citing this work, cite the origina artice. Part of: 5G Mobie Communications, Ed. Wei Xiang, an Zheng, Xuemin Sherman)

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance Transmit ntenna Seection for Physica-Layer Networ Coding ased on Eucidean Distance 1 arxiv:179.445v1 [cs.it] 13 Sep 17 Vaibhav Kumar, arry Cardiff, and Mar F. Fanagan Schoo of Eectrica and Eectronic Engineering,

More information

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems IEEE TRANSACTIONS ON INFORMATION THEORY, VOL X, NO X, DECEMBER 004 1 Sum Capacity and TSC Bounds in Coaborative Muti-Base Wireess Systems Otiia Popescu, Student Member, IEEE, and Christopher Rose, Member,

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

Impact of Line-of-Sight and Unequal Spatial Correlation on Uplink MU- MIMO Systems

Impact of Line-of-Sight and Unequal Spatial Correlation on Uplink MU- MIMO Systems Impact of ine-of-sight and Unequa Spatia Correation on Upin MU- MIMO Systems Tataria,., Smith, P. J., Greenstein,. J., Dmochowsi, P. A., & Matthaiou, M. (17). Impact of ine-of-sight and Unequa Spatia Correation

More information

Rate-Distortion Theory of Finite Point Processes

Rate-Distortion Theory of Finite Point Processes Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information

More information

LINK BETWEEN THE JOINT DIAGONALISATION OF SYMMETRICAL CUBES AND PARAFAC: AN APPLICATION TO SECONDARY SURVEILLANCE RADAR

LINK BETWEEN THE JOINT DIAGONALISATION OF SYMMETRICAL CUBES AND PARAFAC: AN APPLICATION TO SECONDARY SURVEILLANCE RADAR LINK BETWEEN THE JOINT DIAGONALISATION OF SYMMETRICAL CUBES AND PARAFAC: AN APPLICATION TO SECONDARY SURVEILLANCE RADAR Nicoas PETROCHILOS CReSTIC, University of Reims Mouins de a Housse, BP 1039 51687

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

arxiv: v1 [cs.ds] 12 Nov 2018

arxiv: v1 [cs.ds] 12 Nov 2018 Quantum-inspired ow-rank stochastic regression with ogarithmic dependence on the dimension András Giyén 1, Seth Loyd Ewin Tang 3 November 13, 018 arxiv:181104909v1 [csds] 1 Nov 018 Abstract We construct

More information

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY Laura Cottateucci, Raf R. Müer, and Mérouane Debbah Ist. of Teecommunications Research Dep. of Eectronics and Teecommunications

More information

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation On the Achievabe Extrinsic Information of Inner Decoders in Seria Concatenation Jörg Kiewer, Axe Huebner, and Danie J. Costeo, Jr. Department of Eectrica Engineering, University of Notre Dame, Notre Dame,

More information

arxiv: v1 [cs.it] 29 Nov 2010

arxiv: v1 [cs.it] 29 Nov 2010 SUBMITTED TO IEEE TRANS ON INFORMATION THEORY, 1 arxiv:10116121v1 [csit] 29 Nov 2010 On Beamformer Design for Mutiuser MIMO Interference Channes Juho Par, Student Member, IEEE, Youngchu Sung, Senior Member,

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems 2896 IEEE TRANSACTIONS ON COMMUNICATIONS, VO. 59, NO. 10, OCTOBER 2011 Simpified Agorithms for Optimizing Mutiuser Muti-op MIMO Reay Systems Yue Rong, Senior Member, IEEE Abstract In this paper, we address

More information

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Oblivious Transfer over Wireless Channels

Oblivious Transfer over Wireless Channels 1 Obivious Transfer over Wireess Channes Jithin Ravi, Bikash Kumar Dey, Emanuee Viterbo arxiv:158664v1 [csit 4 Aug 15 Abstract We consider the probem of obivious transfer OT over OFDM and MIMO wireess

More information

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY

More information

Group Sparse Precoding for Cloud-RAN with Multiple User Antennas

Group Sparse Precoding for Cloud-RAN with Multiple User Antennas entropy Artice Group Sparse Precoding for Coud-RAN with Mutipe User Antennas Zhiyang Liu ID, Yingxin Zhao * ID, Hong Wu and Shuxue Ding Tianjin Key Laboratory of Optoeectronic Sensor and Sensing Networ

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

Interconnect effects on performance of Field Programmable Analog Array

Interconnect effects on performance of Field Programmable Analog Array nterconnect effects on performance of Fied Programmabe Anaog Array D. Anderson,. Bir, O. A. Pausinsi 3, M. Spitz, K. Reiss Motoroa, SPS, Phoenix, Arizona, USA, University of Karsruhe, Karsruhe, Germany,

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Manipulation in Financial Markets and the Implications for Debt Financing

Manipulation in Financial Markets and the Implications for Debt Financing Manipuation in Financia Markets and the Impications for Debt Financing Leonid Spesivtsev This paper studies the situation when the firm is in financia distress and faces bankruptcy or debt restructuring.

More information

Bayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems

Bayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

More information

How to Understand LMMSE Transceiver. Design for MIMO Systems From Quadratic Matrix Programming

How to Understand LMMSE Transceiver. Design for MIMO Systems From Quadratic Matrix Programming How to Understand LMMSE Transceiver 1 Design for MIMO Systems From Quadratic Matrix Programming arxiv:1301.0080v4 [cs.it] 2 Mar 2013 Chengwen Xing, Shuo Li, Zesong Fei, and Jingming Kuang Abstract In this

More information

An approximate method for solving the inverse scattering problem with fixed-energy data

An approximate method for solving the inverse scattering problem with fixed-energy data J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999

More information

The Streaming-DMT of Fading Channels

The Streaming-DMT of Fading Channels The Streaming-DMT of Fading Channes Ashish Khisti Member, IEEE, and Star C. Draper Member, IEEE arxiv:30.80v3 cs.it] Aug 04 Abstract We consider the sequentia transmission of a stream of messages over

More information

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm 1 The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duaity and Agorithm Lijun Chen Seungi You Abstract We take a new approach to the weighted sumrate maximization in

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

Absolute Value Preconditioning for Symmetric Indefinite Linear Systems

Absolute Value Preconditioning for Symmetric Indefinite Linear Systems MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Absoute Vaue Preconditioning for Symmetric Indefinite Linear Systems Vecharynski, E.; Knyazev, A.V. TR2013-016 March 2013 Abstract We introduce

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Fast Spectral Clustering via the Nyström Method

Fast Spectral Clustering via the Nyström Method Fast Spectra Custering via the Nyström Method Anna Choromanska, Tony Jebara, Hyungtae Kim, Mahesh Mohan 3, and Caire Monteeoni 3 Department of Eectrica Engineering, Coumbia University, NY, USA Department

More information

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogona Channes Jia Liu, Tae Yoon Park, Y. Thomas Hou,YiShi, and Hanif D. Sherai Bradey Department of Eectrica and Computer Engineering Grado

More information

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks A New Agorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks Xing Li, Seungi You 2, Lijun Chen, An Liu 3, Youjian Eugene Liu Abstract We propose a new agorithm to sove the non-convex

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea-Time Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Convergence Analysis of the LCCMA in an Asynchronous DS-CDMA System

Convergence Analysis of the LCCMA in an Asynchronous DS-CDMA System Convergence naysis of the LCCM in an synchronous DS-CDM System James Whitehead and Fambirai aaira Schoo of Eectrica Eectronic and Computer Engineering University of Nata Durban South frica hiteheadj@nu.ac.za

More information

FFTs in Graphics and Vision. Spherical Convolution and Axial Symmetry Detection

FFTs in Graphics and Vision. Spherical Convolution and Axial Symmetry Detection FFTs in Graphics and Vision Spherica Convoution and Axia Symmetry Detection Outine Math Review Symmetry Genera Convoution Spherica Convoution Axia Symmetry Detection Math Review Symmetry: Given a unitary

More information

Diversity Gain Region for MIMO Fading Broadcast Channels

Diversity Gain Region for MIMO Fading Broadcast Channels ITW4, San Antonio, Texas, October 4 9, 4 Diversity Gain Region for MIMO Fading Broadcast Channes Lihua Weng, Achieas Anastasoouos, and S. Sandee Pradhan Eectrica Engineering and Comuter Science Det. University

More information

Ensemble Online Clustering through Decentralized Observations

Ensemble Online Clustering through Decentralized Observations Ensembe Onine Custering through Decentraized Observations Dimitrios Katseis, Caroyn L. Bec and Mihaea van der Schaar Abstract We investigate the probem of onine earning for an ensembe of agents custering

More information

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated

More information

The EM Algorithm applied to determining new limit points of Mahler measures

The EM Algorithm applied to determining new limit points of Mahler measures Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

BICM Performance Improvement via Online LLR Optimization

BICM Performance Improvement via Online LLR Optimization BICM Performance Improvement via Onine LLR Optimization Jinhong Wu, Mostafa E-Khamy, Jungwon Lee and Inyup Kang Samsung Mobie Soutions Lab San Diego, USA 92121 Emai: {Jinhong.W, Mostafa.E, Jungwon2.Lee,

More information