A Coding Theorem for a Class of Stationary Channels with Feedback
|
|
- Shannon Watson
- 5 years ago
- Views:
Transcription
1 A Codg Theorem for a Class of Stationary Channels with Feedback Young-Han Kim Department of Electrical and Computer Engeerg University of California, San Diego La Jolla, CA 92093, USA yhk@ucsd.edu Abstract A codg theorem is proved for a class of stationary channels with feedback which the output Y n = f(x n n m, Z n n m) is the function of the current and past m symbols from the channel put X n and the stationary ergodic channel noise Z n. In particular, it is shown that the feedback capacity is equal to lim n p(x n y n ) n I(Xn Y n ), where I(X n Y n ) = P n I(Xi ; Y i Y i ) denotes the Massey directed formation from the channel put to the output, and the remum is taken over all causally conditioned distributions p(x n y n ) = Q n p(x i x i, y i ). The ma ideas of the proof are the Shannon strategy for codg with side formation and a new elementary codg technique for the given channel model without feedback, which is a sense dual to Gallager s lossy codg of stationary ergodic sources. A similar approach gives a simple alternative proof of codg theorems for fite state channels by Yang Kavčić Tatikonda, Chen Berger, and Permuter Weissman Goldsmith. I. INTRODUCTION In [], Massey troduced the mathematical notion of directed formation I(X n Y n ) = I(X i ; Y i Y i ), and established its operational meang by showg that the feedback capacity is upper bounded by the imum normalized directed formation, which can be general tighter than the usual mutual formation. Sce then there have been many attempts to show that Massey s directed formation is deed the feedback capacity, namely, n p(x n y n ) = lim n p(x n y n ) n I(Xn Y n ) () I(X i ; Y i Y i ), n where the remum is taken over all causally conditioned probabilities p(x n y n ) = n p(x i x i, y i ). For example, a heroic effort [7], [8], Tatikonda attacked the general nonanticipatory channel with feedback by combg Verdú Han formula for nonfeedback capacity [9], Massey directed formation, and Shannon strategy for channel side formation [6], as well as dynamic programmg for Markov decision processes. As the cost of generality, however, it is extremely difficult to establish a simple formula like (). See, for example, [8, Theorem 7.5] for a major hurdle provg the equivalence between a Verdú Han-type formula and (). More recently, Yang, Kavčić, and Tatikonda [20] and Chen and Berger [3] studied special cases of fite-state channels, based on Tatikonda s framework. A fite-state channel [6, Section 4.6] is described by the conditional probability distribution p(y n, s n x n s n ), (2) where s n denotes the channel state at time n. Usg a different approach based on Gallager s proof of the nonfeedback capacity [6, Section 5.9], Permuter, Weissman, and Goldsmith [5] proved various codg theorems for fite-state channels with feedback that, ter alia, subsume many results [20], [3] and establish the validity of () for decomposable fitestate channels without tersymbol terference (i.e., fitestate channels whose state evolves as an ergodic Markov cha, dependent of the channel put). The ma goal of this paper is to establish the validity of the feedback capacity formula () for a reasonably general class of channels with memory, the simplest manner. Towards this goal, we focus on stationary nonanticipatory channels of the form {, i =,..., m, Y i = g(xi m i, Zi i m ), i = m +, m + 2,..., (3) where the time-i channel output Y i on the output alphabet Y is given by a determistic map f : X m Z m Y of the current and past m channel puts Xi m i on the put alphabet X and the current and past m channel noises Zi m i on the noise alphabet Z. We assume that the noise process {Z n } n= is an arbitrary stationary ergodic process (without any mixg condition). The channel model (3) is rather simple and physically motivated. Yet this channel model is general enough to clude many important feedback communication models such as any additive noise fadg channels with tersymbol terference and decomposable fite-state channels without tersymbol terference. A notable exception is a famous fite-state channel called the trapdoor channel troduced by Blackwell [], the feedback capacity of which is established [4] /07/$25.00 c 2007 IEEE 856
2 The channel (3) has fite put memory the sense of Feste [5] and can be viewed as a fite-wdow slidgblock coder [7, Section 9.4] of put and noise processes (cf. primitive channels troduced by Neuhoff and Shields [3] which the noise process is memoryless). Compared to the general fite-state channel model (2), which the channel has fite put memory but the channel noise is memoryless, our channel model (3) has fite put memory but the noise has fite memory; recall that there is no mixg condition on the noise process {Z n } n=. Thus, the fite-state channel model and the fite slidg-block channel model nicely complement each other. Our ma result is to show that the feedback capacity C FB of the channel (3) is characterized by (). More precisely, we consider a communication problem depicted Figure. Here one wishes to communicated a message dex W W [2 nr ] Xn (W, Y n ) X i (W, Y i ) Z n Y i = g(x i i m, Zi i m ) Y n Ŵ n(y n ) Fig.. Feedback communication channel Y i = g(x i i m, Zi i m ). [2 nr ] := {, 2,..., 2 nr } over the channel (3). We assume that the channel noise process {Z i } is stationary ergodic and is dependent of the message W. The itial values of Y,..., Y m are set arbitrarily. They depend on the unspecified itial condition (X m+, 0 Z m+), 0 the effect of which vanishes from time m +. Thus the long term behavior of the channel is dependent of Y m. We specify a (2 nr, n) code with the encodg maps X n (W, Y n ) = (X (W ), X 2 (W, Y ),..., X n (W, Y n )), and the decodg map Ŵn : Y n [2 nr ]. The probability of error P e (n) is defed as P e (n) = Pr{Ŵn(Y n ) W }, where the message W is uniformly distributed over [2 nr ] and is dependent of {Z i }. We say that the rate R is achievable if there exists a sequence of (2 nr, n) codes with P e (n) 0 as n. The feedback capacity C FB is defed as the remum of all achievable rates. The nonfeedback capacity C is defed similarly, with codewords X n (W ) = (X (W ),..., X n (W )) restricted to be a function of the message W only. We will prove the followg result Section II. Theorem. The feedback capacity C FB of the channel (3) is given by n p(x n y n ) n I(Xn Y n ). (4) Our development has two major gredients. First, we use the codg theorem for the same channel without feedback, fully described [0]. This approach is somewhat different from the conventional approaches such as Shannon s random codebook generation and typicality decodg, Gallager s random codg exponent method, or Feste s imal codg argument. We use the strong typicality (relative frequency) decodg for n-dimensional er letters. A constructive codg scheme (up to the level of Shannon s random codebook generation) based on block ergodic decomposition of Nedoma [2] is developed, which uses a long codeword on the n-letter er alphabet, constructed as a concatenation of n shorter codewords. While each short codeword and the correspondg output fall to their own ergodic mode, the long codeword as a whole matas the ergodic behavior. To be fair, codebook construction of this type is far from new the literature, and our method is timately related to the one used by Gallager [6, Section 9.8] for lossy compression of stationary ergodic sources. Indeed, when the channel (3) has zero memory (m = 0), then the role of the put for our channel codg scheme is equivalent to the role of the coverg channel for Gallager s source codg scheme. Equipped with this codg method for nonfeedback slidgblock coder channels (3), the extension to the feedback case is relatively straightforward. The basic gredient for this extension is the Shannon strategy for channels with causal side formation at the transmitter [6]. As a matter of fact, Shannon himself observed that the major utility of his result is feedback communication. Followg is the first sentence of [6]: Channels with feedback from the receivg to the transmittg pot are a special case of a situation which there is additional formation available at the transmitter which may be used as an aid the forward transmission system. As observed by Caire and Shamai [2, Proposition ], the causality has no cost when the transmitter and the receiver share the same side formation our case, the past put (if decoded faithfully) and the past output (received from feedback) and the transmission can fully utilize the side formation as if it were known a priori. Thus, tuitively speakg, we can achieve the rate R = p(x n y n ) I(X i ; Y n i X i, Y i ) per n transmissions. Now a simple algebra shows that this rate is equal to the imal directed formation: I(X i ; Y n i X i, Y i ) = I(X n Y n ). (5) The above argument, while tuitively appealg, is not completely rigorous, however. Therefore, we will take more careful steps, by first provg the achievability of n I(U n ; Y n ) for all auxiliary random variables U n and Shannon strategies X i (U i, X i, Y i ), i =,..., n, and then showg that I(U n ; Y n ) reduces to I(X n Y n ) via pure algebra. II. PROOF OF THEOREM Recall our channel model {, i =,..., m, Y i = g(xi m i, Zi i m ), i = m +, m + 2,..., (6) 857
3 with the put X i and the stationary ergodic noise process {Z i }, as depicted Figure. We prove that the feedback capacity is given by n C FB,n = lim n p(x n y n ) n I(Xn Y n ), (7) where the remum is over all causally conditioned distributions n p(x n y n ) = p(x i x i, y i ). The followg lemma is crucial to the proof of Theorem. Lemma. Suppose a causally conditioned distribution p(y n x n ) is given. Then we have I(U n ; Y n ) = p(u n ),x i=f(u i,x i,y i ) p(x n y n ) I(Xn Y n ), (8) where the imum on the left hand side is taken over all jot distributions of the form p(u n, x n, y n ) = n ( p(ui )p(x i u i, x i, y i )p(y i x i, y i ) ) ( n ) = p(u i )p(x i u i, x i, y i ) p(y n x n ) with determistic p(x i u i, x i, y i ), i =,..., n, and the auxiliary random variables U i has the cardality bounded by U i X i Y i. Proof. Let q(u n, x n, y n ) be any jot distribution of the form (9) such that q(x i u i, x i, y i ), i =,..., n are determistic and that q(y n x n ) = p(y n x n ) (i.e., the jot distribution q(u n, x n, y n ) is consistent with the given causally conditioned distribution p(y n x n )). For (U n, X n, Y n ) q(u n, x n, y n ), it is easy to verify that Ui n is dependent of (U i, X i, Y i ), which implies that U i (X i, Y i ) Yi n forms a Markov cha. On the other hand, X i is a determistic function of (U i, Y i ) and thus X i (U i, Y i ) Yi n also forms a Markov cha. Similarly, we have the Markovity for U i (Y i, X i ) Yi n and X i (U i, Y i ) Yi n. Therefore, we have I(U i ; Y n U i ) = I(U i ; Yi n Y i, U i ) (0) = H(Yi n Y i, U i ) H(Yi n Y i, U i ) = H(Yi n Y i, X i ) H(Yi n Y i, X i ) () = I(X i ; Y n i X i, Y i ), where (0) follows from the dependence of U i and (U i, Y i ), and () follows from Markov relationships observed above. Now from the alternative expansion of the directed formation shown (5), we have q I(U n ; Y n ) = I(X n Y n ). q (9) Fally, by usg distributions of the form p(x i x i, y i ) = u i p(u i )p(x i u i, x i, y i ) with appropriately chosen p(u i ) and determistic p(x i u i, x i, y i ), we can represent any causally conditioned distribution n p(x i x i, y i ) = n ( p(ui )p(x i u i, x i, y i ) ), u n which implies the desired result. That the limit (7) is well-defed follows from the eradditivity 2 of nc FB,n. Thus, C FB,n = C FB,n. n n The converse was proved by Massey [, Theorem 3]. For any sequence of (2 nr, n) codes with P e (n), we have from Fano s equality nr I(W ; Y n ) + nɛ n = I(W ; Y i Y i ) + nɛ n = I(X i ; Y i Y i ) + nɛ n (2) = I(X n Y n ) + nɛ n, where ɛ n 0 as n. Here (2) follows from the codebook structure X i (W, Y i ) and the Markovity W (X i, Y i ) Y i. For the achievability, we show that there exists a sequence of codes that achieves C FB,n for each n. For simplicity, we assume that the alphabets X and Y are fite. A complete argument is given [0]. In the light of Lemma, it suffices to show that C FB,n = I(U n ; Y n ) (3) p(u n ),x i=f(u i,x i,y i ) is achievable, where the auxiliary random variables U i has the cardality bounded by U i X i Y i, and the imization is over all jot distributions of the form ( n ) p(u n, x n, y n ) = p(u i )p(x i u i, x i, y i ) p(y n x n ) with determistic p(x i u i, x i, y i ), i =,..., n. Codebook generation and encodg. Fix n and let p i (u i), i =,..., n, and f i : (u i, x i, y i ) x i, i =,..., n, achieve the imum of (3). We will also use the notation p (u n ) = n p i (u i) and f (u n, x n, y n ) = (f (u ),..., f n(u n, x n, y n )). For each k = k(l, n) = Ln 2 + n, L =, 2,..., we generate a (2 kr, k) code {X i (W, Y i )} k as summarized 2 that is, n C FB,n +n 2 C FB,n2 (n +n 2 )C FB,n +n 2, which is an easy consequence of the stationarity of the process {Z i } and the defition of the channel model (6), particular, Y i =, i =,..., m. 858
4 Figure 2. Here X (n), Ỹ(n), and Z (n) are copies the underlyg sequences X, Y, Z with every (Ln + )st symbol omitted. For each w {, 2,..., 2 kr }, we generate a codeword U (n) (w) = U Ln2 (w) of length Ln on the n-letter alphabet U U n dependently accordg to Ln p(u Ln2 ) = p (u ni (n )i+ ). This gives a 2 kr Ln codebook matrix with each entry drawn i.i.d. accordg to p (u n ). To communicate the message W = w, the transmitter chooses the codeword U (n) (w) = U Ln2 (w) and sends ( ) X (i )n+j = fj (i )n+j U j (w), X (i )n+, Ỹ (i )n+j (i )n+, i =,..., Ln, j =,..., n. Thus, the code function X n (w, Y n ) utilizes the codeword U (n) and the channel feedback Ỹ(n) only with the frame of n transmissions (each box Figure 2). Decodg. Upon receivg Y k, the receiver declares that the message Ŵ was sent if there is a unique Ŵ such that (U (n) (Ŵ ), Ỹ(n) ) A (Ln) ɛ (U n, Y n ), that is, (U (n) (Ŵ ), Ỹ(n) ) is jotly typical with respect to the jot distribution p(u n, y n ) specified by p (u n )p(z n ), x i = f i (u i, x i, y i ), and the defition of the channel (6). Otherwise, an error is declared. Analysis of the probability of error. We defe the followg events: E i = {(U (n) (i), Ỹ(n) ) A (Ln) ɛ (U n, Y n )}, i [2 kr ] Without loss of generality, we assume W = was sent. From [0, Lemma 7], U (n) () and Z (n) are jotly typical with high probability for L sufficiently large. Furthermore, Ỹ (n) is an n-letter blockwise function of ( X (n) (), Z (n) ), and thus of (U (n) (), Z (n) ). Therefore, the probability of the event E c that the tended codeword U (n) () is not jotly typical with Ỹ(n) vanishes as L. On the other hand, U (n) (i), i, is generated blockwise i.i.d. p (u n ) dependent of Y (n). Hence, from [4, Lemma 0.6.2], the probability of the event E i that U (n) (i) is jotly typical with Y (n) is bounded by Pr(E i ) 2 Ln(I(U n ;Y n ) δ), for all i, where δ 0 as ɛ 0. Consequently, we have Pr(Ŵ W ) Pr(Ec ) + Pr(E i ) 2 kr i=2 ɛ + 2 kr 2 Ln(I(U n ;Y n ) δ) 2ɛ if L is sufficiently large and kr = (Ln 2 + n)r < Ln(I(U n ; Y n ) δ). Thus by lettg L and then ɛ 0, we can achieve any rate R < C FB,n. Fally by Lemma, this implies that we can achieve C FB,n = p(x n y n ) n I(Xn Y n ), which completes the proof of Theorem. X Z x x 2 x 3 x 4 x 5 x 6 x 8 x 9 x 0 x x 2 x 3 x 5 x 6 x 7 x 8 x 9 x 20 z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z 0 z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z 20 z 2 Y y 2 y 3 y 4 y 5 y 6 y 7 y 8 y 9 y 0 y y 2 y 3 y 4 y 5 y 6 y 7 y 8 y 9 y 20 y 2 Y i = g(x i i m, Zi i m ) U (n) X (n) Z (n) Ỹ (n) u u 2 u 3 u 4 u 5 u 6 u 7 u 8 u 9 u 0 u u 2 u 3 u 4 u 5 u 6 u 7 u 8 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 0 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z 0 z z 2 z 3 z 4 z 5 z 6 z 7 z 8 ỹ 2 ỹ 3 ỹ 5 ỹ 6 ỹ 8 ỹ 9 ỹ ỹ 2 ỹ 4 ỹ 5 ỹ 7 ỹ 8 U (i )n+ i.i.d. p (u n ) X (i )n+j = fj (U (i )n+j j, X (i )n+, Ỹ (i )n+j (i )n+ ) Ỹ(i )n+ = f( X (i )n+, Z (i )n+ ) = f (U(i )n+, Z (i )n+ ) Fig. 2. Code, put, noise, and output sequences: n = 3, L = 2, m =. 859
5 III. CONCLUDING REMARKS Tradg off generality for transparency, we have focused on stationary channels of the form Y n = f(x n n m, Z n n m) and presented a simple and constructive proof of the feedback codg theorem. The Shannon strategy (Lemma ) has a fundamental role transformg the feedback codg problem to a nonfeedback one, which is then solved by a scalable codg scheme of constructg a long typical put-output sequence pair by concatenatg shorter nonergodic ones with appropriate phase shifts. This two-stage approach can be applied to other channel models and can give a straightforward codg theorem. For example, we can show that the semi-determistic fite-state channel p(y n, s n s n, x n ) = p(y n s n, x n )p(s n s n, x n, y n ) with s n = f(s n, x n, y n ) for some determistic function f (but without the assumption of decomposability) has the feedback capacity lower bounded by C FB n p(x n y n ) m s 0 n I(Xn Y n s 0 ). This result was previously shown by Permuter et al. [5, Section V] via a generalization of Gallager s random codg exponent method for fite state channels without feedback [6, Section 5.9]. Here we sketch a simple alternative proof. From a trivial modification of Lemma, the problem reduces to showg that m p(u n ),x i=f(u i,x i,y i ) s 0 n I(U n ; Y n s 0 ) (4) is achievable for each n. But the given Shannon strategy (p (u n ), x n = f (u n, x n, y n )) duces a new timevariant fite-state channel on the n-letter er alphabet as p(y k, s k s k, u k ). Hence we can use Gallager s random codg exponent method directly to achieve lim k p(u k ) m s 0 k I(Uk ; Y k s 0 ), which can be shown to be no less than our target n I(U ; Y s 0 ), because of the determistic evolution of the state S n = f(s n, X n, Y n ). We fally mention an important question that is not dealt with this paper. Our characterization of the feedback capacity n p(x n y n ) n I(Xn Y n ) (5) or any similar multi-letter expressions are general not computable and do not provide much sight on the structure of the capacity achievg codg scheme. One may ask whether a stationary or even Markov distribution is asymptotically optimal for the sequence of imizations (5). This problem has been solved for a few specific channel models such as certa classes of fite-state channels [3], [20], [5], [4] and stationary additive Gaussian noise channels [8], [9], sometimes with analytic expressions for the feedback capacity. In this context, the current development is just the first step toward the complete characterization of the feedback capacity. ACKNOWLEDGMENT The author wishes to thank Tom Cover, Bob Gray, and Haim Permuter for helpful discussions. REFERENCES [] D. Blackwell, Information theory, Modern Mathematics for the Engeer: Second Series. New York: McGraw-Hill, 96, pp [2] G. Caire and S. Shamai, On the capacity of some channels with channel state formation, IEEE Trans. Inf. Theory, vol. IT-45, no. 6, pp , 999. [3] J. Chen and T. Berger, The capacity of fite-state Markov channels with feedback, IEEE Trans. Inf. Theory, vol. IT-5, no. 3, pp , Mar [4] T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, [5] A. Feste, On the codg theorem and its converse for fite-memory channels, Information and Control, vol. 2, pp , 959. [6] R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 968. [7] R. M. Gray, Entropy and Information Theory. New York: Sprger- Verlag, 990. [8], Feedback capacity of the first-order movg average Gaussian channel, IEEE Trans. Inf. Theory, vol. IT-52, no. 7, pp , [9], Feedback capacity of stationary Gaussian channels, submitted to IEEE Trans. Inf. Theory, February [Onle]. Available: [0] Y.-H. Kim, A codg theorem for a class of stationary channels with feedback, submitted to IEEE Trans. Inf. Theory, January [Onle]. Available: [] J. L. Massey, Causality, feedback, and directed formation, Proc. International Symposium on Information Theory and its Applications, Honolulu, Hawaii, Nov. 990, pp [2] J. Nedoma, Über die Ergodizität und r-ergodizität stationärer Wahrschelichkeitsmasse, Z. Wahrschelichkeitstheorie und Verw. Gebiete, vol. 2, pp , 963. [3] D. L. Neuhoff and P. C. Shields, Channels with almost fite memory, IEEE Trans. Inf. Theory, vol. IT-25, no. 4, pp , 979. [4] H. Permuter, P. Cuff, B. Van Roy, and T. Weissman, Capacity of the trapdoor channel with feedback, submitted to IEEE Trans. Inform. Theory, [Onle]. Available: [5] H. Permuter, T. Weissman, and A. Goldsmith, Fite-state channels with time-variant determistic feedback, submitted to IEEE Trans. Inform. Theory, [Onle]. Available: [6] C. E. Shannon, Channels with side formation at the transmitter, IBM J. Res. Develop., vol. 2, pp , 958. [7] S. Tatikonda, Control under communication constrats, Ph.D. Thesis, Massachusetts Institute of Technology, Sept [8] S. Tatikonda and S. Mitter, The capacity of channels with feedback, Sept [Onle]. Available: [9] S. Verdú and T. S. Han, A general formula for channel capacity, IEEE Trans. Inf. Theory, vol. IT-40, no. 4, pp , July 994. [20] S. Yang, A. Kavčić, and S. Tatikonda, Feedback capacity of fitestate mache channels, IEEE Trans. Inf. Theory, vol. IT-5, no. 3, pp , Mar
SHANNON [34] showed that the capacity of a memoryless. A Coding Theorem for a Class of Stationary Channels With Feedback Young-Han Kim, Member, IEEE
1488 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 4, APRIL 2008 A Coding Theorem for a Cls of Stationary Channels With Feedback Young-Han Kim, Member, IEEE Abstract A coding theorem is proved for
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 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 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 informationOn the Sufficiency of Power Control for a Class of Channels with Feedback
On the Sufficiency of Power Control for a Class of Channels with Feedback Desmond S. Lun and Muriel Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge,
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 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 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 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 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 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 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 informationDispersion of the Gilbert-Elliott Channel
Dispersion of the Gilbert-Elliott Channel Yury Polyanskiy Email: ypolyans@princeton.edu H. Vincent Poor Email: poor@princeton.edu Sergio Verdú Email: verdu@princeton.edu Abstract Channel dispersion plays
More 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 informationLecture 6 I. CHANNEL CODING. X n (m) P Y X
6- Introduction to Information Theory Lecture 6 Lecturer: Haim Permuter Scribe: Yoav Eisenberg and Yakov Miron I. CHANNEL CODING We consider the following channel coding problem: m = {,2,..,2 nr} Encoder
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 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 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 informationFeedback Capacity of the Compound Channel
Feedback Capacity of the Compound Channel The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Shrader,
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 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 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 informationMidterm Exam Information Theory Fall Midterm Exam. Time: 09:10 12:10 11/23, 2016
Midterm Exam Time: 09:10 12:10 11/23, 2016 Name: Student ID: Policy: (Read before You Start to Work) The exam is closed book. However, you are allowed to bring TWO A4-size cheat sheet (single-sheet, two-sided).
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 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 informationShannon s noisy-channel theorem
Shannon s noisy-channel theorem Information theory Amon Elders Korteweg de Vries Institute for Mathematics University of Amsterdam. Tuesday, 26th of Januari Amon Elders (Korteweg de Vries Institute for
More informationEE 4TM4: Digital Communications II. Channel Capacity
EE 4TM4: Digital Communications II 1 Channel Capacity I. CHANNEL CODING THEOREM Definition 1: A rater is said to be achievable if there exists a sequence of(2 nr,n) codes such thatlim n P (n) e (C) = 0.
More informationCapacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information
Capacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information Jialing Liu liujl@iastate.edu Sekhar Tatikonda sekhar.tatikonda@yale.edu Nicola Elia nelia@iastate.edu Dept. of
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 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 informationLecture 15: Conditional and Joint Typicaility
EE376A Information Theory Lecture 1-02/26/2015 Lecture 15: Conditional and Joint Typicaility Lecturer: Kartik Venkat Scribe: Max Zimet, Brian Wai, Sepehr Nezami 1 Notation We always write a sequence of
More informationLecture 3: Channel Capacity
Lecture 3: Channel Capacity 1 Definitions Channel capacity is a measure of maximum information per channel usage one can get through a channel. This one of the fundamental concepts in information theory.
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 informationComputation 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 informationPerformance-based Security for Encoding of Information Signals. FA ( ) Paul Cuff (Princeton University)
Performance-based Security for Encoding of Information Signals FA9550-15-1-0180 (2015-2018) Paul Cuff (Princeton University) Contributors Two students finished PhD Tiance Wang (Goldman Sachs) Eva Song
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 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 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 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 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 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 informationIET Commun., 2009, Vol. 3, Iss. 4, pp doi: /iet-com & The Institution of Engineering and Technology 2009
Published in IET Communications Received on 10th March 2008 Revised on 10th July 2008 ISSN 1751-8628 Comprehensive partial decoding approach for two-level relay networks L. Ghabeli M.R. Aref Information
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 informationExercise 1. = P(y a 1)P(a 1 )
Chapter 7 Channel Capacity Exercise 1 A source produces independent, equally probable symbols from an alphabet {a 1, a 2 } at a rate of one symbol every 3 seconds. These symbols are transmitted over a
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 informationCapacity of a Class of Deterministic Relay Channels
Capacity of a Class of Deterministic Relay Channels Thomas M. Cover Information Systems Laboratory Stanford University Stanford, CA 94305, USA cover@ stanford.edu oung-han Kim Department of ECE University
More informationSOURCE CODING WITH SIDE INFORMATION AT THE DECODER (WYNER-ZIV CODING) FEB 13, 2003
SOURCE CODING WITH SIDE INFORMATION AT THE DECODER (WYNER-ZIV CODING) FEB 13, 2003 SLEPIAN-WOLF RESULT { X i} RATE R x ENCODER 1 DECODER X i V i {, } { V i} ENCODER 0 RATE R v Problem: Determine R, the
More informationDiscrete Memoryless Channels with Memoryless Output Sequences
Discrete Memoryless Channels with Memoryless utput Sequences Marcelo S Pinho Department of Electronic Engineering Instituto Tecnologico de Aeronautica Sao Jose dos Campos, SP 12228-900, Brazil Email: mpinho@ieeeorg
More informationSoft Covering with High Probability
Soft Covering with High Probability Paul Cuff Princeton University arxiv:605.06396v [cs.it] 20 May 206 Abstract Wyner s soft-covering lemma is the central analysis step for achievability proofs of information
More informationInformation Theoretic Limits of Randomness Generation
Information Theoretic Limits of Randomness Generation Abbas El Gamal Stanford University Shannon Centennial, University of Michigan, September 2016 Information theory The fundamental problem of communication
More informationInterpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing
Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing arxiv:092.4872v [cs.it] 24 Dec 2009 Haim H. Permuter, Young-Han Kim, and Tsachy Weissman Abstract We
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 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 informationRecursions for the Trapdoor Channel and an Upper Bound on its Capacity
4 IEEE International Symposium on Information heory Recursions for the rapdoor Channel an Upper Bound on its Capacity obias Lutz Institute for Communications Engineering echnische Universität München Munich,
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 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 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 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 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 informationMulticoding Schemes for Interference Channels
Multicoding Schemes for Interference Channels 1 Ritesh Kolte, Ayfer Özgür, Haim Permuter Abstract arxiv:1502.04273v1 [cs.it] 15 Feb 2015 The best known inner bound for the 2-user discrete memoryless interference
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 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 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 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 informationTowards control over fading channels
Towards control over fading channels Paolo Minero, Massimo Franceschetti Advanced Network Science University of California San Diego, CA, USA mail: {minero,massimo}@ucsd.edu Invited Paper) Subhrakanti
More informationOptimal Power Control in Decentralized Gaussian Multiple Access Channels
1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017
More 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 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 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 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 informationSUCCESSIVE refinement of information, or scalable
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 1983 Additive Successive Refinement Ertem Tuncel, Student Member, IEEE, Kenneth Rose, Fellow, IEEE Abstract Rate-distortion bounds for
More informationHypothesis Testing with Communication Constraints
Hypothesis Testing with Communication Constraints Dinesh Krithivasan EECS 750 April 17, 2006 Dinesh Krithivasan (EECS 750) Hyp. testing with comm. constraints April 17, 2006 1 / 21 Presentation Outline
More informationEECS 750. Hypothesis Testing with Communication Constraints
EECS 750 Hypothesis Testing with Communication Constraints Name: Dinesh Krithivasan Abstract In this report, we study a modification of the classical statistical problem of bivariate hypothesis testing.
More informationShannon s A Mathematical Theory of Communication
Shannon s A Mathematical Theory of Communication Emre Telatar EPFL Kanpur October 19, 2016 First published in two parts in the July and October 1948 issues of BSTJ. First published in two parts in the
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 informationX 1 : X Table 1: Y = X X 2
ECE 534: Elements of Information Theory, Fall 200 Homework 3 Solutions (ALL DUE to Kenneth S. Palacio Baus) December, 200. Problem 5.20. Multiple access (a) Find the capacity region for the multiple-access
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 information(Preprint of paper to appear in Proc Intl. Symp. on Info. Th. and its Applications, Waikiki, Hawaii, Nov , 1990.)
(Preprint of paper to appear in Proc. 1990 Intl. Symp. on Info. Th. and its Applications, Waikiki, Hawaii, ov. 27-30, 1990.) CAUSALITY, FEEDBACK AD DIRECTED IFORMATIO James L. Massey Institute for Signal
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 informationProblemsWeCanSolveWithaHelper
ITW 2009, Volos, Greece, June 10-12, 2009 ProblemsWeCanSolveWitha Haim Permuter Ben-Gurion University of the Negev haimp@bgu.ac.il Yossef Steinberg Technion - IIT ysteinbe@ee.technion.ac.il Tsachy Weissman
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 informationThe Sensor Reachback Problem
Submitted to the IEEE Trans. on Information Theory, November 2003. 1 The Sensor Reachback Problem João Barros Sergio D. Servetto Abstract We consider the problem of reachback communication in sensor networks.
More informationDuality Between Channel Capacity and Rate Distortion With Two-Sided State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 6, JUNE 2002 1629 Duality Between Channel Capacity Rate Distortion With Two-Sided State Information Thomas M. Cover, Fellow, IEEE, Mung Chiang, Student
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 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 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 informationChapter 2 Review of Classical Information Theory
Chapter 2 Review of Classical Information Theory Abstract This chapter presents a review of the classical information theory which plays a crucial role in this thesis. We introduce the various types of
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationThe Method of Types and Its Application to Information Hiding
The Method of Types and Its Application to Information Hiding Pierre Moulin University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ moulin/talks/eusipco05-slides.pdf EUSIPCO Antalya, September 7,
More informationCapacity of a channel Shannon s second theorem. Information Theory 1/33
Capacity of a channel Shannon s second theorem Information Theory 1/33 Outline 1. Memoryless channels, examples ; 2. Capacity ; 3. Symmetric channels ; 4. Channel Coding ; 5. Shannon s second theorem,
More informationVariable-to-Fixed Length Homophonic Coding with a Modified Shannon-Fano-Elias Code
Variable-to-Fixed Length Homophonic Coding with a Modified Shannon-Fano-Elias Code Junya Honda Hirosuke Yamamoto Department of Complexity Science and Engineering The University of Tokyo, Kashiwa-shi Chiba
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 informationfor some error exponent E( R) as a function R,
. Capacity-achieving codes via Forney concatenation Shannon s Noisy Channel Theorem assures us the existence of capacity-achieving codes. However, exhaustive search for the code has double-exponential
More informationOn the Capacity of the Two-Hop Half-Duplex Relay Channel
On the Capacity of the Two-Hop Half-Duplex Relay Channel Nikola Zlatanov, Vahid Jamali, and Robert Schober University of British Columbia, Vancouver, Canada, and Friedrich-Alexander-University Erlangen-Nürnberg,
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 informationII. THE TWO-WAY TWO-RELAY CHANNEL
An Achievable Rate Region for the Two-Way Two-Relay Channel Jonathan Ponniah Liang-Liang Xie Department of Electrical Computer Engineering, University of Waterloo, Canada Abstract We propose an achievable
More informationCoding into a source: an inverse rate-distortion theorem
Coding into a source: an inverse rate-distortion theorem Anant Sahai joint work with: Mukul Agarwal Sanjoy K. Mitter Wireless Foundations Department of Electrical Engineering and Computer Sciences University
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 informationA Formula for the Capacity of the General Gel fand-pinsker Channel
A Formula for the Capacity of the General Gel fand-pinsker Channel Vincent Y. F. Tan Institute for Infocomm Research (I 2 R, A*STAR, Email: tanyfv@i2r.a-star.edu.sg ECE Dept., National University of Singapore
More informationAmobile satellite communication system, like Motorola s
I TRANSACTIONS ON INFORMATION THORY, VOL. 45, NO. 4, MAY 1999 1111 Distributed Source Coding for Satellite Communications Raymond W. Yeung, Senior Member, I, Zhen Zhang, Senior Member, I Abstract Inspired
More information