Exercises
ex-otfs-ch14-01
EasyDefine sensing-assisted communication (SAC) and contrast with classical pilot-based CSI acquisition.
What produces the channel estimate in each case?
SAC definition
Sensing-assisted communication uses the outputs of a sensing subsystem (target position, velocity, geometry) to compute channel estimates and drive comms operations (precoder, beam, scheduler).
Classical
Classical uses dedicated pilot symbols embedded in the frame to estimate channel coefficients directly.
Contrast
Classical estimates the channel; SAC estimates the geometry and derives the channel deterministically. SAC gives short-horizon prediction; classical gives only current-frame estimate.
ex-otfs-ch14-02
EasyState the scene-to-channel map: given target scene , what is the predicted DD channel?
Sum over paths with array responses and DD shifts.
Map
Components
Each path: rank-one spatial filter + DD shift + Doppler phase. Sum across paths.
Property
Deterministic given . No additional noise.
ex-otfs-ch14-03
EasyThe prediction horizon depends on target dynamics. Compute for a pedestrian, a vehicle, and a LEO satellite at 28 GHz, using typical values for each.
.
Pedestrian
m/s². ms.
Vehicle
m/s². ms.
LEO
m/s² (orbit perturbations). ms. At these horizons, LEO and vehicle are comparable; pedestrian is much easier.
ex-otfs-ch14-04
MediumDerive the spectral efficiency gain of SAC over classical pilot-based comms, as a function of , , and .
Each scheme has a pilot overhead proportional to .
Overheads
Classical: one pilot per coherence time. Pilot fraction = . Rate = . SAC: one pilot per prediction horizon. Pilot fraction = .
Gain
Limits
: . No benefit. : . For mobility (): .
ex-otfs-ch14-05
MediumCompute the break-even velocity at which SAC starts to beat classical CSI for 1% gain threshold, at GHz, ms.
Use .
Formula
m/s = 1.9 km/h.
Interpretation
Very low! Most users (vehicular, UAV) easily exceed this threshold. SAC is essentially always beneficial at 28 GHz.
Scaling
Break-even scales as . At 3 GHz: ~5 m/s. At 77 GHz: <1 m/s.
ex-otfs-ch14-06
MediumExplain the IMM filter and why it is robust to maneuver changes that confuse single-model filters.
Multiple filters running in parallel, weights track maneuver.
IMM structure
candidate motion models (CV, CA, CT). Each runs its own Kalman filter. Weights track the likelihood of each model given observations.
Mixing
At each step: mixed initial conditions (weighted average of states). Filters don't diverge during quiet periods.
Adaptation
When a maneuver occurs, CA weight rises, CV weight falls. The weighted average estimate adapts quickly without needing offline model selection.
Robustness
Single-CV filter lags acceleration events by several frames. IMM catches up within 1-2 frames via weight adjustment. Compute cost: single-filter cost.
ex-otfs-ch14-07
MediumFor a 28-GHz BS with antennas, compute the beamwidth and the prediction-correct probability for a pedestrian walking at 1 m/s tangential velocity, sensing CRB , ms.
in radians.
Beamwidth
rad = .
Angular velocity
Tangential velocity at distance : . For m/s, m: rad/s /s.
Drift
Over 50 ms: . Tiny compared to beamwidth.
Prediction correctness
. Poor! Sensing CRB is the dominant issue, not drift. Need for 95% reliability.
Implication
For pedestrian at short range, the BS needs tight sensing (large array aperture or SNR) to track reliably.
ex-otfs-ch14-08
MediumShow that in SAC, the pilot overhead required to maintain channel accuracy is approximately of the frame resources.
Balance sensing CRB against process-noise contribution.
MSE budget
. Budget for sensing noise and process noise: each .
Sensing CRB → pilot overhead
. Pilot power fraction : .
Process noise
Process noise per frame: . Accumulated over frames: .
Balance
. With pilot refresh every frames: . Pilot fraction: .
Practical
For , , : . Tiny — far below classical 10%.
ex-otfs-ch14-09
MediumA URLLC user needs 1 Mbps with 1-ms latency and reliability. The BS has 100 Mbps total capacity. Using classical vs PRA with 50-ms sensing horizon: compute the resource fraction reserved in each case.
Classical: worst-case over whole budget. PRA: only over horizon.
Classical
Reserve worst-case: per-URLLC-frame, at least enough for reliability. For rate 1 Mbps, channel variation means reserving Mbps of BS capacity continuously. Fraction: 10%.
PRA
Sensing horizon 50 ms. URLLC budget 1 ms. Reservation = .
Gain
Classical: 10%. PRA: 0.2%. reduction. Released capacity: 9.8% = 9.8 Mbps — available for eMBB.
Interpretation
Short-horizon sensing compounds into massive URLLC efficiency gains. Critical for 5G/6G mixed-load scenarios.
ex-otfs-ch14-10
HardDerive the PRA problem's dual and interpret the Lagrange multipliers.
Standard Lagrangian dual of a convex optimization.
Primal
s.t. , .
Lagrangian
.
Dual function
, which gives at the stationary point.
Interpretation
= shadow price of total capacity. = shadow price of user 's max rate constraint. Users with high get more resources (standard water-filling).
ex-otfs-ch14-11
HardFor a BS tracking a vehicle on a curved road, derive the angular acceleration contribution to the prediction horizon.
Circular motion adds radial and angular components.
Circular motion
On a curve of radius : lateral acceleration , angular velocity , angular acceleration .
Additional error
Over prediction window : angular drift error = . Adds to velocity drift.
Effective $T_{ ext{pred}}$
. For rad/s², rad: s = 7 frames at 100 Hz.
Implication
On a curve, prediction horizon shrinks by factor 2-5 compared to straight-line motion. IMM with CT model essential.
ex-otfs-ch14-12
HardShow that when a UE transitions from LOS to NLOS, the prediction horizon for the NLOS path is shorter than for the LOS path.
NLOS paths have larger angular variance from the scatterer.
LOS vs NLOS
LOS: direct path. Angle depends on UE position only. Sensing CRB: small. Prediction horizon: long. NLOS: reflected path. Angle depends on UE position AND scatterer properties. Sensing CRB: larger.
Scatterer uncertainty
Each scatterer has position error (parking lot, building). Angle estimation from scatterer is imperfect.
Horizon
. NLOS: larger → shorter horizon.
Mitigation
Track multiple paths (not just dominant). When LOS disappears, NLOS path 2 takes over with shorter horizon. Fallback to pilot-based in heavy NLOS.
ex-otfs-ch14-13
HardDerive the relationship between sensing coverage (angular region with ) and effective SAC cell size.
Sensing accuracy depends on SNR; SNR depends on range and beamforming gain.
Range-dependent CRB
(free-space pathloss twice: BS → target → BS).
Coverage criterion
iff , i.e. .
Effective cell
SAC-useful range: up to the above distance. Beyond that, sensing is too noisy; fallback to pilots needed.
Numerical
For (100 dB), rad²: m km. Plenty for urban cells. For sub-mm-wave, range drops.
ex-otfs-ch14-14
HardAnalyze the feedback stability of the SAC loop: sensing predicts channel, channel is used to design precoder, precoder affects sensing. Derive the convergence condition.
Use fixed-point analysis.
Loop equations
where is the predicted precoder. Substituting: .
Linearization
Near the fixed point, define Jacobian . Loop stable iff .
Sensing accuracy
: small when sensing is accurate (CRB tight). Good sensing → stable loop.
Precoder design
: small when precoder is robust to channel errors. Good robust design → stable loop.
Condition
Loop stable iff . For typical mmWave: met at SNR > 10 dB.
ex-otfs-ch14-15
HardFor a 5G NR BS at 28 GHz serving 4 URLLC + 20 eMBB users, design a SAC-PRA deployment: pilot scheme, prediction horizons, URLLC reservation fraction, expected eMBB throughput gain.
Apply the formulas of §§3, 5 to a realistic configuration.
Pilot scheme
Sensing bootstrapping: 2 pilots per connection setup. Steady-state: 1 pilot per 10 frames (1%). Maneuver trigger: adaptive.
Prediction horizons
URLLC users: ms (vehicular). eMBB: ms (pedestrian).
URLLC reservation
Classical: 20% of BS capacity. PRA: 20% × 1 ms/50 ms = 0.4%. Gain: 98% reduction.
eMBB throughput
Released: 19.6% of capacity for eMBB. eMBB baseline: 20 users × 20 Mbps = 400 Mbps. With released capacity: 480 Mbps. Throughput gain: 20%.
Overall
20% eMBB gain + 98% URLLC efficiency + pilot overhead 9-fold reduction. Feasible on 2028-era 5G/6G BS.
ex-otfs-ch14-16
HardProve that the SAC rate gain is monotonic in the prediction horizon , for fixed coherence time .
Differentiate with respect to .
Derivative
for .
Interpretation
Larger horizon always increases gain, confirming that better sensing → more SAC benefit.
Asymptote
As : . Finite ceiling set by .
Implications
SAC benefit saturates. Beyond some horizon (10-100× ), further sensing improvement adds marginal rate. Optimal design: sensing SNR matched to just beyond this threshold.