Adaptive Signal Processing and Information Theory Group
Efficient Control Signaling
for Resource Allocation
Gwanmo Ku
May 21, 2014
Ph.D. Thesis Defense
Adaptive Signal Processing and Information Theory Group 2
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
1
2
3
4
Adaptive Signal Processing and Information Theory Group 3
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling*
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
* G. Ku, J.M. Walsh, βResource Allocation and Link Adaptation in LTE and LTE Advanced : A Tutorialβ, IEEE Communications Surveys and Tutorial
Adaptive Signal Processing and Information Theory Group 4
Units : Resource Allocation & Scheduling 1/26
Resource Grid
Adaptive Signal Processing and Information Theory Group 5
Downlink Control Region by PCFICH 1/26
Control Region : PDCCH Region
Adaptive Signal Processing and Information Theory Group 6
Contents of Downlink Control Information 1/26
Downlink Control Information in PDCCH
Adaptive Signal Processing and Information Theory Group 7
2/26
Resource Allocation
Adaptive Signal Processing and Information Theory Group 8
2/26
Reference : 3GPP Technical Specification TS 36.213
MCS Index and CQI
Adaptive Signal Processing and Information Theory Group 9
2/26
Reference : 3GPP Technical Specification TS 36.213
CQI Reporting Modes
Adaptive Signal Processing and Information Theory Group 10
Control Channels 21% 32% 11% Reference Signals 2/26
Reference : 3GPP Technical Specification TS 36.211
Control Signaling Overhead
Adaptive Signal Processing and Information Theory Group 11
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 12
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation**
Independent CEO with
Resource Allocation
**G. Ku, J. Ren, J.M. Walsh, βComputing the Rate Distortion Region for the CEO Problem with Independent Sourcesβ,
IEEE Transactions on Signal Processing
Adaptive Signal Processing and Information Theory Group 13
System Diagram & Rate Region Expression 1/26
Independent CEO Model
(π‘,π·)
βπ β π π π β₯ πΌ(ππ; ππ)ππ β ππ β πΏπ\π, πΌπ\π, π
π β πΌπ β π,πΏπ
πΌ π(π, π ) β€ π·
Adaptive Signal Processing and Information Theory Group 14
Calculating Rate Region 1/26
Rate Region Calculation
(π‘, π·)
βπ β π π π β₯ πΌ(ππ; ππ)ππ β ππ β πΏπ\π, πΌπ\π, π
π β πΌπ β π,πΏπ
πΌ π(π, π ) β€ π·
Algorithm
Fixed
πππ(π₯π),π
Adaptive Signal Processing and Information Theory Group 15
Calculating Rate Region 1/26
Flowchart
Grid of π and π
min ππ(π)
πΌ ππ; ππ
πβπ
+ π(π)πΌ π(π, π )
Polyhedral Rep. conversion
π , π |ππ + βπ β₯ π
(ππ(π)
, π(π)) Redundancy Removal
different
slope
Adaptive Signal Processing and Information Theory Group 16
Calculating Rate Region
where
1/26
Standard BA Relaxation
πππ πΈ,π, Ξ = πππβπ
ππππ₯π ππ π’π π₯π log
ππ(π’π|π₯π)
ππ(π’π)(π₯π,π’π)
+π π π‘, π‘ ππ|πΏ π‘ π Ξ π‘ π ππ π’π π₯ππβππ’,π₯,π‘,π‘
πΈ β ππ π’π π₯π) | π’π β π€π , π₯π β π§π , π β π
π β ππ(π’π) | π’π β π€π , π β π
Ξ β Ξ(π‘ |π’)|π‘ β π£ , π β π€π Γβ―Γπ€π
Adaptive Signal Processing and Information Theory Group 17
1/26
Flowchart of Calculating Rate Region
Adaptive Signal Processing and Information Theory Group 18
1/26
Flowchart
ππ(π,ππ+1) π’π|π₯π =
ππ(π,ππ) π’π 2
βπππππ(π,π)
(π₯π,π’π)
ππ(π,ππ)(π’π
β²)π’πβ²2βπππππ(π,π)
(π₯π,π’πβ²)
ππ(π,ππ) π’π = πππ
π₯π ππ(π,ππ)(π’π|π₯π)
π₯π
ππ(π,π)
π₯π , π’π = π π‘, π‘ ππ,πΏ π‘, π Ξ(π,π) π‘ π’
π‘,π‘ ,π\π,π\π
ππ(π,β)
(π’π|π₯π)
π<π
ππβ²(πβ1,β)
(π’πβ²|π₯πβ²)
πβ²β₯π
Adaptive Signal Processing and Information Theory Group 19
1/26
Flowchart
Ξ(πβ²,πβ²) π‘ π = πΌ(πβ²,π )β² (π) π‘ β argmin
π‘ βπ£ π½ π,π (π‘ , π’)
0 ππ‘βπππ€ππ π
Ξ πβ²,πβ² (π‘ |π)
π‘
= 1
π½ π,π (π‘ , π’)
= π π‘, π‘ ππ,πΏ π‘, π ππ(π,β)
(π’π|π₯π)
πβ€π
ππβ²(πβ1,β)
(π’πβ²|π₯πβ²)
πβ²>ππ‘,π‘ ,π\π,π\π
Adaptive Signal Processing and Information Theory Group 20
Convex & Non-Convex 1/26
Convergence
Global minimum Local minimum
Global minimum
Adaptive Signal Processing and Information Theory Group 21
πππ πΈ, π, Ξ is a convex function of πΈ, π, Ξ
β Ind. CEO BA will converge to a global minimum.
1/26
Theorem
πΌ π(π, π ) is Convex
πππ πΈ, π, Ξ is Convex
Global Convergence
Adaptive Signal Processing and Information Theory Group 22
Binary Hamming, Global Convergence 1/26
Convex
Adaptive Signal Processing and Information Theory Group 23
Convex & Non-Convex 1/26
Convergence
Global minimum Local minimum
Global minimum
Adaptive Signal Processing and Information Theory Group 24
Initialization by Graph Entropy at π π¦π’π§ 1/26
Non-convex
minππ β β )βΞ(ππ)
πΌ(ππ; ππ)
π
π=1
π·
π π
π
πmin
ππ : Characteristic graph of vertices ΰ€’π
Adjacent π₯π and π₯πβ²
β π\π β πΏ\π s.t. π‘ π₯π , π\π β π‘ π₯πβ², π\π
Ξ(ππ): Maximal independent sets of ππ
Convex optimization problem
* V. Doshi, D. Shah, M. Medard, and M. Effros, "Functional compression through graph coloring," IEEE
Transactions on Information Theory, vol. 56, no. 8, pp. 3901-3917, August 2010.
** V. Doshi, D. Shah, M. Medard, and S. Jaggi, βGraph coloring and conditional graph entropy," in 40th
Asilomar Conf. on Signals, Systems, and Computers, 2006, pp. 2137{2141.
Adaptive Signal Processing and Information Theory Group 25
Tracking Previous Initialization,
1/26
Non-convex (Continued)
π·
π π
π
πmin
Start from Graph Entropy
Initialize BA for this point nearby
Lagrange multiplier
Γ
Γ
Initialize BA for this point nearby
Lagrange multiplier Same point
Adaptive Signal Processing and Information Theory Group 26
Argmax [1 2 3] & [1 2 3 4] 1/26
Non-convex Examples
Adaptive Signal Processing and Information Theory Group 27
Redundancy Removal Description 1/26
Calculating Convex Hulll
Grid of π and π
min πππΌ ππ; ππ
πβπ
+ ππΌ π(π, π )
Polyhedral Rep. conversion
π , π |ππ + βπ β₯ π
(π β, πβ) Redundancy Removal
different
slope
ππ(π) = πππ
π₯π ππ(π,β)
π’π π₯π logππ(π,β)
(π’π|π₯π)
ππ(π,β)
(π’π)(π₯π,π’π)
π(π) = π π‘, π‘ ππ|πΏ π‘ π Ξ(π,β) π‘ π ππ(π,β)
π’π π₯ππβππ’,π₯,π‘,π‘
π =0π+1Γ1 ππ+1
1πΎΓ1 π
π =π1(1)
β¦ ππ(1)
π(1)
π1(2)
β¦ ππ(2)
π(2)
β¦ β¦ β¦ β¦
Adaptive Signal Processing and Information Theory Group 28
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 29
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 30
Performance overhead tradeoff via Rate Distortion Curve
System Performance in Spectral Efficiency
Simple Model for Physical Layer employing DL communication
Broadcast Communication
Reteless coded Communication
Adaptive Modulation and Coding (AMC) Communication
Overhead Performance Tradeoff*
UE1
(Encoder 1)
UE2
(Encoder 2)
eNB
(CEO)
Resource Allocation Function : π
Inefficiency in Resource Allocation : π«
CQI 1
CQI 2
*J. Ren, G. Ku, B. D. Boyle, S. Weber, and J. M. Walsh, βOverhead Performance Tradeoffs - A Resource Allocation Perspective,β
IEEE Transactions on Information Theory, to be submitted.
Adaptive Signal Processing and Information Theory Group 31
Private messages
β’ Wish to select modulation and coding rate to match the channel capacity
β Want to know a UE attaining maximum CQI
β Want to know the maximum CQI
AMC Communication
UE1
(Encoder 1)
UE2
(Encoder 2)
eNB
(CEO) Private Message 1
Private Message 2
π?
π = ( π¦ππ± πΏπ, β¦ , πΏπ΅ , ππ«π π¦ππ± πΏπ, β¦ , πΏπ΅ )
Adaptive Signal Processing and Information Theory Group 32
AMC π = (max π1, π2 , argmax π1, π2 )
β’ Estimation at Basestation
1/26
Max & Argmax for AMC
π (π, π), (π , π ) = π β π π β€ ππ
π ππ‘βπππ€ππ π
Adaptive Signal Processing and Information Theory Group 33
1/26
Simulation : Max & Argmax
Adaptive Signal Processing and Information Theory Group 34
Private messages
β’ Employs a near-perfect rateless code (Ex. HARQ)
β Need to know a scheduled UE attaining the maximum CQI
Rateless Coded Communication
UE1
(Encoder 1)
UE N
(Encoder N)
eNB
(CEO) Private Message N
Private Message N
π = ππ«π π¦ππ±(πΏπ, β¦ , πΏπ΅)
π?
Adaptive Signal Processing and Information Theory Group 35
Rateless Communication π = argmax(π1, π2)
β’ Estimation at Basestation
1/26
Argmax
π π, π = ππ β ππ
Adaptive Signal Processing and Information Theory Group 36
1/26
Simulation : Argmax
Adaptive Signal Processing and Information Theory Group 37
Common message
β’ For each UE to successfully decode on each channel
β Need to know the lowest CQI level between UEs
β Want to know the maximum negative CQI
Broadcast Communication
UE1
(Encoder 1)
UE N
(Encoder N)
eNB
(CEO)
A Common Message π?
π = π¦ππ±(πΏπ, β¦ , πΏπ΅)
Adaptive Signal Processing and Information Theory Group 38
π = max(π1, π2)
β’ Estimation at eNB
1/26
Max Function for Broadcast
π π, π = π β π π β€ ππ ππ‘βπππ€ππ π
Adaptive Signal Processing and Information Theory Group 39
1/26
Simulation : Max
Adaptive Signal Processing and Information Theory Group 40
1/26
Simulation : Overall
Adaptive Signal Processing and Information Theory Group 41
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 42
Overview
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 43
Flowchart 1/26
Quantizer
Find Bayes detector for fixed thresholds
argminπ‘
πΌ π π, π‘ |π1 β π1,π1 , β¦ , ππ β π1,ππ
Average distortion of Bayes detector
in terms of thresholds
minπΌ π(π, π )
Minimize distortion w.r.t. thresholds
minπΌ π(π, π )
Adaptive Signal Processing and Information Theory Group 44
1/26
Max & Argmax Quantizer
Adaptive Signal Processing and Information Theory Group 45
1/26
Max & Argmax Quantizer
Converging
π² β β
Adaptive Signal Processing and Information Theory Group 46
1/26
Argmax Quantizer
Adaptive Signal Processing and Information Theory Group 47
1/26
Argmax Quantizer
Converging
π² β β
Adaptive Signal Processing and Information Theory Group 48
1/26
Max Quantizer
Adaptive Signal Processing and Information Theory Group 49
1/26
Max Quantizer
Converging
π² β β
Adaptive Signal Processing and Information Theory Group 50
Summary
Control (Collaboration) Info.
System Performance
(Spectral Efficiency)
for Data
Information Theory Bound
Practical Source Coding
LTE Control Signaling
Independent CEO
Rate Region
Calculation
Independent CEO with
Resource Allocation
Adaptive Signal Processing and Information Theory Group 51
Thank you
2/26