Optimality of Large MIMO Detection via Approximate Message Passing

Size: px
Start display at page:

Download "Optimality of Large MIMO Detection via Approximate Message Passing"

Transcription

1 ptimality of Large MIM Detection via Approximate Message Passing Charles Jeon, Ramina Ghods, Arian Maleki, and Christoph Studer arxiv:5.695v [cs.it] ct 5 Abstract ptimal data detection in multiple-input multipleoutput (MIM communication systems with a large number of antennas at both ends of the wireless link entails prohibitive computational complexity. In order to reduce the computational complexity, a variety of sub-optimal detection algorithms have been proposed in the literature. In this paper, we analyze the optimality of a novel data-detection method for large MIM systems that relies on approximate message passing (AMP. We show that our algorithm, referred to as individually-optimal (I large-mim AMP (short I-LAMA, is able to perform I data detection given certain conditions on the MIM system and the constellation set (e.g., QAM or PSK are met. I. INTRDUCTIN We consider the problem of recovering the M T -dimensional data vector s MT from the noisy multiple-input multipleoutput (MIM input-output relation y = Hs + n, by performing individually-optimal (I data detection [], [3] (I s I l = arg max s l p( s l y, H. Here, s I l denotes the l-th I estimate, is a finite constellation (e.g., QAM or PSK, p( s l y, H is a probability density function assuming i.i.d. zero-mean complex Gaussian noise for the vector n C MR with variance N per complex dimension, M T and M R denotes the number of transmit and receive antennas, respectively, y C MR is the receive vector, and H C MR MT is the (known MIM system matrix. In what follows, we assume that the entries of the MIM system matrix H are i.i.d. zero-mean complex Gaussian with variance /M R, and we define the so-called system ratio as β = M T /M R. Although I detection achieves the minimum symbol errorrate [4], the combinatorial nature of the (I problem [], [3] requires prohibitive computational complexity, especially in large (or massive MIM systems [4], [5]. In order to enable data detection in such high-dimensional systems, a large number of low-complexity but sub-optimal algorithms have been proposed in the literature (see, e.g., [6] [8]. A. Contributions In this paper, we propose and analyze a novel, computationally efficient data-detection algorithm, referred to as I-LAMA (short for I large MIM approximate message An extended version of this paper including all proofs is in preparation []. C. Jeon, R. Ghods, and C. Studer are with the School of Electrical and Computer Engineering, Cornell University, Ithaca, NY; jeon@csl.cornell.edu, rghods@csl.cornell.edu, studer@cornell.edu. A. Maleki is with Department of Statistics at Columbia University, New York City, NY; arian@stat.columbia.edu. This work was supported in part by Xilinx Inc. and by the US National Science Foundation (NSF under grants ECCS-486 and CCF-438. (a MIM system with I-LAMA as the data detector. (b Equivalent decoupled system with effective noise variance σ t. Fig.. I-LAMA decouples large MIM systems (a into a set of parallel and independent AWGN channels with equal noise variance; (b equivalent system in the large-system limit, i.e., for β = M T /M R with M T. passing. We show that I-LAMA decouples the noisy MIM system into a set of independent additive white Gaussian noise (AWGN channels with equal signal-to-noise ratio (SNR; see Fig. for an illustration of this decoupling property. The state-evolution (SE recursion of AMP enables us to track the effective noise variance σt of each decoupled AWGN channel at every algorithm iteration t. Using these results, we provide precise conditions on the MIM system matrix, the system ratio β, the noise variance N, and the modulation scheme for which I-LAMA exactly solves the (I problem. B. Relevant Prior Art Initial results for I data detection in large MIM systems reach back to [9] where Verdú and Shamai analyzed the achievable rates under optimal data detection in randomlyspread CDMA systems. Tanaka [] derived expressions for the error-rate performance and the multi-user efficiency for I detection using the replica method. While Tanaka s results were limited to BPSK constellations, Guo and Verdú extended his results to arbitrary discrete input distributions [3], []. All these results study the fundamental performance of I data detection in the large-system limit, i.e., for β = M T /M R with M T. Corresponding practical detection algorithms have been proposed for BPSK constellations [], [3] to the best of our knowledge, no computationally efficient algorithms for general constellation sets and complex-valued systems have been proposed in the open literature.

2 ur data-detection method, I-LAMA, builds upon approximate message passing (AMP [4] [6], which was initially developed for the recovery of sparse signals. AMP has been generalized to arbitrary signal priors in [7] [9] and enables a precise performance analysis via the SE recursion [4], [5]. Recently, AMP-related algorithms have been proposed for data detection [] []; these algorithms, however, lack of a theoretical performance analysis. C. Notation Lowercase and uppercase boldface letters designate vectors and matrices, respectively. For a matrix H, we define its conjugate transpose to be H H. The l-th column of H is denoted by h c l. We use to write x = N N k= x k. A multivariate complex-valued Gaussian probability density function (pdf is denoted by CN (m, K, where m is the mean vector and K the covariance matrix. E X [ ] and Var X [ ] denotes the expectation and variance operator with respect to the pdf of the random variable X, respectively. II. I-LAMA: LARGE-MIM DETECTIN USING AMP We now present I-LAMA and the SE recursion, which is used in Section III for our optimality analysis. A. The I-LAMA Algorithm We assume that the transmit symbols s l, l =,, M T, of the transmit data vector s are taken from a finite set = {a j : j =,, with constellation points a j chosen, e.g., from a QAM or PSK alphabet. We assume an i.i.d. prior p(s = M T l= p(s l, with the following distribution for each transmit symbol s l : p(s l = a p aδ(s l a. ( Here, p a designates the (known prior probability of each constellation point a and δ( is the Dirac delta function; for uniform priors, we have p a =. The I-LAMA algorithm summarized below is obtained by using the prior distribution in ( within complex Bayesian AMP. A detailed derivation of the algorithm is given in []. Algorithm. Initialize ŝ l = E S[S] for l =,, M T, r = y, and τ = β Var S [S]/N. Then, for every I-LAMA iteration t =,,, compute the following steps: z t = ŝ t + H H r t ŝ t+ = F(z t, N ( + τ t τ t+ = β N G(z t, N ( + τ t r t+ = y Hŝ t+ + τ t+ +τ t r t. The functions F(s l, τ and G(s l, τ correspond to the message mean and variance, and are computed as follows: F(ŝ l, τ = s l s l f(s l ŝ l, τds l ( G(ŝ l, τ = s l s l f(s l ŝ l, τds l F(ŝ l, τ. Here, f(s l ŝ l, τ is the posterior pdf defined by f(s l ŝ l, τ = Z p(ŝ l s l, τp(s l with p(ŝ l s l, τ CN (s l, τ and a normalization constant Z. Both functions F(ŝ l, τ and G(ŝ l, τ operate element-wise on vectors. In order to analyze the performance of I-LAMA in the large-system limit, we next summarize the SE recursion. The SE recursion in the following theorem enables us to track the effective noise variance σt for the decoupled MIM system for every iteration t (cf. Fig., which is key for the optimality analysis in Section III. A detailed derivation is given in []. Theorem. Fix the system ratio β = M T /M R and the constellation set, and let M T. Initialize σ = N +β Var S [S]. Then, the effective noise variance σ t of I-LAMA at iteration t is given by the following recursion: σ t = N + βψ(σ t. (3 The so-called mean-squared error (MSE function is defined by Ψ(σ t = E S,Z [ F ( S + σt Z, σ t S ], where F is given in ( and Z CN (,. B. I-LAMA Decouples Large MIM Systems In the large-system limit and for every iteration t, I-LAMA computes the marginal distribution of s l, l =,, M T, which corresponds to a Gaussian distribution centered around the original signal s l with variance σ t. These properties follow from [6, Sec. 6], which shows that z t = ŝ t + H H r t is distributed according to CN (s, σ t I MT. Hence, the inputoutput relation for each transmit stream z t l = ŝt l + (hc l H r t l is equivalent to the following single-stream AWGN channel: z t l = s l + n t l. Here, s l is the l-th original transmitted signal and n t l is AWGN with variance σt per complex entry. As a consequence, I-LAMA decouples the MIM system into M T parallel and independent AWGN channels with equal noise variance σt in the large-mim limit; see Fig. (b for an illustration. III. PTIMALITY F I-LAMA We now provide conditions for which I-LAMA exactly solves the (I problem. A. Fixed points of I-LAMA s State Evolution For t, the SE recursion in Theorem converges to the following fixed-point equation [], [5]: σ I = N + βψ(σ I, (4 which coincides with the fixed-point equation developed for I detection by Guo and Verdú using the replica method in [3, Eq. (34]. We note that (4 may have multiple fixed-point solutions. In the case of such non-unique fixed points, Guo and Verdú choose the solution that minimizes the free energy [3, Sec. -D], whereas I-LAMA converges, in general, to the fixed-point solution with the largest effective noise variance σ. We note that if the fixed-point solution to (4 is unique, then I-LAMA recovers the solution with minimal effective noise variance σ and thus, performs I detection. However, if there are multiple fixed-points solutions to (4, I-LAMA is, in general, sub-optimal and does not necessarily converge to the fixed-point solution with the minimal free energy. We next Convergence to another fixed-point solution is possible if I-LAMA is initialized sufficiently close to such a fixed point; see [], [3] for the details.

3 provide conditions for which there is exactly one (unique fixed point with minimum effective noise variance σ and as a consequence I-LAMA solves the (I problem. B. Exact Recovery Thresholds (ERTs We start by analyzing I-LAMA in the noiseless setting. We provide conditions on the system ratio β and the constellation set, which guarantee exact recovery of an unknown transmit signal s MT in the large-system limit, i.e., β is fixed and M T. In particular, we show that if β < β max, where βmax is the so-called exact recovery threshold (ERT, then I-LAMA perfectly recovers s ; for β β max, perfect recovery is not guaranteed, in general. To make this behavior explicit, we need the following technical result; the proof is given in Appendix A. Lemma. Fix the constellation set. If Var S [S] is finite, then there exists a non-negative gap σ Ψ(σ with equality if and only if σ =. As σ, the MSE Ψ(σ and as σ, MSE Ψ(σ Var S [S]. For all σ >, Lemma guarantees that Ψ(σ < σ. Suppose that for some β >, βψ(σ < σ also holds for all σ >. Then, as long as β > is not too large to also ensure βψ(σ < σ for all σ >, there will only be a single fixed point at σ =. Therefore, LAMA can still perfectly recover the original signal s by Theorem since Ψ(σ =. Leveraging the gap between Ψ(σ and σ will allow us to find the exact recovery threshold (ERT of LAMA for values of β >. For the fixed (discrete constellation set, the largest β that ensures βψ(σ < σ is precisely the ERT defined next. Definition. Fix and let N =. Then, the exact recovery threshold (ERT that enables perfect recovery of the original signal s using I-LAMA is given by = min { (Ψ(σ σ. (5 With Definition, we state Theorem 3, which establishes optimality in the noiseless case; the proof is given in Appendix B. Theorem 3. Let N = and fix a discrete set. If β <, then I-LAMA perfectly recovers the original signal s from y = Hs + n in the large system limit. Note that for a given constellation set, the ERT β max can be computed numerically using (5. Furthermore, the signal variance, Var S [S], has no impact on the ERT as the MSE function Ψ(σ and σ scale linearly with Var S [S]. Table I summarizes ERTs β max for common QAM and PSK constellation sets. C. ptimality Conditions for I-LAMA We now study the optimality of I-LAMA in the presence of noise, where exact recovery is no longer guaranteed. In particular, we provide conditions for which I-LAMA converges to the fixed point with minimal effective noise variance σ, which corresponds to solving the (I problem. We assume the initialization in Algorithm. I-LAMA may recover the original signal for β if initialized appropriately; see, e.g., [3]. TABLE I ERTS β MAX, MRTS βmin, AND CRITICAL NISE LEVELS N min (βmin AND N max (β max F I-LAMA FR CMMN CNSTELLATIN SETS Constellation β min N min (βmin βmax N max ( BPSK QPSK QAM QAM PSK PSK TABLE II SUMMARY F (SUB-PTIMALITY REGIMES F I-LAMA β β min β min <β <βmax β N < N min (β optimal optimal suboptimal N min(β N N max (β optimal (sub-optimal 3 suboptimal N max (β < N optimal optimal optimal Note that such a minimum free-energy solution is also the fixed point for the I detector in [3, Eq. (34]. We call the fixed point with minimum effective noise variance optimal fixed point; other fixed points are called suboptimal fixed points. We identify three different operation regimes for I-LAMA depending on the system ratio β (see Table II. To make these three regimes explicit, we need the following definition. Definition. Fix the constellation set. Then, the minimum recovery threshold (MRT β min is defined by { (dψ(σ β min = min. (6 The definition of MRT shows that for all system ratios β β min, the fixed point of (4 is unique. The following lemma establishes a fundamental relationship between MRT and ERT; the proof is given in Appendix C. Lemma 4. The MRT never exceeds the ERT. We next define the minimum critical and maximum guaranteed noise variance, N min (β and N max (β, that determine boundaries for the optimality regimes when β > β min. Definition 3. Fix β (β βmax. Then, the minimum critical noise N min (β that ensures convergence to the optimal fixed point is defined by { N min (β = min σ βψ(σ : β dψ(σ =. Definition 4. Fix β > β min. Then, the maximum guaranteed noise N max (β that ensures convergence to the optimal fixed point is defined by { N max (β = max σ βψ(σ : β dψ(σ =. We recall that all the zero crossings of the function g(σ, β, N = N + βψ(σ σ (7 3 For certain constellation sets (e.g., 6-PSK, there exist sub-intervals in [N min (β,n max (β] where I-LAMA is still optimal; see [] for the details.

4 (a β β min : I-LAMA always converges to the unique, optimal fixed point (FP irrespective of N. (b β (β βmax : I-LAMA converges to the optimal FP if N < N min(β or N > N max (β. (c β β max : I-LAMA converges to the optimal fixed point if N > N max (β. Fig.. Plot of the function (7 for three regimes (a β β min, (b β (βmin, βmax, and (c β βmax for QPSK modulation, uniform priors, and Var S [S] = E s =. The optimal fixed points are designated by ; suboptimal fixed points are designated by. correspond to all fixed points of the SE recursion of I-LAMA; we use this function to study the algorithm s optimality. Figure illustrates our optimality analysis for a large-mim system with QPSK constellations. We show (7 depending on the effective noise variance σ and for different system ratios β. The regimes β β β (βmin, βmax, and β βmax are shown in Fig. (a, Fig. (b, and Fig. (c, respectively. The special case for β = with N = corresponds to the solid blue line, along with the corresponding (unique fixed point at the origin. In the following three paragraphs, we discuss the three operation regimes of I-LAMA in detail. (i β β min : In this region, the SE recursion of I-LAMA always converges to the unique, optimal fixed point. For β < β the slope of (7 for all σ is strictly-negative. Hence, as (7 is always decreasing, there exists exactly one unique fixed point of the SE recursion regardless of the noise variance N. Thus, I-LAMA converges to the optimal fixed point and consequently, solves the (I problem. We emphasize that we still obtain exactly one fixed point even when β is equal to the MRT. Since β = β min, there exists at least one σ that satisfies β min d Ψ(σ σ =. By =σ definition of β (7 at σ implies that σ is a saddle-point, so (7 has exactly one zero at σ. We observe that if σ is unique, then N min (β min = N max (β min. For all other σ σ, the construction of σ implies that β min d Ψ(σ <, so the fixed point of (7 remains to be unique. The green, dash-dotted and red, dotted line in Fig. (a shows (7 for β = β min with N = and N = N min (β min = N max (β min, respectively. In both cases, we see that the SE recursion of I-LAMA converges to the unique fixed point. (ii β min < β < βmax : In this region, the SE recursion of I-LAMA converges to the unique, optimal fixed point if N < N min (β or N > N max (β. The green, dash-dotted line, cyan, dashed line, and magenta, dotted line in Fig. (b shows (7 for β = (β min+βmax / with N =, N > N max (β and N < N min, respectively. We note that for the three cases, the fixed point is unique, labeled in Fig. (b by a circle. n the other hand, the red, dotted line in Fig. (b shows (7 with β under noise N [N min (β, N max (β ]. In this case, however, we observe that SE recursion of I-LAMA converges to the rightmost suboptimal fixed point labeled by the crossed circle. Hence, I-LAMA does not, in general, solve the (I problem when N min (β N N max (β. (iii β β max : In this region, the SE recursion of I- LAMA converges to the unique, optimal fixed point when N > N max (β. As β β max, the low noise N < N min (β (or high SNR region of optimality disappears because N min (β as β from (5. The green, dash-dotted line and red, dotted line in Fig. (c shows (7 for β = β max with N = and < N N max (β, respectively. We observe that the SE recursion of I-LAMA converges to the suboptimal fixed point when β = β max even with N =. n the other hand, the cyan, dashed line refers to (7 for β = β max with N > N max (β. While the noiseless case resulted the SE recursion of I-LAMA to converge to the suboptimal fixed point, we observe that for strong noise (or equivalently low SNR, the SE recursion of I-LAMA actually recovers the I solution. Therefore, when β, I-LAMA solves the (I problem when the noise is greater than the maximum guaranteed noise N max (β. As a final remark, we note that the ERT β max and MRT β min in Table I do not depend on Var S[S]; the critical noise levels N min (β and N max (β, however, depend on Var S [S]. D. ERT, MRT, and Critical Noise Levels The ERT, MRT, as well as N min (β and N max (β for common constellations are summarized in Table I. We assume equally likely priors with the transmit signal normalized to E s = Var S [S] =. 4 We note that the calculations of ERT and MRT for the simplest case of BPSK constellations involve computations of a logistic-normal integral for which no closed-form expression is known [4]. Consequently, the following results were obtained via numerical integration for computing the MSE function Ψ(σ. As noted in Table I 4 The critical noise levels depend linearly on E s. Hence, we assume that E s = without loss of generality.

5 for a QPSK system under complex-valued noise, the ERT is βqpsk max.855, and the MRT is given as βmin QPSK.475. The MRTs for 6-QAM and 64-QAM indicate that small system ratios β < are required to always guarantee that I-LAMA solves the (I problem in the presence of noise. For instance, we require β β64-qam min.844, i.e. M T.844M R, to ensure that I-LAMA solves the I problem for 64-QAM in the large system limit. As β β64-qam max.573, I-LAMA is only optimal for N > N max (β64-qam max From Table I, we see that I-LAMA is a suitable candidate algorithm for the detection of higher-order QAM constellations in massive multiuser MIM systems as one typically assumes M R M T [5]. IV. CNCLUSINS We have presented the I-LAMA algorithm along with the state-evolution recursion. Using these results, we have established conditions on the MIM system matrix, the noise variance N, and the constellation set for which I-LAMA exactly solves the (I problem. While the presented results are exclusively for the large-system limit, our own simulations indicate that I-LAMA achieves near-optimal performance in realistic, finite-dimensional systems; see [] for more details. APPENDIX A PRF F LEMMA Since the variance of S is finite, denote Var S [S] = σ s. By [6, Prop. 5], we have the following upper bound: Ψ(σ σ s σ s + σ σ = + σ /σs σ. (8 Here, equality holds for all σ if and only if S is complex normal with variance σs [6]. Note that if σ =, then (8 is achieved for any σs. If σ >, then Ψ(σ < σ by (8. The first part follows directly from (8 as Ψ(σ is nonnegative. The second part requires one to realize that σ also implies F(, σ a ap a = E S [S], and hence, [ lim σ Ψ(σ E S S E S [S] ] = Var S [S]. APPENDIX B PRF F THEREM 3 We assume the initialization in Algorithm. Since N =, if LAMA perfectly recovers the original signal s, then the fixed point in (4 is unique at σ =. This happens if the system ratio is strictly less than the ERT β max because otherwise, i.e., β β max, there exists a non-unique fixed point to (4 for some σ > by Definition. APPENDIX C PRF F LEMMA 4 We show that under a fixed constellation set, β min The proof is straightforward as, { β min (a ( = min dψ(σ ( dψ(σ σ =Ψ(σ ( (b = = β max, βmax. where (a and (b follow from the MRT and ERT definitions. REFERENCES [] C. Jeon, R. Ghods, A. Maleki, and C. Studer, ptimal data detection in large MIM, in preparation for a journal. [] D. Guo and S. Verdú, Multiuser detection and statistical mechanics, in Commun., Inform. and Netw. Security. Springer, 3, pp [3], Randomly spread CDMA: Asymptotics via statistical physics, IEEE Trans. Inf. Theory, vol. 5, no. 6, pp. 983, Jun. 5. [4] S. Verdú, Multiuser Detection, st ed. New York, NY, USA: Cambridge University Press, 998. [5] D. Seethaler, J. Jaldén, C. Studer, and H. Bölcskei, n the complexity distribution of sphere decoding, IEEE Trans. Inf. Theory, vol. 57, no. 9, pp , Sept.. [6] T. Narasimhan and A. Chockalingam, Channel hardening-exploiting message passing (CHEMP receiver in large-scale MIM systems, IEEE J. Sel. Topics Sig. Proc. (J-STSP, vol. 8, no. 5, pp , ct. 4. [7] M. Čirkić and E. Larsson, SUMIS: Near-optimal soft-in soft-out MIM detection with low and fixed complexity, IEEE Trans. Sig. Proc., vol. 6, no., pp , Jun. 4. [8] M. Wu, B. Yin, G. Wang, C. Dick, J. Cavallaro, and C. Studer, Large-scale MIM detection for 3GPP LTE: Algorithm and FPGA implementation, IEEE J. Sel. Topics Sig. Proc. (J-STSP, vol. 8, no. 5, pp , ct. 4. [9] S. Verdú and S. Shamai, Spectral efficiency of CDMA with random spreading, IEEE Trans. Inf. Theory, vol. 45, no., pp. 6 64, Mar 999. [] T. Tanaka, A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors, IEEE Trans. Inf. Theory, vol. 48, no., pp , Nov.. [] D. Guo and C.-C. Wang, Random sparse linear systems observed via arbitrary channels: A decoupling principle, in Proc. IEEE Int l. Symp. Inf. Theory (ISIT, June 7, pp [] Y. Kabashima, A CDMA multiuser detection algorithm on the basis of belief propagation, J. Phys. A: Math. Gen., vol. 36, no. 43, pp., ct. 3. [3] G. Caire, R. Müller, and T. Tanaka, Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation, IEEE Trans. Inf. Theory, vol. 5, no. 9, pp , Sept. 4. [4] D. Donoho, A. Maleki, and A. Montanari, Message-passing algorithms for compressed sensing, Proc. Natl. Academy of Sciences (PNAS, vol. 6, no. 45, pp , Sept. 9. [5] M. Bayati and A. Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing, IEEE Trans. Inf. Theory, vol. 57, no., pp , Feb.. [6] A. Montanari, Graphical models concepts in compressed sensing, Compressed Sensing (Y.C. Eldar and G. Kutyniok, eds.. Cambridge University Press,. [7] D. Donoho, A. Maleki, and A. Montanari, Message passing algorithms for compressed sensing: I. Motivation and construction, in IEEE Inf. Theory Workshop (ITW, Jan., pp. 5. [8], Message passing algorithms for compressed sensing: II. Analysis and validation, in IEEE Inf. Theory Workshop (ITW, Jan., pp. 5. [9] A. Maleki, L. Anitori, Z. Yang, and R. Baraniuk, Asymptotic analysis of complex LASS via complex approximate message passing (CAMP, IEEE Trans. Inf. Theory, vol. 59, no. 7, pp , July 3. [] M. Nassar, P. Schniter, and B. Evans, A factor graph approach to joint FDM channel estimation and decoding in impulsive noise environments, IEEE Trans. Sig. Proc., vol. 6, no. 6, pp , Mar. 4. [] P. Schniter, A message-passing receiver for BICM-FDM over unknown clustered-sparse channels, Proc. Intl. Workshop IEEE Sig. Proc. Adv. Wireless Commun. (SPAWC, pp. 46 5, Jun.. [] S. Wu, L. Kuang, Z. Ni, J. Lu, D. Huang, and Q. Guo, Low-complexity iterative detection for large-scale multiuser MIM-FDM systems using approximate message passing, IEEE J. Sel. Topics Sig. Proc. (J-STSP, vol. 8, no. 5, pp. 9 95, ct. 4. [3] L. Zheng, A. Maleki, X. Wang, and T. Long, Does l p-minimization outperform l -minimization? arxiv preprint: 5.374, Jan. 5. [4] E. Demidenko, Generalized Linear Mixed Models. John Wiley & Sons, Inc., 5, pp [5] E. Larsson,. Edfors, F. Tufvesson, and T. Marzetta, Massive MIM for next generation wireless systems, IEEE Commun. Mag., vol. 5, no., pp , Feb. 4. [6] D. Guo, Y. Wu, S. Shamai, and S. Verdú, Estimation in Gaussian noise: Properties of the minimum mean-square error, IEEE Trans. Inf. Theory, vol. 57, no. 4, pp , Apr..

Optimal Data Detection in Large MIMO

Optimal Data Detection in Large MIMO 1 ptimal Data Detection in Large MIM Charles Jeon, Ramina Ghods, Arian Maleki, and Christoph Studer Abstract arxiv:1811.01917v1 [cs.it] 5 Nov 018 Large multiple-input multiple-output (MIM) appears in massive

More information

On the Achievable Rates of Decentralized Equalization in Massive MU-MIMO Systems

On the Achievable Rates of Decentralized Equalization in Massive MU-MIMO Systems On the Achievable Rates of Decentralized Equalization in Massive MU-MIMO Systems Charles Jeon, Kaipeng Li, Joseph R. Cavallaro, and Christoph Studer Abstract Massive multi-user (MU) multiple-input multipleoutput

More information

Mismatched Estimation in Large Linear Systems

Mismatched Estimation in Large Linear Systems Mismatched Estimation in Large Linear Systems Yanting Ma, Dror Baron, Ahmad Beirami Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 7695, USA Department

More information

Performance Regions in Compressed Sensing from Noisy Measurements

Performance Regions in Compressed Sensing from Noisy Measurements Performance egions in Compressed Sensing from Noisy Measurements Junan Zhu and Dror Baron Department of Electrical and Computer Engineering North Carolina State University; aleigh, NC 27695, USA Email:

More information

Sparse Superposition Codes for the Gaussian Channel

Sparse Superposition Codes for the Gaussian Channel Sparse Superposition Codes for the Gaussian Channel Florent Krzakala (LPS, Ecole Normale Supérieure, France) J. Barbier (ENS) arxiv:1403.8024 presented at ISIT 14 Long version in preparation Communication

More information

Wiener Filters in Gaussian Mixture Signal Estimation with l -Norm Error

Wiener Filters in Gaussian Mixture Signal Estimation with l -Norm Error Wiener Filters in Gaussian Mixture Signal Estimation with l -Norm Error Jin Tan, Student Member, IEEE, Dror Baron, Senior Member, IEEE, and Liyi Dai, Fellow, IEEE Abstract Consider the estimation of a

More information

Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection

Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Manish Mandloi, Mohammed Azahar Hussain and Vimal Bhatia Discipline of Electrical Engineering,

More information

THE IC-BASED DETECTION ALGORITHM IN THE UPLINK LARGE-SCALE MIMO SYSTEM. Received November 2016; revised March 2017

THE IC-BASED DETECTION ALGORITHM IN THE UPLINK LARGE-SCALE MIMO SYSTEM. Received November 2016; revised March 2017 International Journal of Innovative Computing, Information and Control ICIC International c 017 ISSN 1349-4198 Volume 13, Number 4, August 017 pp. 1399 1406 THE IC-BASED DETECTION ALGORITHM IN THE UPLINK

More information

POKEMON: A NON-LINEAR BEAMFORMING ALGORITHM FOR 1-BIT MASSIVE MIMO

POKEMON: A NON-LINEAR BEAMFORMING ALGORITHM FOR 1-BIT MASSIVE MIMO POKEMON: A NON-LINEAR BEAMFORMING ALGORITHM FOR 1-BIT MASSIVE MIMO Oscar Castañeda 1, Tom Goldstein 2, and Christoph Studer 1 1 School of ECE, Cornell University, Ithaca, NY; e-mail: oc66@cornell.edu,

More information

Single-letter Characterization of Signal Estimation from Linear Measurements

Single-letter Characterization of Signal Estimation from Linear Measurements Single-letter Characterization of Signal Estimation from Linear Measurements Dongning Guo Dror Baron Shlomo Shamai The work has been supported by the European Commission in the framework of the FP7 Network

More information

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information

More information

Approximate Message Passing with Built-in Parameter Estimation for Sparse Signal Recovery

Approximate Message Passing with Built-in Parameter Estimation for Sparse Signal Recovery Approimate Message Passing with Built-in Parameter Estimation for Sparse Signal Recovery arxiv:1606.00901v1 [cs.it] Jun 016 Shuai Huang, Trac D. Tran Department of Electrical and Computer Engineering Johns

More information

Recovery of Low Rank and Jointly Sparse. Matrices with Two Sampling Matrices

Recovery of Low Rank and Jointly Sparse. Matrices with Two Sampling Matrices Recovery of Low Rank and Jointly Sparse 1 Matrices with Two Sampling Matrices Sampurna Biswas, Hema K. Achanta, Mathews Jacob, Soura Dasgupta, and Raghuraman Mudumbai Abstract We provide a two-step approach

More information

An Overview of Multi-Processor Approximate Message Passing

An Overview of Multi-Processor Approximate Message Passing An Overview of Multi-Processor Approximate Message Passing Junan Zhu, Ryan Pilgrim, and Dror Baron JPMorgan Chase & Co., New York, NY 10001, Email: jzhu9@ncsu.edu Department of Electrical and Computer

More information

Performance Trade-Offs in Multi-Processor Approximate Message Passing

Performance Trade-Offs in Multi-Processor Approximate Message Passing Performance Trade-Offs in Multi-Processor Approximate Message Passing Junan Zhu, Ahmad Beirami, and Dror Baron Department of Electrical and Computer Engineering, North Carolina State University, Email:

More information

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu

More information

Multi-Branch MMSE Decision Feedback Detection Algorithms. with Error Propagation Mitigation for MIMO Systems

Multi-Branch MMSE Decision Feedback Detection Algorithms. with Error Propagation Mitigation for MIMO Systems Multi-Branch MMSE Decision Feedback Detection Algorithms with Error Propagation Mitigation for MIMO Systems Rodrigo C. de Lamare Communications Research Group, University of York, UK in collaboration with

More information

Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers

Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping

More information

Approximate Message Passing

Approximate Message Passing Approximate Message Passing Mohammad Emtiyaz Khan CS, UBC February 8, 2012 Abstract In this note, I summarize Sections 5.1 and 5.2 of Arian Maleki s PhD thesis. 1 Notation We denote scalars by small letters

More information

The Minimax Noise Sensitivity in Compressed Sensing

The Minimax Noise Sensitivity in Compressed Sensing The Minimax Noise Sensitivity in Compressed Sensing Galen Reeves and avid onoho epartment of Statistics Stanford University Abstract Consider the compressed sensing problem of estimating an unknown k-sparse

More information

Decoupling of CDMA Multiuser Detection via the Replica Method

Decoupling of CDMA Multiuser Detection via the Replica Method Decoupling of CDMA Multiuser Detection via the Replica Method Dongning Guo and Sergio Verdú Dept. of Electrical Engineering Princeton University Princeton, NJ 08544, USA email: {dguo,verdu}@princeton.edu

More information

USING multiple antennas has been shown to increase the

USING multiple antennas has been shown to increase the IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak

More information

Non Orthogonal Multiple Access for 5G and beyond

Non Orthogonal Multiple Access for 5G and beyond Non Orthogonal Multiple Access for 5G and beyond DIET- Sapienza University of Rome mai.le.it@ieee.org November 23, 2018 Outline 1 5G Era Concept of NOMA Classification of NOMA CDM-NOMA in 5G-NR Low-density

More information

Optimal Power Control for LDPC Codes in Block-Fading Channels

Optimal Power Control for LDPC Codes in Block-Fading Channels IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 7, JULY 2011 1759 Optimal Power Control for LDPC Codes in Block-Fading Channels Gottfried Lechner, Khoa D. Nguyen, Albert Guillén i Fàbregas, and Lars

More information

Massive BLAST: An Architecture for Realizing Ultra-High Data Rates for Large-Scale MIMO

Massive BLAST: An Architecture for Realizing Ultra-High Data Rates for Large-Scale MIMO Massive BLAST: An Architecture for Realizing Ultra-High Data Rates for Large-Scale MIMO Ori Shental, Member, IEEE, Sivarama Venkatesan, Member, IEEE, Alexei Ashikhmin, Fellow, IEEE, and Reinaldo A. Valenzuela,

More information

Stopping Condition for Greedy Block Sparse Signal Recovery

Stopping Condition for Greedy Block Sparse Signal Recovery Stopping Condition for Greedy Block Sparse Signal Recovery Yu Luo, Ronggui Xie, Huarui Yin, and Weidong Wang Department of Electronics Engineering and Information Science, University of Science and Technology

More information

Approximate Message Passing Algorithms

Approximate Message Passing Algorithms November 4, 2017 Outline AMP (Donoho et al., 2009, 2010a) Motivations Derivations from a message-passing perspective Limitations Extensions Generalized Approximate Message Passing (GAMP) (Rangan, 2011)

More information

Risk and Noise Estimation in High Dimensional Statistics via State Evolution

Risk and Noise Estimation in High Dimensional Statistics via State Evolution Risk and Noise Estimation in High Dimensional Statistics via State Evolution Mohsen Bayati Stanford University Joint work with Jose Bento, Murat Erdogdu, Marc Lelarge, and Andrea Montanari Statistical

More information

Compressive Sensing under Matrix Uncertainties: An Approximate Message Passing Approach

Compressive Sensing under Matrix Uncertainties: An Approximate Message Passing Approach Compressive Sensing under Matrix Uncertainties: An Approximate Message Passing Approach Asilomar 2011 Jason T. Parker (AFRL/RYAP) Philip Schniter (OSU) Volkan Cevher (EPFL) Problem Statement Traditional

More information

Constellation Shaping for Communication Channels with Quantized Outputs

Constellation Shaping for Communication Channels with Quantized Outputs Constellation Shaping for Communication Channels with Quantized Outputs Chandana Nannapaneni, Matthew C. Valenti, and Xingyu Xiang Lane Department of Computer Science and Electrical Engineering West Virginia

More information

A Discrete First-Order Method for Large-Scale MIMO Detection with Provable Guarantees

A Discrete First-Order Method for Large-Scale MIMO Detection with Provable Guarantees A Discrete First-Order Method for Large-Scale MIMO Detection with Provable Guarantees Huikang Liu, Man-Chung Yue, Anthony Man-Cho So, and Wing-Kin Ma Dept. of Syst. Eng. & Eng. Manag., The Chinese Univ.

More information

Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels

Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Özgür Oyman ), Rohit U. Nabar ), Helmut Bölcskei 2), and Arogyaswami J. Paulraj ) ) Information Systems Laboratory, Stanford

More information

Optimal Power Control in Decentralized Gaussian Multiple Access Channels

Optimal Power Control in Decentralized Gaussian Multiple Access Channels 1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017

More information

Rigorous Dynamics and Consistent Estimation in Arbitrarily Conditioned Linear Systems

Rigorous Dynamics and Consistent Estimation in Arbitrarily Conditioned Linear Systems 1 Rigorous Dynamics and Consistent Estimation in Arbitrarily Conditioned Linear Systems Alyson K. Fletcher, Mojtaba Sahraee-Ardakan, Philip Schniter, and Sundeep Rangan Abstract arxiv:1706.06054v1 cs.it

More information

A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality

A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality 0 IEEE Information Theory Workshop A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality Kumar Viswanatha, Emrah Akyol and Kenneth Rose ECE Department, University of California

More information

NOMA: Principles and Recent Results

NOMA: Principles and Recent Results NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve

More information

Expectation propagation for signal detection in flat-fading channels

Expectation propagation for signal detection in flat-fading channels Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA

More information

Nearest Neighbor Decoding in MIMO Block-Fading Channels With Imperfect CSIR

Nearest Neighbor Decoding in MIMO Block-Fading Channels With Imperfect CSIR IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 3, MARCH 2012 1483 Nearest Neighbor Decoding in MIMO Block-Fading Channels With Imperfect CSIR A. Taufiq Asyhari, Student Member, IEEE, Albert Guillén

More information

Does l p -minimization outperform l 1 -minimization?

Does l p -minimization outperform l 1 -minimization? Does l p -minimization outperform l -minimization? Le Zheng, Arian Maleki, Haolei Weng, Xiaodong Wang 3, Teng Long Abstract arxiv:50.03704v [cs.it] 0 Jun 06 In many application areas ranging from bioinformatics

More information

Approximate Message Passing Algorithm for Complex Separable Compressed Imaging

Approximate Message Passing Algorithm for Complex Separable Compressed Imaging Approximate Message Passing Algorithm for Complex Separle Compressed Imaging Akira Hirayashi, Jumpei Sugimoto, and Kazushi Mimura College of Information Science and Engineering, Ritsumeikan University,

More information

Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation

Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation David L. Donoho Department of Statistics Arian Maleki Department of Electrical Engineering Andrea Montanari Department of

More information

1-Bit Massive MIMO Downlink Based on Constructive Interference

1-Bit Massive MIMO Downlink Based on Constructive Interference 1-Bit Massive MIMO Downlin Based on Interference Ang Li, Christos Masouros, and A. Lee Swindlehurst Dept. of Electronic and Electrical Eng., University College London, London, U.K. Center for Pervasive

More information

Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery

Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Jorge F. Silva and Eduardo Pavez Department of Electrical Engineering Information and Decision Systems Group Universidad

More information

Mismatched Estimation in Large Linear Systems

Mismatched Estimation in Large Linear Systems Mismatched Estimation in Large Linear Systems Yanting Ma, Dror Baron, and Ahmad Beirami North Carolina State University Massachusetts Institute of Technology & Duke University Supported by NSF & ARO Motivation

More information

Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antennas

Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antennas Soft-Decision-and-Forward Protocol for Cooperative Communication Networks with Multiple Antenn Jae-Dong Yang, Kyoung-Young Song Department of EECS, INMC Seoul National University Email: {yjdong, sky6174}@ccl.snu.ac.kr

More information

Cooperative Communication with Feedback via Stochastic Approximation

Cooperative Communication with Feedback via Stochastic Approximation Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu

More information

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,

More information

Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction

Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction Message Passing Algorithms for Compressed Sensing: I. Motivation and Construction David L. Donoho Department of Statistics Arian Maleki Department of Electrical Engineering Andrea Montanari Department

More information

Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation

Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems

More information

Multipath Matching Pursuit

Multipath Matching Pursuit Multipath Matching Pursuit Submitted to IEEE trans. on Information theory Authors: S. Kwon, J. Wang, and B. Shim Presenter: Hwanchol Jang Multipath is investigated rather than a single path for a greedy

More information

Massive MU-MIMO Downlink TDD Systems with Linear Precoding and Downlink Pilots

Massive MU-MIMO Downlink TDD Systems with Linear Precoding and Downlink Pilots Massive MU-MIMO Downlink TDD Systems with Linear Precoding and Downlink Pilots Hien Quoc Ngo, Erik G. Larsson, and Thomas L. Marzetta Department of Electrical Engineering (ISY) Linköping University, 58

More information

Design of MMSE Multiuser Detectors using Random Matrix Techniques

Design of MMSE Multiuser Detectors using Random Matrix Techniques Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:

More information

These outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n

These outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:

More information

Binary Compressive Sensing via Analog. Fountain Coding

Binary Compressive Sensing via Analog. Fountain Coding Binary Compressive Sensing via Analog 1 Fountain Coding Mahyar Shirvanimoghaddam, Member, IEEE, Yonghui Li, Senior Member, IEEE, Branka Vucetic, Fellow, IEEE, and Jinhong Yuan, Senior Member, IEEE, arxiv:1508.03401v1

More information

On the Optimality of Treating Interference as Noise in Competitive Scenarios

On the Optimality of Treating Interference as Noise in Competitive Scenarios On the Optimality of Treating Interference as Noise in Competitive Scenarios A. DYTSO, D. TUNINETTI, N. DEVROYE WORK PARTIALLY FUNDED BY NSF UNDER AWARD 1017436 OUTLINE CHANNEL MODEL AND PAST WORK ADVANTAGES

More information

Upper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints

Upper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering

More information

Expectation propagation for symbol detection in large-scale MIMO communications

Expectation propagation for symbol detection in large-scale MIMO communications Expectation propagation for symbol detection in large-scale MIMO communications Pablo M. Olmos olmos@tsc.uc3m.es Joint work with Javier Céspedes (UC3M) Matilde Sánchez-Fernández (UC3M) and Fernando Pérez-Cruz

More information

On convergence of Approximate Message Passing

On convergence of Approximate Message Passing On convergence of Approximate Message Passing Francesco Caltagirone (1), Florent Krzakala (2) and Lenka Zdeborova (1) (1) Institut de Physique Théorique, CEA Saclay (2) LPS, Ecole Normale Supérieure, Paris

More information

Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko

Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko IEEE SIGNAL PROCESSING LETTERS, VOL. 17, NO. 12, DECEMBER 2010 1005 Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko Abstract A new theorem shows that

More information

Closed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for

Closed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for Closed Form Designs of Complex Orthogonal Space-Time Block Codes of Rates (k + 1)(k) for k 1 or k Transmit Antennas Kejie Lu, Shengli Fu, Xiang-Gen Xia Abstract In this correspondence, we present a systematic

More information

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789

More information

General BER Expression for One-Dimensional Constellations

General BER Expression for One-Dimensional Constellations General BER Expression for One-Dimensional Constellations Mikhail Ivanov, Fredrik Brännström, Alex Alvarado, and Erik Agrell Department of Signals and Systems, Chalmers University of Technology, Gothenburg,

More information

Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems

Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems 1 Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems Tadilo Endeshaw Bogale and Long Bao Le Institute National de la Recherche Scientifique (INRS) Université de Québec, Montréal,

More information

Binary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity 1

Binary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity 1 5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 inary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity Ahmed O.

More information

ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS.

ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. 17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. Sandra Roger, Alberto Gonzalez,

More information

Implicit vs. Explicit Approximate Matrix Inversion for Wideband Massive MU-MIMO Data Detection

Implicit vs. Explicit Approximate Matrix Inversion for Wideband Massive MU-MIMO Data Detection Journal of Signal Processing Systems manuscript No. (will be inserted by the editor) Implicit vs. Explicit Approximate Matrix Inversion for Wideband Massive MU-MIMO Data Detection Michael Wu Bei Yin aipeng

More information

Massive MIMO mmwave Channel Estimation Using Approximate Message Passing and Laplacian Prior

Massive MIMO mmwave Channel Estimation Using Approximate Message Passing and Laplacian Prior Massive MIMO mmwave Channel Estimation Using Approximate Message Passing and Laplacian Prior Faouzi Bellili, Foad Sohrabi, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,

More information

Spectrum Leasing via Cooperation for Enhanced. Physical-Layer Secrecy

Spectrum Leasing via Cooperation for Enhanced. Physical-Layer Secrecy Spectrum Leasing via Cooperation for Enhanced 1 Physical-Layer Secrecy Keonkook Lee, Member, IEEE, Chan-Byoung Chae, Senior Member, IEEE, Joonhyuk Kang, Member, IEEE arxiv:1205.0085v1 [cs.it] 1 May 2012

More information

Turbo-AMP: A Graphical-Models Approach to Compressive Inference

Turbo-AMP: A Graphical-Models Approach to Compressive Inference Turbo-AMP: A Graphical-Models Approach to Compressive Inference Phil Schniter (With support from NSF CCF-1018368 and DARPA/ONR N66001-10-1-4090.) June 27, 2012 1 Outline: 1. Motivation. (a) the need for

More information

Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes

Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel 2009 IEEE International

More information

MMSE Dimension. snr. 1 We use the following asymptotic notation: f(x) = O (g(x)) if and only

MMSE Dimension. snr. 1 We use the following asymptotic notation: f(x) = O (g(x)) if and only MMSE Dimension Yihong Wu Department of Electrical Engineering Princeton University Princeton, NJ 08544, USA Email: yihongwu@princeton.edu Sergio Verdú Department of Electrical Engineering Princeton University

More information

Multiuser Detection of Sparsely Spread CDMA

Multiuser Detection of Sparsely Spread CDMA SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS Multiuser Detection of Sparsely Spread CDMA Dongning Guo, Member, IEEE, and Chih-Chun Wang, Member, IEEE Abstract Code-division multiple access

More information

Interactions of Information Theory and Estimation in Single- and Multi-user Communications

Interactions of Information Theory and Estimation in Single- and Multi-user Communications Interactions of Information Theory and Estimation in Single- and Multi-user Communications Dongning Guo Department of Electrical Engineering Princeton University March 8, 2004 p 1 Dongning Guo Communications

More information

Soft-Input Soft-Output Sphere Decoding

Soft-Input Soft-Output Sphere Decoding Soft-Input Soft-Output Sphere Decoding Christoph Studer Integrated Systems Laboratory ETH Zurich, 809 Zurich, Switzerland Email: studer@iiseeethzch Helmut Bölcskei Communication Technology Laboratory ETH

More information

Soft Covering with High Probability

Soft Covering with High Probability Soft Covering with High Probability Paul Cuff Princeton University arxiv:605.06396v [cs.it] 20 May 206 Abstract Wyner s soft-covering lemma is the central analysis step for achievability proofs of information

More information

Channel Polarization and Blackwell Measures

Channel Polarization and Blackwell Measures Channel Polarization Blackwell Measures Maxim Raginsky Abstract The Blackwell measure of a binary-input channel (BIC is the distribution of the posterior probability of 0 under the uniform input distribution

More information

CONSIDER the following generic model:

CONSIDER the following generic model: 1104 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 7, JULY 2005 Sphere Decoding Algorithms With Improved Radius Search Wanlun Zhao Georgios B. Giannakis, Fellow, IEEE Abstract We start by identifying

More information

The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels

The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels Deric W. Waters and John R. Barry School of ECE Georgia Institute of Technology Atlanta, GA 30332-0250 USA {deric, barry}@ece.gatech.edu

More information

On Gaussian MIMO Broadcast Channels with Common and Private Messages

On Gaussian MIMO Broadcast Channels with Common and Private Messages On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu

More information

Short-Packet Communications in Non-Orthogonal Multiple Access Systems

Short-Packet Communications in Non-Orthogonal Multiple Access Systems Short-Packet Communications in Non-Orthogonal Multiple Access Systems Xiaofang Sun, Shihao Yan, Nan Yang, Zhiguo Ding, Chao Shen, and Zhangdui Zhong State Key Lab of Rail Traffic Control and Safety, Beijing

More information

Robust Learning-Based ML Detection for Massive MIMO Systems with One-Bit Quantized Signals

Robust Learning-Based ML Detection for Massive MIMO Systems with One-Bit Quantized Signals Robust Learning-Based ML Detection for Massive MIMO Systems with One-Bit Quantized Signals Jinseok Choi, Yunseong Cho, Brian L. Evans, and Alan Gatherer Wireless Networking and Communications Group, The

More information

WE study the capacity of peak-power limited, single-antenna,

WE study the capacity of peak-power limited, single-antenna, 1158 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 3, MARCH 2010 Gaussian Fading Is the Worst Fading Tobias Koch, Member, IEEE, and Amos Lapidoth, Fellow, IEEE Abstract The capacity of peak-power

More information

Practical Polar Code Construction Using Generalised Generator Matrices

Practical Polar Code Construction Using Generalised Generator Matrices Practical Polar Code Construction Using Generalised Generator Matrices Berksan Serbetci and Ali E. Pusane Department of Electrical and Electronics Engineering Bogazici University Istanbul, Turkey E-mail:

More information

On the diversity of the Naive Lattice Decoder

On the diversity of the Naive Lattice Decoder On the diversity of the Naive Lattice Decoder Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman To cite this version: Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman. On the diversity of the Naive Lattice

More information

IN this paper, we consider the capacity of sticky channels, a

IN this paper, we consider the capacity of sticky channels, a 72 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 1, JANUARY 2008 Capacity Bounds for Sticky Channels Michael Mitzenmacher, Member, IEEE Abstract The capacity of sticky channels, a subclass of insertion

More information

FULL rate and full diversity codes for the coherent

FULL rate and full diversity codes for the coherent 1432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 The Golden Code: A 2 2 Full-Rate Space Time Code With Nonvanishing Determinants Jean-Claude Belfiore, Member, IEEE, Ghaya Rekaya,

More information

ASPECTS OF FAVORABLE PROPAGATION IN MASSIVE MIMO Hien Quoc Ngo, Erik G. Larsson, Thomas L. Marzetta

ASPECTS OF FAVORABLE PROPAGATION IN MASSIVE MIMO Hien Quoc Ngo, Erik G. Larsson, Thomas L. Marzetta ASPECTS OF FAVORABLE PROPAGATION IN MASSIVE MIMO ien Quoc Ngo, Eri G. Larsson, Thomas L. Marzetta Department of Electrical Engineering (ISY), Linöping University, 58 83 Linöping, Sweden Bell Laboratories,

More information

Compressed Sensing under Optimal Quantization

Compressed Sensing under Optimal Quantization Compressed Sensing under Optimal Quantization Alon Kipnis, Galen Reeves, Yonina C. Eldar and Andrea J. Goldsmith Department of Electrical Engineering, Stanford University Department of Electrical and Computer

More information

SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk

SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS Eva L. Dyer, Christoph Studer, Richard G. Baraniuk Rice University; e-mail: {e.dyer, studer, richb@rice.edu} ABSTRACT Unions of subspaces have recently been

More information

Exploiting Sparsity for Wireless Communications

Exploiting Sparsity for Wireless Communications Exploiting Sparsity for Wireless Communications Georgios B. Giannakis Dept. of ECE, Univ. of Minnesota http://spincom.ece.umn.edu Acknowledgements: D. Angelosante, J.-A. Bazerque, H. Zhu; and NSF grants

More information

Dispersion of the Gilbert-Elliott Channel

Dispersion of the Gilbert-Elliott Channel Dispersion of the Gilbert-Elliott Channel Yury Polyanskiy Email: ypolyans@princeton.edu H. Vincent Poor Email: poor@princeton.edu Sergio Verdú Email: verdu@princeton.edu Abstract Channel dispersion plays

More information

Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things

Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things arxiv:1804.03475v3 [cs.it] 18 Jul 2018 Liang Liu, Erik G. Larsson,

More information

The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels

The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels Parastoo Sadeghi National ICT Australia (NICTA) Sydney NSW 252 Australia Email: parastoo@student.unsw.edu.au Predrag

More information

SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk. ECE Department, Rice University, Houston, TX

SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk. ECE Department, Rice University, Houston, TX SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS Eva L. Dyer, Christoph Studer, Richard G. Baraniuk ECE Department, Rice University, Houston, TX ABSTRACT Unions of subspaces have recently been shown to provide

More information

Message passing and approximate message passing

Message passing and approximate message passing Message passing and approximate message passing Arian Maleki Columbia University 1 / 47 What is the problem? Given pdf µ(x 1, x 2,..., x n ) we are interested in arg maxx1,x 2,...,x n µ(x 1, x 2,..., x

More information

Approximate Message Passing for Bilinear Models

Approximate Message Passing for Bilinear Models Approximate Message Passing for Bilinear Models Volkan Cevher Laboratory for Informa4on and Inference Systems LIONS / EPFL h,p://lions.epfl.ch & Idiap Research Ins=tute joint work with Mitra Fatemi @Idiap

More information

Gaussian Relay Channel Capacity to Within a Fixed Number of Bits

Gaussian Relay Channel Capacity to Within a Fixed Number of Bits Gaussian Relay Channel Capacity to Within a Fixed Number of Bits Woohyuk Chang, Sae-Young Chung, and Yong H. Lee arxiv:.565v [cs.it] 23 Nov 2 Abstract In this paper, we show that the capacity of the threenode

More information

On the Performance of SC-MMSE-FD Equalization for Fixed-Point Implementations

On the Performance of SC-MMSE-FD Equalization for Fixed-Point Implementations On the Performance of SC-MMSE-FD Equalization for Fixed-Point Implementations ISTC 2014, Bremen, Tamal Bose and Friedrich K. Jondral KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

More information

On the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels

On the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis

More information

On the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection

On the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection On the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection ustafa Cenk Gursoy Department of Electrical Engineering University of Nebraska-Lincoln, Lincoln, NE 68588 Email: gursoy@engr.unl.edu

More information