SINR Estimation under Limited Feedback via Online Convex Optimization

Lorenzo Maggi, Boris Bonev, Reinhard Wiesmayr, Sebastian Cammerer, Alexander Keller · 2026

Read SINR Estimation under Limited Feedback via Online Convex Optimization by Lorenzo Maggi, Boris Bonev, Reinhard Wiesmayr, Sebastian Cammerer, Alexander Keller (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-02061.txt.

Introduction

Lorenzo Maggi, Boris Bonev, Reinhard Wiesmayr, and colleagues estimate wireless link quality from very sparse feedback. Their 2026 work targets the signal-to-interference-plus-noise ratio that schedulers need for radio resource choices. Devices report only acknowledgments, quality indicators, and past coding choices, a thin evidence trail.

Their framework casts estimation as online convex optimization that learns as feedback arrives. A regularized cross-entropy loss is minimized by mirror descent boosted with Nesterov momentum for fast tracking. An expert-advice algorithm tunes the estimator parameters online, which endows it with continual learning. Ray-traced numerical experiments show better accuracy than top existing schemes across scenarios. The estimator also adapts robustly when the true ratio drifts over time, a must for live networks.

Catalog record

CREATORLorenzo Maggi, Boris Bonev, Reinhard Wiesmayr, Sebastian Cammerer, Alexander Keller
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28938
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.02061

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SINR Estimation under Limited Feedback via Online Convex Optimization Lorenzo Maggi, Boris Bonev, Reinhard Wiesmayr, Sebastian Cammerer, Alexander Keller Abstract We introduce a novel online convex optimization (OCO) framework to estimate the user’s signal-to-interference-plus-noise ratio (SINR) from ACK/NACK feedback, channel quality indicator (CQI) reports, and previously selected modulation and coding scheme (MCS) values. Specifically, the proposed approach minimizes a regularized binary cross-entropy loss using mirror descent enhanced with Nesterov momentum for accelerated SINR tracking. Its parameters are tuned online via an expert-advice algorithm, endowing the estimator with continual learning capabilities. Numerical experiments in ray-traced scenarios show that the proposed method outperforms state-of-the-art schemes in estimation accuracy and adapts robustly to time-varying SINR regimes. \subcaptionsetup skip=0pt I Introduction Estimating the signal-to-interference-plus-noise ratio (SINR) experienced by the user equipments (UEs) at the base station (BS) is crucial for radio resource management. Reliable SINR estimates enable the scheduler to balance spectral efficiency and reliability. Conversely, poor estimates can lead to overly aggressive MCS choices, causing retransmissions and increased latency, or overly conservative ones, resulting in reduced throughput. Unfortunately, accurate downlink (DL) SINR estimation at the BS is impaired by the nature of uplink feedback. ACK/NACK acknowledgments provide only indications of decoding success or failure, while channel quality indicator (CQI) reports may be unreliable due to quantization errors and feedback delay. Compounding these difficulties is the non-stationary nature of the wireless channel. UE mobility, fading, and interference cause the SINR to evolve in complex patterns. Self-adaptivity is thus a desirable property for an SINR estimator to enable both fast adaptation to sudden changes in the SINR regime and stable operation during stationary periods. Prior art on SINR estimation from limited feedback is mainly related to adaptive modulation and coding scheme (MCS) schemes. The industry standard is outer-loop link-adaptation (OLLA) [ 16 ] . Several variants of OLLA have been studied, including stepsize adaptation mechanisms [ 20 ] , reinforcement learning-assisted approaches [ 11 ] , and customized versions, e.g., for extended reality [ 15 ] . The work [ 18 ] proposes latent Thompson sampling (LTS) to infer the SINR , while [ 7 ] uses a Kalman filter to infer the interference pattern from CQI . Our contributions are three-fold: i) We introduce a novel framework for SINR estimation from ACK/NACK and CQI reports, grounded in online convex optimization (OCO) . ii) We derive a mirror-descent SINR estimator augmented with Nesterov momentum enabling accelerated SINR tracking. Intuitively, the estimate is adjusted according to the “surprise” of receiving an ACK/NACK, and fused with the CQI estimate via a convex combination. iii) We show how the estimator’s parameters can be automatically tuned online via an expert-advice algorithm. This work extends [ 19 ] , relying on a simpler SINR estimator which is not based on OCO , does not exploit CQI report and has no self-optimization properties. II Problem statement Our scenario is a 5G NR DL communication link between a BS and a UE . Before transmission in each slot t\in\{1,2,\dots\} , the BS first estimates the SINR \gamma_{t} \text{\,}\mathrm{[}\mathrm{d}\mathrm{B}\mathrm{]} experienced by the UE in slot t as \widetilde{\gamma}_{t} . Then, the BS selects the MCS u_{t} , the code block size b_{t} , and schedules radio resources for communication in slot t . The design of the MCS selection and scheduling policy is outside the scope of this work; the selected MCSs are treated as observations. After transmission, the BS receives two types of feedback from the UE : • ACK ( y_{t}=0 ) or NACK ( y_{t}=1 ), whether the packet was received by the UE correctly or not, respectively. • \text{\small\lx@glossaries@gls@link{acronym}{CQI}{{{}}CQI} }_{t} , typically an integer between 1 and 15, being correlated with the true SINR and available only intermittently. Our goal is to estimate the SINR by minimizing the mismatch between candidate SINR values and the ACK/NACK and CQI feedback, quantified at each slot t by two separate terms (defined formally in Sec. III ): • The loss \ell_{t}(\widetilde{\gamma}_{t}):=\ell_{t}(\widetilde{\gamma}_{t},y_{t}) , measuring the discrepancy between the observed y_{t} and the SINR estimate \widetilde{\gamma}_{t} ; • The regularizer \Omega_{t}(\widetilde{\gamma}_{t}):=\Omega_{t}(\widetilde{\gamma}_{t},\text{\small\lx@glossaries@gls@link{acronym}{CQI}{{{}}CQI} }_{t}) , measuring the proximity of the estimate \widetilde{\gamma}_{t} to the CQI estimate. If CQI is not reported in slot t , then \Omega_{t}(\widetilde{\gamma}_{t}):=0 . Specifically, we estimate the SINR by minimizing the sum of the regularized losses across slots, as \min_{\{\widetilde{\gamma}_{t}\}_{t\geq 1}}\sum_{t\geq 1}\ell_{t}(\widetilde{\gamma}_{t})+\Omega_{t}(\widetilde{\gamma}_{t}). (1) We observe that ( 1 ) can be solved exactly only once the communication is terminated. Yet, to schedule resources, the BS must estimate the SINR online, in each slot t and relying only on past feedback \{y_{i},\text{\small\lx@glossaries@gls@link{acronym}{CQI}{{{}}CQI} }_{i}\}_{i<t} . In this case, the SINR estimation procedure adheres to the online optimization paradigm, outlined in Alg. 1 and studied in the next section. Algorithm 1 Online optimization for SINR estimation 1: Assumption : Gradients \nabla\ell_{t},\nabla\Omega_{t} are known, \forall\,t\geq 1 2: Initialize SINR prediction \widetilde{\gamma}_{1} for slot 1 3: for t\geq 2 do 4: Observe selected MCS u_{t-1} , ACK/NACK feedback y_{t-1} and, optionally, reported \text{\small\lx@glossaries@gls@link{acronym}{CQI}{{{}}CQI} }_{t-1} for slot t-1 5: Incur the penalty \ell_{t-1}(\widetilde{\gamma}_{t-1})+\Omega_{t-1}(\widetilde{\gamma}_{t-1}) 6: Estimate the SINR in slot t as \widetilde{\gamma}_{t} 7: end for III SINR estimation method We next present our online SINR estimation method. For the sake of clarity, we first consider ACK/NACK-only feedback (Sec. III-A ) and then incorporate CQI reports (Sec. III-B ). III-A SINR estimation from ACK/NACK feedback We first consider the case with ACK/NACK feedback only, discarding CQI and setting the regularizer \Omega_{t}:=0 , \forall\,t\geq 1 . Let us introduce the block error rate (BLER) as \text{\small{BLER}}_{t}(\widetilde{\gamma}):=\Pr(y_{t}=1|\gamma_{t}=\widetilde{\gamma},u_{t},b_{t}),\quad\forall\,t\geq 1 (2) which is approximated as a sigmoid, as in, e.g., [ 19 , 4 ] , \displaystyle\text{\small{BLER}}_{t}(\widetilde{\gamma})\approx \displaystyle\,1-\sigma_{t}(\widetilde{\gamma}) (3) \displaystyle:= \displaystyle\,1-\left(1+e^{-\frac{\widetilde{\gamma}-c_{t}}{s_{t}}}\right)^{-1},\quad\forall\,\widetilde{\gamma}\in\mathbb{R},\,t\geq 1. (4) where the center c_{t}\!:=\!c(u_{t},b_{t}) and scale 1 1 1 As shown in Sec. VI , our method is robust to uncertainties in the sigmoid center c_{t} and scale s_{t} . s_{t}\!:=\!s(u_{t},b_{t}) depend on the MCS u_{t} and code block size (CBS) b_{t} . We define the loss \ell_{t} in slot t\geq 1 as the binary cross-entropy (BCE) between the ACK/NACK feedback y_{t} and its likelihood, i.e., the estimated BLER , \ell_{t}(\widetilde{\gamma}_{t})\!:=\!-y_{t}\!\log\!\text{\small{BLER}}_{t}(\widetilde{\gamma}_{t})-(1-y_{t})\!\log\!\left(1\!-\!\text{\small{BLER}}_{t}(\widetilde{\gamma}_{t})\right)\!. (5) Under approximation ( 3 ), the loss function \ell_{t}(\cdot) is convex, as desired. To estimate the SINR in the OCO setting, the natural option is online gradient descent (OGD) , which updates the SINR estimate along the gradient of the last loss function as \displaystyle\widetilde{\gamma}^{\text{\scriptsize OGD}}_{t}= \displaystyle\,\widetilde{\gamma}^{\text{\scriptsize OGD}}_{t-1}-\eta\tfrac{\partial}{\partial\widetilde{\gamma}}\ell_{t-1}(\widetilde{\gamma}^{\text{\scriptsize OGD}}_{t-1}),\qquad t\geq 2 (6) \displaystyle= \displaystyle\,\widetilde{\gamma}^{\text{\scriptsize OGD}}_{t-1}+\eta s_{t-1}^{-1}\left(\text{\small{BLER}}_{t-1}(\widetilde{\gamma}^{\text{\scriptsize OGD}}_{t-1})-y_{t-1}\right) (7) where \eta>0 is the stepsize and \widetilde{\gamma}^{\text{\scriptsize OGD}}_{1} is chosen arbitrarily. Interpretation . In expression ( 7 ), the term (\text{\small{BLER}}_{t-1}-y_{t-1}) measures the “surprise” of observing y_{t-1} : if, e.g., an ACK ( y_{t-1}=0 ) is observed and \text{\small{BLER}}_{t-1}\gg 0 , then \widetilde{\gamma}^{\text{\scriptsize OGD}}_{t} increases significantly, since the SINR was underestimated. Adding some inertia to the gradient descent update can accelerate the SINR tracking. E.g., one can apply the heavy-ball (HB) method [ 17 ] by adding to the gradient update ( 7 ) a scaled version of the previous estimate difference \widetilde{\gamma}_{t-1}-\widetilde{\gamma}_{t-2} , \widetilde{\gamma}^{\text{\scriptsize HB}}_{t}=\widetilde{\gamma}^{\text{\scriptsize HB}}_{t-1}+\eta s_{t-1}^{-1}\left(\text{\small{BLER}}_{t-1}(\widetilde{\gamma}^{\text{\scriptsize HB}}_{t-1})-y_{t-1}\right)+\beta(\widetilde{\gamma}^{\text{\scriptsize HB}}_{t-1}-\widetilde{\gamma}^{\text{\scriptsize HB}}_{t-2}), (8) with \beta>0 . To understand its behavior, suppose that the SINR surges. Upon receiving ACKs, the BCE loss gradient has large magnitude—especially if the MCS is selected

Read the complete text