Accessible Capacity of Secondary Users
|
|
- Prosper Wilkinson
- 5 years ago
- Views:
Transcription
1 Accessible Capacity of Secondary Users Xiao Ma Sun Yat-sen University November 14th, 2010 Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
2 This talk is based on: Xiao Ma, Xiujie Huang, Lei Lin and Baoming Bai, Accessible Capacity of Secondary Users, to submit to IEEE Trans. Inform. Theory. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
3 Outline 1 Introduction Motivations Backgrounds New Problem Formulation 2 Basic Definitions and Problem Statements Interference-Free AWGN Channels Gaussian Interference Channels Relation of the Accessible Capacity to the Capacity Region 3 Bounds on the Accessible Capacity 4 The Evaluation of the Upper and Lower Bounds 5 Conclusions and Future work Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
4 Introduction 1. Introduction Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
5 Introduction Motivations 1.1 Backgrounds 1) The Gaussian Interference Channel (GIFC) was first mentioned by Shannon [Shannon61]. 2) Ahlswede [Ahlswede74] gave simple but fundamental inner and outer bounds on the capacity region of GIFC. 3) Carleial [Carleial78] proposed a standard GIFC model as { Y1 = X 1 + a 21 X 2 + Z 1 Y 2 = a 12 X 1 + X 2 + Z 2, (1) where X i X i, Y i Y i, Z i R for i = 1, 2. Power:P 1 X 1 Z 1~N(0,1) Y 1 a12 a21 X 2 Power:P 1 Y 2 Z2~N(0,1) Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
6 Introduction Motivations 1.1 Backgrounds 4) For very strong GIFC with a P 2 and a P 1, Carleial [Carleial78] proved that the capacity region is a rectangle. 5) For strong GIFC with a and a2 21 1, Han and Kobayashi[Han81], and Sato [Sato78] obtained the capacity region independently by utilizing a compound multiple-access channel. 6) For the class of deterministic GIFCs [ElGamal82], where Y 1 and Y 2 are deterministic functions of X 1 and X 2, its capacity region was investigated by El Gamal. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
7 Introduction Motivations 1.1 Backgrounds 4) For very strong GIFC with a P 2 and a P 1, Carleial [Carleial78] proved that the capacity region is a rectangle. 5) For strong GIFC with a and a2 21 1, Han and Kobayashi[Han81], and Sato [Sato78] obtained the capacity region independently by utilizing a compound multiple-access channel. 6) For the class of deterministic GIFCs [ElGamal82], where Y 1 and Y 2 are deterministic functions of X 1 and X 2, its capacity region was investigated by El Gamal. For general GIFC, the determination of the capacity region is still open. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
8 Introduction Motivations 1.1 Backgrounds 7) For general GIFC, only various of inner and outer bound are presented. 7.1) The best inner bound on the capacity region is that put forth by Han and Kobayashi (HK) [Han81]. 7.2) The HK inner bound has been simplified by Karmer [Kramer06] and Chong et al. [Chong08] independently. 7.3) Kramer [Kramer04] derived two outer bounds on the capacity region based on the work of Sato, Carleial and Costa. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
9 Introduction Motivations 1.1 Backgrounds 7) For general GIFC, only various of inner and outer bound are presented. 7.1) The best inner bound on the capacity region is that put forth by Han and Kobayashi (HK) [Han81]. 7.2) The HK inner bound has been simplified by Karmer [Kramer06] and Chong et al. [Chong08] independently. 7.3) Kramer [Kramer04] derived two outer bounds on the capacity region based on the work of Sato, Carleial and Costa. 8) A fresh approach Approximation Method. 8.1) Etkin, Tse and Wang showed that the HK inner bound is within one bit of the capacity region [Etkin08]. 8.2) Bresler, Parekh and Tse investigated the capacity regions of many-to-one and one-to-many GIFCs and showed that the capacity regions can be determined to within a constant gap [Bresler10]. However, these results are particularly relevant in the high SNR regime. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
10 Introduction Motivations 1.2 New Problem Formulation Z 1 Power:P 1 A W 1 1 Encoder X 1 a 12 Y 1 Decoder Wˆ 1 B a 21 2 C Encoder Decoder W 2 X 2 Y 2 Wˆ 2 Power:P 2 D Z 2 Figure: 1. The model of the Gaussian interference channel. Original problem: For any pair of rates (R 1, R 2 ), is there a pair of codes (C 1, C 2 ) such that (R 1, R 2 ) is achievable? Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
11 Introduction Motivations 1.2 New Problem Formulation New problem: We make the following assumptions. 1) The primary users (User A and B) employ a pair of encoder C 1 and decoder that were originally designed to satisfy a given error performance requirement ǫ without any interferences. 2) The secondary users (User C and D) attempt to access the same medium. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
12 Introduction Motivations 1.2 New Problem Formulation New problem: We make the following assumptions. 1) The primary users (User A and B) employ a pair of encoder C 1 and decoder that were originally designed to satisfy a given error performance requirement ǫ without any interferences. 2) The secondary users (User C and D) attempt to access the same medium. What is the maximum transmission rate (accessible capacity) of the secondary users under the following two constraints (a) and (b)? (a) The primary encoder (not the decoder) is kept unchanged. (b) The secondary users should not affect the error performance requirement ǫ. Equivalently, for any rate R 2, is there a code C 2 such that R 2 is accessible when the code C 1 of rate R 1 is fixed? Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
13 Introduction Motivations 1.2 New Problem Formulation These assumptions are reasonable at least in the following scenarios. 1 It is not convenient to change the encoder C 1 at User A. For example, User A is located in a place (say the Space Station) that can not be reached easily. 2 It is not economic to change the encoder C 1 at User A which has been widely implemented according to international standards. 3 User A is weak in the sense that it can only afford the simple encoders C 1. For example, User A is an energy-limited wireless sensor that collects and transmits data to the powerful data center (User B). Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
14 Basic Definitions and Problem Statements 2. Basic Definitions and Problem Statements Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
15 Basic Definitions and Problem Statements Interference-Free AWGN Channels Generalized Trellis Code (GTC) Without loss of generality, almost all coded modulation schemes can be described by the generalized trellis code (GTC). A GTC can be specified by a time-invariant trellis (trellis section) as: a) A state set is indexed bys={0, 1,..., S 1}. b) A branch set is denoted byb. Each branch inbis characterized by b = (s (b), u(b), c(b), s + (b)) as s - (b) u(b) / c(b) s + (b) (For more details of this representation, see [Ma03].) c) Assume that the average energy emitted from each state is normalized, i.e., 1 M b:s (b)=s c(b) 2 = n for all s. Ma03 X. Ma and A. Kavčić, Path partition and forward-only trellis algorithms, IEEE Trans. Inform. Theory, vol. 49, no. 1, pp , Jan Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
16 Basic Definitions and Problem Statements Interference-Free AWGN Channels Examples of GTCs (I) 0 0 s - (b) u(b) c(b) s + (b) Figure: 2. Uncoded BPSK 0 0 s - (b) u(b) c(b) s + (b) Figure: 3. Repetition coded BPSK Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
17 Basic Definitions and Problem Statements Interference-Free AWGN Channels Examples of GTCs (II) (c) 0 0 s - (b) u(b) c(b) s + (b) Figure: 4. Extended Hamming coded BPSK Remark: A conventional block code of size M can be regarded as a GTC with only one state and M parallel branches, which correspond to M codewords, resp.. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
18 Basic Definitions and Problem Statements Interference-Free AWGN Channels Examples of GTCs (III) s - (b) u(b) c(b) s + (b) Figure: 5. Convolutional coded BPSK Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
19 Basic Definitions and Problem Statements Interference-Free AWGN Channels Primary Link without Interferences Encoding: Let w 1 = (u 1, u 2,...,u N ) M 1 be a data sequence, drawn from an independent and uniformly distributed source, to be transmitted. 1) At time t = 0, the state of the encoder is initialized as s 0 S. 2) At time t = 1, 2,..., the message u t is input to the encoder and drives the encoder from state s t 1 to s t. In the meantime, the encoder delivers a coded signal c t such that (s t 1, u t, c t, s t ) forms a valid branch. 3) Suppose that the available power is P 1. Then the signal x 1,t = P 1 c t at time t is transmitted. The transmitted signal sequence is denoted by x 1. The collection of all coded (or transmitted) sequences is denoted by C 1. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
20 Basic Definitions and Problem Statements Interference-Free AWGN Channels Primary Link without Interferences AWGN Channel: The channel is assumed to be an AWGN channel and the received signal sequence is denoted by y 1, which is statistically determined by y 1 = x 1 + z 1 (2) where z 1 is a sequence of samples from a white Gaussian noise of variance one per dimension. Decoding: Upon on receiving y 1, User B can utilize, in principle, the Viterbi algorithm, the BCJR algorithm or other trellis decoding algorithms to estimate the transmitted messages. Assume that a decoderψ 1 is utilized and ŵ 1 = (û 1, û 2,...,û N ) is the estimated message sequence after decoding. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
21 Basic Definitions and Problem Statements Interference-Free AWGN Channels Primary Link without Interferences Error Performance Criterion: For all t 1, define error random variables as E t = { 0 if Ût = U t 1 if Û t U t. (3) In order to characterize the performance of the (de)coding scheme in a unified way, we introduce the following random variables Θ N = ΣN t=1 E t, for N = 1, 2,... (4) N and consider the limit superior in probability [Han93] of the sequence{θ N }. Han93 T. S. Han and S. Verdú, Approximation theory of output statistics, IEEE Trans. Inform. Theory, vol. 39, no. 3, pp , May Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
22 Basic Definitions and Problem Statements Interference-Free AWGN Channels Primary Link without Interferences Definition 1 Letǫ be a real number in the interval (0, 1). A GTC is said to be ǫ-satisfactory under the decoderψif the limit superior in probability of{θ N } is not greater thanǫ, that is, } p- lim supθ N = inf {α lim Pr{Θ N >α} = 0 ǫ. (5) N N Equivalently, lim Pr{Θ N>ǫ} = 0. (6) N Remark: For a block code,{e t } under commonly-used decodersψ s are i.i.d.. Then, by WLLN, for anyδ>0, lim N Pr{ Θ N ε 1 δ} = 1, whereε 1 = Pr(E 1 = 1). Hence, Definition 1 for a block code is consistent with thatε 1 ǫ. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
23 Basic Definitions and Problem Statements Gaussian Interference Channels 2.2 GIFC with Primary and Secondary Users User C attempts to send message to User D by accessing the same medium. Encoding: 1) The encoding function at User A is 2) The encoding function at User C is φ 1 : M 1 R nn w 1 x 1 =φ 1 (w 1 ). (7) φ 2 : M 2 R nn w 2 x 2 =φ 2 (w 2 ). (8) 3) The coding rates (bits/dimension) are R 1 = log M n and R 2 = log M 2 nn. 4) The coded sequences are required to satisfy the power constraints E X 1 2 nnp 1 and E X 2 2 nnp 2, respectively. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
24 Basic Definitions and Problem Statements Gaussian Interference Channels 2.2 GIFC with Primary and Secondary Users Gaussian Interference Channels: Assume that User A and C transmit synchronously x 1 and x 2, respectively. The received sequences at User B and D are y 1 and y 2, respectively. For the standard Gaussian interference channel as shown in Fig. 1, we have y 1 = x 1 + a 21 x 2 + z 1 y 2 = a 12 x 1 + x 2 + z 2, (9) where z 1 and z 2 are two sequences of samples drawn from an AWGN of variance one per dimension, and a = (a 12, a 21 ) is the real interference coefficient vector. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
25 Basic Definitions and Problem Statements Gaussian Interference Channels 2.2 GIFC with Primary and Secondary Users Decoding: 1) The decoding function at User B is ψ 1 : R nn M 1 y 1 ŵ 1 = ψ 1 (y 1 ), (10) which can be different from the decoderψ 1 used in the case when no interference exists. 2) The decoding function at User D is ψ 2 : R nn M 2 y 2 ŵ 2 =ψ 2 (y 2 ). (11) Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
26 Basic Definitions and Problem Statements Gaussian Interference Channels 2.2 GIFC with Primary and Secondary Users Error Performance Criteria: 1) For primary users, we define the similar criteria p- lim sup N ΘN. 2) For secondary users, we defineε (N) 2 = Pr{Ŵ 2 W 2 }. Definition 2 A rate R 2 is achievable for the secondary users if for anyδ>0, there is a pair of coding/decoding functions (φ 2,ψ 2 ) of coding rate R 2 δ such that lim N ε (N) 2 = 0. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
27 Basic Definitions and Problem Statements Gaussian Interference Channels 2.2 GIFC with Primary and Secondary Users Definition 3 A rate R 2 is accessible if R 2 is achievable for the secondary users and there exists a decoder ψ 1 such that the GTC C 1 isǫ-satisfactory, that is, p- lim sup N ΘN ǫ. Definition 4 The accessible capacity for the secondary users is defined as C 2 = sup{r 2 : R 2 is accessible}. (12) Problem formulation: The problem is then formulated as given C 1 andǫ, find C 2. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
28 Basic Definitions and Problem Statements Relation of the Accessible Capacity to the Capacity Region 2.3 Relation of the Accessible Capacity to the Capacity Region For a conventional GIFC, R = Convex hull of { (R 1, R 2 ) : (R 1, R 2 ) is achievable }, (13) where (R 1, R 2 ) is achievable means that, there exists a pair of codes (C 1, C 2 ) of rates (R 1, R 2 ) such that the decoding error probability converges to zero. For the considered GIFC, C 2 = sup { R 2 : there exists C 2 such that R 2 is accessible }, (14) where the code C 1 of rate R 1 is fixed. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
29 Basic Definitions and Problem Statements Relation of the Accessible Capacity to the Capacity Region 2.3 Relation of the Accessible Capacity to the Capacity Region For largeǫ, the pair (R 1, C 2 ) may lie in the outside of the capacity region of the GIFC. Whenǫ 0, the pair (R 1, C 2 ) must lie in the inside of the capacity region. In particular, the pair (R 1, C 2 ) must be on the boundary of the capacity region, where C 2 is defined as C 2 = lim sup {C 2 (C 1,ǫ)}. (15) R 2 * R 2 ǫ 0{C 1 (R 1,ǫ)} * * " R 1 * ' R 1 R 1 R 1 Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
30 Bounds on the Accessible Capacity 3. Bounds on the Accessible Capacity Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
31 Bounds on the Accessible Capacity 3. Bounds on the Accessible Capacity Rewrite the considered system in (9) in terms of random variables as where Y 1 = X 1 + a 21 X 2 + Z 1 Y 2 = a 12 X 1 + X 2 + Z 2, (16) X 1 is a random sequence of length nn with probability mass function p 1 (x 1 ) = 1 2 nnr 1 for x 1 C 1 and p 1 (x 1 ) = 0 otherwise; Z 1 N(0, 1)and Z 2 N(0, 1) ; X 2 is a random sequence of length nn whose distribution is to be determined. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
32 Bounds on the Accessible Capacity 3. Bounds on the Accessible Capacity Define: and Let and C (N) L R (N) 21 R (N) 22 C (N) U = 1 nn I(X 2; Y 1 ) (17) = 1 nn I(X 2; Y 2 ). (18) = max R (N) (19) 22 {p(x 2 )} = max min{r (N) 21, R(N) 22 } (20) {p(x 2 )} where the set{p(x 2 )} consists of all possible pmfs p(x 2 ) such that E[ X 2 ] nnp 2. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
33 Bounds on the Accessible Capacity 3.1 Two Lemmas Lemma 5 Both the links X 2 Y 2 and X 2 Y 1 can be viewed as noncontrollable finite-state channels (FSCs) [Vontobel08,Huang09a,Huang09b] where the processes of channel states are Markovian. Outline of the proof of Lemma 5: Consider the link X 2 Y 2. (1) The transmitted sequence x 1 corresponds to a path through the trellis of the GTC C 1, denoted by B 1, B 2,, B N. The sequence{b t } forms a Markov chain such that the left state of B 1 is s (B 1 ) = s 0 and { 1 Pr(B t = b t B t 1 = b t 1 ) = M, if s (b t ) = s + (b t 1 ). (21) 0, otherwise (2) Given the channel state b t, we have 1 p(y 2,t b t, x 2,t ) = (2π) n/2 exp{ y 2,t a 12 x 1,t x 2,t 2 } (22) 2 where x 2,t X 2 and x 1,t = P 1 c(b t ). Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
34 Bounds on the Accessible Capacity 3.1 Two Lemmas Outline of the proof of Lemma 5: (3) The channel states{b t } evolve freely in the sense that the states do not depend on the input x 2 and hence the link X 2 Y 2 is a noncontrollable FSC. (4) Specifically, we have p(y 2 x 2 ) = p(b, y 2 x 2 ) (23) b B N = p(b)p(y 2 b, x 2 ) (24) b B N = b B N t=1 N p(b t b t 1 )p(y 2,t b t, x 2,t ) (25) (5) Similarly, the link X 2 Y 1 is also a noncontrollable FSC with the Markov process{b t } as states. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
35 Bounds on the Accessible Capacity 3.1 Two Lemmas Without loss of generality, we make the following assumptions: (a) The Markov chain{b t } is irreducible, (b) There exists a channel state b t for some time t> 1 such that p(b t b 1 )>0for any initial state b 1. Hence, both the links X 2 Y 1 and X 2 Y 2 are indecomposable. Then we have a lemma as follows. Lemma 6 The limits C L = lim C (N) and C N L U = lim C (N) exist. N U Proof: The proof is similar to that of Theorem in [Gallager68]. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
36 Bounds on the Accessible Capacity 3.2 The Main Theorem Theorem 7 The accessible capacity C 2 is bounded as C L C 2 C U. Outline of proof of Theorem 7: (1) Any rate R 2 > C U is not achievable for the link X 2 Y 2. From Fano s inequality and data processing inequality, we have Dividing by nn, nnr 2 = H(W 2 ) = H(W 2 Y 2 )+I(W 2 ; Y 2 ) 1+ε (N) 2 nnr 2 + I(X 2 ; Y 2 ). (26) R 2 1 nn +ε(n) R nn I(X 2; Y 2 ) 1 nn +ε(n) R C (N) U. (27) As N, we have R 2 C U since 1 nn 0 andε(n) 2 0. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
37 Bounds on the Accessible Capacity 3.2 The Main Theorem Outline of proof of Theorem 7: (2) Any rate R 2 < C L is accessible. (2.1) Any rate R 2 < C L is achievable. According to Theorem in [Gallager68], for anyε>0, there exists N(ε) such that for each N N(ε) and each R 2 0 there exists a block code C 2 with rate R 2 and codeword length nn such that where ε (N) ε (N) 1 exp{ N[E r,1 (R 2 ) ε]} ε (N) 2 exp{ N[E r,2 (R 2 ) ε]}, (28) 1 = Pr{ ψ 1,1 (Y 1 ) W 2 } andε (N) 2 = Pr{ψ 2 (Y 2 ) W 2 }; ψ 1,1 andψ 2 are the maximum-likelihood decoders at User B and User D, respectively; E r,1 (R 2 ) and E r,2 (R 2 ) are the random coding error exponents, which are strictly positive for R 2 < C L. Therefore, as N,ε (N) 1 0 andε (N) 2 0. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
38 Bounds on the Accessible Capacity 3.2 The Main Theorem Outline of proof of Theorem 7: (2.2) There exists a decoder ψ 1 such that the error performance requirementǫ is still fulfilled, that is, Pr( Θ N ǫ) 1. Consider the following two-stage decoder ψ 1. Step 1: Upon receiving y 1, User B utilizes the maximum-likelihood decoder ψ 1,1 to get an estimated message ŵ 2. For convenience, we introduce a random variable as { 0, Ŵ2 = W Υ 1 = 2. (29) 1, Ŵ 2 W 2 Thenε (N) = Pr(Υ 1 1 = 1) 0. Step 2: User B re-encodes ŵ 2 to get an estimated coded sequence ˆx 2 =φ 2 (ŵ 2 ). Then User B uses the primary decoderψ 1 to decode the sequence ỹ 1 = y 1 a 21 ˆx 2 to get a sequence of estimated messages ŵ 1 = (û 1, û 2,...,û N ). Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
39 Bounds on the Accessible Capacity 3.2 The Main Theorem Outline of proof of Theorem 7: (2.2 ) For this two-stage decoder ψ 1, the statistical dependence among the error random variables{ẽ t } becomes even more complicated because (a) the erroneously-decoding ŵ 2 at User B may cause burst errors in ŵ 1 at the second stage, (b) the correctly-decoding ŵ 2 at User B indicates that the link X 2 Y 1 is not that noisy, equivalently, that the sum of the transmitted codeword x 1 and the Gaussian noise sequence z 1 is not that strong. Fortunately, this complicatedness does not affect the correctness of p- lim sup N Θ N ǫ. Actually, Pr{ Θ N >ǫ} = Pr{ Θ N >ǫ,υ 1 = 0}+Pr{ Θ N >ǫ,υ 1 = 1} Pr{ Θ N >ǫ,υ 1 = 0}+ε (N) 1 Pr{Θ N >ǫ}+ε (N) 1 (30) 0, as N. (31) Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
40 Bounds on the Accessible Capacity 3.3 Two Corollaries An immediate consequence of Theorem 7 is the following corollary, which is related to a similar case when interferences are strong. Corollary 8 If R (N) 22 R(N) 21 holds for any pmfs p(x 2), then C 2 = C L = C U. For block codes, we have a corollary whose condition is slightly weaker than that of Corollary 8. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
41 Bounds on the Accessible Capacity 3.3 Two Corollaries For block codes, a special class of GTCs, we have and The bounds are then reduced to R (N) 21 = 1 n I(X 2; Y 1 ) = R 21 (32) R (N) 22 = 1 n I(X 2; Y 2 ) = R 22. (33) C U = max R 22 {p(x 2 )} and C L = max min{r 21, R 22 }, (34) {p(x 2 )} where the set{p(x 2 )} consists of all possible pmfs overx 2 such that E[ X 2 ] np 2. Assume that Q 1 2 = arg max {p(x 2 )} n I(X 2; Y 2 ). (35) Then we have the following corollary. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
42 Bounds on the Accessible Capacity 3.3 Two Corollaries Corollary 9 Suppose that the GTC C 1 represents a block code. If R 22 R 21 holds for the pmf Q 2, then C 2 = C L = C U, that is, C 2 = 1 n I(X 2; Y 2 ) X2 Q 2. (36) Proof: It is obvious. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
43 The Evaluation of the Upper and Lower Bounds 4. The Evaluation of the Upper and Lower Bounds Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
44 The Evaluation of the Upper and Lower Bounds 4.1 The Method to Evaluate Bounds To make the computations tractable, we assume that the transmitted sequence is i.u.d. overx 2. In the following, we evaluate the upper bounds by using a method similar to those introduced in [Arnold01,Pfister01,Arnold06]. C U = lim R (N) N 22 1 = lim N nn I(X 2; Y 2 ) 1 = lim N nn h(y 1 2) lim N nn h(y 2 X 2 ) 1 = lim N nn h(y 1 2) lim N nn h(a 12X 1 + Z 2 ). (37) The above two entropy rates can be computed by the BCJR algorithm. We take the computation of lim N 1 nn h(y 2) as an example. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
45 The Evaluation of the Upper and Lower Bounds 4.1 The Method to Evaluate Bounds Firstly, from the Shannon-McMillan-Breiman theorem, with probability 1, lim 1 N nn log f(y 1 2) = lim N nn h(y 2), (38) since the sequence Y 2 is a stationary stochastic process. We also have N N log f(y 2 ) = log f(y 2,t y (t 1) ) 2 = log f(y 2,t y (t 1) ). (39) 2 t=1 Secondly, we can represent the link X 2 Y 2 by a time-invariant trellis, which is based on the mentioned trellis representation of the GTC C 1. We introduce an example in the next page. t=1 Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
46 The Evaluation of the Upper and Lower Bounds 4.1 The Method to Evaluate Bounds s - (b) u(b) c(b) x 2(b) s + (b) s - (b) u(b) c(b) x 2(b) s + (b) Figure: 6. A trellis section of the link X 2 Y 2 where the GTC C 1 represents the (2, 1, 2) convolutional coded BPSK. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
47 The Evaluation of the Upper and Lower Bounds 4.1 The Method to Evaluate Bounds To compute f(y 2,t y (t 1) ), we introduce 2 ( α t (s t ) = p Then s t y (t) 2 ), t = 0, 1,..., N. (40) f(y 2,t y (t 1) ) = α 2 t 1 (s t 1 )f(y 2,t s t 1 ), (41) s t 1 where f(y 2,t s t 1 ) = p(u t ) p(x 2,t ) p(y 2,t u t, x 2,t ) b t :s =s t = exp { y } 2,t a 12 P1 c t x 2,t 2, (42) M X 2 (2π) n/2 2 b t :s =s t 1 1 and s ( t 1 p s t 1 y (t 1) ) p(st, y 2 2,t s t 1 ) α t (s t ) = s ( t 1,s t p s t 1 y (t 1) ) p(st, y 2 2,t s t 1 ). (43) Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
48 The Evaluation of the Upper and Lower Bounds Remark: The method to compute entropy rates is applicable to any i.i.d. pmf p(x 2 ) overx 2. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
49 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results Consider the GTCs represent those familiar codes shown in the following Table. Table: Comparison of the Chosen Codes Code Rate P 1 BER Uncoded-BPSK e 2 [2, 1, 2]-RCBPSK 1/ e 3 [8, 4, 4]-EHCBPSK 1/ e 4 (2, 1, 2)-CCBPSK 1/ e 7 (3, 1, 2)-CCBPSK 1/3 6 < 0.63 e 7 We evaluate the upper and lower bounds C U accessible capacity C 2 and C L on the Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
50 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results Assume that the power constraint at User A is P 1 = R C U : (2,1,2)-CCBPSK C L : (2,1,2)-CCBPSK 0.6 C U : [8,4,4]-EHCBPSK C L : [8,4,4]-EHCBPSK 0.5 C U : [2,1,2]-RCBPSK C L : [2,1,2]-RCBPSK P 2 Figure: 7. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 1.5. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
51 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results R C U : (2,1,2)-CCBPSK C L : (2,1,2)-CCBPSK 0.6 C U : [8,4,4]-EHCBPSK C L : [8,4,4]-EHCBPSK 0.5 C U : [2,1,2]-RCBPSK C L : [2,1,2]-RCBPSK P 2 Figure: 8. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 1.0. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
52 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results R C U : (2,1,2)-CCBPSK 0.5 C L : (2,1,2)-CCBPSK C U : [8,4,4]-EHCBPSK 0.4 C L : [8,4,4]-EHCBPSK 0.3 C U : [2,1,2]-RCBPSK C L : [2,1,2]-RCBPSK P 2 Figure: 9. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 0.5. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
53 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results 1 R C U : (3,1,2)-CCBPSK C L : (3,1,2)-CCBPSK C U : (2,1,2)-CCBPSK C L : (2,1,2)-CCBPSK C U : Uncoded-BPSK C L : Uncoded-BPSK P 2 Figure: 10. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 1.5. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
54 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results R C U : (3,1,2)-CCBPSK C L : (3,1,2)-CCBPSK C U : (2,1,2)-CCBPSK C L : (2,1,2)-CCBPSK C U : Uncoded-BPSK C L : Uncoded-BPSK P 2 Figure: 11. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 1.0. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
55 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results 1 R C U : (3,1,2)-CCBPSK C L : (3,1,2)-CCBPSK C U : (2,1,2)-CCBPSK C L : (2,1,2)-CCBPSK C U : Uncoded-BPSK C L : Uncoded-BPSK P 2 Figure: 12. The interference coefficients of the considered GIFC are a 2 12 = a2 21 = 0.5. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
56 The Evaluation of the Upper and Lower Bounds 4.2 Numerical Results R C U : [8,4,4]-EHCBPSK C L : [8,4,4]-EHCBPSK 0.5 C U : [2,1,2]-RCBPSK C L : [2,1,2]-RCBPSK P 2 Figure: 13. The interference coefficients of the considered GIFC are a 2 12 = 0.5, a 2 21 = 1.5. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
57 Conclusions and Future work 5. Conclusions and Future work Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
58 Conclusions and Future work 5.1 Conclusions 1) We present a new problem formulation of the GIFC with primary users and secondary users. 2) We define the accessible capacity for the considered GIFC. For a given code C 1 of rate R 1, C 2 = sup { R 2 : there exists C 2 such that R 2 is accessible }. (44) 3) We reveal the relation of the accessible capacity to the capacity region. 4) We derive upper and lower bounds on the accessible capacity. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
59 Conclusions and Future work 5.1 Conclusions 5) We evaluate the bounds for some special cases and obtain the following results from the numerical simulation. a. Primary users with lower transmission rates may allow higher accessible rates. b. Better primary encoders guarantee not only higher quality of the primary link but also higher accessible rates of the secondary users. c. More interestingly, the accessible capacity does not always increase with the transmission power of the secondary users. Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
60 Conclusions and Future work 5.2 Future work We will focus on the method to construct matched information rate codes (MIRCs) [Kavcic05] for the considered GIFC system. Kavcic05 A. Kavčić, X. Ma, and N. Varnica, Matched information rate codes for partial response channels, IEEE Trans. Inform. Theory, vol. 51, no. 3, pp , Mar Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
61 Some References I Shannon61 Ahlswede74 C. E. Shannon, Two-way communication channels, in Forth Berkeley Symp. on Math. Statist. and Prob., J. Neyman, Ed., vol. 1. Statist. Lab. of the University of California, Berkely: University of California Press, Jun Jul. 30, , pp R. Ahlswede, The capacity region of a channel with two senders and two receivers, The Annals of Probability, vol. 2, no. 5, pp , Oct Carleial78 A. B. Carleial, Interference channels, IEEE Trans. Inform. Theory, vol. IT-24, no. 1, pp , Jan Han81 Sato78 ElGamal82 Kramer06 Chong08 Kramer04 Etkin08 Bresler10 T. S. Han and K. Kobayashi, A new achievable rate region for the interference channel, IEEE Trans. Inform. Theory, vol. IT-27, no. 1, pp , Jan H. Sato, On degraded Gaussian two-user channels, IEEE Trans. Inform. Theory, vol. IT-24, no. 5, pp , Sep A. A. El Gamal and M. H. M. Costa, The capacity region of a class of determinsitic interference channels, IEEE Trans. Inform. Theory, vol. IT-28, no. 2, pp , Mar G. Kramer, Review of rate regions for interference channels, in Int. Zurich Seminar on Communications (IZS), Zurich, Feb , pp H.-F. Chong, M. Motani, H. K. Garg, and H. E. Gamal, On the Han-Kobayashi region for the interference channel, IEEE Trans. Inform. Theory, vol. 54, no. 7, pp , Jul G. Kramer, Outer bounds on the capacity of Gaussian interference channels, IEEE Trans. Inform. Theory, vol. 50, no. 3, pp , Mar R. H. Etkin, D. N. C. Tse, and H. Wang, Gaussian interference channel capacity to within one bit, IEEE Trans. Inform. Theory, vol. 54, no. 12, pp , Dec G. Bresler, A. Parekh, and D. N. C. Tse, The approximate capacity of the many-to-one and one-to-many Gaussian interference channels, IEEE Trans. Inform. Theory, vol. 56, no. 9, pp , Sep Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
62 Some References II Gallager68 R. G. Gallager, Information Theory and Reliable Communication. New York: John Wiley and Sons, Inc, Vontobel08 Huang09a Huang09b P. O. Vontobel, A. Kavčić, D. M. Arnold, and H.-A. Loeliger, A generalization of the Blahut-Arimoto algorithm to finite-state channels, IEEE Trans. Inform. Theory, vol. 54, no. 5, pp , May X. Huang, A. Kavcic, X. Ma and D. Mandic, Upper bounds on the capacities of non-controllable finite-state channels using dynamic programming methods, ISIT2009, Seoul, Korea, June 28-July 3, 2009, pp X. Huang, A. Kavcic, X. Ma, Upper bounds on the capacities of non-controllable finite-state channels with/without feedback, Submitted to IEEE Trans. Inform. Theory, Mar. 2009, and Revised Aug Arnold01 D. M. Arnold and H.-A. Loeliger, On the information rate of binary-input channels with memory, in Proc IEEE Int. Conf. Commun., vol. 9, Helsinki, Finland, Jun. 2001, pp Pfister01 Arnold06 H. D. Pfister, J. B. Soriaga, and P. H. Siegel, On the achievable information rates of finite state ISI channels, in Proc. IEEE GLOBECOM01, vol. 5, San Antonio, Texas, Nov , 2001, pp D. M. Arnold, H.-A. Loeliger, P. O. Vontobel, A. Kavčić, and W. Zeng, Simulation-based computation of information rates for channels with memory, IEEE Trans. Inform. Theory, vol. 52, no. 8, pp , Aug Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
63 Acknowledgements Acknowledgements This work is supported by NSF of China and Guangdong Province (No. U ). The authors are grateful to the group of pre-973 project... Thank You for Your Attention! Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/ / 60
Computation of Information Rates from Finite-State Source/Channel Models
Allerton 2002 Computation of Information Rates from Finite-State Source/Channel Models Dieter Arnold arnold@isi.ee.ethz.ch Hans-Andrea Loeliger loeliger@isi.ee.ethz.ch Pascal O. Vontobel vontobel@isi.ee.ethz.ch
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 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 informationA Comparison of Superposition Coding Schemes
A Comparison of Superposition Coding Schemes Lele Wang, Eren Şaşoğlu, Bernd Bandemer, and Young-Han Kim Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA
More informationSurvey of Interference Channel
Survey of Interference Channel Alex Dytso Department of Electrical and Computer Engineering University of Illinois at Chicago, Chicago IL 60607, USA, Email: odytso2 @ uic.edu Abstract Interference Channel(IC)
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 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 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 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 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 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 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 informationRecent Results on Input-Constrained Erasure Channels
Recent Results on Input-Constrained Erasure Channels A Case Study for Markov Approximation July, 2017@NUS Memoryless Channels Memoryless Channels Channel transitions are characterized by time-invariant
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 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 informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
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 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 informationA Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying
A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying Ahmad Abu Al Haija, and Mai Vu, Department of Electrical and Computer Engineering McGill University Montreal, QC H3A A7 Emails: ahmadabualhaija@mailmcgillca,
More informationFeedback Capacity of the Gaussian Interference Channel to Within Bits: the Symmetric Case
1 arxiv:0901.3580v1 [cs.it] 23 Jan 2009 Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case Changho Suh and David Tse Wireless Foundations in the Department
More informationInterference Channel aided by an Infrastructure Relay
Interference Channel aided by an Infrastructure Relay Onur Sahin, Osvaldo Simeone, and Elza Erkip *Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Department
More informationSimultaneous Nonunique Decoding Is Rate-Optimal
Fiftieth Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 1-5, 2012 Simultaneous Nonunique Decoding Is Rate-Optimal Bernd Bandemer University of California, San Diego La Jolla, CA
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationTwo Applications of the Gaussian Poincaré Inequality in the Shannon Theory
Two Applications of the Gaussian Poincaré Inequality in the Shannon Theory Vincent Y. F. Tan (Joint work with Silas L. Fong) National University of Singapore (NUS) 2016 International Zurich Seminar on
More informationEquivalence for Networks with Adversarial State
Equivalence for Networks with Adversarial State Oliver Kosut Department of Electrical, Computer and Energy Engineering Arizona State University Tempe, AZ 85287 Email: okosut@asu.edu Jörg Kliewer Department
More informationThe Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels
The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels Parastoo Sadeghi National ICT Australia (NICTA) Sydney NSW 252 Australia Email: parastoo@student.unsw.edu.au Predrag
More 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 informationThe Capacity Region of a Class of Discrete Degraded Interference Channels
The Capacity Region of a Class of Discrete Degraded Interference Channels Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@umd.edu
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 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 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 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 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 informationEE5139R: Problem Set 7 Assigned: 30/09/15, Due: 07/10/15
EE5139R: Problem Set 7 Assigned: 30/09/15, Due: 07/10/15 1. Cascade of Binary Symmetric Channels The conditional probability distribution py x for each of the BSCs may be expressed by the transition probability
More informationGaussian Relay Channel Capacity to Within a Fixed Number of Bits
Gaussian Relay Channel Capacity to Within a Fixed Number of Bits Woohyuk Chang, Sae-Young Chung, and Yong H. Lee arxiv:.565v [cs.it] 23 Nov 2 Abstract In this paper, we show that the capacity of the threenode
More informationOn the Rate-Limited Gelfand-Pinsker Problem
On the Rate-Limited Gelfand-Pinsker Problem Ravi Tandon Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 ravit@umd.edu ulukus@umd.edu Abstract
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 informationA t super-channel. trellis code and the channel. inner X t. Y t. S t-1. S t. S t+1. stages into. group two. one stage P 12 / 0,-2 P 21 / 0,2
Capacity Approaching Signal Constellations for Channels with Memory Λ Aleksandar Kav»cić, Xiao Ma, Michael Mitzenmacher, and Nedeljko Varnica Division of Engineering and Applied Sciences Harvard University
More informationAn Achievable Rate for the Multiple Level Relay Channel
An Achievable Rate for the Multiple Level Relay Channel Liang-Liang Xie and P. R. Kumar Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University of Illinois, Urbana-Champaign
More informationLecture 4 Noisy Channel Coding
Lecture 4 Noisy Channel Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 9, 2015 1 / 56 I-Hsiang Wang IT Lecture 4 The Channel Coding Problem
More informationChapter 4. Data Transmission and Channel Capacity. Po-Ning Chen, Professor. Department of Communications Engineering. National Chiao Tung University
Chapter 4 Data Transmission and Channel Capacity Po-Ning Chen, Professor Department of Communications Engineering National Chiao Tung University Hsin Chu, Taiwan 30050, R.O.C. Principle of Data Transmission
More informationJoint Source-Channel Coding for the Multiple-Access Relay Channel
Joint Source-Channel Coding for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora Department of Electrical and Computer Engineering Ben-Gurion University, Israel Email: moriny@bgu.ac.il, ron@ee.bgu.ac.il
More informationCut-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 informationJoint 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 informationApproaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes
Approaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes 1 Zheng Wang, Student Member, IEEE, Jie Luo, Member, IEEE arxiv:0808.3756v1 [cs.it] 27 Aug 2008 Abstract We show that
More informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
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 informationArimoto Channel Coding Converse and Rényi Divergence
Arimoto Channel Coding Converse and Rényi Divergence Yury Polyanskiy and Sergio Verdú Abstract Arimoto proved a non-asymptotic upper bound on the probability of successful decoding achievable by any code
More informationA General Formula for Compound Channel Capacity
A General Formula for Compound Channel Capacity Sergey Loyka, Charalambos D. Charalambous University of Ottawa, University of Cyprus ETH Zurich (May 2015), ISIT-15 1/32 Outline 1 Introduction 2 Channel
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationBinary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity 1
5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 inary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity Ahmed O.
More informationInterference channel capacity region for randomized fixed-composition codes
Interference channel capacity region for randomized fixed-composition codes Cheng Chang D. E. Shaw & Co, New York, NY. 20 West 45th Street 39th Floor New York, NY 0036 cchang@eecs.berkeley.edu Abstract
More informationBounds and Capacity Results for the Cognitive Z-interference Channel
Bounds and Capacity Results for the Cognitive Z-interference Channel Nan Liu nanliu@stanford.edu Ivana Marić ivanam@wsl.stanford.edu Andrea J. Goldsmith andrea@wsl.stanford.edu Shlomo Shamai (Shitz) Technion
More informationECE Information theory Final (Fall 2008)
ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1
More informationThe Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component
1 The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component Nan Liu, Ivana Marić, Andrea J. Goldsmith, Shlomo Shamai (Shitz) arxiv:0812.0617v1 [cs.it] 2 Dec 2008 Dept. of
More informationAchieving Shannon Capacity Region as Secrecy Rate Region in a Multiple Access Wiretap Channel
Achieving Shannon Capacity Region as Secrecy Rate Region in a Multiple Access Wiretap Channel Shahid Mehraj Shah and Vinod Sharma Department of Electrical Communication Engineering, Indian Institute of
More informationNUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS
NUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS Justin Dauwels Dept. of Information Technology and Electrical Engineering ETH, CH-8092 Zürich, Switzerland dauwels@isi.ee.ethz.ch
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 informationApproximate Ergodic Capacity of a Class of Fading Networks
Approximate Ergodic Capacity of a Class of Fading Networks Sang-Woon Jeon, Chien-Yi Wang, and Michael Gastpar School of Computer and Communication Sciences EPFL Lausanne, Switzerland {sangwoon.jeon, chien-yi.wang,
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 information5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Capacity Theorems for Discrete, Finite-State Broadcast Channels With Feedback and Unidirectional Receiver Cooperation Ron Dabora
More informationInterference Decoding for Deterministic Channels Bernd Bandemer, Student Member, IEEE, and Abbas El Gamal, Fellow, IEEE
2966 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 5, MAY 2011 Interference Decoding for Deterministic Channels Bernd Bemer, Student Member, IEEE, Abbas El Gamal, Fellow, IEEE Abstract An inner
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 informationBounds on Achievable Rates for General Multi-terminal Networks with Practical Constraints
Bounds on Achievable Rates for General Multi-terminal Networs with Practical Constraints Mohammad Ali Khojastepour, Ashutosh Sabharwal, and Behnaam Aazhang Department of Electrical and Computer Engineering
More informationOn Network Interference Management
On Network Interference Management Aleksandar Jovičić, Hua Wang and Pramod Viswanath March 3, 2008 Abstract We study two building-block models of interference-limited wireless networks, motivated by the
More informationEfficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel
Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Ahmad Abu Al Haija ECE Department, McGill University, Montreal, QC, Canada Email: ahmad.abualhaija@mail.mcgill.ca
More informationSecret Key Agreement Using Asymmetry in Channel State Knowledge
Secret Key Agreement Using Asymmetry in Channel State Knowledge Ashish Khisti Deutsche Telekom Inc. R&D Lab USA Los Altos, CA, 94040 Email: ashish.khisti@telekom.com Suhas Diggavi LICOS, EFL Lausanne,
More informationThe Nash Equilibrium Region of the Linear Deterministic Interference Channel with Feedback
The Nash Equilibrium Region of the Linear Deterministic Interference Channel with Feedback Samir M. Perlaza, Ravi Tandon, H. Vincent Poor and Zhu Han. Department of Electrical Engineering. Princeton University,
More informationIntroduction to Convolutional Codes, Part 1
Introduction to Convolutional Codes, Part 1 Frans M.J. Willems, Eindhoven University of Technology September 29, 2009 Elias, Father of Coding Theory Textbook Encoder Encoder Properties Systematic Codes
More informationAsymptotics of Input-Constrained Erasure Channel Capacity
Asymptotics of Input-Constrained Erasure Channel Capacity Yonglong Li The University of Hong Kong email: yonglong@hku.hk Guangyue Han The University of Hong Kong email: ghan@hku.hk May 3, 06 Abstract In
More informationCommunication Games on the Generalized Gaussian Relay Channel
Communication Games on the Generalized Gaussian Relay Channel Dileep M. alathil Department of Electrical Engineering University of Southern California manisser@usc.edu Rahul Jain EE & ISE Departments University
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 informationEnergy State Amplification in an Energy Harvesting Communication System
Energy State Amplification in an Energy Harvesting Communication System Omur Ozel Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742 omur@umd.edu
More informationLecture 5 Channel Coding over Continuous Channels
Lecture 5 Channel Coding over Continuous Channels I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw November 14, 2014 1 / 34 I-Hsiang Wang NIT Lecture 5 From
More informationA General Procedure to Design Good Codes at a Target BER
A General Procedure to Design Good odes at a Target BER Speaker: Xiao Ma 1 maxiao@mail.sysu.edu.cn Joint work with: hulong Liang 1, Qiutao Zhuang 1, and Baoming Bai 2 1 Dept. Electronics and omm. Eng.,
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 informationOn the Capacity of the Binary-Symmetric Parallel-Relay Network
On the Capacity of the Binary-Symmetric Parallel-Relay Network Lawrence Ong, Sarah J. Johnson, and Christopher M. Kellett arxiv:207.3574v [cs.it] 6 Jul 202 Abstract We investigate the binary-symmetric
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 informationReliable Computation over Multiple-Access Channels
Reliable Computation over Multiple-Access Channels Bobak Nazer and Michael Gastpar Dept. of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA, 94720-1770 {bobak,
More informationDraft. On Limiting Expressions for the Capacity Region of Gaussian Interference Channels. Mojtaba Vaezi and H. Vincent Poor
Preliminaries Counterexample Better Use On Limiting Expressions for the Capacity Region of Gaussian Interference Channels Mojtaba Vaezi and H. Vincent Poor Department of Electrical Engineering Princeton
More informationSecrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View
Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View P. Mohapatra 9 th March 2013 Outline Motivation Problem statement Achievable scheme 1 Weak interference
More informationarxiv: v1 [cs.it] 4 Jun 2018
State-Dependent Interference Channel with Correlated States 1 Yunhao Sun, 2 Ruchen Duan, 3 Yingbin Liang, 4 Shlomo Shamai (Shitz) 5 Abstract arxiv:180600937v1 [csit] 4 Jun 2018 This paper investigates
More informationNational University of Singapore Department of Electrical & Computer Engineering. Examination for
National University of Singapore Department of Electrical & Computer Engineering Examination for EE5139R Information Theory for Communication Systems (Semester I, 2014/15) November/December 2014 Time Allowed:
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More 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 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 informationA new analytic approach to evaluation of Packet Error Rate in Wireless Networks
A new analytic approach to evaluation of Packet Error Rate in Wireless Networks Ramin Khalili Université Pierre et Marie Curie LIP6-CNRS, Paris, France ramin.khalili@lip6.fr Kavé Salamatian Université
More informationAalborg Universitet. Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes
Aalborg Universitet Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes Published in: 2004 International Seminar on Communications DOI link to publication
More informationList of Figures. Acknowledgements. Abstract 1. 1 Introduction 2. 2 Preliminaries Superposition Coding Block Markov Encoding...
Contents Contents i List of Figures iv Acknowledgements vi Abstract 1 1 Introduction 2 2 Preliminaries 7 2.1 Superposition Coding........................... 7 2.2 Block Markov Encoding.........................
More informationStrong Converse Theorems for Classes of Multimessage Multicast Networks: A Rényi Divergence Approach
Strong Converse Theorems for Classes of Multimessage Multicast Networks: A Rényi Divergence Approach Silas Fong (Joint work with Vincent Tan) Department of Electrical & Computer Engineering National University
More informationLecture 22: Final Review
Lecture 22: Final Review Nuts and bolts Fundamental questions and limits Tools Practical algorithms Future topics Dr Yao Xie, ECE587, Information Theory, Duke University Basics Dr Yao Xie, ECE587, Information
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationEVALUATION OF PACKET ERROR RATE IN WIRELESS NETWORKS
EVALUATION OF PACKET ERROR RATE IN WIRELESS NETWORKS Ramin Khalili, Kavé Salamatian LIP6-CNRS, Université Pierre et Marie Curie. Paris, France. Ramin.khalili, kave.salamatian@lip6.fr Abstract Bit Error
More informationCommon Information. Abbas El Gamal. Stanford University. Viterbi Lecture, USC, April 2014
Common Information Abbas El Gamal Stanford University Viterbi Lecture, USC, April 2014 Andrew Viterbi s Fabulous Formula, IEEE Spectrum, 2010 El Gamal (Stanford University) Disclaimer Viterbi Lecture 2
More informationThe Role of Directed Information in Network Capacity
The Role of Directed Information in Network Capacity Sudeep Kamath 1 and Young-Han Kim 2 1 Department of Electrical Engineering Princeton University 2 Department of Electrical and Computer Engineering
More informationINFORMATION PROCESSING ABILITY OF BINARY DETECTORS AND BLOCK DECODERS. Michael A. Lexa and Don H. Johnson
INFORMATION PROCESSING ABILITY OF BINARY DETECTORS AND BLOCK DECODERS Michael A. Lexa and Don H. Johnson Rice University Department of Electrical and Computer Engineering Houston, TX 775-892 amlexa@rice.edu,
More informationOn the Shamai-Laroia Approximation for the Information Rate of the ISI Channel
On the Shamai-Laroia Approximation for the Information Rate of the ISI Channel Yair Carmon and Shlomo Shamai (Shitz) Department of Electrical Engineering, Technion - Israel Institute of Technology 2014
More informationi.i.d. Mixed Inputs and Treating Interference as Noise are gdof Optimal for the Symmetric Gaussian Two-user Interference Channel
iid Mixed nputs and Treating nterference as Noise are gdof Optimal for the Symmetric Gaussian Two-user nterference Channel Alex Dytso Daniela Tuninetti and Natasha Devroye University of llinois at Chicago
More informationQUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS
QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS Parvathinathan Venkitasubramaniam, Gökhan Mergen, Lang Tong and Ananthram Swami ABSTRACT We study the problem of quantization for
More information