UCSD ECE 255C Handout #12 Prof. Young-Han Kim Tuesday, February 28, Solutions to Take-Home Midterm (Prepared by Pinar Sen)
|
|
- Kathryn Miller
- 5 years ago
- Views:
Transcription
1 UCSD ECE 255C Handout #12 Prof. Young-Han Kim Tuesday, February 28, 2017 Solutions to Take-Home Midterm (Prepared by Pinar Sen) 1. (30 points) Erasure broadcast channel. Let p(y 1,y 2 x) be a discrete memoryless broadcast channel with capacity region C. Suppose that this channel is followed immediately by an erasure channel p(y j y j) at each receiver j 1,2 that erases the symbols with probability p, that is, Y j { Y j which results in a new erasure broadcast channel with probability 1 p, e with probability p, p(y 1,y 2 x) p(y 1,y 2 x)p(y 1 y 1)p(y 2 y 2). Note that the erasures at the receivers are independent of each other. Suppose that the underlying broadcast channel p(y 1,y 2 x) is degraded. (a) Is the erasure broadcast channel degraded, less noisy, or more capable? (b) Find the capacity region of the erasure broadcast channel. (c) Now suppose that the underlying broadcast channel is not necessarily degraded and has the capacity region C. Comment on the capacity region of the erasure broadcast channel. Solution. (a) The erasure broadcast channel is (stochastically) degraded (therefore it is also less noisy and more capable). To see this, define Ỹ 1 as Ỹ 1 { Y 1 if Y 2 Y 2, e if Y 2 e. Then, Ỹ 1 {X x} p Y 1 X (ỹ 1 x), i.e., Ỹ 1 has the same conditional pmf as Y 1 given X and X Ỹ 1 Y 2 form a Markov chain. Therefore, by definition, the erasure broadcast channel p(y 1,y 2 x) is degraded (and hence less noisy as well as more capable). (b) Since it is degraded, by Theorem 5.2 in the text, the capacity region of the erasure broadcast channel p(y 1,y 2 x) is the set of rate pairs (R 1,R 2 ) such that R 1 I(X;Y 1 U), R 2 I(U;Y 2 ) for some pmf p(u,x). To express this region in terms of C, define binary random variables E j for j 1,2 as { 1 if Y j E j e, 0 if Y j Y j. 1
2 For any p(u,x), we have I(U;Y 2 )(a) I(U;Y 2,E 2), I(U;E 2 )+I(U;Y 2 E 2 ), (b) I(U;Y 2 E 2 0)P(E 2 0), (c) (1 p)i(u;y 2 ), where (a) follows since E 2 is a function of Y 2, (b) follows by the independence of E 2 and U, and (c) follows since E 2 is independent from (U,Y 2 ). Following similar steps, it is easy to verify that I(X;Y 1 U) (1 p)i(x;y 1 U). Thus, the capacity region of the erasure broadcast channel p(y 1,y 2 x) is the set of rate pairs (R 1,R 2 ) such that for some pmf p(u,x), which is equivalent to R 1 (1 p)i(x;y 1 U), R 2 (1 p)i(u;y 2 ) (1 p)c {(1 p)(r 1,R 2 ) : (R 1,R 2 ) C}. (c) We can assume without loss of generality that erasures occur simultaneously at both receivers (why?). Therefore, if a genie provides the locations of erasures to the sender, then the capacity region (with side information) is (1 p)c and hence the capacity region of the erasure broadcast channel (without genie), denoted by C, satisfies C (1 p)c. A more rigorous proof is too large to fit in the margin. 2. (40 points) Common-message broadcasting with state information. Consider the DM-BC with DM state p(y 1,y 2 x,s)p(s). Establish the common-message capacity C 0 (that is, the maximum achievable common rate R 0 when R 1 R 2 0) for the following settings. You are expected to prove achievability and the converse. (a) The state information is available only at decoder 1. (b) The state information is causally available at both the encoder and decoder 1. (c) The state information is noncausally available at the encoder and decoder 1. (d) The state information is causally available only at the encoder. Solution. (a) The common-message capacity is C 0 max p(x) min{i(x;y 1 S),I(X;Y 2 )}. This follows immediately by considering the augmented output Ỹ1 (Y 1,S) at receiver 1 and using Problem 5.9(c). Alternatively, this is proved step-by-step as follows. Achievability: Fix a pmf p(x) that attains C 0 and randomly and independently generate 2 nr0 codewords x n (m), m [1 : 2 nr0 ], each according to n p X(x i ). To send m, the encoder transmits x n (m). Decoder 1 finds the unique message ˆm 1 such that (x n (ˆm 1 ),s n,y1 n) T ǫ (n) (X,S,Y 1 ) and decoder 2 finds the unique message ˆm 2 such that (x n (ˆm 2 ),y2 n) T ǫ (n) (X,Y 2 ). By the LLN 2
3 and the packing lemma, the average probability of error for decoder 1 tends to 0 as n if R 0 < I(X;Y 1 S) δ(ǫ), and the average probability of error for decoder 2 tends to 0 as n if R 0 < I(X;Y 2 ) δ(ǫ). The proof of achievability follows by letting ǫ 0. Proof of the converse: Consider nr 0 H(M) I(M;Y n 1,S n )+H(M Y n 1,S n ) (a) I(M;Y1 n,s n )+nǫ n I(M;Y 1i,S i Y1 i 1,S i 1 )+nǫ n (b) I(M,Y i 1 1,S i 1,X i ;Y 1i,S i )+nǫ n I(X i ;Y 1i,S i )+nǫ n, where (a) follows by Fano s inequality, and (b) follows since (M,Y i 1 1,S i 1 ) (X i,s i ) Y 1i form a Markov chain and S i is independent of (M,Y i 1 1,S i 1,X i ). Similarly, nr 0 H(M) I(M;Y2 n )+H(M Y2 n ) I(M;Y2 n )+nǫ n I(M;Y 2i Y i 1 2 )+nǫ n I(M,Y i 1 2,S i 1,X i ;Y 2i )+nǫ n I(X i ;Y 2i )+nǫ n. The rest of the proof follows by introducing a time sharing random variable Q Unif[1 : n] independent of (M,X n,y1 n,y2 n,s n ), defining X X Q,Y 1 Y 1Q,Y 2 Y 2Q, and S S Q, and letting n. (b) The common-message capacity is C 0 max p(u),x(u,s) max p(u),x(u,s) min{i(u;y 1 S),I(U;Y 2 )} (1) min{i(x;y 1 S),I(U;Y 2 )}, where I(U;Y 1 S) I(X;Y 1 S) since X is a function of (U,S) and U (X,S) Y 1 form a Markov chain. To see this, first consider the case with causal state information available only at the encoder (see part (d)). Then, by the Shannon strategy, the common message capacity is max p(u),x(u,s) min{i(u;y 1 ),I(U;Y 2 )}. (The converse proof follows by adapting the case with a single receiver.) With state information available at receiver 1 as well, we use the output augmentation trick in part (a) to establish (1). Alternatively, this is proved step-by-step as follows. 3
4 Achievability: Fix p(u) and x(u,s) that attain C 0 and randomly and independently generate 2 nr0 sequences u n (m), m [1 : 2 nr0 ], each according to n p U(u i ). To send m given the state s i, the encoder transmits x(u i (m),s i ) at time i [1 : n]. Decoder 1 finds the unique message ˆm 1 such that (u n (ˆm 1 ),s n,y1 n) T ǫ (n) (U,S,Y 1 ) and decoder 2 finds the unique message ˆm 2 such that (u n (ˆm 2 ),y2) n T ǫ (n) (U,Y 2 ). By the LLN and the packing lemma, the average probability of error for decoder 1 tends to 0 as n if R 0 < I(U;Y 1 S) δ(ǫ), and the average probability of error for decoder 2 tends to 0 as n if R 0 < I(U;Y 2 ) δ(ǫ). The result follows by letting ǫ 0. Proof of the converse: Define U i (M,S i 1 ). Then, we have nr 0 H(M) I(M;Y1 n,sn )+H(M Y1 n,sn ) I(M;Y1 n,sn )+nǫ n (a) I(M;Y 1i,S i Y i 1 1,S i 1 )+nǫ n I(M,S i 1,Y i 1 1,X i 1 ;Y 1i,S i )+nǫ n I(M,S i 1,X i 1 ;Y 1i,S i )+nǫ n I(M,S i 1 ;Y 1i,S i )+nǫ n I(U i ;Y 1i,S i )+nǫ n, where (a) follows since (Y 1i,S i ) (X i 1,S i 1 ) Y i 1 1 form a Markov chain. Similarly, nr 0 H(M) I(M;Y2 n )+H(M Y 2 n ) I(M;Y2 n )+nǫ n I(M;Y 2i Y i 1 2 )+nǫ n I(M,S i 1,Y i 1 2,X i 1 ;Y 2i )+nǫ n I(M,S i 1,X i 1 ;Y 2i )+nǫ n I(M,S i 1 ;Y 2i )+nǫ n I(U i ;Y 2i )+nǫ n. The rest of the proof follows by introducing a time sharing random variable Q Unif[1 : n] independent of (M,X n,y1 n,y2 n,s n ), defining U (U Q,Q),Y 1 Y 1Q,Y 2 Y 2Q, and S S Q (note that U and S are independent), and letting n. 4
5 (c) The common-message capacity is C 0 max p(u s),x(u,s) max p(u s),x(u,s) min{i(u;y 1 S),I(U;Y 2 ) I(U;S)} min{i(x;y 1 S),I(U;Y 2 ) I(U;S)}. Achievability: Apply Gelfand Pinsker coding at the encoder. Fix a conditional pmf p(u s) and function x(u,s) that attain C 0, and let R > R 0. For each message m [1 : 2 nr0 ], generate a subcodebook C(m) consisting of 2 n( R R 0) randomly and independently generated sequences u n (l), l [(m 1)2 n( R R 0) +1 : m2 n( R R 0) ], each according to n p U(u i ). To send m given s n, the encoder chooses a sequence u n (l) C(m) such that (u n (l),s n ) T (n) ǫ (U,S). If no such sequence exists, it chooses l 1. Then, the encoder transmits x(u i (l),s i ) at time i [1 : n]. Let ǫ > ǫ. Decoder 1 finds the unique message ˆm 1 such that (u n (l),s n,y1 n) T ǫ (n) (U,S,Y 1 ) for some u n (l) C(ˆm 1 ), and decoder 2 finds the unique message ˆm 2 such that (u n (l),y2) n T ǫ (n) (U,Y 2 ) for some u n (l) C(ˆm 2 ). By the covering lemma, the conditional typicality lemma, and the packing lemma, the average probability of error tends to 0 as n if R R 0 > I(U;S)+δ(ǫ ), R < I(U;Y 1,S) δ(ǫ), and R < I(U;Y 2 ) δ(ǫ). By Fourier Motzkin elimination method, the average probability of error tends to 0 as n if R 0 < min{i(u;y 1 S) δ(ǫ) δ(ǫ ),I(U;Y 2 ) I(U;S) δ(ǫ) δ(ǫ )}. The proof of achievability follows by letting ǫ 0. Proof of the converse: Define U i (M,Si+1 n i 1,Y2 ). Then, we have nr 0 H(M) I(M;Y2 n )+H(M Y 2) I(M;Y2 n )+nǫ n (a) (b) I(M;Y 2i Y i 1 2 )+nǫ n I(M,Si+1 n i 1,Y2 ;Y 2i ) I(M,S n i+1,y i 1 2 ;Y 2i ) I(M,Si+1 n i 1,Y2 ;Y 2i ) I(U i ;Y 2i ) I(U i ;S i )+nǫ n, I(S n i+1 ;Y 2i M,Y i 1 2 )+nǫ n I(Y i 1 2 ;S i M,S n i+1)+nǫ n I(M,Si+1 n i 1,Y2 ;S i )+nǫ n where (a) follows by the Csiszár sum identity, and (b) follows by the independence of S i and (M,Si+1 n ). Similarly, nr 0 H(M) I(M;Y1 n S n )+H(M Y1 n,s n ) I(M;Y1 n Sn )+nǫ n I(M;Y 1i Y i 1 1,S n )+nǫ n I(M,Y i 1 1,S i 1,S n i+1,x i;y 1i S i )+nǫ n 5
6 I(X i ;Y 1i S i )+nǫ n. ByintroducingatimesharingrandomvariableQ Unif[1 : n]independentof(m,u n,y n 1,Y n 2,Sn ) and defining U (U Q,Q),Y 1 Y 1Q,Y 2 Y 2Q,S S Q, we have C 0 max min{i(x;y 1 S),I(U;Y 2 ) I(U;S)}, p(u s),p(x u,s) as n since X i is not a function of (U i,s i ). Now, we show that max p(u s), p(x u,s) min{i(x;y 1 S),I(U;Y 2 ) I(U;S)} max p(u s), x(u,s) min{i(x;y 1 S),I(U;Y 2 ) I(U;S)}. One direction of inequality ( ) is trivial. For the other direction, note that by the functional representation lemma, any p(x u,s) can be expressed as x(u,s,v), where V is a random variable independent of (U,S) with finite cardinality. Thus, by defining Ũ (U,V), we have max p(u s), p(x u,s) min{i(x;y 1 S),I(U;Y 2 ) I(U;S)} max p(u s)p(v), x(u,s,v) max p(u,v s), x(u,s,v) max p(ũ s), x(ũ,s) min{i(x;y 1 S),I(U;Y 2 ) I(U;S)} min{i(x;y 1 S),I(U,V;Y 2 ) I(U,V;S)} min{i(x;y 1 S),I(Ũ;Y2) I(Ũ;S)}. (d) The common-message capacity is C 0 max p(u),x(u,s) min{i(u;y 1 ),I(U;Y 2 )}, as argued before in part (b). We still provide a formal proof. Achievability: Fix apmf p(u) and x(u,s) that attain C 0 and randomlyand independently generate 2 nr0 sequences u n (m), m [1 : 2 nr0 ], each according to n p U(u i ). To send m given the state s i, the encoder transmits x(u i (m),s i ) at time i [1 : n]. Decoder 1 finds the unique message ˆm 1 such that (u n (ˆm 1 ),y1 n) T ǫ (n) (U,Y 1 ) and decoder 2 finds the unique message ˆm 2 such that (u n (ˆm 2 ),y2 n) T ǫ (n) (U,Y 2 ). By the LLN and the packing lemma, the average probability of error for decoder j 1,2 tends to 0 as n if R 0 < I(U;Y j ) δ(ǫ). The proof of achievability follows by letting ǫ 0. Proof of the converse: Define U i (M,S i 1 ). Then, we have nr 0 H(M) I(M;Yj n )+H(M Yj n ) I(M;Yj n )+nǫ n I(M;Y ji Y i 1 j )+nǫ n I(M,S i 1,Yj i 1,X i 1 ;Y ji )+nǫ n I(M,S i 1,X i 1 ;Y ji )+nǫ n I(M,S i 1 ;Y ji )+nǫ n 6
7 I(U i ;Y ji )+nǫ n for j 1,2. The rest of the proof follows by introducing the standard time sharing random variable and letting n. 3. (30 points) Broadcasting with side information. Consider the 3-receiver deterministic BC p(y 1,y 2,y 3 x) such that Y j y j (X), j 1,2,3, with message triple (M 1,M 2,M 3 ) uniformly distributed over [1 : 2 nr1 ] [1 : 2 nr2 ] [1 : 2 nr3 ] as depicted below. The sender wishes to communicate M j to receiver j {1,2,3}. We assume that each receiver has side information of some other messages, denoted as M(A j ) for receiver j. Find the capacity region for the following cases. You are expected to prove achievability and the converse. (a) A 1, A 2, A 3, that is, the receivers have no side information. (b) A 1 {2,3}, A 2 {1,3}, A 3 {1,2}, that is, the receivers already know all the messages other than they are receiving. (c) A 1, A 2 {1}, A 3 {1,2}. M(A 1 ) Y n 1 Decoder 1 ˆM 1 M(A 2 ) M 1,M 2,M 3 X n Encoder (y 1,y 2,y 3 )(x) Y n 2 Decoder 2 ˆM 2 M(A 3 ) Y n 3 Decoder 3 ˆM 3 Solution. (a) The capacity region consists of the rate triples (R 1,R 2,R 3 ) such that R 1 < H(Y 1 ), R 2 < H(Y 2 ), R 3 < H(Y 3 ), R 1 +R 2 < H(Y 1,Y 2 ), R 1 +R 3 < H(Y 1,Y 3 ), R 2 +R 3 < H(Y 2,Y 3 ), R 1 +R 2 +R 3 < H(Y 1,Y 2,Y 3 ) for some pmf p(x). Achievability follows by Marton s inner bound with U j Y j y j (X). For the converse, consider nr j H(M j ) 7
8 I(M;Yj n )+H(M Y j n ) I(M;Yj n )+nǫ n H(Yj n )+nǫ n H(Y ji )+nǫ n for j 1,2,3. Similarly, for j k and j,k {1,2,3}, we have n(r j +R k ) H(M j )+H(M k M j ) I(M j ;Y n j )+H(M j Y n j )+I(M k ;Y n k M j )+H(M k Y n k,m j ) I(M j ;Yj n )+H(M j Yj n )+I(M k ;Yk n M j )+H(M k Yk n ) I(M j ;Yj n )+I(M k;yk n M j)+2nǫ n I(M j,m k ;Yj n,y k n )+2nǫ n H(Y ji,y ki )+nǫ n. For the last inequality in the capacity region, consider n(r 1 +R 2 +R 3 ) H(M 1 )+H(M 2 M 1 )+H(M 3 M 1,M 2 ) I(M 1 ;Y1 n )+H(M 1 Y1 n )+I(M 2 ;Y2 n M 1 )+H(M 2 Y2 n )+ +I(M 3 ;Y3 n M 1,M 2 )+H(M 3 Y3 n ) I(M 1,M 2,M 3 ;Y1 n,y2 n,y3 n )+3nǫ n H(Y 1i,Y 2i,Y 3i )+nǫ n. The rest of the proof follows by introducing the standard time sharing random variable and letting n. (b) The capacity region consists of the rate triples (R 1,R 2,R 3 ) such that R 1 < H(Y 1 ), R 2 < H(Y 2 ), R 3 < H(Y 3 ) for some pmf p(x). Achievability: Fix a pmf p(x). Randomly and independently generate 2 n(r1+r2+r3) sequences x n (m 1,m 2,m 3 ), m j [1 : 2 nrj ], for j 1,2,3, each according to n p X(x i ). To send the message triple (m 1,m 2,m 3 ), the encoder transmits x n (m 1,m 2,m 3 ). Decoder 1 finds the unique message ˆm 1 such that (x n (ˆm 1,m 2,m 3 ),y1 n) T ǫ (n) (X,Y 1 ), decoder 2 finds the unique message ˆm 2 such that (x n (m 1, ˆm 2,m 3 ),y2 n) T ǫ (n) (X,Y 2 ), and decoder 3 finds the unique message ˆm 3 such that (x n (m 1,m 2, ˆm 3 ),y3) n T ǫ (n) (X,Y 3 ). By the LLN and the packing lemma, the average probability of errortends to 0 as n if R j < I(X;Y j ) δ(ǫ). The proofof achievability follows by letting ǫ 0. Proof of converse: Consider nr j H(M j M(A j )) I(M j ;Y n j M(A j))+h(m j Y n j,m(a j)) 8
9 I(M j ;Yj n M(A j))+nǫ n H(Yj n )+nǫ n H(Y ji )+nǫ n for j 1,2,3. The rest of the proof follows by standard arguments. (c) The capacity region consists of the rate triples (R 1,R 2,R 3 ) such that R 1 < H(Y 1 ), R 2 < H(Y 2 ), R 3 < H(Y 3 ), R 1 +R 2 < H(Y 1,Y 2 ), R 1 +R 3 < H(Y 1,Y 3 ), R 2 +R 3 < H(Y 2,Y 3 ), R 1 +R 2 +R 3 < H(Y 1,Y 2,Y 3 ) for some pmf p(x). Notice that the capacity is the same as part a) and does not increase with this set of receiver side information. Achievability follows from part (a). For the converse, consider for j 1,2,3. Now, consider Similarly, we have and nr j H(M j M(A j )) I(M;Yj n M(A j ))+H(M Yj n,m(a j )) I(M;Yj n M(A j))+nǫ n H(Yj n )+nǫ n H(Y ji )+nǫ n n(r 1 +R 2 ) H(M 1 )+H(M 2 M 1 ) I(M 1 ;Y1 n )+H(M 1 Y1 n )+I(M 2 ;Y2 n M 1 )+H(M 2 Y2 n,m 1 ) I(M 1 ;Y1 n )+I(M 2;Y2 n M 1)+2nǫ n I(M 1,M 2 ;Y1 n,y2 n )+2nǫ n H(Y 1i,Y 2i )+2nǫ n. n(r 2 +R 3 ) H(M 2 M 1 )+H(M 3 M 1,M 2 ) I(M 2 ;Y2 n M 1)+H(M 2 Y2 n,m 1)+I(M 3 ;Y3 n M 1,M 2 )+H(M 3 Y3 n,m 1,M 2 ) I(M 2,M 3 ;Y2 n,y3 n M 1 )+2nǫ n H(Y 2i,Y 3i )+2nǫ n n(r 1 +R 3 ) H(M 1 )+H(M 3 M 1,M 2 ) 9
10 I(M 1 ;Y1 n )+H(M 1 Y1 n )+I(M 3;Y3 n M 1,M 2 )+H(M 3 Y3 n,m 1,M 2 ) I(M 1,M 2,M 3 ;Y1 n,y3 n )+2nǫ n H(Y 1i,Y 3i )+2nǫ n. Finally, for the last term, consider n(r 1 +R 2 +R 3 ) H(M 1 )+H(M 2 M 1 )+H(M 3 M 1,M 2 ) I(M 1 ;Y1 n )+H(M 1 Y1 n )+I(M 2;Y2 n M 1)+H(M 2 Y2 n,m 2)+ +I(M 3 ;Y3 n M 1,M 2 )+H(M 3 Y3 n,m 1,M 2 ), I(M 1,M 2,M 3 ;Y1 n,y 2 n,y 3 n )+3nǫ n H(Y 1i,Y 2i,Y 3i )+3nǫ n. The rest of the proof follows by standard arguments. 10
Solutions to Homework Set #2 Broadcast channel, degraded message set, Csiszar Sum Equality
1st Semester 2010/11 Solutions to Homework Set #2 Broadcast channel, degraded message set, Csiszar Sum Equality 1. Convexity of capacity region of broadcast channel. Let C R 2 be the capacity region of
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 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 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 informationUCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, Solutions to Homework Set #5
UCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, 2017 Solutions to Homework Set #5 3.18 Bounds on the quadratic rate distortion function. Recall that R(D) = inf F(ˆx x):e(x ˆX)2 DI(X; ˆX).
More 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 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 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 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 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 informationEE/Stat 376B Handout #5 Network Information Theory October, 14, Homework Set #2 Solutions
EE/Stat 376B Handout #5 Network Information Theory October, 14, 014 1. Problem.4 parts (b) and (c). Homework Set # Solutions (b) Consider h(x + Y ) h(x + Y Y ) = h(x Y ) = h(x). (c) Let ay = Y 1 + Y, where
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 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 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 informationSolutions to Homework Set #3 Channel and Source coding
Solutions to Homework Set #3 Channel and Source coding. Rates (a) Channels coding Rate: Assuming you are sending 4 different messages using usages of a channel. What is the rate (in bits per channel use)
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 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 informationInteractive Hypothesis Testing with Communication Constraints
Fiftieth Annual Allerton Conference Allerton House, UIUC, Illinois, USA October - 5, 22 Interactive Hypothesis Testing with Communication Constraints Yu Xiang and Young-Han Kim Department of Electrical
More informationLecture 1: The Multiple Access Channel. Copyright G. Caire 12
Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user
More informationSolutions to Homework Set #1 Sanov s Theorem, Rate distortion
st Semester 00/ Solutions to Homework Set # Sanov s Theorem, Rate distortion. Sanov s theorem: Prove the simple version of Sanov s theorem for the binary random variables, i.e., let X,X,...,X n be a sequence
More informationarxiv: v2 [cs.it] 28 May 2017
Feedback and Partial Message Side-Information on the Semideterministic Broadcast Channel Annina Bracher and Michèle Wigger arxiv:1508.01880v2 [cs.it] 28 May 2017 May 30, 2017 Abstract The capacity of the
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 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 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 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 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 informationCovert Communication with Channel-State Information at the Transmitter
Covert Communication with Channel-State Information at the Transmitter Si-Hyeon Lee Joint Work with Ligong Wang, Ashish Khisti, and Gregory W. Wornell July 27, 2017 1 / 21 Covert Communication Transmitter
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 informationDistributed Lossless Compression. Distributed lossless compression system
Lecture #3 Distributed Lossless Compression (Reading: NIT 10.1 10.5, 4.4) Distributed lossless source coding Lossless source coding via random binning Time Sharing Achievability proof of the Slepian Wolf
More informationCapacity bounds for multiple access-cognitive interference channel
Mirmohseni et al. EURASIP Journal on Wireless Communications and Networking, :5 http://jwcn.eurasipjournals.com/content///5 RESEARCH Open Access Capacity bounds for multiple access-cognitive interference
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 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 of Interference Channels with Degraded Message sets
On the Capacity of Interference Channels with Degraded Message sets Wei Wu, Sriram Vishwanath and Ari Arapostathis arxiv:cs/060507v [cs.it] 7 May 006 Abstract This paper is motivated by a sensor network
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 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 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 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 informationCapacity of channel with energy harvesting transmitter
IET Communications Research Article Capacity of channel with energy harvesting transmitter ISSN 75-868 Received on nd May 04 Accepted on 7th October 04 doi: 0.049/iet-com.04.0445 www.ietdl.org Hamid Ghanizade
More informationSecret Key Agreement Using Conferencing in State- Dependent Multiple Access Channels with An Eavesdropper
Secret Key Agreement Using Conferencing in State- Dependent Multiple Access Channels with An Eavesdropper Mohsen Bahrami, Ali Bereyhi, Mahtab Mirmohseni and Mohammad Reza Aref Information Systems and Security
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 informationShannon s Noisy-Channel Coding Theorem
Shannon s Noisy-Channel Coding Theorem Lucas Slot Sebastian Zur February 13, 2015 Lucas Slot, Sebastian Zur Shannon s Noisy-Channel Coding Theorem February 13, 2015 1 / 29 Outline 1 Definitions and Terminology
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 informationClassical codes for quantum broadcast channels. arxiv: Ivan Savov and Mark M. Wilde School of Computer Science, McGill University
Classical codes for quantum broadcast channels arxiv:1111.3645 Ivan Savov and Mark M. Wilde School of Computer Science, McGill University International Symposium on Information Theory, Boston, USA July
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 informationInformation Theory for Wireless Communications. Lecture 10 Discrete Memoryless Multiple Access Channel (DM-MAC): The Converse Theorem
Information Theory for Wireless Communications. Lecture 0 Discrete Memoryless Multiple Access Channel (DM-MAC: The Converse Theorem Instructor: Dr. Saif Khan Mohammed Scribe: Antonios Pitarokoilis I. THE
More informationSubset Universal Lossy Compression
Subset Universal Lossy Compression Or Ordentlich Tel Aviv University ordent@eng.tau.ac.il Ofer Shayevitz Tel Aviv University ofersha@eng.tau.ac.il Abstract A lossy source code C with rate R for a discrete
More informationTHE fundamental architecture of most of today s
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 4, APRIL 2015 1509 A Unified Approach to Hybrid Coding Paolo Minero, Member, IEEE, Sung Hoon Lim, Member, IEEE, and Young-Han Kim, Fellow, IEEE Abstract
More informationOn Achievability for Downlink Cloud Radio Access Networks with Base Station Cooperation
On Achievability for Downlink Cloud Radio Access Networks with Base Station Cooperation Chien-Yi Wang, Michèle Wigger, and Abdellatif Zaidi 1 Abstract arxiv:1610.09407v1 [cs.it] 8 Oct 016 This work investigates
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 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 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 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 informationI TISwellknownthatabroadcastchannelwithrandom
3622 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 7, JULY 2015 A Note on the Broadcast Channel With Stale State Information at the Transmitter Hyeji Kim, Student Member, IEEE, Yeow-Khiang Chia,
More informationInteractive Decoding of a Broadcast Message
In Proc. Allerton Conf. Commun., Contr., Computing, (Illinois), Oct. 2003 Interactive Decoding of a Broadcast Message Stark C. Draper Brendan J. Frey Frank R. Kschischang University of Toronto Toronto,
More informationNew communication strategies for broadcast and interference networks
New communication strategies for broadcast and interference networks S. Sandeep Pradhan (Joint work with Arun Padakandla and Aria Sahebi) University of Michigan, Ann Arbor Distributed Information Coding
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 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 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 informationOptimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels
Optimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels Bike Xie, Student Member, IEEE and Richard D. Wesel, Senior Member, IEEE Abstract arxiv:0811.4162v4 [cs.it] 8 May 2009
More informationKeyless authentication in the presence of a simultaneously transmitting adversary
Keyless authentication in the presence of a simultaneously transmitting adversary Eric Graves Army Research Lab Adelphi MD 20783 U.S.A. ericsgra@ufl.edu Paul Yu Army Research Lab Adelphi MD 20783 U.S.A.
More informationECE Information theory Final
ECE 776 - Information theory Final Q1 (1 point) We would like to compress a Gaussian source with zero mean and variance 1 We consider two strategies In the first, we quantize with a step size so that the
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 information5 Mutual Information and Channel Capacity
5 Mutual Information and Channel Capacity In Section 2, we have seen the use of a quantity called entropy to measure the amount of randomness in a random variable. In this section, we introduce several
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 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 informationSource and Channel Coding for Correlated Sources Over Multiuser Channels
Source and Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Elza Erkip, Andrea Goldsmith, H. Vincent Poor Abstract Source and channel coding over multiuser channels in which
More informationCoding for Noisy Write-Efficient Memories
Coding for oisy Write-Efficient Memories Qing Li Computer Sci. & Eng. Dept. Texas A & M University College Station, TX 77843 qingli@cse.tamu.edu Anxiao (Andrew) Jiang CSE and ECE Departments Texas A &
More informationEntropies & Information Theory
Entropies & Information Theory LECTURE I Nilanjana Datta University of Cambridge,U.K. See lecture notes on: http://www.qi.damtp.cam.ac.uk/node/223 Quantum Information Theory Born out of Classical Information
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 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 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 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 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 informationShannon s Noisy-Channel Coding Theorem
Shannon s Noisy-Channel Coding Theorem Lucas Slot Sebastian Zur February 2015 Abstract In information theory, Shannon s Noisy-Channel Coding Theorem states that it is possible to communicate over a noisy
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 informationGeneralized Writing on Dirty Paper
Generalized Writing on Dirty Paper Aaron S. Cohen acohen@mit.edu MIT, 36-689 77 Massachusetts Ave. Cambridge, MA 02139-4307 Amos Lapidoth lapidoth@isi.ee.ethz.ch ETF E107 ETH-Zentrum CH-8092 Zürich, Switzerland
More informationThe 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 informationAhmed S. Mansour, Rafael F. Schaefer and Holger Boche. June 9, 2015
The Individual Secrecy Capacity of Degraded Multi-Receiver Wiretap Broadcast Channels Ahmed S. Mansour, Rafael F. Schaefer and Holger Boche Lehrstuhl für Technische Universität München, Germany Department
More informationLecture 2. Capacity of the Gaussian channel
Spring, 207 5237S, Wireless Communications II 2. Lecture 2 Capacity of the Gaussian channel Review on basic concepts in inf. theory ( Cover&Thomas: Elements of Inf. Theory, Tse&Viswanath: Appendix B) AWGN
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 informationCapacity Bounds for Diamond Networks
Technische Universität München Capacity Bounds for Diamond Networks Gerhard Kramer (TUM) joint work with Shirin Saeedi Bidokhti (TUM & Stanford) DIMACS Workshop on Network Coding Rutgers University, NJ
More informationLecture 8: Channel and source-channel coding theorems; BEC & linear codes. 1 Intuitive justification for upper bound on channel capacity
5-859: Information Theory and Applications in TCS CMU: Spring 23 Lecture 8: Channel and source-channel coding theorems; BEC & linear codes February 7, 23 Lecturer: Venkatesan Guruswami Scribe: Dan Stahlke
More informationLecture 11: Polar codes construction
15-859: Information Theory and Applications in TCS CMU: Spring 2013 Lecturer: Venkatesan Guruswami Lecture 11: Polar codes construction February 26, 2013 Scribe: Dan Stahlke 1 Polar codes: recap of last
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 informationKatalin Marton. Abbas El Gamal. Stanford University. Withits A. El Gamal (Stanford University) Katalin Marton Withits / 9
Katalin Marton Abbas El Gamal Stanford University Withits 2010 A. El Gamal (Stanford University) Katalin Marton Withits 2010 1 / 9 Brief Bio Born in 1941, Budapest Hungary PhD from Eötvös Loránd University
More informationNETWORK INFORMATION THEORY
NETWORK INFORMATION THEORY OMISSIONS TO ALL PRINTINGS p., Bibliographic Notes, line should read: The capacity region of the deterministic broadcast channel was established independently by Marton( a) and
More informationOn Function Computation with Privacy and Secrecy Constraints
1 On Function Computation with Privacy and Secrecy Constraints Wenwen Tu and Lifeng Lai Abstract In this paper, the problem of function computation with privacy and secrecy constraints is considered. The
More informationAdvanced Topics in Information Theory
Advanced Topics in Information Theory Lecture Notes Stefan M. Moser c Copyright Stefan M. Moser Signal and Information Processing Lab ETH Zürich Zurich, Switzerland Institute of Communications Engineering
More informationJoint Write-Once-Memory and Error-Control Codes
1 Joint Write-Once-Memory and Error-Control Codes Xudong Ma Pattern Technology Lab LLC, U.S.A. Email: xma@ieee.org arxiv:1411.4617v1 [cs.it] 17 ov 2014 Abstract Write-Once-Memory (WOM) is a model for many
More informationTowards a Theory of Information Flow in the Finitary Process Soup
Towards a Theory of in the Finitary Process Department of Computer Science and Complexity Sciences Center University of California at Davis June 1, 2010 Goals Analyze model of evolutionary self-organization
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 informationCapacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets
Capacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets Wei Wu, Sriram Vishwanath and Ari Arapostathis Abstract This paper is motivated by two different scenarios.
More informationEE376A - Information Theory Midterm, Tuesday February 10th. Please start answering each question on a new page of the answer booklet.
EE376A - Information Theory Midterm, Tuesday February 10th Instructions: You have two hours, 7PM - 9PM The exam has 3 questions, totaling 100 points. Please start answering each question on a new page
More informationUCSD ECE250 Handout #20 Prof. Young-Han Kim Monday, February 26, Solutions to Exercise Set #7
UCSD ECE50 Handout #0 Prof. Young-Han Kim Monday, February 6, 07 Solutions to Exercise Set #7. Minimum waiting time. Let X,X,... be i.i.d. exponentially distributed random variables with parameter λ, i.e.,
More informationHow to Compute Modulo Prime-Power Sums?
How to Compute Modulo Prime-Power Sums? Mohsen Heidari, Farhad Shirani, and S. Sandeep Pradhan Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA.
More informationNotes 3: Stochastic channels and noisy coding theorem bound. 1 Model of information communication and noisy channel
Introduction to Coding Theory CMU: Spring 2010 Notes 3: Stochastic channels and noisy coding theorem bound January 2010 Lecturer: Venkatesan Guruswami Scribe: Venkatesan Guruswami We now turn to the basic
More informationNoisy channel communication
Information Theory http://www.inf.ed.ac.uk/teaching/courses/it/ Week 6 Communication channels and Information Some notes on the noisy channel setup: Iain Murray, 2012 School of Informatics, University
More informationUpper Bounds on the Capacity of Binary Intermittent Communication
Upper Bounds on the Capacity of Binary Intermittent Communication Mostafa Khoshnevisan and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame, Indiana 46556 Email:{mhoshne,
More informationUniversal Incremental Slepian-Wolf Coding
Proceedings of the 43rd annual Allerton Conference, Monticello, IL, September 2004 Universal Incremental Slepian-Wolf Coding Stark C. Draper University of California, Berkeley Berkeley, CA, 94720 USA sdraper@eecs.berkeley.edu
More information