Unit07 ChanEst
Unit07 ChanEst
Unit07 ChanEst
1
Learning Objectives
Describe role of channel estimation in the receiver steps
Describe role and configuration of reference signals in OFDM
◦ Compute overhead
◦ Qualitatively relate density to the coherence time and bandwidth
2
Outline
Role of Channel Estimation and Equalization
OFDM Channel Estimation via Kernel Regression
Bias-Variance Tradeoff
3
Channel Estimation and Equalization
𝑟𝑟[𝑛𝑛, 𝑘𝑘]
𝑥𝑥[𝑛𝑛, 𝑘𝑘] h[𝑘𝑘, 𝑛𝑛] 𝑥𝑥� 𝑛𝑛, 𝑘𝑘 ≈ 𝑥𝑥[𝑛𝑛, 𝑘𝑘]
4
Reference Symbols
TX reference RX reference
𝑥𝑥[𝑛𝑛, 𝑘𝑘] ℎ 𝑛𝑛, 𝑘𝑘 𝑥𝑥[𝑛𝑛, 𝑘𝑘]
5
Receiver Steps in OFDM
Data-Reference
demux Equalization
Equalized
Data symbols symbols LLRs
Reference
symbols
Channel & noise
estimate
Today’s unit
6
Frequency-Domain and Time-Domain EQ
Frequency-Domain Equalization:
◦ Typically, an OFDM channel 𝑟𝑟 𝑛𝑛, 𝑘𝑘 = ℎ[𝑛𝑛, 𝑘𝑘]𝑥𝑥 𝑛𝑛, 𝑘𝑘 + 𝑤𝑤[𝑛𝑛, 𝑘𝑘]
◦ Estimate frequency-domain channel ℎ[𝑛𝑛, 𝑘𝑘]
◦ Perform equalization with a filter 𝑥𝑥� 𝑛𝑛 = 𝑔𝑔[𝑛𝑛, 𝑘𝑘]𝑟𝑟 𝑛𝑛, 𝑘𝑘
◦ Used in 4G, 5G OFDM systems, most 802.11 versions
Time-Domain Equalization:
◦ Model channel in time-domain 𝑟𝑟 𝑛𝑛 = ∑𝑘𝑘 ℎ[𝑘𝑘] 𝑥𝑥 𝑛𝑛 − 𝑘𝑘 + 𝑤𝑤[𝑛𝑛]
◦ Estimate channel impulse response
◦ Perform equalization with a filter 𝑥𝑥� 𝑛𝑛 = ∑𝑘𝑘 𝑔𝑔[𝑘𝑘] 𝑟𝑟 𝑛𝑛 − 𝑘𝑘
◦ Used in 2G, 3G CDMA systems, 802.11ad single carrier version
◦ Do not discuss in this unit (except next few slides)
7
802.11 ad Time-Domain Equalizer
Apply equalizer
802.11ad uses time-domain equalization
STF: Short training field
◦ AGC, detection of packet
◦ coarse estimate of timing CEF: Channel estimation field
◦ Process as previous lecture ◦ Train equalizer
8
802.11ad Preamble Details
Control packets
Longer STF.
Need to be decoded by all
stations. No directional gain
Data packets
Shorter STF
9
Outline
Role of Channel Estimation and Equalization
OFDM Channel Estimation via Kernel Regression
Bias-Variance Tradeoff
10
OFDM Channel Estimation
OFDM Channel
11
Reference Signals
OFDM Channel
𝑅𝑅 𝑛𝑛, 𝑘𝑘 = 𝐻𝐻 𝑛𝑛, 𝑘𝑘 𝑋𝑋 𝑛𝑛, 𝑘𝑘 + 𝑊𝑊[𝑛𝑛, 𝑘𝑘]
12
Configuring in DM-RS
Example configuration
◦ DM-RS on one symbol in RB
◦ Occupies 6 out of 12 REs
13
Configuring in MATLAB
MATLAB 5G Toolbox
◦ Provides all config possibilities
◦ Easy to use
14
Estimating Channel in a Single Symbol
First consider estimation in one symbol
True channel is ℎ[𝑛𝑛]
◦ 𝑛𝑛 = sub-carrier index
RX: 𝑟𝑟 𝑛𝑛 = ℎ 𝑛𝑛 𝑥𝑥 𝑛𝑛 + 𝑤𝑤 𝑛𝑛
Subcarrier
DM-RS 𝑥𝑥[𝑛𝑛] known
Example to right:
◦ 10 MHz bandwidth
◦ 200 ns delay spread
◦ 10 dB SNR on DM-RS
15
Raw Channel Estimate
Channel: 𝑟𝑟 𝑛𝑛 = ℎ 𝑛𝑛 𝑥𝑥 𝑛𝑛 + 𝑤𝑤 𝑛𝑛
On DM-RS positions, 𝑥𝑥[𝑛𝑛] is known
Raw channel estimate:
𝑟𝑟 𝑛𝑛
ℎ� 0 𝑛𝑛 =
𝑥𝑥[𝑛𝑛]
16
Raw Channel Estimate Error
Drop sub-carrier index (since we are looking at one RE)
2
Channel: 𝑟𝑟 = ℎ𝑥𝑥 + 𝑤𝑤, 𝑤𝑤~𝐶𝐶𝐶𝐶 0, 𝑁𝑁0 , 𝑥𝑥 = 𝐸𝐸𝑥𝑥
𝑟𝑟 𝑤𝑤
Raw channel estimate: ℎ� 0 = =ℎ+
𝑥𝑥 𝑥𝑥
Error is
2 1 𝑁𝑁0
𝐸𝐸 ℎ − ℎ� 0 = 2 𝐸𝐸 𝑤𝑤 2
=
𝑥𝑥 𝐸𝐸𝑥𝑥
Relative error is: 2
𝐸𝐸 ℎ − ℎ� 0 𝑁𝑁0 1
= =
ℎ2 𝐸𝐸𝑥𝑥 ℎ 2 𝛾𝛾
◦ 𝛾𝛾 =SNR on the symbol
Relative error is the inverse of the SNR
17
Smoothing the Estimate
Raw channel estimates are:
◦ Noisy
◦ Only available on DM-RS locations
Often smooth the estimate
◦ Fit over all locations
Many options
◦ Linear interpolation, splines
◦ Parametric
We look at Kernel regression
◦ Works well
◦ Easy to implement and analyze
18
Kernel Regression
Problem: Want to estimate ℎ 𝑛𝑛 , 𝑛𝑛 = 1, … , 𝑁𝑁
◦ Given noisy values ℎ� 0 𝑛𝑛 = ℎ 𝑛𝑛 + 𝑤𝑤 𝑛𝑛
◦ At locations 𝑛𝑛 ∈ 𝐼𝐼 ⊂ 0, … . , 𝑁𝑁 − 1
Kernel function 𝑤𝑤 ℓ
2 /(2𝜎𝜎 2 )
◦ Example radial basis function: 𝑤𝑤 ℓ = 𝑒𝑒 −ℓ
◦ 𝜎𝜎 = “Bandwidth”
𝑧𝑧 [𝑛𝑛]
Kernel estimate: ℎ� 𝑛𝑛 = 1
𝑧𝑧0 [𝑛𝑛]
◦ 𝑧𝑧1 𝑛𝑛 = ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 ℎ� 0 𝑘𝑘 ,
◦ 𝑧𝑧0 𝑛𝑛 = ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘
Takeda, Farisu, Milanfar, Kernel Regression for Image Processing and Reconstruction, 2007
19
Example
RBF Kernel
◦ Bandwidth 𝜎𝜎 = 7
◦ Length 𝐿𝐿 = 3𝜎𝜎 on each side
20
MATLAB Implementation
Easy to implement in software or hardware
See demo
21
Extending the Estimate to Other Symbols
Up to now:
◦ Estimated at channel at a single OFDM symbol
� 𝑘𝑘0 ] on OFDM symbol 𝑘𝑘 = 𝑘𝑘0
◦ 𝐻𝐻[𝑛𝑛,
Subcarrier
◦ 𝐻𝐻
◦ Assumes channel is constant over time
◦ Coherence time ≫ Slot time
See lab
Channel estimate at
𝑘𝑘 = 𝑘𝑘0
22
In-Class Exercise
23
Outline
Role of Channel Estimation and Equalization
OFDM Channel Estimation via Kernel Regression
Bias-Variance Tradeoff
24
Mean Squared Error with Kernel Regression
Problem: True channel ℎ 𝑛𝑛 , 𝑛𝑛 = 1, … , 𝑁𝑁
◦ Given noisy values ℎ� 0 𝑛𝑛 = ℎ 𝑛𝑛 + 𝑣𝑣 𝑛𝑛 at sub-carriers 𝑛𝑛 ∈ 𝐼𝐼.
𝑧𝑧 [𝑛𝑛]
Kernel estimate: ℎ� 𝑛𝑛 = 1
𝑧𝑧0 [𝑛𝑛]
◦ 𝑧𝑧1 𝑛𝑛 = ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 ℎ� 0 𝑘𝑘 , 𝑧𝑧0 𝑛𝑛 = ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘
Mean-squared error:
2
𝑀𝑀𝑀𝑀𝑀𝑀 𝑛𝑛 = 𝐸𝐸 ℎ� 𝑛𝑛 − ℎ 𝑛𝑛
25
Bias and Variance Error
Error: 𝑒𝑒 𝑛𝑛 = ℎ 𝑛𝑛 − ℎ� 𝑛𝑛
Since ℎ� 𝑛𝑛 is linear in ℎ� 0 can write 𝑒𝑒 𝑛𝑛 = 𝑒𝑒𝑠𝑠 𝑛𝑛 − 𝑒𝑒𝑣𝑣 [𝑛𝑛]
1
◦ Signal component: 𝑒𝑒𝑠𝑠 𝑛𝑛 = ℎ 𝑛𝑛 − ∑ 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 ℎ 𝑘𝑘
𝑧𝑧0 [𝑛𝑛] 𝑘𝑘∈𝐼𝐼
1
◦ Noise component: 𝑒𝑒𝑣𝑣 𝑛𝑛 = ∑ 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 𝑣𝑣 𝑘𝑘
𝑧𝑧0 [𝑛𝑛] 𝑘𝑘∈𝐼𝐼
26
Variance Error
1
Noise term 𝑒𝑒𝑣𝑣 𝑛𝑛 = ∑ 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 𝑣𝑣 𝑘𝑘
𝑧𝑧0 [𝑛𝑛] 𝑘𝑘∈𝐼𝐼
2 𝑁𝑁0
Recall 𝐸𝐸 𝑣𝑣 𝑛𝑛 = ,
𝐸𝐸𝑥𝑥
◦ 𝑁𝑁0 = noise on the reference signals, 𝐸𝐸𝑥𝑥 = Reference signal energy
Proof:
2 ∑𝑘𝑘∈𝐼𝐼 |𝑤𝑤 𝑛𝑛−𝑘𝑘 |2 𝐸𝐸 𝑣𝑣 𝑘𝑘 2
◦ Since 𝑣𝑣[𝑛𝑛] are uncorrelated, 𝐸𝐸 𝑒𝑒𝑣𝑣 𝑛𝑛 =
|𝑧𝑧0 𝑛𝑛 |2
2 𝑁𝑁0
◦ Substitute expressions for 𝑧𝑧0 𝑛𝑛 = ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 and 𝐸𝐸 𝑣𝑣 𝑘𝑘 =
𝐸𝐸𝑥𝑥
27
Variance Error for a Uniform Kernel
Example: Uniform kernel
1 if ℓ ≤ 𝐿𝐿
𝑤𝑤 ℓ = �
0 else
◦ Length 2𝐿𝐿 + 1
28
Bias Error
Signal error:
1
◦ 𝑒𝑒𝑠𝑠 𝑛𝑛 = ℎ 𝑛𝑛 − ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛 − 𝑘𝑘 ℎ 𝑘𝑘 = ℎ 𝑛𝑛 − ℎ� 𝑛𝑛
𝑧𝑧0 𝑛𝑛
29
Bias-Variance Tradeoff
Decreasing Increasing
kernel width kernel width
30
Bias-Variance Tradeoff
High variance High bias
Small kernel width High kernel width
Too low averaging Too much averaging
This example:
◦ Mean delay spread, 𝛿𝛿 = 200 ns
1
◦ Coherence BW, 𝑊𝑊𝑐𝑐𝑐𝑐𝑐 = = 2.5 MHz
2𝛿𝛿
◦ Optimal width:
𝜎𝜎 = 9 subcarriers
𝜎𝜎 = 135 kHz
◦ We see: 𝜎𝜎 ≪ 𝑊𝑊𝑐𝑐𝑐𝑐𝑐
Optimal
31
Modeling Channel Estimation Error
Channel estimation error: ℎ� = ℎ + 𝑣𝑣
2
Channel estimation error has two components: 𝐸𝐸 𝑣𝑣 = 𝐵𝐵𝐵𝐵𝐵𝐵𝑠𝑠 2 + 𝑉𝑉𝑉𝑉𝑉𝑉
◦ Each term depends on level of averaging in the kernel estimator
Bias error:
◦ Typically scales with the channel power
◦ Since medium is linear, increasing TX power will not change the relative kernel error
◦ Assume 𝐵𝐵𝐵𝐵𝐵𝐵𝑠𝑠 2 = 𝑐𝑐𝑏𝑏 ℎ 2
◦ Constant 𝑐𝑐𝑏𝑏 increases with the kernel width
Variance error:
𝑁𝑁 ∑𝑘𝑘∈𝐼𝐼 |𝑤𝑤 𝑛𝑛−𝑘𝑘 |2
◦ From earlier, we can write 𝑉𝑉𝑉𝑉𝑉𝑉 = 𝑐𝑐𝑣𝑣 0 , 𝑐𝑐𝑣𝑣 = 2
𝐸𝐸𝑥𝑥 ∑𝑘𝑘∈𝐼𝐼 𝑤𝑤 𝑛𝑛−𝑘𝑘
◦ Constant 𝑐𝑐𝑣𝑣 decreases with the kernel width
32
Effective Noise in Equalization
Consider channel on a single resource element:
2
◦ Channel: 𝑟𝑟 = ℎ𝑥𝑥 + 𝑤𝑤, 𝑤𝑤~𝐶𝐶𝐶𝐶 0, 𝑁𝑁0 , 𝐸𝐸 𝑥𝑥 = 𝐸𝐸𝑥𝑥
𝐸𝐸𝑥𝑥 ℎ 2
◦ SNR is 𝛾𝛾0 =
𝑁𝑁0
33
Signal-to-Noise and Distortion (SNDR)
Equalized symbol:
𝑧𝑧 = ℎ� ∗ 𝑟𝑟 = ℎ + 𝑣𝑣 ∗
ℎ𝑥𝑥 + 𝑤𝑤 = ℎ 2 𝑥𝑥 + 𝑛𝑛, 𝑛𝑛 ≈ ℎ∗ 𝑤𝑤 + 𝑣𝑣 ∗ ℎ𝑥𝑥
Signal energy: 𝐸𝐸𝑠𝑠 = ℎ 4 𝐸𝐸𝑥𝑥
Total effective noise energy:
2
◦ Error energy is 𝑁𝑁𝑡𝑡𝑡𝑡𝑡𝑡 = 𝐸𝐸 𝑛𝑛 = ℎ 2 𝑁𝑁0 + 𝑁𝑁𝑣𝑣 ℎ 2 𝐸𝐸𝑥𝑥
𝛾𝛾0
Signal-to noise and distortion (SNDR): 𝛾𝛾 =
1+𝑐𝑐𝑣𝑣 +𝑐𝑐𝑏𝑏 𝛾𝛾0
34
SNDR Regimes
𝛾𝛾0
SNDR: 𝛾𝛾 =
1+𝑐𝑐𝑣𝑣 +𝑐𝑐𝑏𝑏 𝛾𝛾0
35
Estimating Effective Noise
For equalization and LLR calculations we need to estimate the effective noise
Noise estimation can be performed via residual error:
◦ Reference symbols: 𝑟𝑟𝑛𝑛 = ℎ𝑛𝑛 𝑥𝑥𝑛𝑛 + 𝑤𝑤𝑛𝑛 , 𝑛𝑛 = 1, … , 𝑁𝑁𝑅𝑅𝑅𝑅
◦ Obtain channel estimate: ℎ� 𝑛𝑛 (e.g., via kernel regression)
1 2
�𝑅𝑅𝑅𝑅 =
◦ Effective noise estimate: 𝑁𝑁 ∑ 𝑟𝑟 − ℎ� 𝑛𝑛 𝑥𝑥𝑛𝑛
𝑁𝑁𝑅𝑅𝑅𝑅 𝑛𝑛 𝑛𝑛
36
Measuring True Effective Noise
From previous slide, residual error noise estimate is biased
◦ Under-estimates the variance error
◦ Uses training symbols for error estimation
To more accurately measure noise, use separate set of test symbols
◦ Get test symbols: 𝑟𝑟𝑛𝑛 = ℎ𝑛𝑛 𝑥𝑥𝑛𝑛 + 𝑤𝑤𝑛𝑛 , 𝑛𝑛 = 1, … , 𝑁𝑁𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡
◦ These symbols are distinct from the RS used in training
1 2
�𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 =
◦ Error estimate on the test: 𝑁𝑁 ∑𝑛𝑛 𝑟𝑟𝑛𝑛 − ℎ� 𝑛𝑛 𝑥𝑥𝑛𝑛
𝑁𝑁𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡
37
Noise Estimation Simulation
Simulation parameters as before
◦ Mean delay spread, 𝛿𝛿 = 200 ns
1
◦ Coherence bandwidth, 𝑊𝑊𝑐𝑐𝑐𝑐𝑐 ≈ = 2.5 MHz
2𝛿𝛿
◦ One RS per 4 sub-carriers: 60 kHz
38
SNDR in Practice
Estimated the SNDR from effective noise estimate
In this simulation:
◦ About 0.4 dB loss at low SNRs
◦ About 27 dB saturation
39
In-Class Exercise
40