Optimization of Sparse VLSF Codes for Short-Packet Transmission via Saddlepoint Methods
Guodong Sun 1 , Samir M. Perlaza 1 2 3 , Philippe Mary 4 , Jean-Marie Gorce 5 · 2026
Read Optimization of Sparse VLSF Codes for Short-Packet Transmission via Saddlepoint Methods by Guodong Sun 1 , Samir M. Perlaza 1 2 3 , Philippe Mary 4 , Jean-Marie Gorce 5 (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-2604-16049.txt.
Introduction
Sun and three colleagues present an optimization framework for sparse variable-length stop-feedback codes based on a saddlepoint approximation. Its tractability enables fast gradient-based tuning of parameters for common memoryless channels, including additive white Gaussian noise, binary symmetric, and binary erasure channels. A refined rule extends the fixed-threshold rule and tightens achievability bounds. Tests show near-optimal setups at low compute cost, and the fixed-threshold rule proves restrictive.
Catalog record
| CREATOR | Guodong Sun 1 , Samir M. Perlaza 1 2 3 , Philippe Mary 4 , Jean-Marie Gorce 5 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29095 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16049
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimization of Sparse VLSF Codes for Short-Packet Transmission via Saddlepoint Methods Thanks: This work is supported in part by the French National Agency for Research (ANR) through the project ANR-23-CMAS-0023 of the RIS3 program and the project ANR-22-PEFT-0010 of the France 2030 program PEPR Réseaux du Futur; and in part by the Agence de l’innovation de défense (AID) through the project UK-FR 2024352. Guodong Sun 1 , Samir M. Perlaza 1 2 3 , Philippe Mary 4 , Jean-Marie Gorce 5 Abstract In this work, we present an optimization framework for sparse variable-length stop-feedback (VLSF) codes based on a saddlepoint approximation, which jointly optimizes the decoding configuration parameters. Thanks to the analytical tractability of the saddlepoint approximation, the framework enables efficient gradient-based optimization of such parameters for common memoryless channels, including the additive white Gaussian noise, binary symmetric, and binary erasure channels. We further propose a refined decoding rule that extends the conventional fixed-threshold rule and leads to a tighter achievability bound. Numerical results demonstrate that our framework provides near-optimal decoding configurations at low computational cost. Moreover, the results from our refined rule demonstrate that the fixed-threshold decoding rule is restrictive and that achievability bounds can be further tightened. I Introduction Variable-length stop-feedback (VLSF) codes, in which transmission continues until an acknowledgment is received, are central to many feedback schemes and play an important role in channel coding [ 4 , 13 ] . For short-packet communication, VLSF codes can improve the capacity-achieving (first-order) rate and eliminate the finite-blocklength (second-order) penalty when stop feedback is available after every channel use and no delay constraints are imposed [ 13 ] . In practice, however, these gains may be restricted by feedback limitations, such as delay constraints [ 13 ] . For instance, [ 1 ] shows that probabilistic delay constraints allow for second-order improvements but do not eliminate the penalty. Similarly, studies of noisy feedback channels [ 10 ] suggest that, in such settings, fixed-length codes without feedback may be preferable. Practical VLSF codes are constrained by the cost of reserving feedback channel resources for possible transmission after each channel use, even when the resources are idle. This motivates sparse VLSF codes, which perform decoding and send stop feedback only at a small number of instants [ 16 ] . These schemes are widely implemented through hybrid automatic repeat request with incremental redundancy [ 3 ] . While [ 16 , 6 ] examine periodic sparse VLSF codes, more recent studies [ 15 , 19 , 17 , 18 ] focus on optimizing the decoding instants. These works show that the achievability bound of sparse VLSF can approach that of dense VLSF with only a few well-chosen decoding instants. In [ 15 ] , random stopping times are approximated to be Gaussian-distributed, and a sequential differential optimization (SDO) algorithm is proposed for optimizing decoding instants. Building on this approach, the authors of [ 19 ] derive non-asymptotic achievability bounds for moderate blocklengths, while leaving the development of tight bounds for short packets as an open challenge. To address the short-packet regime, the authors of [ 17 , 18 ] formulate achievability as a two-step optimization: first optimizing the decoding instants using a refined SDO algorithm; then optimizing the decoding threshold through a search. To apply the SDO algorithm, the information-density distribution for the binary-input additive white Gaussian noise (BI-AWGN) channel is approximated using Edgeworth [ 5 ] and Petrov [ 11 ] expansions, with different approximations employed across different regimes. For the binary symmetric (BSC) and binary erasure (BEC) channels, the information density distributions are computed exactly. While this two-step approach is effective, the search step incurs nontrivial computational costs. This motivates a unified framework for joint optimization of the decoding instants and threshold. The main contributions are summarized as follows: • We propose a refined decoding rule that anticipates the final decoding attempt by employing maximum-likelihood decoding, with the achievability bound determined by fixed-blocklength bounds [ 12 ] . This yields a tighter bound than schemes relying solely on fixed thresholds. • A saddlepoint approximation [ 2 ] is proposed to characterize the probability distribution of the information-density for a variety of channels, e.g. AWGN, BSC, and BEC. Analytical expressions that support efficient gradient-based optimization are then obtained and can be solved via a gradient-based mixed-integer nonlinear programming (MINLP) solver, e.g., Juniper [ 7 ] . • The proposed framework yields optimal or near-optimal decoding instants, substantially improving both optimization efficiency and generality across different channels. The remainder of this paper is organized as follows. Section II presents the problem and saddlepoint approximation. Section III details the optimization method. Section IV discusses numerical results, and Section V concludes our contribution. II System Model II-A Sparse VLSF codes Consider a memoryless channel P_{Y|X} with input X\sim P_{X} and output Y taking values in \mathcal{X} and \mathcal{Y} , respectively. For a blocklength n\in\mathbb{N}_{>0} , the input-output sequence is denoted by ({x}^{n},{y}^{n})=\big((x_{1},y_{1}),\dots,(x_{n},y_{n})\big)\in\mathcal{X}^{n}\times\mathcal{Y}^{n}. (1) The information density function is defined as \imath_{n}:\left\{\begin{array}[]{@{}c@{~}c@{~}l@{}}\mathcal{X}^{n}\times\mathcal{Y}^{n}&\longrightarrow&\mathbb{R}\\ ({x}^{n},{y}^{n})&\longmapsto&\log\frac{{\mathrm{d}}P_{Y^{n}|X^{n}=x^{n}}}{{\mathrm{d}}P_{Y^{n}}}(y^{n}),\end{array}\right.\vskip 0.0pt (2) where P_{Y^{n}|X^{n}}=(P_{Y|X})^{n} and P_{Y^{n}}=P_{Y}^{n} for the memoryless channel, with P_{Y} the marginal on \mathcal{Y} induced by P_{Y|X}P_{X} . We assume that the Radon–Nikodym derivative \frac{{\mathrm{d}}P_{Y|X=x}}{{\mathrm{d}}P_{Y}} exists for P_{X} -almost every x and the information density function can be written as \imath_{n}({x}^{n},{y}^{n})=\sum_{i=1}^{n}\log\frac{{\mathrm{d}}P_{{Y}|{X}={x_{i}}}}{{\mathrm{d}}P_{{Y}}}(y_{i}).\vskip 0.0pt (3) When the blocklength n is clear from context, we omit the subscript and write \imath({x}^{n},{y}^{n}) . A sparse VLSF code is specified by (\mathcal{T},M,\epsilon) , in which \mathcal{T}\triangleq\{n_{1},\dots,n_{t}\}\in\mathbb{N}_{>0} with t=|\mathcal{T}| is the set of admissible decoding instants, M is the number of messages, and \epsilon is the average error probability constraint. A message, denoted by W , is uniformly distributed over the message set \mathcal{M}\triangleq\{1,\ldots,M\} . A random codebook with independent and identically distributed (i.i.d.) codewords of length n_{t} is a tuple \mathcal{C}\triangleq\big({X}^{n_{t}}_{1},\dots,{X}^{n_{t}}_{M}\big),\quad{X}^{n_{t}}_{m}\sim P_{X}^{n_{t}},\quad m\in\mathcal{M}. (4) Let \gamma>0 denote a threshold. At each decoding instant n\in\mathcal{T} , the decoder evaluates the information density for all codewords and proceeds as follows: (1) it continues decoding if no codeword’s information density exceeds \gamma ; (2) it makes a decision if exactly one codeword’s information density exceeds \gamma , in which case the index of this codeword is declared; (3) it declares an error if more than one codeword’s information density exceeds \gamma . For each m\in\mathcal{M} , define the stopping time of the m -th codeword as: \tau_{m}\triangleq\min\{n\in\mathcal{T}:\imath({X}^{n}_{m},{Y}^{n})\geq\gamma\}. (5) The stopping time of the decoder is \tau^{*}\triangleq\min_{m\in\mathcal{M}}\tau_{m},\vskip 0.0pt (6) with the convention \tau^{*}=n_{t} if no codeword reaches the threshold by the final decoding instant n_{t} . The achievable rate of the code is defined as the ratio of the message size (in bits) to the expected minimum stopping time [ 13 ] r={\log_{2}(M)/}{\mathbb{E}[\tau^{*}]}.\vskip 0.0pt (7) Yavas et al . [ 19 , Theorem 1] established an achievability bound for sparse VLSF codes. Building on this result, Yang et al . [ 18 ] obtained the maximal achievability bound by solving the following optimization problem, referred to as P. 8 \displaystyle\underset{\displaystyle\gamma,\mathcal{T}}{\mathrm{min}}\quad n_{1}+\sum_{j=1}^{|\mathcal{T}|-1}(n_{j+1}-n_{j})\mathbb{P}[\imath({X}^{n_{j}}_{1},{Y}^{n_{j}})<\gamma], (8a) \displaystyle\mathmakebox[\widthof{$\underset{\displaystyle\phantom{\gamma,\mathcal{T}}}{\mathrm{min}}$}][c]{\mathmakebox[\widthof{$\mathrm{min}$}][l]{\mathrm{\kern 1.00006pts.t.}}}\quad \displaystyle\mathbb{P}[\imath({X}^{n_{t}}_{1},{Y}^{n_{t}})<\gamma]+(M-1)e^{-\gamma} \displaystyle\leq\epsilon, (8b) where ( 8a ) is an upper bound on the expected decoding time \mathbb{E}[\tau^{*}] under the threshold decoding rule. The error probability constraint ( 8b ) is determined by the final decoding attempt. Specifically, (M-1)e^{-\gamma} is an upper bound on the