Refinement of the outer bound of capacity region in Gaussian multiple access channel with feedback
|
|
- Berenice Manning
- 5 years ago
- Views:
Transcription
1 International Symposium on Information Theory and its Applications, ISITA2004 Parma, Italy, October 0 3, 2004 Refinement of the outer bound of capacity region in Gaussian multiple access channel with feedback Kenjiro YANAGI and Takashi HIRAYAMA Department of Applied Science, Faculty of Engineering, Yamaguchi University, Ube, , JAPAN yanagi@yamaguchi-uacjp Graduate School of Science and Engineering, Yamaguchi University, Ube, , JAPAN (Current) Hitachi Government and Public Corporation System Engineering, Ltd hirayama-t@gphitachicojp Abstract (S j (X j ),S 2j (X j,y ),,S nj (X j,y n )), The capacity region of Gaussian multiple access channel without feedback was already exactly obtained But it is not yet obtained in the feedback case We give the α outer bound of capacity region in Gaussian multiple access channel with noiseless and no-delayed feedback in general which is an extension of the result given by Ordentlich INTRODUCTION The m user Gaussian multiple access channel with feedback is defined by m Y i = S ij + Z i, i =, 2, j= For j m, S j = {S ij ; i =, 2, } is a stochastic process representing input signal transmitted by the sender j, where S ij is input signal at the time i sent by the sender j, Y = {Y i ; i, 2, } is a stochastic process representing output signal, and Z = {Z i ; i, 2, } is a non-degenerate, zeromean Gaussian process representing noise, respectively Though S,S 2,,S m,z are mutually independent in the non-feedback case, we have a different aspect in the feedback case Let X,X 2,,X m denote the input messages, where each X j is uniformly distributed in (, 2,, 2 n ) and is independent of the other messages Since we have feedback, the input signal S ij of sender j at time i is a function of the message X j and the past values of the putput signal Y i = (Y,Y 2,,Y i ) For block length n we must specify a ((2 nr, 2 nr 2,, 2 nr m ),n) code with codewords Sij n (X j,y n )= X j {, 2,, 2 nrj },j =, 2,,m In addition, we require that the codewords satisfy the expected power constraints E[ n n Sij(X 2 j,y i )] P j,j =, 2,,m, i= where the expectation is taken over all possible noise sequences The capacity of the non-white Gaussian channel without feedback was first characterized by Keilers [4] In the m user case the capacity region for n uses of the channel is the set of all rate vectors (R,R 2,,R m ) satisfying log K(n) S j + K (n), for every subset Γ of the senders {, 2,,m}, for some n n covariance matrices K (n) S j of the vectors S j = (S j,s 2j,,S nj ), satisfying the power constraint n Tr[K(n) S j ] P j, j m Keilers [4] used a sequential water filling procedure to obtain the extreme points of the convex hull of the capacity region On the other hand, the capacity region of m-user non-white Gaussian multiple access channel with feedback was given by Pombra and Cover [6] After then Ordentlich [5] gave the more refined version in the following log i S i j Γ S j+, ()
2 where, Γ are subsets of {, 2,,m} such that Γ and ={, 2,,m} The power constraint is given by n Tr[K(n) S j ] P j, j m (2) We denote the feedback capacity region by C n,f B (P,P 2,,P m ) Also we denote the nonfeedback capacity region by C n (P,P 2,,P m ) The total capacity C n,f B (P,P 2,P m ) is defined as m the maximum of j= under the power constraint (2) For the convenient use we introduce the notation C n,f B (P,P 2,,P Γ ) which is Γ-total capacity defined by the maximum of, where Γ {, 2,,m} 2 ORDENTLICH S RESULT Pombra and Cover [6] obtained the result about total capacity Proposition C n (P,P 2,,P m ) C n,f B (P,P 2,,P m ) 2 C n (P,P 2,,P m ) On the other hand, Ordentlich [5] obtained the following result Proposition 2 Proof of Proposition 2 C n (P,P 2,,P m ) C n,f B (P,P 2,,P m ) 2C n (P,P 2,,P m ) We put R( ) = and S( ) = S j For Γ, we give the expectation of R( ) and then we obtain R( ) 2 2 R(Γ) Since 2 Γ Γ Γ K (n) S( ) S( Γ)+Z = K (n) S i + K (n) Z, i Γ we give the expectation of () for Γ and then we obtain the right hand side in the following Then 2 Γ Γ log (n) K S( ) S( log Γ)+ 2 Γ Γ K(n) S( ) S( Γ)+ log K(n) S j + K (n) C n,f B (P,P 2,,P m ) 2C n (P,P 2,,P m ) qed 3 UPPER BOUND OF CAPACITY IN GAUSSIAN CHANNEL WITH FEEDBACK It is well known that tha capacity of Gaussian channel without feedback is given by the foolowing Proposition 3 C n (P ) k i= log np + r + r r k kr i, where 0 <r r 2 r n are eigenvalues of K (n) Z, and k( n) is tha maximal integer satisfying np + r + r r k >kr k On the other hand, since the capacity C n,f B (P )of Gaussian channel with feedback is not given in the exact form, it is useful to obtain the smaller outer bound in possible In particular Cover and Pombra [2] gave the following remarkable result Proposition 4 C n (P ) C n,f B (P ) 2C n (P ), C n (P ) C n,f B (P ) C n (P )+ log 2 2 After then Chen and Yanagi [] gave the more refined following upper bound Proposition 5 The following (), (2) holds () For any α>0 and for any P > 0 we have the followings; C n (P ) C n,f B (P ) ( + α )C n(αp )
3 (2) We put G(P, α) = ( + α )C n(αp ) Lemma For any α>0 and any P>0 C n,f B (P, P,,P) Then the following (a), (b) hold (a) There exists P > 0 such that ( + α ) C n (αp, αp,,αp) G(P, ) = min α>0 G(P,α) (b) For any P P there exists α>0 such that G(P, α) <G(P, ) Proposition 6 The following (), (2) hold () For any α>0 and for any P > 0 we have the followings; (2) We put C n (P ) C n,f B (P ) C n (αp )+ 2 log( + α ) F (P, α) =C n (αp )+ 2 log( + α ) Then the following (a), (b) hold (a) There exists P > 0 such that F (P, ) = min α>0 F (P,α) (b) For any P P, there exists α>0 such that F (P, α) <F(P, ) 4 α-outer BOUND OF CAPACITY RE- GION We obtain the α-outer bound which is the extension of Proposition 2 given by Ordentlich [5] -total capacity is given by the following C n,f B (P,P 2,,P ) = max R( ), where Γ satisfies R( ) Also the folowings are satisfied (n) K S( ) S( log Γ)+ n Tr[K(n) S j ] P j, j m Lemma 2 For the non-white additive noise multi-access channel with feedback, a rate vector (R,R 2,,R m ) is achievable only if there exists a feedback code such that: K log Sj L j Γ Sj+Z for all subsets, Γ( Γ {, 2,,m}) and all lower triangular matrices L Proof of Lemma In () we put = Γ Then we have log K S j+ ( + K ) log Sj+Z α/(+α) α α/(+α) ( + K ) log S j+α/(+α) /(+α) α We put K =K S j+z and K2 =K α S j Z Since K α S j, ( + α ) log K α/(+α) K2 /(+α) ( + α ) log α +α K+ +α K2 ( + αk ) log Z j α (3) If the same power is assumed for any j Γ, then (3) is rewritten as follows ( + α ) log Γ αk X + Γ ( Γ )αk XX 2 + K,
4 We put D = Γ αk X + K Z Then we have Γ αk X + Γ ( Γ )αk X X 2 + K = D + Γ ( Γ )αk X X 2 = D /2 (I + Γ ( Γ )αd /2 K X X 2 D /2 )D /2 = D I + Γ ( Γ )αd /2 K X X 2 D /2 We put DKD = D /2 K X X 2 D /2 Thus ( + α ) log Γ αk X + K + ( + ) log I + Γ ( Γ )αdkd α ( + α ) log Γ αk X + K + 2 ( + α ) log{ tr[i + Γ ( Γ )αdkd]} n ( + α ) log Γ αk X + K + 2 ( + α ) log{+ Γ ( Γ )α tr[dkd]} n We put P Γ P j Then we have C n,f B ( P,, P ) ( + α ) C n (α P,,α P )+T, (4) where T 2 ( + α ) log{+ Γ ( Γ )α tr[dkd]} n In order to consider the second inequality, we take α> 0 and Γ such that = Γ α +α Then Γ = Γ +α The number of these sets have to be chosen to be integers Then α has to satisfy the following α i = i Γ i, 0 i Γ By Lemma 2 we put L = αi Then we have K log S j j Γ αs j+ log Γ αk X + K Z Γ αk XX 2 And we put D = Γ αk X + K Z Thus log Γ αk X + K + log I Γ αd /2 K X X 2 D /2 log Γ αk X + K + 2 log{ n tr[i Γ αd /2 K X X 2 D /2 ]} log Γ αk X + K + Γ α log{ 2 n tr[d /2 K X X 2 D /2 ]} We set the right side by B Then B We take the addition about all subsets satisfying the size = Γ α +α We denote the number of those subsets by N Then we have N N B We put the left hand side by N Γ Then We remark that ( Γ N Γ = Then Hence we have N N Γ B ) ( Γ, N = N Γ N =+ α ) ( + α ) log Γ αk X + K + 2 ( + Γ α ) log{i α n tr[d /2 K X X 2 D /2 ]} ( + α ) log Γ αk X + K + T 2, (5) where T 2 2 ( + Γ α ) log{ α n tr[dkd]}
5 By (4), (5), C n,f B ( P,, P ) (+ α ) C n (α P,,α P )+min{t,t 2 } Since sgnt = sgnt 2, min{t,t 2 } 0 Thus C n,f B ( P,, P ) ( + α ) C n (α P,,α P ) Now we have the following theorem Theorem For any and any α>0 C n,f B (P,P 2,,P ) ( + α ) C n (αp,αp 2,,αP ) Proof of Theorem By Lemma we have for any P>0 qed C n,f B (P,P,,P) ( + α ) C n (αp,αp,,αp) Since C n,f B (P,P,,P ) is symmetric function of P,P 2,,P and C n,f B (,, ) is concave function, we obtain the following C n,f B (P,P 2,,P ) = C n,f B (P,P 2,,P ) where P j,, C n,f B ( = C n,f B ( P, P,, P ) ( + α ) C n (α P,,α P ) = (+ α ) C n (αp,,αp ), Theorem 2 We put P P j P j ) Ḡ (P, α) = ( + α ) C n (αp,,αp) Then we have the following (a), (b) (a) There exists P > 0 such that Ḡ (P, ) = min Ḡ (P,α) α>0 qed (b) For any P P, there exists α>0 such that Ḡ (P, α) < Ḡ (P, ) Proof Since we can prove it by the same way as Proposition 5, we omit the proof qed Since Theorem 2 holds for any subset {, 2,,m}, α-outer bound can be constructed in the following If P P j, then we choose α And if P P j = P, then we choose α such that Ḡ ( P,α) < Ḡ ( P,) Then we can give the α-outer region which is a strict extension of Ordentrich s outer region Remark The proof of Theorem is given in the case of i α = α i = i, 0 i In order to complete the proof, we have to show the result in the case including all positive rational numbers We consider any rational number α = q p We can choose two integers K and L, with L between 0 and K, such that α = L K L Indeed, take L = p and K = p + q Furthermore we may assume that K> If this is not the case, p and q users can be scaled by the same constant Now consider a set of K users, composed of the original users and K virtual users The virtual users have power constraints P j, where j ranges from + to K We now apply the user bound on the maximum sum rate for these K users and the parameter α, and we obtain C n,f B ( P, P 2,, P K ) (+ α ) C n (α P,α P 2,,α P K ) Now taking the limit as P j 0, for all + j K, we obtain the corresponding upper bound for the users References [] HWChen and KYanagi, Refinements of the halfbit and factor-of-two bounds for capacity in Gaussian channels with feedback, IEEE Trans IT, 45(999),
6 [2] TMCover and SPombra, Gaussian feedback capacity, IEEE Trans IT, 35(989), [3] TMCover and JAThomas, Elements of Information Theory, John Wiley and Sons, Inc, 99 [4] CWKeilers, The capacity of the spectral Gaussian multiple-access channel, PhD, Thesis, Dept Elect Eng, Stanford, CA, May 976 [5] EOrdentlich, On the factor of two bound for Gaussian multiple access channels with feedback, IEEE Trans IT, 42(996), [6] SPombra and TMCover, Non white Gaussian multiple access channels with feedback, IEEE Trans IT, 40(994), [7] JAThomas, Feedback can at most double Gaussian multiple access channel capacity, IEEE Trans IT, 33(987), 7-76 [8] KYanagi, Outer bound of capacity region in m- user non-white Gaussian multiple access chahnnelwith feedback, Proc Sym Applied Functional Analysis, 995, [9] KYanagi and TWani-ishi, On the outer bound of capacity region in Gaussian multiple access channel with feedback, Proc SITA, 995, [0] KYanagi and THirayama, On the α outer bound of capacity region in Gaussian multiple access channel with feedback, Proc SITA, 2003, [] KYanagi, JWYu and I-FChao, On some inequalities for capacity of mixed Gaussian channels with feedback, Arch Inequalities Appl, 2(2004), 3-24
Cut-Set Bound and Dependence Balance Bound
Cut-Set Bound and Dependence Balance Bound Lei Xiao lxiao@nd.edu 1 Date: 4 October, 2006 Reading: Elements of information theory by Cover and Thomas [1, Section 14.10], and the paper by Hekstra and Willems
More informationVariable Length Codes for Degraded Broadcast Channels
Variable Length Codes for Degraded Broadcast Channels Stéphane Musy School of Computer and Communication Sciences, EPFL CH-1015 Lausanne, Switzerland Email: stephane.musy@ep.ch Abstract This paper investigates
More informationParallel Additive Gaussian Channels
Parallel Additive Gaussian Channels Let us assume that we have N parallel one-dimensional channels disturbed by noise sources with variances σ 2,,σ 2 N. N 0,σ 2 x x N N 0,σ 2 N y y N Energy Constraint:
More informationA Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationFeedback Capacity of the First-Order Moving Average Gaussian Channel
Feedback Capacity of the First-Order Moving Average Gaussian Channel Young-Han Kim* Information Systems Laboratory, Stanford University, Stanford, CA 94305, USA Email: yhk@stanford.edu Abstract The feedback
More informationOn the Feedback Capacity of Stationary Gaussian Channels
On the Feedback Capacity of Stationary Gaussian Channels Young-Han Kim Information Systems Laboratory Stanford University Stanford, CA 94305-950 yhk@stanford.edu Abstract The capacity of stationary additive
More informationCapacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel
Capacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel Jun Chen Dept. of Electrical and Computer Engr. McMaster University Hamilton, Ontario, Canada Chao Tian AT&T Labs-Research 80 Park
More informationLecture 1: The Multiple Access Channel. Copyright G. Caire 12
Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user
More informationOptimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor
Optimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor Mai Vu, Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering
More informationInformation Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results
Information Theory Lecture 10 Network Information Theory (CT15); a focus on channel capacity results The (two-user) multiple access channel (15.3) The (two-user) broadcast channel (15.6) The relay channel
More informationOn Gaussian MIMO Broadcast Channels with Common and Private Messages
On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu
More informationA Comparison of Two Achievable Rate Regions for the Interference Channel
A Comparison of Two Achievable Rate Regions for the Interference Channel Hon-Fah Chong, Mehul Motani, and Hari Krishna Garg Electrical & Computer Engineering National University of Singapore Email: {g030596,motani,eleghk}@nus.edu.sg
More informationInformation Theory for Wireless Communications. Lecture 10 Discrete Memoryless Multiple Access Channel (DM-MAC): The Converse Theorem
Information Theory for Wireless Communications. Lecture 0 Discrete Memoryless Multiple Access Channel (DM-MAC: The Converse Theorem Instructor: Dr. Saif Khan Mohammed Scribe: Antonios Pitarokoilis I. THE
More informationMultiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets
Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets Shivaprasad Kotagiri and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame,
More informationError Exponent Region for Gaussian Broadcast Channels
Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI
More informationA Summary of Multiple Access Channels
A Summary of Multiple Access Channels Wenyi Zhang February 24, 2003 Abstract In this summary we attempt to present a brief overview of the classical results on the information-theoretic aspects of multiple
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 7, JULY More precisely, encoding functions X : f1;...; 2 g2! ; i = 1; 2;...;n.
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 7, JULY 2006 3063 Feedback Capacity of the First-Order Moving Average Gaussian Channel Young-Han Kim, Student Member, IEEE Abstract Despite numerous
More informationCapacity Theorems for Relay Channels
Capacity Theorems for Relay Channels Abbas El Gamal Department of Electrical Engineering Stanford University April, 2006 MSRI-06 Relay Channel Discrete-memoryless relay channel [vm 7] Relay Encoder Y n
More informationPrimary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,
More informationOptimal Sequences and Sum Capacity of Synchronous CDMA Systems
Optimal Sequences and Sum Capacity of Synchronous CDMA Systems Pramod Viswanath and Venkat Anantharam {pvi, ananth}@eecs.berkeley.edu EECS Department, U C Berkeley CA 9470 Abstract The sum capacity of
More informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationThe Gallager Converse
The Gallager Converse Abbas El Gamal Director, Information Systems Laboratory Department of Electrical Engineering Stanford University Gallager s 75th Birthday 1 Information Theoretic Limits Establishing
More informationOn Achievable Rates and Complexity of LDPC Codes over Parallel Channels: Bounds and Applications
On Achievable Rates and Complexity of LDPC Codes over Parallel Channels: Bounds and Applications Igal Sason, Member and Gil Wiechman, Graduate Student Member Abstract A variety of communication scenarios
More informationThe Capacity Region for Multi-source Multi-sink Network Coding
The Capacity Region for Multi-source Multi-sink Network Coding Xijin Yan Dept. of Electrical Eng. - Systems University of Southern California Los Angeles, CA, U.S.A. xyan@usc.edu Raymond W. Yeung Dept.
More informationTransmitter optimization for distributed Gaussian MIMO channels
Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Email: chonghonfah@ieeeorg Mehul Motani Electrical & Computer
More informationOptimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels
Optimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels Bike Xie, Student Member, IEEE and Richard D. Wesel, Senior Member, IEEE Abstract arxiv:0811.4162v4 [cs.it] 8 May 2009
More informationOn the Duality between Multiple-Access Codes and Computation Codes
On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch
More informationApproximately achieving the feedback interference channel capacity with point-to-point codes
Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used
More informationConcatenated Coding Using Linear Schemes for Gaussian Broadcast Channels with Noisy Channel Output Feedback
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. XX, NO. Y, MONTH 204 Concatenated Coding Using Linear Schemes for Gaussian Broadcast Channels with Noisy Channel Output Feedback Ziad Ahmad, Student Member, IEEE,
More informationCapacity Region of the Permutation Channel
Capacity Region of the Permutation Channel John MacLaren Walsh and Steven Weber Abstract We discuss the capacity region of a degraded broadcast channel (DBC) formed from a channel that randomly permutes
More informationConvexity/Concavity of Renyi Entropy and α-mutual Information
Convexity/Concavity of Renyi Entropy and -Mutual Information Siu-Wai Ho Institute for Telecommunications Research University of South Australia Adelaide, SA 5095, Australia Email: siuwai.ho@unisa.edu.au
More informationAn Outer Bound for the Gaussian. Interference channel with a relay.
An Outer Bound for the Gaussian Interference Channel with a Relay Ivana Marić Stanford University Stanford, CA ivanam@wsl.stanford.edu Ron Dabora Ben-Gurion University Be er-sheva, Israel ron@ee.bgu.ac.il
More information224 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 1, JANUARY 2012
224 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 1, JANUARY 2012 Linear-Feedback Sum-Capacity for Gaussian Multiple Access Channels Ehsan Ardestanizadeh, Member, IEEE, Michèle Wigger, Member, IEEE,
More informationOptimal Natural Encoding Scheme for Discrete Multiplicative Degraded Broadcast Channels
Optimal Natural Encoding Scheme for Discrete Multiplicative Degraded Broadcast Channels Bike ie, Student Member, IEEE and Richard D. Wesel, Senior Member, IEEE Abstract Certain degraded broadcast channels
More informationWideband Fading Channel Capacity with Training and Partial Feedback
Wideband Fading Channel Capacity with Training and Partial Feedback Manish Agarwal, Michael L. Honig ECE Department, Northwestern University 145 Sheridan Road, Evanston, IL 6008 USA {m-agarwal,mh}@northwestern.edu
More informationWE study the capacity of peak-power limited, single-antenna,
1158 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 3, MARCH 2010 Gaussian Fading Is the Worst Fading Tobias Koch, Member, IEEE, and Amos Lapidoth, Fellow, IEEE Abstract The capacity of peak-power
More informationGame Theoretic Solutions for Precoding Strategies over the Interference Channel
Game Theoretic Solutions for Precoding Strategies over the Interference Channel Jie Gao, Sergiy A. Vorobyov, and Hai Jiang Department of Electrical & Computer Engineering, University of Alberta, Canada
More informationWE consider a communication scenario in which
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY 2010 57 Feedback Capacity of Stationary Gaussian Channels Young-Han Kim, Member, IEEE Abstract The feedback capacity of additive stationary
More informationOptimal Power Allocation over Parallel Gaussian Broadcast Channels
Optimal Power Allocation over Parallel Gaussian Broadcast Channels David N.C. Tse Dept. of Electrical Engineering and Computer Sciences University of California at Berkeley email: dtse@eecs.berkeley.edu
More informationLecture 4 Channel Coding
Capacity and the Weak Converse Lecture 4 Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 15, 2014 1 / 16 I-Hsiang Wang NIT Lecture 4 Capacity
More informationOPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY
published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower
More informationGeneralized Writing on Dirty Paper
Generalized Writing on Dirty Paper Aaron S. Cohen acohen@mit.edu MIT, 36-689 77 Massachusetts Ave. Cambridge, MA 02139-4307 Amos Lapidoth lapidoth@isi.ee.ethz.ch ETF E107 ETH-Zentrum CH-8092 Zürich, Switzerland
More informationThe Worst Additive Noise Under a Covariance Constraint
3072 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 7, NOVEMBER 2001 Substituting (49), (48), and (50) into (47), and using the fact that self-orthogonal, we obtain right-hand side of (44) is [22]
More informationThe Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel
The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel Stefano Rini, Daniela Tuninetti, and Natasha Devroye Department
More informationTransmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 2005 Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters Alkan
More informationLecture 10: Broadcast Channel and Superposition Coding
Lecture 10: Broadcast Channel and Superposition Coding Scribed by: Zhe Yao 1 Broadcast channel M 0M 1M P{y 1 y x} M M 01 1 M M 0 The capacity of the broadcast channel depends only on the marginal conditional
More informationSum Capacity of General Deterministic Interference Channel with Channel Output Feedback
Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of
More informationOn the Capacity of the Interference Channel with a Relay
On the Capacity of the Interference Channel with a Relay Ivana Marić, Ron Dabora and Andrea Goldsmith Stanford University, Stanford, CA {ivanam,ron,andrea}@wsl.stanford.edu Abstract Capacity gains due
More informationOn the Duality of Gaussian Multiple-Access and Broadcast Channels
On the Duality of Gaussian ultiple-access and Broadcast Channels Xiaowei Jin I. INTODUCTION Although T. Cover has been pointed out in [] that one would have expected a duality between the broadcast channel(bc)
More informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More 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 informationResource Allocation for Wireless Fading Relay Channels: Max-Min Solution 1 2
Submitted to IEEE Trans. Inform. Theory, Special Issue on Models, Theory and odes for elaying and ooperation in ommunication Networs, Aug. 2006, revised Jan. 2007 esource Allocation for Wireless Fading
More informationA New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality
0 IEEE Information Theory Workshop A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality Kumar Viswanatha, Emrah Akyol and Kenneth Rose ECE Department, University of California
More informationOn the Capacity Region of the Gaussian Z-channel
On the Capacity Region of the Gaussian Z-channel Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@eng.umd.edu ulukus@eng.umd.edu
More informationCOM Optimization for Communications 8. Semidefinite Programming
COM524500 Optimization for Communications 8. Semidefinite Programming Institute Comm. Eng. & Dept. Elect. Eng., National Tsing Hua University 1 Semidefinite Programming () Inequality form: min c T x s.t.
More informationDecentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria
Decentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria Samir M. Perlaza Ravi Tandon H. Vincent Poor To cite this version: Samir M. Perlaza Ravi Tandon H. Vincent
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More informationSymmetric Characterization of Finite State Markov Channels
Symmetric Characterization of Finite State Markov Channels Mohammad Rezaeian Department of Electrical and Electronic Eng. The University of Melbourne Victoria, 31, Australia Email: rezaeian@unimelb.edu.au
More informationNon-Gaussian Maximum Entropy Processes
Non-Gaussian Maximum Entropy Processes Georgi N. Boshnakov & Bisher Iqelan First version: 3 April 2007 Research Report No. 3, 2007, Probability and Statistics Group School of Mathematics, The University
More informationUpper Bounds on the Capacity of Binary Intermittent Communication
Upper Bounds on the Capacity of Binary Intermittent Communication Mostafa Khoshnevisan and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame, Indiana 46556 Email:{mhoshne,
More informationCapacity of the Discrete Memoryless Energy Harvesting Channel with Side Information
204 IEEE International Symposium on Information Theory Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information Omur Ozel, Kaya Tutuncuoglu 2, Sennur Ulukus, and Aylin Yener
More information(Classical) Information Theory III: Noisy channel coding
(Classical) Information Theory III: Noisy channel coding Sibasish Ghosh The Institute of Mathematical Sciences CIT Campus, Taramani, Chennai 600 113, India. p. 1 Abstract What is the best possible way
More informationApproximate Capacity of Fast Fading Interference Channels with no CSIT
Approximate Capacity of Fast Fading Interference Channels with no CSIT Joyson Sebastian, Can Karakus, Suhas Diggavi Abstract We develop a characterization of fading models, which assigns a number called
More informationLecture 5: Channel Capacity. Copyright G. Caire (Sample Lectures) 122
Lecture 5: Channel Capacity Copyright G. Caire (Sample Lectures) 122 M Definitions and Problem Setup 2 X n Y n Encoder p(y x) Decoder ˆM Message Channel Estimate Definition 11. Discrete Memoryless Channel
More informationSuperposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels
Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels Nan Liu and Andrea Goldsmith Department of Electrical Engineering Stanford University, Stanford CA 94305 Email:
More informationRelay Networks With Delays
Relay Networks With Delays Abbas El Gamal, Navid Hassanpour, and James Mammen Department of Electrical Engineering Stanford University, Stanford, CA 94305-9510 Email: {abbas, navid, jmammen}@stanford.edu
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationCan Feedback Increase the Capacity of the Energy Harvesting Channel?
Can Feedback Increase the Capacity of the Energy Harvesting Channel? Dor Shaviv EE Dept., Stanford University shaviv@stanford.edu Ayfer Özgür EE Dept., Stanford University aozgur@stanford.edu Haim Permuter
More informationOn the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels
On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis
More informationOptimization in Information Theory
Optimization in Information Theory Dawei Shen November 11, 2005 Abstract This tutorial introduces the application of optimization techniques in information theory. We revisit channel capacity problem from
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationOn Scalable Coding in the Presence of Decoder Side Information
On Scalable Coding in the Presence of Decoder Side Information Emrah Akyol, Urbashi Mitra Dep. of Electrical Eng. USC, CA, US Email: {eakyol, ubli}@usc.edu Ertem Tuncel Dep. of Electrical Eng. UC Riverside,
More informationOn Multiple User Channels with State Information at the Transmitters
On Multiple User Channels with State Information at the Transmitters Styrmir Sigurjónsson and Young-Han Kim* Information Systems Laboratory Stanford University Stanford, CA 94305, USA Email: {styrmir,yhk}@stanford.edu
More informationLattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function
Lattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function Dinesh Krithivasan and S. Sandeep Pradhan Department of Electrical Engineering and Computer Science,
More informationOn Dependence Balance Bounds for Two Way Channels
On Dependence Balance Bounds for Two Way Channels Ravi Tandon Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ravit@umd.edu ulukus@umd.edu
More informationInformation Theory Meets Game Theory on The Interference Channel
Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University
More informationDuality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationTight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels
Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Özgür Oyman ), Rohit U. Nabar ), Helmut Bölcskei 2), and Arogyaswami J. Paulraj ) ) Information Systems Laboratory, Stanford
More informationIndex coding with side information
Index coding with side information Ehsan Ebrahimi Targhi University of Tartu Abstract. The Index Coding problem has attracted a considerable amount of attention in the recent years. The problem is motivated
More informationAn Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 8-3, An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel Invited Paper Bernd Bandemer and
More informationRandom Access: An Information-Theoretic Perspective
Random Access: An Information-Theoretic Perspective Paolo Minero, Massimo Franceschetti, and David N. C. Tse Abstract This paper considers a random access system where each sender can be in two modes of
More informationLECTURE 13. Last time: Lecture outline
LECTURE 13 Last time: Strong coding theorem Revisiting channel and codes Bound on probability of error Error exponent Lecture outline Fano s Lemma revisited Fano s inequality for codewords Converse to
More informationFeedback Capacity of a Class of Symmetric Finite-State Markov Channels
Feedback Capacity of a Class of Symmetric Finite-State Markov Channels Nevroz Şen, Fady Alajaji and Serdar Yüksel Department of Mathematics and Statistics Queen s University Kingston, ON K7L 3N6, Canada
More informationRepresentation of Correlated Sources into Graphs for Transmission over Broadcast Channels
Representation of Correlated s into Graphs for Transmission over Broadcast s Suhan Choi Department of Electrical Eng. and Computer Science University of Michigan, Ann Arbor, MI 80, USA Email: suhanc@eecs.umich.edu
More informationSum-Rate Capacity of Poisson MIMO Multiple-Access Channels
1 Sum-Rate Capacity of Poisson MIMO Multiple-Access Channels Ain-ul-Aisha, Lifeng Lai, Yingbin Liang and Shlomo Shamai (Shitz Abstract In this paper, we analyze the sum-rate capacity of two-user Poisson
More informationThe Feedback Capacity of the First-Order Moving Average Gaussian Channel
The Feedback Capacity of the First-Order Moving Average Gaussian Channel arxiv:cs/04036v [cs.it] 2 Nov 2004 Young-Han Kim Information Systems Laboratory Stanford University March 3, 2008 Abstract The feedback
More information3052 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 7, JULY /$ IEEE
3052 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 7, JULY 2006 Capacity of Nearly Decomposable Markovian Fading Channels Under Asymmetric Receiver Sender Side Information Muriel Médard, Senior Member,
More informationOn Capacity Under Received-Signal Constraints
On Capacity Under Received-Signal Constraints Michael Gastpar Dept. of EECS, University of California, Berkeley, CA 9470-770 gastpar@berkeley.edu Abstract In a world where different systems have to share
More informationIterative Water-filling for Gaussian Vector Multiple Access Channels
Iterative Water-filling for Gaussian Vector Multiple Access Channels Wei Yu member IEEE, Wonjong Rhee member IEEE, Stephen Boyd fellow IEEE, and John M. Cioffi fellow IEEE Abstract This paper proposes
More informationOn the Optimality of Treating Interference as Noise in Competitive Scenarios
On the Optimality of Treating Interference as Noise in Competitive Scenarios A. DYTSO, D. TUNINETTI, N. DEVROYE WORK PARTIALLY FUNDED BY NSF UNDER AWARD 1017436 OUTLINE CHANNEL MODEL AND PAST WORK ADVANTAGES
More informationAn arithmetic method of counting the subgroups of a finite abelian group
arxiv:180512158v1 [mathgr] 21 May 2018 An arithmetic method of counting the subgroups of a finite abelian group Marius Tărnăuceanu October 1, 2010 Abstract The main goal of this paper is to apply the arithmetic
More informationRECENT advances in technology have led to increased activity
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 49, NO 9, SEPTEMBER 2004 1549 Stochastic Linear Control Over a Communication Channel Sekhar Tatikonda, Member, IEEE, Anant Sahai, Member, IEEE, and Sanjoy Mitter,
More informationExponential Error Bounds for Block Concatenated Codes with Tail Biting Trellis Inner Codes
International Symposium on Information Theory and its Applications, ISITA004 Parma, Italy, October 10 13, 004 Exponential Error Bounds for Block Concatenated Codes with Tail Biting Trellis Inner Codes
More informationUCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, Solutions to Homework Set #5
UCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, 2017 Solutions to Homework Set #5 3.18 Bounds on the quadratic rate distortion function. Recall that R(D) = inf F(ˆx x):e(x ˆX)2 DI(X; ˆX).
More informationBounded Expected Delay in Arithmetic Coding
Bounded Expected Delay in Arithmetic Coding Ofer Shayevitz, Ram Zamir, and Meir Feder Tel Aviv University, Dept. of EE-Systems Tel Aviv 69978, Israel Email: {ofersha, zamir, meir }@eng.tau.ac.il arxiv:cs/0604106v1
More informationSum Capacity of Gaussian Vector Broadcast Channels
Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member IEEE and John M. Cioffi, Fellow IEEE Abstract This paper characterizes the sum capacity of a class of potentially non-degraded Gaussian
More information