The Capacity Loss of Dense Constellations
|
|
- Edwina McDaniel
- 6 years ago
- Views:
Transcription
1 The Capaity Loss of Dense Constellations Tobias Koh University of Cambridge Alfonso Martinez Universitat Pompeu Fabra Albert Guillén i Fàbregas ICREA & Universitat Pompeu Fabra University of Cambridge guillen@ieee.org Abstrat We determine the loss in apaity inurred by using signal onstellations with a bounded port over general omplex-valued additive-noise hannels for suitably high signalto-noise ratio. Our expression for the apaity loss reovers the power loss of 1.53dB for square signal onstellations. I. INTRODUCTION As it is well known, the hannel apaity of the omplexvalued Gaussian hannel with input power at most P and noise variane isgivenby1] C G (P,= P. (1 Although inputs distributed aording to the Gaussian distribution attain the apaity, they suffer from several drawbaks whih prevent them from being used in pratial systems. Among them, espeially relevant are the unbounded port and the infinite number of bits needed to represent signal points. In pratie, disrete distributions with a bounded port are typially preferred in this ase, the number of points is allowed to grow with the signal-to-noise ratio (NR. Ungerboek omputed the rates that are ahievable over the Gaussian hannel when the hannel input takes value in a finite onstellation ]. He observed that, when transmitting at a rate of R bits per hannel use, there is not muh to be gained from using onstellations with size N larger than R+1. Ozarow and Wyner provided an analyti onfirmation of Ungerboek s observation by deriving a lower bound on the rates ahievable with finite onstellations 3]. In both works, the hannel inputs are assumed to be uniformly distributed on a lattie within some enlosing boundary, where the size of the boundary is saled in order to ensure unit input-power. A related line of work onsidered signal onstellations with favorable geometri properties, e.g., minimum Eulidean distane or minimum average error probability. For signal onstellations with a large number of points, i.e., dense onstellations, Forney et al. 4] estimated the loss in NR with πe respet to the Gaussian input to be dB by omparing the volume of an n-dimensional hyperube with that of an n-dimensional hypersphere of idential average power. Later, Ungerboek s work led to the study of multidimensional onstellations based on latties 5] 8]. The researh leading to these results has reeived funding from the European Community s eventh Framework Programme (FP7/ under grant agreement No and from the European Researh Counil under ERC grant agreement Reently, Wu and Verdú have studied the information rates that are ahievable over the Gaussian hannel when the input takes value in a finite onstellation with N signal points 9]. For every fixed NR, they show that the differene between the apaity and the ahievable rate tends to zero exponentially in N. For the optimal onstellation, the peak-to-average-power ratio grows linearly with N, induing no apaity loss. This is in ontrast to the onstellations onsidered by Ungerboek ] and Ozarow and Wyner 3], whih have a finite peak-toaverage-power ratio. In this work, we adopt an information-theoreti perspetive to study the apaity loss inurred by signal onstellations with a bounded port over the Gaussian hannel for suffiiently small noise variane. In partiular, we use the duality-based upper bound to the mutual information in 10] to provide a lower bound on the apaity loss. The results are valid for both peak- and average-power onstraints and generalize diretly to other additive-noise hannel models. For suffiiently high NR, our results reover the power loss of 1.53dB for square signal onstellations without invoking geometrial arguments. II. CHANNEL MODEL AND CAPACITY We onsider a disrete-time, omplex-valued additive noise hannel, where the hannel output Y k at time k Z (where Z denotes the set of integers orresponding to the time-k hannel input x k is given by Y k = x k + W k, k Z. ( We assume that W k,k Z is a sequene of independent and identially distributed, entered, unit-variane, omplex random variables of finite differential entropy. We further assume that the distribution of W k does neither depend on >0 nor on the sequene of hannel inputs x k,k Z. The hannel inputs take value in the set, whih is assumed to be a bounded Borel subset of the omplex numbers C. We further assume that has positive Lebesgue measure and that 0. The set an be viewed as the region that its the signal points. For example, for a square signal onstellation, itisa square: x C: A Re (x A, A Im (x A (3 for some A > 0. HereRe(x and Im (x denote the real and imaginary part of x, respetively. imilarly, for a irular signal onstellation, x C: x R, for some R > 0. (4
2 We study the apaity of the above hannel under an average-power onstraint P on the inputs. ine the hannel is memoryless, it follows that the apaity C (P, (in nats per hannel use is given by C (P,= I(X; Y (5 where the remum is over all input distributions with essential port in that satisfy E X ] P. We fous on C (P, in the it as the noise variane tends to zero. In partiular, we study the apaity loss, whih we define as L 0 C C (P, C (P,. (6 (Theorem 1 ahead asserts the existene of the it. Here C C (P, denotes the apaity of the above hannel when the port-onstraint is relaxed, i.e., C C (P,= For small, wehave1] I(X; Y. (7 E X ]P C C (P,= P + (πe h(w +o(1 (8 where the o(1-term vanishes as tends to zero. (Here ( denotes the natural arithm and h( denotes differential entropy. The apaity loss (6 an thus be written as L =P + (πe h(w 0 I(X; Y 1. (9 By hoosing an input distribution that does not depend on, we an ahieve 1 Indeed, we have L P + (πe h(x. (10 I(X; Y =h(x + W h(w + 1 (11 whih follows from the behavior of differential entropy under deterministi translation and under saling by a omplex number. Extending 10, Lemma 6.9] (see also 11] to omplex random variables yields then that, for every E X ] < and E W ] <, thefirst differential entropy on the right-hand side (RH of (11 satisfies h(x + W =h(x. (1 0 Consequently, we obtain 0 I(X; Y 1 0 I(X; Y 1 = h(x h(w (13 1 We define h(x = if the distribution of X is not absolutely ontinuous with respet to the Lebesgue measure. whih together with (9 yields (10. Let P U denote the average power of a random variable that is uniformly distributed over, i.e., P U x dx dx. (14 A small modifiation of the proof in 1, Th ] shows that the density that maximizes h(x for X with probability one and E X ] P has the form e λ x f (x = I x, x C (15 e λ x dx where λ =0for P P U,andwhereλsatisfies e λ x x dx = P (16 e λ x dx for P < P U.HereIstatement denotes the indiator funtion: it is equal to one if the statement in the brakets is true and it is otherwise equal to zero. Applying (15 to (10 yields ( L P + (πe e λ x dx λ P. (17 For P = P U (and hene λ =0, this beomes ( ( L (πe+ x dx dx. (18 peializing (18 to a square signal onstellation (3 yields (irrespetive of A L πe (19 6 whih orresponds to a power loss of roughly 1.53dB. Hene, we reover the rule of thumb that square signal onstellations have a 1.53dB power loss at high signal-to-noise ratio. For a irular signal onstellation (4, the upper bound (18 beomes (irrespetive of R L e (0 reovering the power loss of 1.33dB 4]. The inequality in (17 holds with equality if the apaityahieving input-distribution does not depend on, f. (13. However, this is in general not the ase. For example, for irularly-symmetri Gaussian noise and a irular signal onstellation (4, it was shown by hamai and Bar-David 13] that, for every >0, the apaity-ahieving input-distribution is disrete in magnitude, with the number of mass points growing with vanishing. Nevertheless, the following theorem demonstrates that the RH of (17 is indeed the apaity loss. Theorem 1 (Main Result: For the above hannel model, we have ( L =P + (πe e λ x dx λ P (1 where λ = 0 for P P U,andwhereλ satisfies (16 for P < P U. Proof: ee etion III.
3 Note 1: It is not diffiult to adapt the proof of Theorem 1 to other regions and moment onstraints. For example, the same proof tehnique an be used to derive the apaity loss when is a Borel subset of the real numbers and the hannel input s first-moment is ited, i.e., E X ] A. Equations (11 (13 demonstrate that the apaity loss (1 an be ahieved with a ontinuous-valued hannel input having density f (. Using the lower-semiontinuity of relative entropy 14], it an be further shown that (1 an also be ahieved by any sequene of disrete hannel inputs X N for whih the number of mass points N grows with vanishing, provided that L X N X as N ( where X is a ontinuous random variable having density f (. (Here L denotes onvergene in distribution. uh a sequene an, for example, be obtained by approximating the distribution funtion orresponding to f ( by twodimensional step funtions. III. PROOF OF THEOREM 1 In view of (9, in order to prove Theorem 1 it suffies to show that I(X; Y 1 0 ( e λ x dx + λ P h(w. (3 The laim follows then by ombining (3 with (17. To this end, we use the upper bound on the mutual information 10, Th. 5.1] I(X; Y D ( W ( x R( dq(x (4 where Q( denotes the input distribution; W ( x denotes the onditional distribution of the hannel output, onditioned on X = x; andr( denotes some arbitrary distribution on the output alphabet. Every hoie of R( yields an upper bound on I(X; Y, and the inequality in (4 holds with equality if R( is the atual distribution of Y indued by Q( and W (. To derive an upper bound on I(X; Y, we apply (4 with R( having density r(y = where K, e λ y K,, y 1 1 K, e λ y 1 π y 1+ y /, dy + y / (5 1 1 π y 1+ y dy (6 / is a normalizing onstant; where denotes the - neighborhood of y C: y x, for some x ; (7 where denotes the omplement of ;andwhereλis zero for P P U and satisfies (16 for P < P U. ome useful properties of K, are summarized in the following lemma. Lemma : The normalizing onstant K, satisfies inf K, > 0 >0, >0 (8a K, = e λ y dy. (8b 0 0 Proof: Omitted. We return to the analysis of I(X; Y and apply (4 together with the density (5 to express the upper bound as D ( W ( x R( dq(x = h(y X p(y x r(y dy dq(x (9 where p(y x denotes the onditional probability density funtion of Y, onditioned on X = x. Evaluation of the onditional differential entropy gives h(y X =h(w 1 (30 and some algebra applied to the seond summand in (9 allows us to write it as p(y x r(y dy dq(x =K, + λ E I Y ] + ( π Pr ( ( ] + E I Y ] + E I. (31 Combining (30 and (31 with (9 and (4 yields I(X; Y h(w + 1 +K, + λ E I Y ] + ( π Pr ( ( ] + E I Y ] + E I Y. (3 We next show that, for >0, E I Y ] P (33a ( π Pr ( =0 (33b ( ] E I =0 (33 ] E I =0. (33d
4 The first laim (33a follows by upper-bounding E I Y ] E ] = E X ] + E W ] P + (34 where the seond step follows beause X and W are independent, and the third step follows beause E X ] P and E W ] =1. To prove (33b, we first note that Pr ( ( Pr W >. (35 Indeed, if w, thenwehave y x = x+w x for x = x,soy. By Chebyshev s inequality 15, e. 5.4], this an be further upper-bounded by Pr (. (36 It then follows that, for 1 π, 0 ( π Pr ( ( π (37 where the right-most term vanishes as tends to zero. This proves (33b. We next turn to (33. We first note that every y must satisfy y >, sine otherwise y x for x =0,whih by assumption is in. Therefore, ( ] ( E I Y Pr ( Y 0, for. (38 To prove (33, it thus remains to show that ( ] E I Y 0 X,E X ] 0. (39 By Jensen s inequality, we have ( ] E I Y Pr ( (E Y I ] Pr ( ( 1 Pr( P + Pr ( (40 where the last step follows from the Cauhy-hwarz inequality E I ] E ] Pr (. (41 Using (36 together with the fat that ξ ξ ξ is monotonially inreasing for ξ e 1, we obtain for e 1/ ( ] E I Y 1 P (4 from whih (39 and hene (33 follows by noting that the RH of (4 vanishes as tends to zero. To prove (33d, we use Jensen s inequality and (34 to obtain E ] I Y Pr ( ( 1+ E I ] Pr ( Pr ( ( 1+ P + Pr( Pr ( ( Pr Y. (43 Using (36 together with the fat that ξ ξ ξ is monotonially inreasing for ξ e 1, we obtain for e 1/ ] 0 E I P + (44 from whih (33d follows by noting that the RH of (44 vanishes as tends to zero. Combining (33a (33d with (3 yields I(X; Y 1 0 h(w + K, + λ P 0 ( = h(w + K, + λ P (45 0 where the last equation follows from the ontinuity of x (x for x>0. Letting tend to zero, and using (8b in Lemma, we prove (3 and therefore the desired ( L =P +(πe e λ y dy λ P. (46 IV. NONAYMPTOTIC CAPACITY LO A natural approah to prove Theorem 1 would be to generalize (1 to 0 h(x + W = h(x. (47 While this approah may seem simpler, our approah has the advantage that it also allows for a lower bound on the nonasymptoti apaity loss L( C C (P, C (P,, > 0. (48 Indeed, ombining (43, (40, and (34 with (3 yields I(X; Y h(w + 1 +K, + λ ( P + + +( π Pr ( Y + 1 Pr( Y ( 1+ P + Pr ( ( 1+ P + Pr( 3 Pr( ( Pr Y (49
5 L( asymptoti apaity loss L 10 -ary QAM 16 -ary QAM -ary QAM / db] lower bound on L( Fig. 1. The apaity loss L( for irularly-symmetri Gaussian noise and square onstellations with P = P U. where + (ξ max0, ξ, ξ>0. By upper-bounding K, e λ y dy +1 ( π tan 1 (50 (where tan 1 ( denotes the artangent funtion, and by using (35 together with the fat that ξ ξ ξ is monotonially inreasing for ξ e 1 and that ξ ξ 1/e for 0 <ξ<1, we obtain, upon minimizing over >0, C (P, inf h(w + 1 >0 + λ( P + ( + e λ y dy +1 ( π tan 1 + +( π Pr ( W > + 1 Pr( W > P + Pr ( W > P + Pr( W > 3 Pr( W > (Pr ( W > I Pr ( W > 1/e + 3 e I Pr ( W > > 1/e. (51 This together with (48 yields a lower bound on L(. Figure 1 shows the lower bound on L( for irularlysymmetri Gaussian noise and a square signal onstellation (3 with P = P U. It further shows the information-rate losses of m -ary quadrature amplitude modulation (QAM for m =10, 16, and, whih were numerially obtained using Gauss-Hermite quadratures 16], as desribed for example in 17, e. III]. ine for a fixed m the information rate orresponding to m -ary QAM is bounded by m bits, the rate loss of m -ary QAM tends to infinity as tends to zero. We observe that the lower bound on L( onverges to L = (πe/ as tends to zero, but is rather loose for finite. However, in the proof of Theorem 1 we hose the density (5 to deay suffiiently slowly, so as to ensure that the lower bound on L holds for every unit-variane noise of finite differential entropy. For Gaussian noise, a density an be hosen that deays muh faster, giving rise to a tighter bound. ACKNOWLEDGMENT The authors would like to thank Alex Alvarado for helpful disussions and for providing the QAM urves in Figure 1. REFERENCE 1] C. E. hannon, A mathematial theory of ommuniation, Bell ystem Tehn. J., vol. 7, pp and , July and Ot ] G. Ungerboek, Channel oding with multilevel/phase signals, IEEE Trans. Inform. Theory, vol. 8, pp , Jan ] L. H. Ozarow and A. D. Wyner, On the apaity of the Gaussian hannel with a finite number of input levels, IEEE Trans. Inform. Theory, vol. 36, pp , Nov ] G. D. Forney, Jr., R. G. Gallager, G. R. Lang, F. M. Longstaff, and G. R. Qureshi, Effiient modulation for band-ited hannels, IEEE J. elet. Areas Commun., vol. AC-, pp , ept ] G. D. Forney, Jr. and L.-F. Wei, Multidimensional onstellations Part I: Introdution, figures of merit, and generalized ross onstellations, IEEE J. elet. Areas Commun., vol. 7, no. 6, pp , Aug ] G. D. Forney, Jr., Multidimensional onstellations Part II: Voronoi onstellations, IEEE J. elet. Areas Commun., vol. 7, no. 6, pp , Aug ] A. R. Calderbank and L. H. Ozarow, Nonequiprobable signaling on the gaussian hannel, IEEE Trans. Inform. Theory, vol. 36, no. 4, pp , July ] F. R. Kshishang and. Paathy, Optimal nonuniform signaling for gaussian hannels, IEEE Trans. Inform. Theory, vol. 39, no. 3, pp , May ] Y. Wu and. Verdú, The impat of onstellation ardinality on Gaussian hannel apaity, in Pro. 48th Allerton Conf. Comm., Contr. and Comp., Allerton H., Montiello, Il, ept. 9 Ot. 1, ] A. Lapidoth and. M. Moser, Capaity bounds via duality with appliations to multiple-antenna systems on flat fading hannels, IEEE Trans. Inform. Theory, vol. 49, no. 10, pp , Ot ] T. Linder and R. Zamir, On the asymptoti tightness of the hannon lower bound, IEEE Trans. Inform. Theory, vol. 40, no. 6, pp , Nov ] T. M. Cover and J. A. Thomas, Elements of Information Theory, nded. John Wiley & ons, ]. hamai (hitz and I. Bar-David, The apaity of average and peak-power-ited quadrature Gaussian hannels, IEEE Trans. Inform. Theory, vol. 41, no. 4, pp , July ] E. C. Posner, Random oding strategies for minimum entropy, IEEE Trans. Inform. Theory, vol. 1, pp , July ] R. G. Gallager, Information Theory and Reliable Communiation. John Wiley & ons, ] M. Abramowitz and I. A. tegun, Handbook of Mathematial Funtions with Formulas, Graphs, and Mathematial Tables. Dover Publiations, ] A. Alvarado, F. Brännström, and E. Agrell, High NR bounds for the BICM apaity, in Pro. Inform. Theory Workshop (ITW, Paraty, Brazil, Ot. 16 0, 011.
Research Collection. Mismatched decoding for the relay channel. Conference Paper. ETH Library. Author(s): Hucher, Charlotte; Sadeghi, Parastoo
Researh Colletion Conferene Paper Mismathed deoding for the relay hannel Author(s): Huher, Charlotte; Sadeghi, Parastoo Publiation Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-005997152 Rights
More informationFrequency hopping does not increase anti-jamming resilience of wireless channels
Frequeny hopping does not inrease anti-jamming resiliene of wireless hannels Moritz Wiese and Panos Papadimitratos Networed Systems Seurity Group KTH Royal Institute of Tehnology, Stoholm, Sweden {moritzw,
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationOn the Designs and Challenges of Practical Binary Dirty Paper Coding
On the Designs and Challenges of Pratial Binary Dirty Paper Coding 04 / 08 / 2009 Gyu Bum Kyung and Chih-Chun Wang Center for Wireless Systems and Appliations Shool of Eletrial and Computer Eng. Outline
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationCase I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1
MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationPhase Diffuser at the Transmitter for Lasercom Link: Effect of Partially Coherent Beam on the Bit-Error Rate.
Phase Diffuser at the Transmitter for Laserom Link: Effet of Partially Coherent Beam on the Bit-Error Rate. O. Korotkova* a, L. C. Andrews** a, R. L. Phillips*** b a Dept. of Mathematis, Univ. of Central
More informationCoding for Noisy Write-Efficient Memories
Coding for oisy Write-Effiient Memories Qing Li Computer Si. & Eng. Dept. Texas A & M University College Station, TX 77843 qingli@se.tamu.edu Anxiao (Andrew) Jiang CSE and ECE Departments Texas A & M University
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationSQUARE ROOTS AND AND DIRECTIONS
SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted
More informationQuasi-Monte Carlo Algorithms for unbounded, weighted integration problems
Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationELG 5372 Error Control Coding. Claude D Amours Lecture 2: Introduction to Coding 2
ELG 5372 Error Control Coding Claude D Amours Leture 2: Introdution to Coding 2 Deoding Tehniques Hard Deision Reeiver detets data before deoding Soft Deision Reeiver quantizes reeived data and deoder
More informationWord of Mass: The Relationship between Mass Media and Word-of-Mouth
Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the
More informationMulti-version Coding for Consistent Distributed Storage of Correlated Data Updates
Multi-version Coding for Consistent Distributed Storage of Correlated Data Updates Ramy E. Ali and Vivek R. Cadambe 1 arxiv:1708.06042v1 [s.it] 21 Aug 2017 Abstrat Motivated by appliations of distributed
More informationAn Alternative Proof of Channel Polarization for Channels with Arbitrary Input Alphabets
An Alternative Proof of Channel Polarization for Channels with Arbitrary Input Alphabets Jing Guo University of Cambridge jg582@cam.ac.uk Jossy Sayir University of Cambridge j.sayir@ieee.org Minghai Qin
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationCoding for Random Projections and Approximate Near Neighbor Search
Coding for Random Projetions and Approximate Near Neighbor Searh Ping Li Department of Statistis & Biostatistis Department of Computer Siene Rutgers University Pisataay, NJ 8854, USA pingli@stat.rutgers.edu
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationOn Molecular Timing Channels with α-stable Noise
On Moleular Timing Channels with α-stable Noise Yonathan Murin, Nariman Farsad, Mainak Chowdhury, and Andrea Goldsmith Department of Eletrial Engineering, Stanford University, USA Abstrat This work studies
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationMismatched Multi-letter Successive Decoding for the Multiple-Access Channel
Mismatched Multi-letter Successive Decoding for the Multiple-Access Channel Jonathan Scarlett University of Cambridge jms265@cam.ac.uk Alfonso Martinez Universitat Pompeu Fabra alfonso.martinez@ieee.org
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationCapacity-achieving Input Covariance for Correlated Multi-Antenna Channels
Capaity-ahieving Input Covariane for Correlated Multi-Antenna Channels Antonia M. Tulino Universita Degli Studi di Napoli Federio II 85 Napoli, Italy atulino@ee.prineton.edu Angel Lozano Bell Labs (Luent
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationBroadcast Channels with Cooperating Decoders
To appear in the IEEE Transations on Information Theory, Deember 2006. 1 Broadast Channels with Cooperating Deoders Ron Dabora Sergio D. Servetto arxiv:s/0505032v3 [s.it] 1 Nov 2006 Abstrat We onsider
More informationAdvances in Radio Science
Advanes in adio Siene 2003) 1: 99 104 Copernius GmbH 2003 Advanes in adio Siene A hybrid method ombining the FDTD and a time domain boundary-integral equation marhing-on-in-time algorithm A Beker and V
More informationThe Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationMoments and Wavelets in Signal Estimation
Moments and Wavelets in Signal Estimation Edward J. Wegman 1 Center for Computational Statistis George Mason University Hung T. Le 2 International usiness Mahines Abstrat: The problem of generalized nonparametri
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationOn the Licensing of Innovations under Strategic Delegation
On the Liensing of Innovations under Strategi Delegation Judy Hsu Institute of Finanial Management Nanhua University Taiwan and X. Henry Wang Department of Eonomis University of Missouri USA Abstrat This
More information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
More informationOn the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding I. INTRODUCTION
5188 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 11, NOVEMBER 2008 [8] A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood estimation from inomplete data via the EM algorithm, J.
More informationOn Certain Singular Integral Equations Arising in the Analysis of Wellbore Recharge in Anisotropic Formations
On Certain Singular Integral Equations Arising in the Analysis of Wellbore Reharge in Anisotropi Formations C. Atkinson a, E. Sarris b, E. Gravanis b, P. Papanastasiou a Department of Mathematis, Imperial
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationRigorous prediction of quadratic hyperchaotic attractors of the plane
Rigorous predition of quadrati hyperhaoti attrators of the plane Zeraoulia Elhadj 1, J. C. Sprott 2 1 Department of Mathematis, University of Tébéssa, 12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationKAMILLA OLIVER AND HELMUT PRODINGER
THE CONTINUED RACTION EXPANSION O GAUSS HYPERGEOMETRIC UNCTION AND A NEW APPLICATION TO THE TANGENT UNCTION KAMILLA OLIVER AND HELMUT PRODINGER Abstrat Starting from a formula for tan(nx in the elebrated
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationEnhanced Max-Min SINR for Uplink Cell-Free Massive MIMO Systems
Enhaned Max-Min SINR for Uplin Cell-Free Massive MIMO Systems Manijeh Bashar, Kanapathippillai Cumanan, Alister G. Burr,Mérouane Debbah, and Hien Quo Ngo Department of Eletroni Engineering, University
More informationarxiv:math/ v4 [math.ca] 29 Jul 2006
arxiv:math/0109v4 [math.ca] 9 Jul 006 Contiguous relations of hypergeometri series Raimundas Vidūnas University of Amsterdam Abstrat The 15 Gauss ontiguous relations for F 1 hypergeometri series imply
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationCapacity of MIMO Channels with Antenna Selection
1 Capaity of MIMO Channels with Antenna Seletion Shahab Sanayei and Aria Nosratinia Department of Eletrial Engineering The University of Texas at Dallas, Rihardson, TX 75083-0688 E-mail: {sxs025500,aria}@utdallas.edu
More informationUPPER-TRUNCATED POWER LAW DISTRIBUTIONS
Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationDESIGN FOR DIGITAL COMMUNICATION SYSTEMS VIA SAMPLED-DATA H CONTROL
DESIG FOR DIGITAL COMMUICATIO SYSTEMS VIA SAMPLED-DATA H COTROL M agahara 1 Y Yamamoto 2 Department of Applied Analysis and Complex Dynamial Systems Graduate Shool of Informatis Kyoto University Kyoto
More informationAnalysis of discretization in the direct simulation Monte Carlo
PHYSICS OF FLUIDS VOLUME 1, UMBER 1 OCTOBER Analysis of disretization in the diret simulation Monte Carlo iolas G. Hadjionstantinou a) Department of Mehanial Engineering, Massahusetts Institute of Tehnology,
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationSimplification of Network Dynamics in Large Systems
Simplifiation of Network Dynamis in Large Systems Xiaojun Lin and Ness B. Shroff Shool of Eletrial and Computer Engineering Purdue University, West Lafayette, IN 47906, U.S.A. Email: {linx, shroff}@en.purdue.edu
More informationTHE classical noiseless index coding problem consists of. Lattice Index Coding. arxiv: v3 [cs.it] 7 Oct 2015
Lattie Index Coding Lakshmi Natarajan, Yi Hong, Senior Member, IEEE, and Emanuele Viterbo, Fellow, IEEE arxiv:40.6569v3 [s.it] 7 Ot 05 Abstrat The index oding problem involves a sender with K messages
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationResolving RIPS Measurement Ambiguity in Maximum Likelihood Estimation
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 011 Resolving RIPS Measurement Ambiguity in Maximum Likelihood Estimation Wenhao Li, Xuezhi Wang, and Bill Moran Shool
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')
22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),
More informationA simple expression for radial distribution functions of pure fluids and mixtures
A simple expression for radial distribution funtions of pure fluids and mixtures Enrio Matteoli a) Istituto di Chimia Quantistia ed Energetia Moleolare, CNR, Via Risorgimento, 35, 56126 Pisa, Italy G.
More informationAsymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions
Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationScalable Positivity Preserving Model Reduction Using Linear Energy Functions
Salable Positivity Preserving Model Redution Using Linear Energy Funtions Sootla, Aivar; Rantzer, Anders Published in: IEEE 51st Annual Conferene on Deision and Control (CDC), 2012 DOI: 10.1109/CDC.2012.6427032
More informationBeams on Elastic Foundation
Professor Terje Haukaas University of British Columbia, Vanouver www.inrisk.ub.a Beams on Elasti Foundation Beams on elasti foundation, suh as that in Figure 1, appear in building foundations, floating
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationLong time stability of regularized PML wave equations
Long time stability of regularized PML wave equations Dojin Kim Email:kimdojin@knu.a.kr Yonghyeon Jeon Email:dydgus@knu.a.kr Philsu Kim Email:kimps@knu.a.kr Abstrat In this paper, we onsider two dimensional
More informationChapter Review of of Random Processes
Chapter.. Review of of Random Proesses Random Variables and Error Funtions Conepts of Random Proesses 3 Wide-sense Stationary Proesses and Transmission over LTI 4 White Gaussian Noise Proesses @G.Gong
More informationA RUIN MODEL WITH DEPENDENCE BETWEEN CLAIM SIZES AND CLAIM INTERVALS
A RUIN MODEL WITH DEPENDENCE BETWEEN CLAIM SIZES AND CLAIM INTERVALS Hansjörg Albreher a, Onno J. Boxma b a Graz University of Tehnology, Steyrergasse 3, A-8 Graz, Austria b Eindhoven University of Tehnology
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationCRITICAL EXPONENTS TAKING INTO ACCOUNT DYNAMIC SCALING FOR ADSORPTION ON SMALL-SIZE ONE-DIMENSIONAL CLUSTERS
Russian Physis Journal, Vol. 48, No. 8, 5 CRITICAL EXPONENTS TAKING INTO ACCOUNT DYNAMIC SCALING FOR ADSORPTION ON SMALL-SIZE ONE-DIMENSIONAL CLUSTERS A. N. Taskin, V. N. Udodov, and A. I. Potekaev UDC
More informationOn the Capacity of Free-Space Optical Intensity Channels
On the Capacity of Free-Space Optical Intensity Channels Amos Lapidoth TH Zurich Zurich, Switzerl mail: lapidoth@isi.ee.ethz.ch Stefan M. Moser National Chiao Tung University NCTU Hsinchu, Taiwan mail:
More informationON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION. Dobromir P. Kralchev
Pliska Stud. Math. Bulgar. 8 2007, 83 94 STUDIA MATHEMATICA BULGARICA ON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION Dobromir P. Kralhev Consider the probability that the Brownian motion
More informationSpatial Degrees of Freedom of Large Distributed MIMO Systems and Wireless Ad hoc Networks
Spatial Degrees of Freedom of Large Distributed MIMO Systems and Wireless Ad ho Networks Ayfer Özgür Stanford University aozgur@stanford.edu Olivier Lévêque EPFL, Switzerland olivier.leveque@epfl.h David
More informationSECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS
Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED
More informationGeneralised Differential Quadrature Method in the Study of Free Vibration Analysis of Monoclinic Rectangular Plates
Amerian Journal of Computational and Applied Mathematis 0, (4): 66-7 DOI: 0.59/.aam.0004.05 Generalised Differential Quadrature Method in the Study of Free Vibration Analysis of Monolini Retangular Plates
More informationTests of fit for symmetric variance gamma distributions
Tests of fit for symmetri variane gamma distributions Fragiadakis Kostas UADPhilEon, National and Kapodistrian University of Athens, 4 Euripidou Street, 05 59 Athens, Greee. Keywords: Variane Gamma Distribution,
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationIntegration of the Finite Toda Lattice with Complex-Valued Initial Data
Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan
More informationGeometry of Transformations of Random Variables
Geometry of Transformations of Random Variables Univariate distributions We are interested in the problem of finding the distribution of Y = h(x) when the transformation h is one-to-one so that there is
More informationEECS 120 Signals & Systems University of California, Berkeley: Fall 2005 Gastpar November 16, Solutions to Exam 2
EECS 0 Signals & Systems University of California, Berkeley: Fall 005 Gastpar November 6, 005 Solutions to Exam Last name First name SID You have hour and 45 minutes to omplete this exam. he exam is losed-book
More informationConnectivity and Blockage Effects in Millimeter-Wave Air-To-Everything Networks
1 Connetivity and Blokage Effets in Millimeter-Wave Air-To-Everything Networks Kaifeng Han, Kaibin Huang and Robert W. Heath Jr. arxiv:1808.00144v1 [s.it] 1 Aug 2018 Abstrat Millimeter-wave (mmwave) offers
More informationWeighted K-Nearest Neighbor Revisited
Weighted -Nearest Neighbor Revisited M. Biego University of Verona Verona, Italy Email: manuele.biego@univr.it M. Loog Delft University of Tehnology Delft, The Netherlands Email: m.loog@tudelft.nl Abstrat
More information