Linear Precoding for Large MIMO Configurations and QAM Constellations

Size: px
Start display at page:

Download "Linear Precoding for Large MIMO Configurations and QAM Constellations"

Transcription

1 1 Linear Precoding for Large MIMO Configurations and QAM Constellations Abstract In this paper, the proble of designing a linear precoder for Multiple-Input Multiple-Output (MIMO systes in conjunction with Quadrature Aplitude Modulation (QAM is addressed. First, a novel and efficient ethodology to evaluate the input-output utual inforation for a general Multiple-Input Multiple-Output (MIMO syste as well as its corresponding gradients is presented, based on the Gauss-Herite quadrature rule. Then, the ethod is exploited in a block coordinate gradient ascent optiization process to deterine the globally optial linear precoder with respect to the MIMO input-output utual inforation for QAM systes with relatively oderate MIMO channel sizes. The proposed ethodology is next applied in conjunction with the coplexity-reducing per-group processing (PGP technique, which is sei-optial, to both perfect channel state inforation at the transitter (CSIT as well as statistical channel state inforation (SCSI scenarios, with high transitting and receiving antenna size, and for constellation size up to M = 64. We show by nuerical results that the precoders developed offer significantly better perforance than the configuration with no precoder, and the axiu diversity precoder for QAM with constellation sizes M = 16, 32, and 64 and for MIMO channel size 0 0. I. INTRODUCTION The concept of Multiple-Input Multiple-Output (MIMO systes still represents a prevailing research direction in wireless counications due to its ever increasing capability to offer higher rate, ore efficient counications, as easured by spectral utilization, and under low transitting or receiving power. Within MIMO research, BICMB [1] [3] has shown great potential for practical application, due to its excellent diversity gains and its siplicity. For exaple, BICMB in conjunction with convolutional coding offers axiu diversity and axiu spatial ultiplexing siultaneously [1], thus it represents an optial technique for this type of Forward Error Correction (FEC. In addition, there are any past works available which investigated linear precoding through exploitation of a unitary precoding atrix with success, ainly fro a diversity axiization point of view [4], [5]. On the other hand, LDPC coding is the currently prevailing, near-capacity achieving error-correction technique that operates based on input-output utual inforation [6], [7]. The proble of designing an optial linear precoder toward axiizing the utual inforation between the input and output was first considered in [8], [9] where the first optial power allocation strategies are presented (e.g., Mercury Waterfilling (MWF, together with general equations for the optial precoder design. In addition, [] also considered precoders for utual inforation axiization and showed that the left eigenvectors of the optial precoder can be set equal to the right eigenvectors of the channel. Finally, in [11], a utual inforation axiizing precoder for a parallel layer MIMO detection syste is presented reducing the perforance gap between axiu likelihood and parallel layer detection. Recently, globally optial linear precoding techniques were presented [12], [13] for perfect channel state inforation available at the transitter (CSIT 1 scenarios with finite alphabet inputs, capable of achieving utual inforation rates uch higher than the previously presented MWF [8] techniques by introducing input sybol correlation through a unitary input transforation atrix in conjunction with channel weight adjustent (power allocation. Furtherore, ore recent work has shown that when only statistical channel state inforation (SCSI 2 is available at the transitter, in asyptotic conditions when the nuber of transitting and receiving antennas grows large, but with a constant transitting to receiving antenna nuber ratio, one can design the optial precoder by looking at an equivalent constant channel and its corresponding adjustents as per the pertinent theory [16], and applying a odified expression for the corresponding ergodic utual inforation evaluation over all channel realizations. This developent allows for a precoder optiization under SCSI in a uch easier way [16]. However, existing research in the area does not provide any results of optial linear precoders in the case of QAM with constellation size M 16, with the exception of [17]. In past research work, a ajor ipedient toward developing optial precoders for QAM has been a lack of an accurate and efficient technique toward input-output utual inforation evaluation, its gradients, and evaluation of the input-output iniu ean square error (MMSE error covariance atrix, as required by the precoder optiization algorith and other algoriths involved, e.g., the equivalent channel deterination in the SCSI case [16]. In this paper, we propose optial linear precoding techniques for MIMO with LDPC coding, suitable for QAM with constellation size M 16. Carrying out this caculation has been very difficult to do until now due to the coplexity involved in tackling this proble. Our approach entails a novel application of the Herite-Gauss quadrature rule [18] which offers a very accurate and efficient way to evaluate the capacity of a MIMO syste with QAM. We then apply this technique within the context of a block gradient ascent ethod [19] in order to deterine the globally optial linear precoder for MIMO systes, in a siilar fashion to [12], for systes with CSIT and sall antenna size. We show that for M = 16, 32, and 64 QAM, the optial linear precoder offers 50% better utual inforation than the axial diversity 1 Under CSIT the transitter has perfect knowledge of the MIMO channel realization at each transission. 2 SCSI pertains to the case in which the transitter has knowledge of only the MIMO channel correlation atrices [14], [15] and the theral noise variance.

2 2 precoder (MDP of [4] and the no precoder case, at low signalto-noise ratio (SNR for a standard 2 2 MIMO channel, however the absolute utilization gain achieved is lower than 1 b/s/hz. We then proceed to show that significantly higher gains are available for different channels, e.g., a utilization gain of 1.30 b/s/hz at SNR = db, when M = 16. We then eploy higher antenna configurations, e.g., up to with CSIT and M = 16, 32, and 64 together with the coplexity reducing technique of per-group processing (PGP which was originally presented in [20], and show very high gains available with reduced syste coplexity. Finally, we also eploy SCSI scenarios in conjunction with PGP and show very significant gains for high antennas sizes and M = 16, 32, 64. Our ain advantages copared with [17] lie over three ain directions: a It offers a globally optial precoder solution for each subgroup, instead of a locally optial one, b It is faster, and c It allows for higher constellation size, e.g., M = 32, 64 results with ease. The paper is organized as follows: Section II presents the syste odel and proble stateent. Then, in Section III, we present a novel Gauss-Herite approxiation to the evaluation of the input-output utual inforation of a MIMO syste that allows for fast, but otherwise very accurate evaluation of the input-output utual inforation of a MIMO syste, and thus represents a ajor facilitator toward deterining the globally optial linear precoder for LDPC MIMO. In Section IV, we present nuerical results for the globally optial precoder that ipleents the Gauss-Herite approxiation in the block coordinate gradient ascent ethod. Finally, our conclusions are presented in Section V. II. SYSTEM MODEL AND PROBLEM STATEMENT The N t transit antenna, N r receive antenna MIMO odel is described by the following equation y = HGx + n, (1 where y is the N r 1 received vector, H is the N r N t MIMO channel atrix, G is the precoder atrix of size N t N t, x is the N t 1 data vector with independent coponents each of which is in the QAM constellation of size M, and n represents the circularly syetric coplex Additive White Gaussian Noise (AWGN of size N r 1, with ean zero and covariance atrix K n = σni 2 Nr, where I Nr is the N r N r identity atrix, and σ 2 = 1 SNR, SNR being the (coded sybol signal-tonoise ratio. In this paper, a nuber of different channels will be considered, e.g., channels coprising independent coplex Gaussian coponents or spatially correlated Kronecker-type channels [14] (including siilar to the 3GPP spatial correlation odel (SCM ones [21] used in [17] or [15]. The precoding atrix G needs to satisfy the following power constraint tr(gg h = N t, (2 where tr(a, A h denote the trace and the Heritian transpose of atrix A, respectively. An equivalent odel called herein the virtual channel is given by [12] y = Σ H Σ G V h Gx + n, (3 where Σ H and Σ G are diagonal atrices containing the singular values of H, G, respectively and V G is the atrix of the right singular vectors of G. When LDPC is eployed in this MIMO syste, the overall utilization in b/s/hz is deterined by the utual inforation between the transitting branches x and the receiving ones, y [6], [7]. It is shown [12] that the utual inforation between x and y, I(x; y, is only a function of W = V G Σ 2 HΣ 2 GVG h. The optial precoder, G is found by solving: axiize G I(x; y subject to tr(gg h = N t, (4 called the original proble, and axiize V G,Σ G I(x; y subject to tr(σ 2 G = N t, called the equivalent proble, where the reception odel of (3 is eployed. The solution to (4 or (5 results in exponential coplexity at both transitter and receiver, and it becoes especially difficult for QAM with constellation size M 16. A ajor difficulty in the QAM case stes fro the fact that there are ultiple evaluations of I(x; y in the block coordinate ascent ethod eployed for deterining the globally optial precoder. More specifically, for each block coordinate gradient ascent iteration, there are two line backtracking searches required [12], which deand one I(x; y plus its gradient evaluations per search trial, and one additional evaluation at the end of a successful search per backtracking line search. Thus, the need of a fast, but otherwise very accurate ethod of calculating I(x; y and its gradients prevails as instruental toward deterining the globally optial linear precoder for LDPC MIMO. III. ACCURATE APPROXIMATION TO I(x; y FOR MIMO SYSTEMS BASED ON GAUSS-HERMITE QUADRATURE In Appendix A we prove that by applying the Gauss- Herite quadrature theory for approxiating the integral of a Gaussian function ultiplied with an arbitrary real function f(x, i.e. F. = (5 exp( x 2 f(xdx, (6 which is approxiated in the Gauss-Herite approxiation with L weights and nodes as F L c(lf(v l = c t f, (7 l=1 with c = [c(1 c(l] t, {v l } L l=1, and f = [f(v 1 f(v L ] t, being the vector of the weights, the nodes, and function node values, respectively (see Appendix A, the following very accurate approxiation is derived for I(x; y in a MIMO syste, as presented in the following lea. Let us first introduce soe notations that ake the overall understanding easier. Let n e denote the equivalent to n, real vector of length

3 3 2N r derived fro n by separating its real, iaginary parts as follows n e = [n r1 n i1 n rnr n inr ] t, (8 with n rv, n iv being the values of the real, iaginary part of the v (1 v N r eleent of n, respectively. Let us also define the real vector v({k rv, k iv } Nr v=1 of length 2N r defined as follows v({k rv, k iv } Nr v=1 = [v kr1 v ki1,, v krnr v kinr ] t, (9 with k rv, k iv (1 v N r being perutations of indexes in the set {1, 2,, L}. Then the following lea is true concerning the Gauss-Herite approxiation for I(x; y. Lea 1. For the MIMO channel odel presented in (1, the Gauss-Herite approxiation for I(x; y with L nodes per receiving antenna is given as where ˆf k = I(x; y N t log 2 (M ( Nr 1 L π L k r1=1 k i1=1 Nr log(2 1 M N t ˆf M N k, t k=1 L L k rnr =1 k inr =1 ( c(k r1 c(k i1 c(k rnr c(k inr g k (σn kr1, σn ki1,, σn krnr, σn kinr, with (11 g k (σv kr1, σv ki1,, σv krnr, σv kinr (12 being the value of the function log 2 ( exp( 1 σ 2 n HG(x k x 2 evaluated at n e = σv({k rv, k iv } Nr v=1. The proof of this lea is presented in Appendix A. IV. GLOBAL OPTIMIZATION OVER G TOWARD MAXIMUM I(x; y FOR QAM A. Description of the Globally Optial Precoder Method (13 Siilarly to [12], we follow a block coordinate gradient ascent axiization ethod to find the solution to the optiization proble described in (4, eploying the virtual odel of (3. It is proven in [12] that I(x; y is a concave function over W and Σ 2 G. It thus becoes efficient to eploy two different gradient ascent ethods, one for W, and another one for Σ 2 G. We eploy Θ and Σ to denote VG h and Σ2 G, respectively, evaluated during the optiization algorith s execution. There will in general be ultiple evaluations of I(, until the searches satisfy the conditions set or the axiu nuber of attepts allowed in a search has been reached. This explains the iportance behind the requireent for an algorith capable of efficient calculation of I(x; y. In addition, as the paraeters α 1, α 2, β 1, β 2 need to be optiized for faster and ore efficient execution of the globally optial precoder optiization, this requireent becoes even ore essential. Finally, the role of n 1, n 2 is also very iportant as when the nuber of attepts within each loop grows, the corresponding differential value of the paraeter decreases and after a few attepts, the corresponding value of the step size is alost zero. By eploying the proposed approach herein the possibility of finding the globally optial precoder for QAM with M 16 becoes reality, as our results deonstrate. B. Deterination of W I, Σ 2 G I We first set M = W 1 2. Then, it is easy to see that I is a function of M (see, e.g., [22] where the notion of sufficient statistic is eployed to show that I(x; y depends on W. The derivation of W I is presented in Appendix B. The proof is based on the following theore 3. Theore 1. Substituting M = V G Σ H Σ G V h G = W 1 2 for HG in ( results in the sae value of I(x; y. In other words, since M is a function of H, G, My is a sufficient statistic for y. Proof. The proof of the theore is siple. First, recall that the virtual channel odel in (3 is equivalent to the following odel, which results by ultiplying (3 by the unitary atrix V G on the left, resulting in ỹ = V G y = V G Σ H Σ G V h Gx + V G n, (14 where the odified noise ter V G n has the sae statistics with n, because V G is unitary. By applying the Gauss-Herite approxiation to (14, we see that we get the desired result, i.e., the value of I reains the sae, since both channel anifestations represent equivalent channels, i.e., the original one and its equivalent, thus their utual inforation is the sae. This copletes the proof of the theore. Note that using this siple theore, we can prove easily part of Theore 1 in [12], naely the fact that I(x; y is only a function of W, as My a sufficient statistic for y and M is a function of W. Assue without loss of generality that N t = N r. The gradient of I with respect to M can be found (see Appendix B for the derivation fro the Gauss-Herite expression presented in ( as follows M I = 1 ( Nr 1 1 L L L L log(2 M Nt π c(k r1 c(k i1 c(k rnr c(k inr k r1=1 k i1=1 R(σv kr1, σv ki1,, σv krnr, σv kinr, k rnr =1 k inr =1 (15 3 The theore applies without loss of generality to the N t = N r case. If N t N r, then Σ H needs to be either shrunk, or extended in size, by eliination or addition of zeros, respectively.

4 4 where R(σv kr1, σv ki1,, σv krnr, σv kinr is the value of the N t N t atrix 1 exp( 1 σ n M(x 2 k x 2 k exp( 1 σ 2 n M(x k x 2 ((n M(x k x (x k x h + ((n M(x k x (x k x h h (16 evaluated at n e = σv({k rv, k iv } Nr v=1. The required W I for the execution of the optiization process can be found fro Appendix B as per the next lea, using an easily proven equation. Using the fact that for a Heritian atrix such as M, we need to add the Heritian of the differential above in order to evaluate the actual gradient (see [23], we get the desired result as follows (see Appendix B. Lea 2. For the MIMO channel odel presented in (1, the Gauss-Herite approxiation allows to approxiate W I as follows. W I reshape((vec( M I T ((M I + I M 1, N t, N t, (17 where reshape(a, k, n is the reshape of atrix A (with total nuber of eleents kn to a atrix with k rows, n coluns and where denotes Kronecker product of atrices. Then, as I is a concave function of W [22], we can axiize over W in a straightforward way using closed for expressions. This is based on the fact that the approxiated I through the Gauss-Herite approxiation is very accurate, as shown in the next section. Finally, since fro [24] we have that Σ 2 G I = diag(v h G WIV G Σ 2 H, we can easily evaluate it through the above presented procedure. V. NUMERICAL RESULTS The results presented herein eploy QAM with 16, 32 or 64 constellation sizes. We eploy MIMO systes with N t = N r = 2 when global precoding optiization is perfored. We have used an L = 3 Gauss-Herite approxiation which results in 3 2Nr total nodes due to MIMO. We apply the coplexity reducing ethod of PGP [20] which offers sei-optial results under exponentially lower transitter and receiver coplexity [20]. PGP divides the transitting and receiving antennas into independent groups, thus achieving a uch sipler detector structure while the precoder search is also draatically reduced as well. Finally, we address both the CSIT and SCSI cases, as they both present significant application scenarios for 5G. A. Results for SCSI in conjunction with PGP In Fig. 7 we present results for PGP versus a no precoding SCM channel with N t = N r = 0 and M = 16. To the best of our knowledge, results for such high size antenna configurations were not available in the literature. Siilar to PGP No precoding SNR b, db Fig. 7. Results for PGP and no precoding cases for a 0 0 H SCSI MIMO syste and QAM M = 16 odulation. the previous results, we observe high inforation rate gains in the high SNR b regie as the PGP syste achieves the full capacity of 400 b/s/hz while the no precoding schee saturates at 320 b/s/hz. The PGP syste eployed uses 50 groups of size 2 2 each. B. Results for CSIT in conjunction with PGP For a 4X4 channel H = i i i i i i i i i i i i used with M = 64 we get the no precoding and the PGP results using 2 groups of size 2 2 each depicted in Fig. 8. This exaple represents the corresponding CSIT case exaple that is siilar to the SCM channels used in the previous subsection. We observe very high gains of PGP over the no precoding No precoding PGP SNR, db b Fig. 8. Results for PGP and no precoding cases for a 4 4 H CSIT MIMO syste and QAM M = 64 odulation. case in the high SNR b regie. To the best of our knowledge this type of results for optial precoding in conjunction with,

5 5 M = 64 were not available in the literature. Finally, in Fig. 9 we present results for an asyetric randoly generated MIMO channel with N t = 4, N r =, and M = 16. PGP eploys 2 groups of size N r = 5, N t = 2 each. In the current scenario, we observe that significant gains are shown in the low SNR b regie, e.g., around 3 db in SNR b lower than 7 db No precoding PGP SNR b, db Fig. 9. Results for PGP and no precoding cases for a randoly generated 4 H CSIT MIMO syste and QAM M = 16 odulation. C. Results for Massive MIMO Massive MIMO [25] [27] has attracted uch interest recently, due to its potential to offer high data rates with low signal power. We present results for the uplink, and downlink of a Massive MIMO syste based on 0 base station, 4 user antennas, respectively, with M = 16, 64, and for a Kroneckerbased 3GPP SCM urban channel in a CSIT scenario. Fig. shows results for the 4 0 uplink of the syste. We eploy PGP to draatically reduce the syste coplexity at the transitter and receiver sites. Under no precoding, the channel achieves the axiu utual inforation rate, thus achieving high gains on the uplink in the high SNR regie. We stress the uch higher throughput possible with M = 64 over the M = 16 case. For exaple, the no precoding M = 16 uplink significantly outperfors the PGP M = 16 uplink. Second, the PGP M = 6 uplink offers further gains by, e.g., achieving the axiu possible rate of 24 b/s/hz. For the downlink, in Fig. 11 we show results where the no precoding case operates under 0 antenna inputs all correlated through the right eigenvectors of the channel, thus creating a very deanding environent at the user, due to the exponentially increasing axiu a posteriori (MAP detector coplexity [20]. On the other hand, eploying PGP with only two input sybols per receiving antenna, i.e., with draatically reduced decoding coplexity, the PGP syste achieves uch higher throughput in the lower SNR regie, with SNR gain on the order of db, albeit achieving a axiu of 32, 48 b/s/hz as there are a total of 8 M = 16, 64 QAM data sybols eployed, respectively. We observe the superior perforance of M = 64 over its M = 16 counterpart due to its increased constellation size. For exaple, at ediu SNR b, e.g., SNR b = 4, the M = 64 PGP schee achieves 45% higher throughput that the M = 16 one, a significant iproveent. We also like to ephasize that the no precoding schee requires a very high exponential MAP detector coplexity, on the order of M 0, while for the low-snr-superior PGP, this coplexity is on the order of M 2 only. Thus, even in the higher SNR region where the no precoding schee can achieve a higher throughput, the coplexity required at the user site becoes prohibitive. This deonstrates the superiority of PGP on the Massive MIMO downlink. On the other hand, in lower SNR, the PGP schee achieves both uch higher throughput with siultaneously exponentially lower MAP detector coplexity at the user site detector PGP, M=64 No precoding, M=64 PGP, M=16 No precoding, M= No precoding, N t =0, M=16, PGP with two sybols per receiving antenna, M=16 PGP with two sybols per receiving antenna, M= SNR b, db SNR, db b Fig. 11. Results for PGP and no precoding cases for a randoly generated 4 0 H downlink CSIT MIMO syste and QAM M = 16 odulation. Fig.. Results for PGP and no precoding cases for a randoly generated 0 4 uplink H CSIT MIMO syste and QAM M = 16 odulation. saturates and fails to eet the axiu possible utual inforation of 16 b/s/hz, while with PGP the syste clearly VI. CONCLUSIONS In this paper, the proble of designing a linear precoder for MIMO systes eploying, e.g., LDPC codes toward utual inforation axiization is addressed for QAM with M 16

6 6 and in conjunction with high MIMO syste size. A ajor obstacle toward this goal is a lack of efficient techniques for evaluating I(x, y and its derivatives. We have presented a novel solution to this proble based on the Gauss-Herite quadrature. I(x; y = N t log 2 (M at high SNR. Furtherore, we apply the sae Gauss-Herite approxiation approach to CSIT high antenna size channels with the sae success. We show that for specific type of channels siilar to urban 3GPP SCM [21], the PGP approach offers very high gains over the no precoding case in the high SNR b regie. Finally, we consider a Massive MIMO scenario in conjunction with CSIT and show that by carefully designing the downlink, uplink precoders, the ethodology shows very high gains, especially on the downlink, although it eploys an expenentially sipler MAP detector at the user site. Based on the evidence presented, the novel application of the Gauss-Herite quadrature rule in the MIMO scenario allows for generalizing the interesting results presented in [12], [16] to the QAM case with ease. Because of the siplification achieved by the cobination of PGP and the Gauss-Herite approxiation, we were able to derive results with, e.g., N t = N r = 0 as well as with M = 64 efficiently. The novel cobination of the Gauss-Herite approxiation with PGP allows for application of optiized procoding to 5G oriented assive MIMO systes with ease. In addition, the presented Gauss-Herite approxiation offers iportant siplification in the evaluation of the MMSE error covariance atrix of the MIMO channel which is required in, aong other areas, the SCSI equivalent channel deterination as per [16]. Finally, copared with other interesting proposals for large MIMO sizes, e.g., [17], which also eploys PGP, the presented approach has the following advantages: a It offers a globally optial precoder solution for each subgroup, instead of a locally optial one, b It is faster, and c It allows for higher constellation size, e.g., M = 32, 64 results with ease, thus it sees to be ore efficient in these regards. APPENDIX A GAUSS-HERMITE QUADRATURE APPROXIMATION IN MIMO INPUT OUTPUT MUTUAL INFORMATION I(x; y = H(x H(x y = N t log 2 (M H(x y, where the conditional entropy, H(x y can be written as [12] H(x y = Nr log(2 + 1 M N t k ( ( E n log 2 exp( 1 σ n HG(x 2 k x 2 = N r log(2 + 1 (18 N M N t c(n 0, σ 2 I k log 2 ( exp( 1 σ 2 n HG(x k x 2 dn, where N c (n 0, σ 2 I represents the probability density function (pdf of the circularly syetric coplex AWGN. Let us define. f k = N c (n 0, σ 2 I log 2 ( x exp( 1 σ 2 n HG(x k x 2 dn. (19 Since n has independent coponents over the different receiving antennas, and over the real and iaginary diensions, the integral above can be partitioned into 2N r real integrals in tande, in the following anner: Define by n rv, n iv, with v = 1,, N r, the vth receiving antenna real and iaginary noise coponent, respectively. Also define by (HG(x k x rv and (HG(x k x iv, the vth receiving antenna real and iaginary coponent of (HG(x k x, respectively. We then have N c (n 0, σ 2 1 I = π Nr σ exp( l n2 rv + n 2 iv 2Nr σ 2, (20 N r dn = dn rv dn iv, (21 v=1 and exp( 1 σ 2 n HG(x k x 2 = + v exp( 1 σ 2 ( v (n rv (HG(x k x rv 2 (n iv (HG(x k x iv 2. The Gauss-Herite quadrature is as follows: exp( x 2 f(xdx (22 L c(lf(v l, (23 for any real function f(x, and with vector c = [c(1 c(l] T being the weights, and v l are the nodes of the approxiation. The approxiation is based on the following weights and nodes [18] c(l = l=1 2L 1 L! 2π L 2 (H L 1 (v l 2 (24 where H L 1 (x = ( 1 L 1 exp(x 2 dl 1 dx L 1 (exp( x 2 is the (L 1th order Heritian polynoial, and the value of the node v l equals the root of H L (x for l = 1, 2,, L. Applying the Gauss-Herite quadrature 2N r ties in tande, to the integral in (19, and after changing variables, we get that ( f k ˆf Nr 1 L L L L k = c(k r1 c(k i1 π k r1=1 k i1=1 k rnr =1 k inr =1 c(k rnr c(k inr g k (σn kr1, σn ki1,, σn krnr, σn kinr, (25 where g k (σn kr1, σn ki1,, σn krnr, σn kinr (26

7 7 is the value of the function (fro (25 log 2 ( exp( 1 σ 2 n HG(x k x 2 evaluated at n e = σv({k rv, k iv } Nr v=1. APPENDIX B DERIVATION OF W I THROUGH THE GAUSS-HERMITE APPROXIMATION (27 Without loss of generality, let s assue that N t = N r. Using Theore 1, we can write by using the Gauss-Herite approxiation with M instead of HG, I(x; y N t log 2 (M N r log(2 1 M Nt ˆf k. (28 In order to derive the gradient of I with respect to W, we first derive the gradient of I with respect to M. Start with the differential of I with respect to M in (28 and approxiate the f k by ˆf k, to get for the differential of I(x; y over M. The full details can be found in [28], but are oitted fro here, due to lack of space. We can then eploy identities fro [23] to get the desired result. REFERENCES [1] E. Akay, E. Sengul, and E. Ayanoglu, Bit-Interleaved Coded Multiple Beaforing, IEEE Transactions on Counications, vol. 55, pp , Septeber [2] B. Li, H. J. Park, and E. Ayanoglu, Constellation Precoded Multiple Beaforing, IEEE Transactions on Counications, vol. 59, pp , May [3] B. Li and E. Ayanoglu, Diversity Analysis of Bit-Interleaved Coded Multiple Beaforing with Orthogonal Frequency Division Multiplexing, IEEE Transactions on Counications, vol. 61, pp , Septeber [4] Y. Xin, Z. Wang, and G. Giannakis, Space-Tie Diversity Systes Based on Linear Constellation Precoding, IEEE Transactions on Wireless Counications, vol. 2, pp , March [5] V. Tarokh, N. Seshadri, and A. Calderbank, Space-Tie Codes for High Data Rate Counications: Perforance Criterion and Code Construction, IEEE Transactions on Inforation Theory, vol. 44, pp , March [6] S. ten Brink, G. Kraer, and A. Ashihkin, Design of Low-Density Parity-Check Codes for Modulation and Detection, IEEE Transactions on Counications, vol. 52, pp , April [7] Y. Jian, A. Ashihkin, and N. Shara, LDPC Codes for Flat Rayleigh Fading Channels with Channel Side Inforation, IEEE Transactions on Counications, vol. 56, pp , August [8] F. Perez-Cruz, M. Rodriguez, and S. Verdu, MIMO Gaussian Channels with Arbitrary Inputs: Optial Precoding and Power Allocation, IEEE Transactions on Inforation Theory, vol. 56, pp , March 20. [9] A. Lozano, A. Tulino, and S. Verdu, Optial Power Allocation for Parallel Gaussian Channels With Arbitrary Input Distributions, IEEE Transactions on Inforation Theory, vol. 52, pp , July [] M. Payaro and D. Paloar, On Optial Precoding in Linear Vector Gaussian Channels with Arbitrary Input Distribution, in Proceedings IEEE International Syposiu on Inforation Theory, [11] E. Ohler, U. Wachsann, and G. Fettweis, Mutual Inforation Maxiizing Linear Precoding for Parallel Layer MIMO Detection, in Proceedings 12th International Workshop on Signal Processing Advances in Wireless Counications, [12] C. Xiao, Y. Zheng, and Z. Ding, Globally Optial Linear Precoders for Finite Alphabet Signals Over Coplex Vector Gaussian Channels, IEEE Transactions on Signal Processing, vol. 59, pp , July [13] M. Laarca, Linear Precoding for Mutual Inforation Maxiization in MIMO Systes, in Proceedings International Syposiu of Wireless Counication Systes k [14] D. Shiu, G. Foschini, M. Gans, and J. Kahn, Fading Correlation and Its Effect on the Capacity of Multieleent Antenna Systes, IEEE Transactions on Counications, vol. 48, pp , March [15] W. Weichselberger, M. Herdin, H. Ozcelik, and E. Bonek, A Stochastic MIMO Channel Model with Joint Correlation of Both Links, IEEE Transactions on Wireless Counications, vol. 5, pp. 90 0, January [16] Y. Wu, C.-K. Wen, C. Xiao, X. Gao, and R. Schober, Linear precoding for the MIMO Multiple Access Channel With Finite Alphabet Inputs and Statistical CSI, IEEE Transactions on Wireless Counications, pp , February [17] Y. Wu, C.-K. Wen, D. Ng, R. Schober, and A. Lozano, Low-Coplexity MIMO Precoding with Discrete Signals and Statistical CSI, anuscript subitted for publication. [18] M. Abraowitz and I. Stegun, Handbookof Matheatical Functions with Forulas, Graphs, and Matheatical Tables. Washington D.C.: U.S. Governent Printing Office, [19] S. Boyd and L. Vandenberghe, Convex Optiization. Cabridge, UK: Cabridge University Press, [20] T. Ketseoglou and E. Ayanoglu, Linear precoding for MIMO with LDPC Coding and Reduced Coplexity, IEEE Transactions on Wireless Counications, pp , April [21] J. Salo, G. D. Galdo, J. Sali, P. Kyosti, M. Milojevic, D. Laselva, and C. Schneider, MATLAB Ipleentaion of the 3GPP Spatial Channel Model, Available at [22] Y. Wu, C. Wen, C. Xiao, X. Gao, and R. Schober, Linear Precoding for the MIMO Multiple Access Channel with Finite Alphabet Inputs and Statistical CSI, IEEE Transactions on Signal Processing, vol. 60, pp , February [23] A. Hj rugnes, Coplex-Valued Matrix Derivatives With Applications in Signal Processing and Counications. Cabridge, UK: Cabridge University Press, [24] W. Zeng, C. Xiao, and J. Lu, A Low Coplexity Design of Linear Precoding for MIMO Channels with Finite Alphabet Inputs, IEEE Wireless Counications Letters, vol. 1, pp , February [25] T. Marzetta, Noncooperative Cellular Wireless with Unliited Nubers of Base Station Antennas, IEEE Transactions on Wireless Counications, vol. 9, pp , Noveber 20. [26] J. Jose, A. Ashikhin, T. Marzetta, and S. Vishwanath, Pilot Containation and Precoding in Multi-Cell TDD Systes, IEEE Transactions on Wireless Counications, vol., pp , August [27] H. Ngo, E. Larsson, and T. Marzetta, Energy and Spectral Efficiency of Very Large Multiuser MIMO Systes, IEEE Transactions on Counications, vol. 61, pp , April [28] T. Ketseoglou and E. Ayanoglu, Linear Precoding for MIMO Channels with QAM Constellations and Reduced Coplexity, 2016, eprint: arxiv: v1 [cs.it]. View publication stats

4196 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016

4196 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016 4196 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016 Linear Precoding ain for Large MIMO Configurations With QAM and Reduced Coplexity Thoas Ketseoglou, Senior Meber, IEEE, and Ender

More information

Rateless Codes for MIMO Channels

Rateless Codes for MIMO Channels Rateless Codes for MIMO Channels Marya Modir Shanechi Dept EECS, MIT Cabridge, MA Eail: shanechi@itedu Uri Erez Tel Aviv University Raat Aviv, Israel Eail: uri@engtauacil Gregory W Wornell Dept EECS, MIT

More information

Matrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems

Matrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems Matrix Inversion-Less Signal Detection Using SOR Method for Uplin Large-Scale MIMO Systes Xinyu Gao, Linglong Dai, Yuting Hu, Zhongxu Wang, and Zhaocheng Wang Tsinghua National Laboratory for Inforation

More information

On the Design of MIMO-NOMA Downlink and Uplink Transmission

On the Design of MIMO-NOMA Downlink and Uplink Transmission On the Design of MIMO-NOMA Downlink and Uplink Transission Zhiguo Ding, Meber, IEEE, Robert Schober, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE Abstract In this paper, a novel MIMO-NOMA fraework for

More information

Construction of One-Bit Transmit-Signal Vectors for Downlink MU-MISO Systems with PSK Signaling

Construction of One-Bit Transmit-Signal Vectors for Downlink MU-MISO Systems with PSK Signaling 1 Construction of One-Bit Transit-Signal Vectors for Downlink MU-MISO Systes with PSK Signaling Gyu-Jeong Park and Song-Na Hong Ajou University, Suwon, Korea, eail: {net2616, snhong}@ajou.ac.kr and quantized

More information

Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding

Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Antenna Saturation Effects on MIMO Capacity

Antenna Saturation Effects on MIMO Capacity Antenna Saturation Effects on MIMO Capacity T S Pollock, T D Abhayapala, and R A Kennedy National ICT Australia Research School of Inforation Sciences and Engineering The Australian National University,

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

Research Article Rapidly-Converging Series Representations of a Mutual-Information Integral

Research Article Rapidly-Converging Series Representations of a Mutual-Information Integral International Scholarly Research Network ISRN Counications and Networking Volue 11, Article ID 5465, 6 pages doi:1.54/11/5465 Research Article Rapidly-Converging Series Representations of a Mutual-Inforation

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Detection and Estimation Theory

Detection and Estimation Theory ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer

More information

Rate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling

Rate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling SUBMITTED TO THE IEEE TRANSACTIONS ON INFORMATION THEORY Rate of Channel Hardening of Antenna Selection Diversity Schees and Its Iplication on Scheduling arxiv:cs/0703022v [cs.it] 5 Mar 2007 Dongwoon Bai,

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Impact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels

Impact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels This full text paper was peer reviewed at the direction of IEEE Counications Society subject atter experts for publication in the IEEE ICC 9 proceedings Ipact of Iperfect Channel State Inforation on ARQ

More information

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

4920 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER 2015

4920 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER 2015 4920 IEEE TRASACTIOS O COMMUICATIOS, VOL. 63, O. 12, DECEMBER 2015 Energy Efficient Coordinated Beaforing for Multicell Syste: Duality-Based Algorith Design and Massive MIMO Transition Shiwen He, Meber,

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

2192 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 4, APRIL 2015

2192 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 4, APRIL 2015 2192 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL 14, NO 4, APRIL 2015 Linear Precoding for MIMO With LDPC Coding and Reduced Complexity Thomas Ketseoglou, Senior Member, IEEE, and Ender Ayanoglu,

More information

Minimum Rates Scheduling for MIMO OFDM Broadcast Channels

Minimum Rates Scheduling for MIMO OFDM Broadcast Channels IEEE Ninth International Syposiu on Spread Spectru Techniques and Applications Miniu Rates Scheduling for MIMO OFDM Broadcast Channels Gerhard Wunder and Thoas Michel Fraunhofer Geran-Sino Mobile Counications

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

Optimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks

Optimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks 1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

Convolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder

Convolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with

More information

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul

More information

Sparse beamforming in peer-to-peer relay networks Yunshan Hou a, Zhijuan Qi b, Jianhua Chenc

Sparse beamforming in peer-to-peer relay networks Yunshan Hou a, Zhijuan Qi b, Jianhua Chenc 3rd International Conference on Machinery, Materials and Inforation echnology Applications (ICMMIA 015) Sparse beaforing in peer-to-peer relay networs Yunshan ou a, Zhijuan Qi b, Jianhua Chenc College

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Power-Controlled Feedback and Training for Two-way MIMO Channels

Power-Controlled Feedback and Training for Two-way MIMO Channels 1 Power-Controlled Feedback and Training for Two-way MIMO Channels Vaneet Aggarwal, and Ashutosh Sabharwal, Senior Meber, IEEE arxiv:0901188v3 [csit] 9 Jan 010 Abstract Most counication systes use soe

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

Error Exponents in Asynchronous Communication

Error Exponents in Asynchronous Communication IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

A MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS

A MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS The 18th Annual IEEE International Syposiu on Personal, Indoor and Mobile Radio Counications (PIMRC 07) A MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS Chadi Abou-Rjeily,

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

Finite-State Markov Modeling of Flat Fading Channels

Finite-State Markov Modeling of Flat Fading Channels International Telecounications Syposiu ITS, Natal, Brazil Finite-State Markov Modeling of Flat Fading Channels Cecilio Pientel, Tiago Falk and Luciano Lisbôa Counications Research Group - CODEC Departent

More information

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

System Performance of Interference Alignment under TDD Mode with Limited Backhaul Capacity

System Performance of Interference Alignment under TDD Mode with Limited Backhaul Capacity Syste Perforance of Interference Alignent under TDD Mode with Liited Bachaul Capacity Matha Deghel, Mohaad Assaad and Mérouane Debbah Departent of Telecounications SUPELEC, Gif-sur-Yvette, France Matheatical

More information

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel 1 Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel Rai Cohen, Graduate Student eber, IEEE, and Yuval Cassuto, Senior eber, IEEE arxiv:1510.05311v2 [cs.it] 24 ay 2016 Abstract In

More information

SPECTRUM sensing is a core concept of cognitive radio

SPECTRUM sensing is a core concept of cognitive radio World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile

More information

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks Matheatical Probles in Engineering Volue 014, Article ID 93358, 8 pages http://dxdoiorg/101155/014/93358 Research Article Data Reduction with Quantization Constraints for Decentralized Estiation in Wireless

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

5296 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER X/$ IEEE

5296 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER X/$ IEEE 5296 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER 2008 [13] E. A. Jorswieck and E. G. Larsson, Linear precoding in ultiple antenna broadcast channels: Efficient coputation of the achievable

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

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

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

arxiv: v1 [cs.ds] 29 Jan 2012

arxiv: v1 [cs.ds] 29 Jan 2012 A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

An improved self-adaptive harmony search algorithm for joint replenishment problems

An improved self-adaptive harmony search algorithm for joint replenishment problems An iproved self-adaptive harony search algorith for joint replenishent probles Lin Wang School of Manageent, Huazhong University of Science & Technology zhoulearner@gail.co Xiaojian Zhou School of Manageent,

More information

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah

More information

Boosting with log-loss

Boosting with log-loss Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the

More information

Copyright: 2003 by WPMC Steering Board

Copyright: 2003 by WPMC Steering Board Copyright: 2003 by WPMC Steering Board Copyright and reproduction perission: All rights are reserved and no part of this publication ay be reproduced or transitted in any for or by any eans, electronic

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Low complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials

Low complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Distributed Power Control in Full Duplex Wireless Networks

Distributed Power Control in Full Duplex Wireless Networks Distributed Power Control in Full Duplex Wireless Networks Yu Wang and Shiwen Mao Departent of Electrical and Coputer Engineering, Auburn University, Auburn, AL 36849-5201 Eail: yzw0049@tigerail.auburn.edu,

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network 565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association

More information

Green Inter-Cluster Interference Management in Uplink of Multi-Cell Processing Systems

Green Inter-Cluster Interference Management in Uplink of Multi-Cell Processing Systems IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 1 Green Inter-Cluster Interference Manageent in Uplink of Multi-Cell Processing Systes Efstathios Katranaras, Meber, IEEE, Muhaad Ali Iran, Senior Meber, IEEE,

More information

Numerical Approach to Maximize SNR for CDMA Systems

Numerical Approach to Maximize SNR for CDMA Systems uerical Approach to Maxiize SR for CDMA Systes Hirofui Tsuda Departent of Applied Matheatics Physics Graduate School of Inforatic Kyoto University Kyoto, Japan Eail: tsudahirofui38u@stkyoto-uacjp Ken Ueno

More information

Secret-Key Sharing Based on Layered Broadcast Coding over Fading Channels

Secret-Key Sharing Based on Layered Broadcast Coding over Fading Channels Secret-Key Sharing Based on Layered Broadcast Coding over Fading Channels Xiaojun Tang WINLAB, Rutgers University Ruoheng Liu Princeton University Predrag Spasojević WINLAB, Rutgers University H. Vincent

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

Complex Quadratic Optimization and Semidefinite Programming

Complex Quadratic Optimization and Semidefinite Programming Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles

More information

Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels

Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels ISIT7, Nice, France, June 4 June 9, 7 Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Ahed A. Farid and Steve Hranilovic Dept. Electrical and Coputer Engineering McMaster

More information

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

Using a De-Convolution Window for Operating Modal Analysis

Using a De-Convolution Window for Operating Modal Analysis Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract

More information

Compressive Sensing Over Networks

Compressive Sensing Over Networks Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA Septeber 29 - October, 200 Copressive Sensing Over Networks Soheil Feizi MIT Eail: sfeizi@it.edu Muriel Médard MIT Eail: edard@it.edu

More information

Partition-Based Distribution Matching

Partition-Based Distribution Matching MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.erl.co Partition-Based Distribution Matching Fehenberger, T.; Millar, D.S.; Koike-Akino, T.; Kojia, K.; Parsons, K. TR2018-023 January 2018 Abstract

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

Divisibility of Polynomials over Finite Fields and Combinatorial Applications

Divisibility of Polynomials over Finite Fields and Combinatorial Applications Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang

More information

Effective joint probabilistic data association using maximum a posteriori estimates of target states

Effective joint probabilistic data association using maximum a posteriori estimates of target states Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,

More information

Fast Structural Similarity Search of Noncoding RNAs Based on Matched Filtering of Stem Patterns

Fast Structural Similarity Search of Noncoding RNAs Based on Matched Filtering of Stem Patterns Fast Structural Siilarity Search of Noncoding RNs Based on Matched Filtering of Ste Patterns Byung-Jun Yoon Dept. of Electrical Engineering alifornia Institute of Technology Pasadena, 91125, S Eail: bjyoon@caltech.edu

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem

Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

OPTIMIZATION in multi-agent networks has attracted

OPTIMIZATION in multi-agent networks has attracted Distributed constrained optiization and consensus in uncertain networks via proxial iniization Kostas Margellos, Alessandro Falsone, Sione Garatti and Maria Prandini arxiv:603.039v3 [ath.oc] 3 May 07 Abstract

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION ISSN 139 14X INFORMATION TECHNOLOGY AND CONTROL, 008, Vol.37, No.3 REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION Riantas Barauskas, Vidantas Riavičius Departent of Syste Analysis, Kaunas

More information

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

A Quantum Observable for the Graph Isomorphism Problem

A Quantum Observable for the Graph Isomorphism Problem A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL

More information