Interactions of Information Theory and Estimation in Single- and Multi-user Communications
|
|
- Giles Kenneth Wright
- 5 years ago
- Views:
Transcription
1 Interactions of Information Theory and Estimation in Single- and Multi-user Communications Dongning Guo Department of Electrical Engineering Princeton University March 8, 2004 p 1 Dongning Guo
2 Communications S Source X Encoder Noisy Y channel S Decoder Dest p 2 Dongning Guo
3 Communications S Source X Encoder Noisy Y channel S Decoder Dest Tension: Noise causes errors (X Y ) Reliable transmission at a good rate (S S ) p 2 Dongning Guo
4 Communications S Source X Encoder Noisy Y channel S Decoder Dest Tension: Noise causes errors (X Y ) Reliable transmission at a good rate (S S ) Shannon (1948): Given a noisy channel, arbitrarily reliable transmission is possible up to a certain rate p 2 Dongning Guo
5 Communications S Source X Encoder Noisy Y channel S Decoder Dest Tension: Noise causes errors (X Y ) Reliable transmission at a good rate (S S ) Shannon (1948): Given a noisy channel, arbitrarily reliable transmission is possible up to a certain rate Estimation vs Information Analog vs digital p 2 Dongning Guo
6 Communications S Source X Encoder Noisy Y channel S Decoder Dest Tension: Noise causes errors (X Y ) Reliable transmission at a good rate (S S ) Shannon (1948): Given a noisy channel, arbitrarily reliable transmission is possible up to a certain rate Estimation vs Information Analog vs digital This talk: Interactions, (new) surprises, and applications p 2 Dongning Guo
7 Example: Mars Rover Received power as low as watt Rate as high as 10 Kbits/sec p 3 Dongning Guo
8 Wireless Network (X 1, Y 1 ) (X k, Y k ) p 4 Dongning Guo
9 Wireless Network (X 1, Y 1 ) (X k, Y k ) Tension: Throughput Interferences (complicated) Resources are scarce and shared p 4 Dongning Guo
10 Wireless Network (X 1, Y 1 ) (X k, Y k ) Tension: Throughput Interferences (complicated) Resources are scarce and shared Interferences are information Think smart! p 4 Dongning Guo
11 Wireless Network (X 1, Y 1 ) (X k, Y k ) Tension: Throughput Interferences (complicated) Resources are scarce and shared Interferences are information Think smart! Wanted: Simple laws of the seemingly disordered system p 4 Dongning Guo
12 Example: Sensor Network p 5 Dongning Guo
13 Mutual Information & MMSE Probabilistic point of view: X P X X P Y X Y X and Y are random variables/vectors or processes p 6 Dongning Guo
14 Mutual Information & MMSE Probabilistic point of view: X P X X P Y X Y X and Y are random variables/vectors or processes Minimum mean-squared error (MMSE): mmse(x; Y ) = min f E X f(y ) 2, Achieved by X(Y ) = E {X Y } p 6 Dongning Guo
15 Mutual Information & MMSE Probabilistic point of view: X P X X P Y X Y X and Y are random variables/vectors or processes Minimum mean-squared error (MMSE): mmse(x; Y ) = min f E X f(y ) 2, Achieved by X(Y ) = E {X Y } Mutual information: I(X; Y ) = E { log p } XY (X, Y ) p X (X)p Y (Y ) p 6 Dongning Guo
16 Multi-user Perspective Examples: cellular telephony, sensor networks, DSL X 1 X K Channel P Y X Y Multiuser detector X 1 X K p 7 Dongning Guo
17 Multi-user Perspective Examples: cellular telephony, sensor networks, DSL X 1 X K Channel P Y X Y Multiuser detector X 1 X K Mean-square error: E X k X k 2 p 7 Dongning Guo
18 Multi-user Perspective Examples: cellular telephony, sensor networks, DSL X 1 X K Channel P Y X Y Multiuser detector X 1 X K Mean-square error: E X k X k 2 Mutual information: I (X k ; X k ) p 7 Dongning Guo
19 Outline Part I: Canonical Gaussian channel: Y = α X + W A fundamental I-mmse relationship By-products and applications p 8 Dongning Guo
20 Outline Part I: Canonical Gaussian channel: Y = α X + W A fundamental I-mmse relationship By-products and applications Part II: Multiuser (vector) channel: Y = S N K X + W Large-system analysis via statistical physics Result: Multiuser channel can be decoupled p 8 Dongning Guo
21 Part I: Y = α X + W p 9 Dongning Guo
22 An Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) p 10 Dongning Guo
23 An Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) Gaussian input: X N (0, 1) I(X; Y ) = 1 2 mmse(snr) = E log(1 + snr), [ snr X 1 + snr Y ] 2 = snr p 10 Dongning Guo
24 An Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) Gaussian input: X N (0, 1) I(X; Y ) = 1 2 mmse(snr) = E log(1 + snr), [ snr X 1 + snr Y ] 2 = snr Immediately, d dsnr I(X; Y ) = 1 mmse(snr) log e 2 ( ) p 10 Dongning Guo
25 Another Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) p 11 Dongning Guo
26 Another Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) Binary input: X = ±1 equally likely I(snr) = snr e y2 2 2π log cosh(snr snr y) dy, mmse(snr) = 1 e y2 2 2π tanh(snr snr y) dy p 11 Dongning Guo
27 Another Observation Scalar Gaussian channel: Y = snr X + W, W N (0, 1) Binary input: X = ±1 equally likely I(snr) = snr e y2 2 2π log cosh(snr snr y) dy, mmse(snr) = 1 e y2 2 2π tanh(snr snr y) dy Again, d dsnr I(X; Y ) = 1 2 mmse(snr) ( ) p 11 Dongning Guo
28 d dsnr I(snr) = 1 2 mmse(snr) ( ) mmse snr I snr snr Gaussian input p 12 Dongning Guo
29 d dsnr I(snr) = 1 2 mmse(snr) ( ) mmse snr I snr snr Gaussian input, binary input p 12 Dongning Guo
30 I-mmse Theorem Theorem 1 (Guo, Shamai & Verdú) Y = snr X + W P X with EX 2 <, d dsnr I(snr) = 1 2 mmse(snr) ( ) p 13 Dongning Guo
31 I-mmse Theorem Theorem 1 (Guo, Shamai & Verdú) Y = snr X + W P X with EX 2 <, ( ) also proved for: Vector channel: Continuous-time: Discrete-time: d dsnr I(snr) = 1 2 mmse(snr) Y = snr HX + W Y t = snr X t + W t, t [0, T ] Y n = snr X n + W n, n = 1, 2, ( ) p 13 Dongning Guo
32 Information vs Estimation Information theory I(X; Y ): (coded) reliable rate detection theory likelihood ratio estimation theory mmse(x; Y ): (uncoded) accuracy p 14 Dongning Guo
33 Information vs Estimation Information theory I(X; Y ): (coded) reliable rate detection theory likelihood ratio estimation theory mmse(x; Y ): (uncoded) accuracy History: Wiener, Shannon, Kolmogorov Price, Kailath, s Duncan, 1970: Mutual information causal MMSE in continuous-time filtering p 14 Dongning Guo
34 Proof of d dsnr I(snr) = 1 2 mmse(snr) ( ) Equivalent to: I(snr + δ) I(snr) = δ 2 mmse(snr) + o(δ) p 15 Dongning Guo
35 Proof of d dsnr I(snr) = 1 2 mmse(snr) ( ) Equivalent to: I(snr + δ) I(snr) = δ 2 mmse(snr) + o(δ) Incremental channel: X σ 1 W 1 σ 2 W 2 Y 1 snr + δ Y 2 snr p 15 Dongning Guo
36 Proof of d dsnr I(snr) = 1 2 mmse(snr) ( ) Equivalent to: I(snr + δ) I(snr) = δ 2 mmse(snr) + o(δ) Incremental channel: Markov property: X σ 1 W 1 σ 2 W 2 Y 1 snr + δ Y 2 snr I(X; Y 1 ) I(X; Y 2 ) = I(X; Y 1, Y 2 ) I(X; Y 2 ) = I(X; Y 1 Y 2 ) p 15 Dongning Guo
37 Proof of d dsnr I(snr) = 1 2 mmse(snr) ( ) Equivalent to: I(snr + δ) I(snr) = δ 2 mmse(snr) + o(δ) Incremental channel: Markov property: X σ 1 W 1 σ 2 W 2 Y 1 snr + δ Y 2 snr I(X; Y 1 ) I(X; Y 2 ) = I(X; Y 1, Y 2 ) I(X; Y 2 ) = I(X; Y 1 Y 2 ) Given Y 2, the channel X Y 1 is Gaussian: (snr + δ) Y 1 = snr Y 2 + δ X + N (0, δ) p 15 Dongning Guo
38 Proof of d dsnr I(snr) = 1 mmse(snr) (Cont) 2 Lemma 1 (Verdú 90, Lapidoth-Shamai 02, Guo et al 04) Y = δ Z + U, U N (0, 1) As δ 0, I(Y ; Z) = δ 2 E (Z EZ)2 + o(δ) p 16 Dongning Guo
39 Proof of d dsnr I(snr) = 1 mmse(snr) (Cont) 2 Lemma 1 (Verdú 90, Lapidoth-Shamai 02, Guo et al 04) Y = δ Z + U, U N (0, 1) As δ 0, I(Y ; Z) = δ 2 E (Z EZ)2 + o(δ) Apply Lemma 1 to X Y 1 conditioned on Y 2 : I(X; Y 1 Y 2 ) = δ 2 E (X E {X Y 2}) 2 + o(δ) p 16 Dongning Guo
40 Proof of d dsnr I(snr) = 1 mmse(snr) (Cont) 2 Lemma 1 (Verdú 90, Lapidoth-Shamai 02, Guo et al 04) Y = δ Z + U, U N (0, 1) As δ 0, I(Y ; Z) = δ 2 E (Z EZ)2 + o(δ) Apply Lemma 1 to X Y 1 conditioned on Y 2 : I(X; Y 1 Y 2 ) = δ 2 E (X E {X Y 2}) 2 + o(δ) Increase due to SNR increment: I(snr + δ) I(snr) = I(X; Y 1 Y 2 ) = δ mmse(snr) + o(δ) 2 p 16 Dongning Guo
41 Proof of d dsnr I(snr) = 1 mmse(snr) (Cont) 2 Lemma 1 (Verdú 90, Lapidoth-Shamai 02, Guo et al 04) Y = δ Z + U, U N (0, 1) As δ 0, I(Y ; Z) = δ 2 E (Z EZ)2 + o(δ) Apply Lemma 1 to X Y 1 conditioned on Y 2 : I(X; Y 1 Y 2 ) = δ 2 E (X E {X Y 2}) 2 + o(δ) Increase due to SNR increment: I(snr + δ) I(snr) = I(X; Y 1 Y 2 ) = δ mmse(snr) + o(δ) 2 Key property: infinite divisibility of Gaussian p 16 Dongning Guo
42 Why d dsnr I(snr) = 1 2 mmse(snr)? snr 1 snr 2 snr 3 0 X Y 1 Y 2 Y 3 p 17 Dongning Guo
43 Why d dsnr I(snr) = 1 2 mmse(snr)? snr 1 snr 2 snr 3 0 X Y 1 Y 2 Y 3 Using mutual information chain rule: I(snr 1 ) = I(X; Y 1 ) = I(X; Y 1 Y 2 ) + I(X; Y 2 ) = n=1 I(X; Y n Y n+1 ) 1 (snr n snr n+1 ) mmse(snr n ) n=1 snr1 0 mmse(γ) dγ p 17 Dongning Guo
44 Continous-time Channel Channel model: R t = dy t = snr X t + N t, snr X t dt + db t or, equivalently, {B t } Brownian motion (Wiener process) p 18 Dongning Guo
45 Continous-time Channel Channel model: R t = snr X t + N t, or, equivalently, dy t = snr X t dt + db t {B t } Brownian motion (Wiener process) Consider t [0, T ] Information rate: I(snr) = 1 T I(XT 0 ; Y T 0 ) Causal and non-causal MMSEs: cmmse(t, snr) = E ( X t E { }) 2, X t Y0 t mmse(t, T, snr) = E ( X t E { }) 2 X t Y T 0 p 18 Dongning Guo
46 Triangle Relationship Theorem 2 If T 0 EX2 t dt < (finite-power input), d dsnr I(snr) = 1 2 T 0 mmse(t, T, snr) dt T Proof: Radon-Nikodym derivatives Stochastic calculus p 19 Dongning Guo
47 Triangle Relationship Theorem 2 If T 0 EX2 t dt < (finite-power input), d dsnr I(snr) = 1 2 T 0 mmse(t, T, snr) dt T Proof: Radon-Nikodym derivatives Stochastic calculus Theorem 3 (Duncan 1970) For finite-power input, I(snr) = snr 2 T 0 cmmse(t, snr) dt T p 19 Dongning Guo
48 Triangle Relationship Theorem 2 If T 0 EX2 t dt < (finite-power input), d dsnr I(snr) = 1 2 T 0 mmse(t, T, snr) dt T Proof: Radon-Nikodym derivatives Stochastic calculus Theorem 3 (Duncan 1970) For finite-power input, I(snr) = snr 2 T 0 cmmse(t, snr) dt T Theorem 4 a T 0 cmmse(t, snr) dt T = T 0 snr 0 mmse(t, T, γ) dγ snr dt T p 19 Dongning Guo
49 Stationary Inputs Theorem 5 For stationary finite-power input, d dsnr I(snr) = 1 2 mmse(snr) ( ) p 20 Dongning Guo
50 Stationary Inputs Theorem 5 For stationary finite-power input, d dsnr I(snr) = 1 2 mmse(snr) ( ) Theorem 6 For stationary finite-power input, cmmse(snr) = 1 snr snr 0 mmse(γ) dγ ( ) p 20 Dongning Guo
51 Stationary Inputs Theorem 5 For stationary finite-power input, d dsnr I(snr) = 1 2 mmse(snr) ( ) Theorem 6 For stationary finite-power input, cmmse(snr) = 1 snr snr 0 mmse(γ) dγ ( ) Can be checked: Gaussian input with spectrum S X (ω) I(snr) [Shannon 49], cmmse(snr) [Yovits-Jackson 55] Random telegraph waveform (2-state Markov) input MMSEs due to Wonham 65 and Yao 85 p 20 Dongning Guo
52 cmmse(snr) = 1 snr snr 0 mmse(γ) dγ ( ) 1 An example: Random telegraph waveform input cmmse snr mmse snr snr p 21 Dongning Guo
53 Extensions Vector channel Y = snr H X + W : d dsnr I(X; Y ) = 1 2 E H X H E {X Y } 2 p 22 Dongning Guo
54 Extensions Vector channel Y = snr H X + W : d dsnr I(X; Y ) = 1 2 E H X H E {X Y } 2 Discrete-time model: Y n = snr X n + W n, n = 1, 2, Via piecewise constant continuous-time input p 22 Dongning Guo
55 Extensions Vector channel Y = snr H X + W : d dsnr I(X; Y ) = 1 2 E H X H E {X Y } 2 Discrete-time model: Y n = snr X n + W n, n = 1, 2, Via piecewise constant continuous-time input More general models: dy t = snr h t (X t ) dt + db t, t R MMSEs errors in estimating channel input h t (X t ) p 22 Dongning Guo
56 Other Channels & Applications Incremental channel device works if noise has independent increments (Lévy processes) Eg, Gaussian channel MMSE: X 2 t X 2 t ; Poisson channel φ(λ t ) φ( λ t ), where φ(x) = x log x p 23 Dongning Guo
57 Other Channels & Applications Incremental channel device works if noise has independent increments (Lévy processes) Eg, Gaussian channel MMSE: X 2 t X 2 t ; Poisson channel φ(λ t ) φ( λ t ), where φ(x) = x log x Bounds on MMSE bounds on mutual information Linear estimation upper bound Intersymbol interference channel p 23 Dongning Guo
58 Other Channels & Applications Incremental channel device works if noise has independent increments (Lévy processes) Eg, Gaussian channel MMSE: X 2 t X 2 t ; Poisson channel φ(λ t ) φ( λ t ), where φ(x) = x log x Bounds on MMSE bounds on mutual information Linear estimation upper bound Intersymbol interference channel MMSE estimator is often a key component in capacity achieving receivers p 23 Dongning Guo
59 Other Channels & Applications Incremental channel device works if noise has independent increments (Lévy processes) Eg, Gaussian channel MMSE: X 2 t X 2 t ; Poisson channel φ(λ t ) φ( λ t ), where φ(x) = x log x Bounds on MMSE bounds on mutual information Linear estimation upper bound Intersymbol interference channel MMSE estimator is often a key component in capacity achieving receivers More to be discovered p 23 Dongning Guo
60 Part II: Y = SX + W p 24 Dongning Guo
61 Multiuser Channel Channel model: K Y = s k snrk X k + W where W N (0, I) k=1 = S N K X + W, p 25 Dongning Guo
62 Multiuser Channel Channel model: Y = where W N (0, I) K s k snrk X k + W k=1 Assumptions: Iid input: X k P X Random signatures: s k Fading: snr k P snr = S N K X + W, p 25 Dongning Guo
63 Examples Code-division multiple access (CDMA): X 1 X 2 snr1 s 1 snr2 s 2 W N (0, I) K Y = s k snrk X k + W k=1 X K snrk s K Y = S N K X + W Raondom signatures in Qualcomm CDMA, 3G wireless Also: multiple-antenna, multi-carrier systems p 26 Dongning Guo
64 Joint Decoding Joint decoding Encoder Encoder Encoder X 1 snr1 s 1 X 2 snr2 s 2 X K snrk s K N (0, I) Y Joint decoding p 27 Dongning Guo
65 Joint Decoding Joint decoding Encoder Encoder Encoder X 1 snr1 s 1 X 2 snr2 s 2 X K snrk s K N (0, I) Y Joint decoding Spectral efficiency: C joint = 1 N I(X; Y ) p 27 Dongning Guo
66 Separate Decoding Multiuser detection + single-user decoding: Encoder Encoder Encoder X 1 snr1 s 1 X 2 snr2 s 2 X K snrk s K N (0, I) Y Multiuser detector Decoder X 1 Decoder X 2 Decoder X K p 28 Dongning Guo
67 Separate Decoding Multiuser detection + single-user decoding: Encoder Encoder Encoder X 1 snr1 s 1 Xk snrk s k X K snrk s K N (0, I) Multiuser Y detector Decoder X 1 X k Decoder Decoder X K Channel for user k: Capacity of user k: P Xk X k I(X k ; X k ) p 28 Dongning Guo
68 Multiuser Detection Detection function: X k = f k (Y, S) p 29 Dongning Guo
69 Multiuser Detection Detection function: X k = f k (Y, S) Optimal: X k = E {X k Y, S} Wrt p Xk Y,S (induced from p X and p Y X,S ) p 29 Dongning Guo
70 Multiuser Detection Detection function: X k = f k (Y, S) Optimal: X k = E {X k Y, S} Wrt p Xk Y,S (induced from p X and p Y X,S ) Suboptimal: X k q = E q {X k Y, S} Wrt q Xk Y,S (induced from q X and q Y X,S ) p 29 Dongning Guo
71 Multiuser Detection Detection function: X k = f k (Y, S) Optimal: X k = E {X k Y, S} Wrt p Xk Y,S (induced from p X and p Y X,S ) Suboptimal: X k q = E q {X k Y, S} Wrt q Xk Y,S (induced from q X and q Y X,S ) Postulated input q X Postulated channel: Y = S X + σ W p 29 Dongning Guo
72 Special Cases If q X N (0, 1), then X q = [ S S + σ 2 I ] 1 S Y σ : matched filter; σ = 1: linear MMSE; σ 0: decorrelator p 30 Dongning Guo
73 Special Cases If q X N (0, 1), then X q = [ S S + σ 2 I ] 1 S Y σ : matched filter; σ = 1: linear MMSE; σ 0: decorrelator If q X = p X, then σ 0: jointly optimal; σ = 1: individually optimal p 30 Dongning Guo
74 Special Cases If q X N (0, 1), then X q = [ S S + σ 2 I ] 1 S Y σ : matched filter; σ = 1: linear MMSE; σ 0: decorrelator If q X = p X, then σ 0: jointly optimal; σ = 1: individually optimal In principle, multiuser detector X q = E q {X Y, S}, parameterized by q X and σ p 30 Dongning Guo
75 Problem Multiuser detection + single-user codes Encoder Encoder Encoder X 1 snr1 s 1 Xk snrk s k X K snrk s K N (0, I) Multiuser Y detector Decoder X 1 q Decoder X k q Decoder X K q What is P Xk q X k? I(X k ; X k q )? I(X; Y )? p 31 Dongning Guo
76 Problem Multiuser detection + single-user codes Encoder Encoder Encoder X 1 snr1 s 1 Xk snrk s k X K snrk s K N (0, I) Multiuser Y detector Decoder X 1 q Decoder X k q Decoder X K q What is P Xk q X k? I(X k ; X k q )? I(X; Y )? Large system: user number (K), dimensionality (N), lim K K N β p 31 Dongning Guo
77 New Result: Decoupling Multiuser channel: Encoder Encoder Encoder X 1 snr1 s 1 Xk snrk s k X K snrk s K N (0, I) Multiuser Y detector Decoder X 1 q Decoder X k q Decoder X K q p 32 Dongning Guo
78 New Result: Decoupling Multiuser channel: Encoder Encoder Encoder X 1 snr1 s 1 Xk snrk s k X K snrk s K N (0, I) Multiuser Y detector Decoder X 1 q Decoder X k q Decoder X K q Equivalent single-user scalar channel: N ( 0, η 1) Encoder X k snrk Y Decision function Decoder X k q p 32 Dongning Guo
79 Decision Function Implicit decision function: N ( 0, η 1) X p X snr + Z Decision function X q p 33 Dongning Guo
80 Decision Function Implicit decision function: N ( 0, η 1) X p X snr + Z Decision function X q Best estimate of X given Z assuming a postulated channel: N ( 0, ξ 1) X q X snr + Z Ie, X q = E q {X Z, snr; ξ} p 33 Dongning Guo
81 Retrochannel The equivalent channel & retrochannel: N ( 0, η 1) X p X snr + Z Decision function E q {X Z, snr; ξ} X q Retrochannel q X Z,snr;ξ X p 34 Dongning Guo
82 Retrochannel The equivalent channel & retrochannel: N ( 0, η 1) X p X snr + Z Decision function E q {X Z, snr; ξ} X q Retrochannel q X Z,snr;ξ [ ] 2; The MSE: E(snr; η, ξ) = E X X q [ ] 2 the variance: V(snr; η, ξ) = E X X q X p 34 Dongning Guo
83 Main Result: Decoupling Theorem 7 Equivalent channel for a user with snr k = snr: N ( 0, η 1) X p X snr + Z Decision function X q E q {X Z, snr; ξ} Retrochannel X q X Z,snr;ξ ie, Gaussian followed by a decision function, where η 1 =1 + β E {snr E(snr; η, ξ)}, ξ 1 =σ 2 + β E {snr V(snr; η, ξ)} ( ) E(snr; η, ξ) = E[X X q ] 2 ; V(snr; η, ξ) = E[X X q ] 2 p 35 Dongning Guo
84 Spectral Efficiencies Corollary 1 The capacity of user k is I(η snr k ) N ( 0, η 1) X p X snrk + Z p 36 Dongning Guo
85 Spectral Efficiencies Corollary 1 The capacity of user k is I(η snr k ) N ( 0, η 1) X p X snrk + Z Corollary 2 The overall spectral efficiency: C sep = β E {I(η snr)} p 36 Dongning Guo
86 Spectral Efficiencies Corollary 1 The capacity of user k is I(η snr k ) N ( 0, η 1) X p X snrk + Z Corollary 2 The overall spectral efficiency: C sep = β E {I(η snr)} Theorem 8 The spectral efficiency under joint decoding is C joint = C sep + (η 1 log η)/2 Generalization of Shamai-Verdú, Tanaka, Müller-Gerstaker p 36 Dongning Guo
87 Special Case Postulate q X N (0, 1), σ 2 = 1 Then linear MMSE p 37 Dongning Guo
88 Special Case Postulate q X N (0, 1), σ 2 = 1 Then linear MMSE MMSE: mmse(snr; η) = η snr p 37 Dongning Guo
89 Special Case Postulate q X N (0, 1), σ 2 = 1 Then linear MMSE MMSE: mmse(snr; η) = η snr Tse-Hanly 99 is a special case of ( ): { } η 1 1 = 1 + β E snr 1 + η snr p 37 Dongning Guo
90 Special Case Postulate q X N (0, 1), σ 2 = 1 Then linear MMSE MMSE: mmse(snr; η) = η snr Tse-Hanly 99 is a special case of ( ): { } η 1 1 = 1 + β E snr 1 + η snr Single-user capacity C(snr; η) = 1 2 log (1 + ηsnr) p 37 Dongning Guo
91 Joint vs Separate Theorem 9 P X, C joint (β) = β 0 1 β C sep(β ) dβ p 38 Dongning Guo
92 Joint vs Separate Theorem 9 P X, Proof: Use C joint (β) = β d dβ C joint = 1 β C sep + dη dβ 0 1 β C sep(β ) dβ [ { } ] d E dη I(ηsnr) + 1 η 1 d dsnr I(snr) = 1 mmse(snr) ( ), and fixed-point eqn ( ) 2 p 38 Dongning Guo
93 Joint vs Separate Theorem 9 P X, β 1 C joint (β) = 0 β C sep(β ) dβ d Proof: dβ C joint = 1 β C sep + dη [ { } ] d E dβ dη I(ηsnr) + 1 η 1 d Use dsnr I(snr) = 1 mmse(snr) ( ), and fixed-point eqn ( ) 2 Mutual information chain rule Successive cancellation 1 N I(X; Y S) = 1 K I(X k ; Y S, X k+1,, X K ) N = 1 N k=1 K I k=1 ( η ( k N ) ) snr k p 38 Dongning Guo
94 Statistical Physics From microscopic interactions to macroscopic properties p 39 Dongning Guo
95 Statistical Physics From microscopic interactions to macroscopic properties Spin glass: p 39 Dongning Guo
96 Statistical Physics From microscopic interactions to macroscopic properties Spin glass: Posterior distribution of transmitted symbols = configuration distribution under external field p X Y,S (x y, S) exp [ H y,s (x)] p 39 Dongning Guo
97 Statistical Physics From microscopic interactions to macroscopic properties Spin glass: Posterior distribution of transmitted symbols = configuration distribution under external field p X Y,S (x y, S) exp [ H y,s (x)] Multiuser system spin glass Spins bits External field received signal & channel state p 39 Dongning Guo
98 Replica Trick Mutual information 1 K I(X; Y S) = 1 K E { log p Y S (Y S) S } const = F(S) const p 40 Dongning Guo
99 Replica Trick Mutual information 1 K I(X; Y S) = 1 K E { log p Y S (Y S) S } const = F(S) const Asymptotic equipartition property Free energy F(S) F = lim K (1/K) E { log p Y S (Y S) } p 40 Dongning Guo
100 Replica Trick Mutual information 1 K I(X; Y S) = 1 K E { log p Y S (Y S) S } const = F(S) const Asymptotic equipartition property Free energy F(S) F = lim K (1/K) E { log p Y S (Y S) } Replica trick: lim u 0 u log E E {Θ u log Θ} {Θu } = lim u 0 E {Θ u } = E {log Θ} p 40 Dongning Guo
101 Replica Trick Mutual information 1 K I(X; Y S) = 1 K E { log p Y S (Y S) S } const = F(S) const Asymptotic equipartition property Free energy F(S) F = lim K (1/K) E { log p Y S (Y S) } Replica trick: lim u 0 u log E E {Θ u log Θ} {Θu } = lim u 0 E {Θ u } = E {log Θ} Introducing replicas X ak, a = 1,, u, p u Y S (y S) E { u a=1 p Y X,S(y X a, S) S } p 40 Dongning Guo
102 Conclusion I-mmse relationship: Under arbitrary input distribution, d dsnr I(snr) = 1 2 mmse(snr) ( ) Incremental channel proof Relationship between causal & non-causal MMSEs p 41 Dongning Guo
103 Conclusion I-mmse relationship: Under arbitrary input distribution, d dsnr I(snr) = 1 2 mmse(snr) ( ) Incremental channel proof Relationship between causal & non-causal MMSEs Multiuser channel: Multiuser detector optimal for a postulated system Decoupling: Equivalent Gaussian single-user channel Multiuser efficiency, spectral efficiencies p 41 Dongning Guo
104 Future Work Application and practical implications of d dsnr I(snr) = 1 2 mmse(snr) ( ) Eg, ISI channels, coding Further extensions MMSE structures in capacity-achieving receivers Eg, ISI channel, CDMA channel, lattice codes Applications of the decoupling result Eg, power control, signaling optimization Applications of statistical physics methodologies Eg, large sensor networks p 42 Dongning Guo
Decoupling of CDMA Multiuser Detection via the Replica Method
Decoupling of CDMA Multiuser Detection via the Replica Method Dongning Guo and Sergio Verdú Dept. of Electrical Engineering Princeton University Princeton, NJ 08544, USA email: {dguo,verdu}@princeton.edu
More informationTHIS paper is centered around two basic quantities in information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 1261 Mutual Information and Minimum Mean-Square Error in Gaussian Channels Dongning Guo, Member, IEEE, Shlomo Shamai (Shitz), Fellow,
More informationInformation, Estimation, and Lookahead in the Gaussian channel
Information, Estimation, and Lookahead in the Gaussian channel Kartik Venkat, Tsachy Weissman, Yair Carmon, Shlomo Shamai arxiv:32.267v [cs.it] 8 Feb 23 Abstract We consider mean squared estimation with
More informationSingle-letter Characterization of Signal Estimation from Linear Measurements
Single-letter Characterization of Signal Estimation from Linear Measurements Dongning Guo Dror Baron Shlomo Shamai The work has been supported by the European Commission in the framework of the FP7 Network
More informationCoding over Interference Channels: An Information-Estimation View
Coding over Interference Channels: An Information-Estimation View Shlomo Shamai Department of Electrical Engineering Technion - Israel Institute of Technology Information Systems Laboratory Colloquium
More informationmuch more on minimax (order bounds) cf. lecture by Iain Johnstone
much more on minimax (order bounds) cf. lecture by Iain Johnstone http://www-stat.stanford.edu/~imj/wald/wald1web.pdf today s lecture parametric estimation, Fisher information, Cramer-Rao lower bound:
More informationRandom Matrices and Wireless Communications
Random Matrices and Wireless Communications Jamie Evans Centre for Ultra-Broadband Information Networks (CUBIN) Department of Electrical and Electronic Engineering University of Melbourne 3.5 1 3 0.8 2.5
More informationinformation estimation feedback
relations between information and estimation in the presence of feedback talk at workshop on: Tsachy Weissman Information and Control in Networks LCCC - Lund Center for Control of Complex Engineering Systems
More informationShannon meets Wiener II: On MMSE estimation in successive decoding schemes
Shannon meets Wiener II: On MMSE estimation in successive decoding schemes G. David Forney, Jr. MIT Cambridge, MA 0239 USA forneyd@comcast.net Abstract We continue to discuss why MMSE estimation arises
More informationSOME fundamental relationships between input output mutual
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 5, MAY 2008 1837 Mutual Information and Conditional Mean Estimation in Poisson Channels Dongning Guo, Member, IEEE, Shlomo Shamai (Shitz), Fellow,
More informationOn the Shamai-Laroia Approximation for the Information Rate of the ISI Channel
On the Shamai-Laroia Approximation for the Information Rate of the ISI Channel Yair Carmon and Shlomo Shamai (Shitz) Department of Electrical Engineering, Technion - Israel Institute of Technology 2014
More informationPrinciples of Communications
Principles of Communications Weiyao Lin Shanghai Jiao Tong University Chapter 10: Information Theory Textbook: Chapter 12 Communication Systems Engineering: Ch 6.1, Ch 9.1~ 9. 92 2009/2010 Meixia Tao @
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 informationEstimation in Gaussian Noise: Properties of the Minimum Mean-Square Error
Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error Dongning Guo, Yihong Wu, Shlomo Shamai (Shitz), and Sergio Verdú Abstract arxiv:1004.333v1 [cs.it] 0 Apr 010 Consider the minimum
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationRelations between Information and Estimation in the presence of Feedback
Chapter 1 Relations between Information and Estimation in the presence of Feedback Himanshu Asnani, Kartik Venkat and Tsachy Weissman Abstract We discuss some of the recent literature on relations between
More informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationOptimal Data Detection in Large MIMO
1 ptimal Data Detection in Large MIM Charles Jeon, Ramina Ghods, Arian Maleki, and Christoph Studer Abstract arxiv:1811.01917v1 [cs.it] 5 Nov 018 Large multiple-input multiple-output (MIM) appears in massive
More informationInterleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong
Interleave Division Multiple Access Li Ping, Department of Electronic Engineering City University of Hong Kong 1 Outline! Introduction! IDMA! Chip-by-chip multiuser detection! Analysis and optimization!
More informationThe Robustness of Dirty Paper Coding and The Binary Dirty Multiple Access Channel with Common Interference
The and The Binary Dirty Multiple Access Channel with Common Interference Dept. EE - Systems, Tel Aviv University, Tel Aviv, Israel April 25th, 2010 M.Sc. Presentation The B/G Model Compound CSI Smart
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationUCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)
UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationMinimum Energy Per Bit for Secret Key Acquisition Over Multipath Wireless Channels
Minimum Energy Per Bit for Secret Key Acquisition Over Multipath Wireless Channels Tzu-Han Chou Email: tchou@wisc.edu Akbar M. Sayeed Email: akbar@engr.wisc.edu Stark C. Draper Email: sdraper@ece.wisc.edu
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationMismatched Estimation in Large Linear Systems
Mismatched Estimation in Large Linear Systems Yanting Ma, Dror Baron, and Ahmad Beirami North Carolina State University Massachusetts Institute of Technology & Duke University Supported by NSF & ARO Motivation
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More informationMismatched Estimation in Large Linear Systems
Mismatched Estimation in Large Linear Systems Yanting Ma, Dror Baron, Ahmad Beirami Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 7695, USA Department
More informationLinear and Nonlinear Iterative Multiuser Detection
1 Linear and Nonlinear Iterative Multiuser Detection Alex Grant and Lars Rasmussen University of South Australia October 2011 Outline 1 Introduction 2 System Model 3 Multiuser Detection 4 Interference
More informationSamah A. M. Ghanem, Member, IEEE, Abstract
Multiple Access Gaussian Channels with Arbitrary Inputs: Optimal Precoding and Power Allocation Samah A. M. Ghanem, Member, IEEE, arxiv:4.0446v2 cs.it] 6 Nov 204 Abstract In this paper, we derive new closed-form
More informationThe Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel
The Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel Muriel Medard, Trans. on IT 000 Reading Group Discussion March 0, 008 Intro./ Overview Time
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationx log x, which is strictly convex, and use Jensen s Inequality:
2. Information measures: mutual information 2.1 Divergence: main inequality Theorem 2.1 (Information Inequality). D(P Q) 0 ; D(P Q) = 0 iff P = Q Proof. Let ϕ(x) x log x, which is strictly convex, and
More informationDirect-Sequence Spread-Spectrum
Chapter 3 Direct-Sequence Spread-Spectrum In this chapter we consider direct-sequence spread-spectrum systems. Unlike frequency-hopping, a direct-sequence signal occupies the entire bandwidth continuously.
More informationee378a spring 2013 April 1st intro lecture statistical signal processing/ inference, estimation, and information processing Monday, April 1, 13
ee378a statistical signal processing/ inference, estimation, and information processing spring 2013 April 1st intro lecture 1 what is statistical signal processing? anything & everything inference, estimation,
More informationBASICS OF DETECTION AND ESTIMATION THEORY
BASICS OF DETECTION AND ESTIMATION THEORY 83050E/158 In this chapter we discuss how the transmitted symbols are detected optimally from a noisy received signal (observation). Based on these results, optimal
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless
More informationMinimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading
Minimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading Yakun Sun and Michael L. Honig Department of ECE orthwestern University Evanston, IL 60208 Abstract We consider
More informationCapacity Pre-log of Noncoherent SIMO Channels via Hironaka s Theorem
Capacity Pre-log of Noncoherent SIMO Channels via Hironaka s Theorem Veniamin I. Morgenshtern 22. May 2012 Joint work with E. Riegler, W. Yang, G. Durisi, S. Lin, B. Sturmfels, and H. Bőlcskei SISO Fading
More informationLECTURE 3. Last time:
LECTURE 3 Last time: Mutual Information. Convexity and concavity Jensen s inequality Information Inequality Data processing theorem Fano s Inequality Lecture outline Stochastic processes, Entropy rate
More informationOutput MAI Distributions of Linear MMSE Multiuser Receivers in DS-CDMA Systems
1128 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 3, MARCH 2001 Output MAI Distributions of Linear MMSE Multiuser Receivers in DS-CDMA Systems Junshan Zhang, Member, IEEE, Edwin K. P. Chong, Senior
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationEstimation of the Capacity of Multipath Infrared Channels
Estimation of the Capacity of Multipath Infrared Channels Jeffrey B. Carruthers Department of Electrical and Computer Engineering Boston University jbc@bu.edu Sachin Padma Department of Electrical and
More informationChapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationRevision of Lecture 4
Revision of Lecture 4 We have completed studying digital sources from information theory viewpoint We have learnt all fundamental principles for source coding, provided by information theory Practical
More informationRADIO SYSTEMS ETIN15. Lecture no: Equalization. Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 8 Equalization Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se Contents Inter-symbol interference Linear equalizers Decision-feedback
More informationMMSE Dimension. snr. 1 We use the following asymptotic notation: f(x) = O (g(x)) if and only
MMSE Dimension Yihong Wu Department of Electrical Engineering Princeton University Princeton, NJ 08544, USA Email: yihongwu@princeton.edu Sergio Verdú Department of Electrical Engineering Princeton University
More informationMemory in Classical Information Theory: A Brief History
Beyond iid in information theory 8- January, 203 Memory in Classical Information Theory: A Brief History sergio verdu princeton university entropy rate Shannon, 948 entropy rate: memoryless process H(X)
More informationUCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011
UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,
More informationSparse Superposition Codes for the Gaussian Channel
Sparse Superposition Codes for the Gaussian Channel Florent Krzakala (LPS, Ecole Normale Supérieure, France) J. Barbier (ENS) arxiv:1403.8024 presented at ISIT 14 Long version in preparation Communication
More informationOn the Optimum Asymptotic Multiuser Efficiency of Randomly Spread CDMA
On the Optimum Asymptotic Multiuser Efficiency of Randomly Spread CDMA Ralf R. Müller Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU) Lehrstuhl für Digitale Übertragung 13 December 2014 1. Introduction
More informationWhat is the Value of Joint Processing of Pilots and Data in Block-Fading Channels?
What is the Value of Joint Processing of Pilots Data in Block-Fading Channels? Nihar Jindal University of Minnesota Minneapolis, MN 55455 Email: nihar@umn.edu Angel Lozano Universitat Pompeu Fabra Barcelona
More informationLecture 18: Gaussian Channel
Lecture 18: Gaussian Channel Gaussian channel Gaussian channel capacity Dr. Yao Xie, ECE587, Information Theory, Duke University Mona Lisa in AWGN Mona Lisa Noisy Mona Lisa 100 100 200 200 300 300 400
More informationMultiple-Input Multiple-Output Systems
Multiple-Input Multiple-Output Systems What is the best way to use antenna arrays? MIMO! This is a totally new approach ( paradigm ) to wireless communications, which has been discovered in 95-96. Performance
More informationRevision of Lecture 5
Revision of Lecture 5 Information transferring across channels Channel characteristics and binary symmetric channel Average mutual information Average mutual information tells us what happens to information
More informationInformation Theory. Lecture 5 Entropy rate and Markov sources STEFAN HÖST
Information Theory Lecture 5 Entropy rate and Markov sources STEFAN HÖST Universal Source Coding Huffman coding is optimal, what is the problem? In the previous coding schemes (Huffman and Shannon-Fano)it
More informationShannon Meets Carnot: Mutual Information Via Thermodynamics
Shannon Meets Carnot: 1 Mutual Information Via Thermodynamics Ori Shental and Ido Kanter Abstract In this contribution, the Gaussian channel is represented as an equivalent thermal system allowing to express
More informationJoint Channel Estimation and Co-Channel Interference Mitigation in Wireless Networks Using Belief Propagation
Joint Channel Estimation and Co-Channel Interference Mitigation in Wireless Networks Using Belief Propagation Yan Zhu, Dongning Guo and Michael L. Honig Northwestern University May. 21, 2008 Y. Zhu, D.
More informationOn the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection
On the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection ustafa Cenk Gursoy Department of Electrical Engineering University of Nebraska-Lincoln, Lincoln, NE 68588 Email: gursoy@engr.unl.edu
More informationChapter 9 Fundamental Limits in Information Theory
Chapter 9 Fundamental Limits in Information Theory Information Theory is the fundamental theory behind information manipulation, including data compression and data transmission. 9.1 Introduction o For
More informationCommunication Theory II
Communication Theory II Lecture 15: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 29 th, 2015 1 Example: Channel Capacity of BSC o Let then: o For
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 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 informationSignal Estimation in Gaussian Noise: A Statistical Physics Perspective
Signal Estimation in Gaussian Noise: A Statistical Physics Perspective Neri Merhav Electrical Engineering Dept. Technion Israel Inst. of Tech. Haifa 3000, Israel Email: merhav@ee.technion.ac.il Dongning
More informationENGR352 Problem Set 02
engr352/engr352p02 September 13, 2018) ENGR352 Problem Set 02 Transfer function of an estimator 1. Using Eq. (1.1.4-27) from the text, find the correct value of r ss (the result given in the text is incorrect).
More informationLecture 1. Introduction
Lecture 1. Introduction What is the course about? Logistics Questionnaire Dr. Yao Xie, ECE587, Information Theory, Duke University What is information? Dr. Yao Xie, ECE587, Information Theory, Duke University
More informationLow-High SNR Transition in Multiuser MIMO
Low-High SNR Transition in Multiuser MIMO Malcolm Egan 1 1 Agent Technology Center, Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic. 1 Abstract arxiv:1409.4393v1
More informationCapacity of Block Rayleigh Fading Channels Without CSI
Capacity of Block Rayleigh Fading Channels Without CSI Mainak Chowdhury and Andrea Goldsmith, Fellow, IEEE Department of Electrical Engineering, Stanford University, USA Email: mainakch@stanford.edu, andrea@wsl.stanford.edu
More informationPower Control in Multi-Carrier CDMA Systems
A Game-Theoretic Approach to Energy-Efficient ower Control in Multi-Carrier CDMA Systems Farhad Meshkati, Student Member, IEEE, Mung Chiang, Member, IEEE, H. Vincent oor, Fellow, IEEE, and Stuart C. Schwartz,
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
More informationOn the Applications of the Minimum Mean p th Error to Information Theoretic Quantities
On the Applications of the Minimum Mean p th Error to Information Theoretic Quantities Alex Dytso, Ronit Bustin, Daniela Tuninetti, Natasha Devroye, H. Vincent Poor, and Shlomo Shamai (Shitz) Outline Notation
More informationAchieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes
Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory
More informationCapacity of AWGN channels
Chapter 3 Capacity of AWGN channels In this chapter we prove that the capacity of an AWGN channel with bandwidth W and signal-tonoise ratio SNR is W log 2 (1+SNR) bits per second (b/s). The proof that
More informationShannon and Poisson. sergio verdú
Shannon and Poisson sergio verdú P λ (k) = e λλk k! deaths from horse kicks in the Prussian cavalry. photons arriving at photodetector packets arriving at a router DNA mutations Poisson entropy 3.5 3.0
More informationMultiuser Detection of Sparsely Spread CDMA
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS Multiuser Detection of Sparsely Spread CDMA Dongning Guo, Member, IEEE, and Chih-Chun Wang, Member, IEEE Abstract Code-division multiple access
More informationECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)
ECE 564/645 - Digital Communications, Spring 018 Homework # Due: March 19 (In Lecture) 1. Consider a binary communication system over a 1-dimensional vector channel where message m 1 is sent by signaling
More informationThis examination consists of 11 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 6 December 2006 This examination consists of
More informationMultiuser Receivers, Random Matrices and Free Probability
Multiuser Receivers, Random Matrices and Free Probability David N.C. Tse Department of Electrical Engineering and Computer Sciences University of California Berkeley, CA 94720, USA dtse@eecs.berkeley.edu
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 10, OCTOBER
TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 1 Algebraic Properties of Space Time Block Codes in Intersymbol Interference Multiple-Access Channels Suhas N Diggavi, Member,, Naofal Al-Dhahir,
More informationPerformance Regions in Compressed Sensing from Noisy Measurements
Performance egions in Compressed Sensing from Noisy Measurements Junan Zhu and Dror Baron Department of Electrical and Computer Engineering North Carolina State University; aleigh, NC 27695, USA Email:
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationThe Noncoherent Rician Fading Channel Part II : Spectral Efficiency in the Low-Power Regime
The Noncoherent Rician Fading Channel Part II : Spectral Efficiency in the Low-Power Regime Mustafa Cenk Gursoy H. Vincent Poor Sergio Verdú arxiv:cs/0501067v1 [cs.it] 24 Jan 2005 Dept. of Electrical Engineering
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 informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
More informationNational University of Singapore. Ralf R. Müller
Ê ÔÐ Å Ø Ó Ò Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ Ì National University of Singapore March 006 Ralf R. Müller Professor for Wireless Networks Norwegian University of Science & Technology mueller@iet.ntnu.no Ê ÔÐ Å Ø Ó Ò ÅÙÐØ
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 informationOutline of the Lecture. Background and Motivation. Basics of Information Theory: 1. Introduction. Markku Juntti. Course Overview
: Markku Juntti Overview The basic ideas and concepts of information theory are introduced. Some historical notes are made and the overview of the course is given. Source The material is mainly based on
More informationApproximately achieving the feedback interference channel capacity with point-to-point codes
Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used
More informationLecture 15: Thu Feb 28, 2019
Lecture 15: Thu Feb 28, 2019 Announce: HW5 posted Lecture: The AWGN waveform channel Projecting temporally AWGN leads to spatially AWGN sufficiency of projection: irrelevancy theorem in waveform AWGN:
More informationThis examination consists of 10 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 08 December 2009 This examination consists of
More informationCapacity Penalty due to Ideal Zero-Forcing Decision-Feedback Equalization
Capacity Penalty due to Ideal Zero-Forcing Decision-Feedback Equalization John R. Barry, Edward A. Lee, and David. Messerschmitt John R. Barry, School of Electrical Engineering, eorgia Institute of Technology,
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 informationFunctional Properties of MMSE
Functional Properties of MMSE Yihong Wu epartment of Electrical Engineering Princeton University Princeton, NJ 08544, USA Email: yihongwu@princeton.edu Sergio Verdú epartment of Electrical Engineering
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 informationLecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1
Wireless : Wireless Advanced Digital Communications (EQ2410) 1 Thursday, Feb. 11, 2016 10:00-12:00, B24 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Wireless Lecture 1-6 Equalization
More informationA Simple Memoryless Proof of the Capacity of the Exponential Server Timing Channel
A Simple Memoryless Proof of the Capacity of the Exponential Server iming Channel odd P. Coleman ECE Department Coordinated Science Laboratory University of Illinois colemant@illinois.edu Abstract his
More informationMULTICARRIER code-division multiple access (MC-
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 2, FEBRUARY 2005 479 Spectral Efficiency of Multicarrier CDMA Antonia M. Tulino, Member, IEEE, Linbo Li, and Sergio Verdú, Fellow, IEEE Abstract We
More information