CS Paper Radar

Exact Second-Order Asymptotics for Covert Communication over DMCs with Variational Distance Constraints

Qiaosheng Zhang, Lin Zhou, Xuelong Li

cs.IT ·submitted 2026-09-21 14:36 UTC · v2

Abstract

We determine the exact second-order asymptotics of covert communication over binary-input discrete memoryless channels when covertness is measured by variational distance. Previous work by Tahmasbi and Bloch [IEEE Trans. Inf. Theory, Apr. 2019] characterized the first-order asymptotics and derived achievability and converse bounds on the second-order term, but these bounds do not match. The gap arises from an additional penalty of order n^{1/4} in the achievability bound. We show that this penalty can be removed through a sharper analysis of the distribution of the warden's output induced by pulse-position modulation. Specifically, we express the variational distance through the Bhattacharyya coefficient of two distributions and the expectation of a continuous function of the log-likelihood ratio. Because the resulting expectation involves a continuous function rather than the probability of a likelihood-ratio event, an analysis of the characteristic function combined with a Gaussian smoothing argument reduces the approximation error from O(n^{-1/4}) (derived from the Berry--Esseen bound in prior work) to O(n^{-1/2}). With this better controlled approximation error, we manage to derive a matching achievability result to the existing converse result, thus establishing the exact second-order asymptotics.

Closest papers

Nearest neighbours by meaning across the whole index.

From Classical to Quantum Channels: Achieving Positive Covert Rates

cs.IT quant-ph ·2026-09-28 ·Hassan ZivariFard, Xiaodong Wang, Alexei Ashikhmin
similarity 0.67
Abstract · 44 pages, 9 figures, single column, part of the results will be presented at the 2026 IEEE Information Theory Workshop

In this paper, we study the conditions under which covert communication at positive rates is feasible over discrete memoryless classical, classical-quantum, and quantum channels. For classical point-to-point channels, we show that if the dimension of the channel input probability simplex exceeds that of the channel output probability simplex, equivalently, if the input alphabet has larger cardinality than the output alphabet, then positive covert rates are achievable for certain classes of Discrete Memoryless Channels (DMCs). We further show that allowing the innocent symbol (i.e., the symbol transmitted in the no-communication mode) to be chosen appropriately can enlarge the class of DMCs for which positive covert rates are achievable. We also study covert communication over classical Multiple-Access Channels (MACs), where the additional transmitter effectively enlarges the set of available channel input pairs, and we show that the conditions required to satisfy the covertness constraint are less restrictive for MACs than for point-to-point channels. We extend these results to classical-quantum DMCs by showing that if the dimension of the input probability simplex exceeds the affine dimension of the set of output states that can be induced at the channel output, then positive covert rates are achievable for certain classes of classical-quantum DMCs. Finally, for quantum channels, we show that if the innocent state (i.e., the state transmitted in the no-communication mode) is mixed, then the covertness constraint can always be satisfied by a non-trivial input ensemble. Consequently, positive covert rates are achievable whenever the legitimate receiver can distinguish at least two states in a suitable such ensemble.

0.33

Chi-Squared Geometry for Robust Finite-Blocklength Information and Dispersion Analysis

cs.IT ·2026-08-18 ·Hassan Tavakoli, Thinh Nguyen, Bella Bose
theory similarity 0.62
Abstract · Accepted for publication at Information Theory Workshop 2026, ITW 2026

We develop a column-wise chi-squared geometry for discrete memoryless channels (DMCs) yielding tight, logarithm-free bounds on mutual information, channel dispersion, and finite-blocklength coding rates without evaluating logarithms of the channel matrix. The key parameter is~\(η\)---the worst-case relative deviation of a transition probability from its output marginal, which is small precisely when the channel is close to the fully noisy channel $t_{ij}=s_j$. We prove three main results: (1) a third-order ratio expansion showing \(I(X;Y)/χ^2(X;Y)\to 1/2\) as \(η\to 0\) with an \(O(η)\) skewness correction; (2) a two-sided dispersion equivalence bounding \(V(X;Y)\) above and below by \(χ^2(X;Y)\) with explicit constants \(c_{\pm}(η)\to 1\); and (3) a certified robust design rate \(R_{\mathrm{cert}}(n,\varepsilon)\) with total certification gap \(O(η)+O(η/\sqrt{n})+O(\log n/n)\). The certified bounds on \(I\) and \(V\) require only addition, multiplication, division, and square roots; the final rate also uses \(Q^{-1}(\varepsilon)\).

0.36

Movable Antenna-Assisted Covert Communications: Robust Beamforming and Antenna Position Optimization

eess.SP ·2026-11-09 ·Xiangyu Dong, Ran Yang, Weidong Mei, Zheng Dong, Yue Xiu +3 more
similarity 0.60
Abstract

In this paper, we study a movable antenna (MA)-enhanced covert communication system, where a legitimate transmitter (named Alice) serves multiple legitimate users in the presence of multiple aerial wardens that attempt to detect the transmission from Alice. To ensure data covertness with imperfect knowledge of warden channel state information (CSI), we develop a unified robust covert transmission framework that incorporates bounded and statistical CSI error models. In particular, we aim to jointly optimize the transmit beamforming, the artificial noise (AN) covariance matrix, and MA positions at Alice to maximize the minimum weighted signal-to-interference-plus-noise ratio (SINR) among the legitimate users subject to data covertness constraints. The resulting optimization problem is intractable to solve optimally due to the strong coupling among the optimization variables and the random channel uncertainty. To deal with this issue, we propose a block coordinate descent (BCD)-based algorithm. Specifically, for the norm-bounded CSI error model, we first employ the S-procedure to convert the covertness constraints into a sequence of linear matrix inequalities (LMIs). Then, a successive convex approximation (SCA) procedure incorporating semidefinite relaxation (SDR) and bisection search techniques is proposed to solve the resulting problem. For the statistical CSI error model, the Bernstein-type inequality is employed to derive deterministic approximations of the probabilistic constraint in terms of LMIs and second-order cone (SOC) constraints that can be efficiently tackled. Numerical results are provided to demonstrate the effectiveness and robustness of the proposed algorithm in improving the performance of MA-enhanced covert communication systems.

0.19

Covert Communications over Enormous Fluid Antenna Systems (E-FAS): Impact of Channel Hardening on Detection

cs.IT ·2026-09-28 ·Farshad Rostami Ghadi, Damoon Shahbaztabar, Kai-Kit Wong, Wei-Ping Zhu
similarity 0.60
Abstract

Enormous fluid antenna systems (E-FAS) enable guided surface wave (SW) propagation and induce an end-to-end channel that is conditionally complex Gaussian with a random covariance scale. This paper investigates the impact of this channel structure on covert communication in the presence of a passive warden. Under an equal power effective mode representation, the random channel scale follows a Gamma distribution, leading to a Bessel-K distribution for the effective channel power. We show that the optimal likelihood ratio test at the warden reduces to an energy detector and derive the corresponding false alarm and missed detection probabilities. These results are then used to characterize the achievable covert throughput under a prescribed detection error constraint. Numerical results show that, for finite observation intervals, finite mode E-FAS channels improve covertness relative to the fully hardened Rayleigh limit with the same average channel power. They further reveal an asymmetric role of channel hardening: stronger hardening can improve the legitimate link, whereas retaining channel scale fluctuations at the warden can enhance finite observation covertness.

0.27

An Upper Bound to the Undetected Error Exponent with Erasure Decoding at Positive Rates

cs.IT ·2026-10-11 ·Seyed AmirPouya Moeini, Marco Dalai, Albert Guillén i Fàbregas
theory similarity 0.59
Abstract

We study the undetected-error exponent of discrete memoryless channels with erasure decoding. Assuming that the undetected-error and erasure probabilities vanish, we derive an upper bound on the undetected-error exponent at positive rates. The bound uses Somekh-Baruch's genie-aided argument where an auxiliary output provides the decoder with a list of codewords. It recovers Telatar's tight rate-zero converse and is at least as tight as the straight-line bound. A numerical example shows that the improvement over the straight-line bound can be strict.

0.16

Monotonicity of the Rényi channel capacity under non-signaling assisted channel simulation

cs.IT quant-ph ·2026-09-28 ·Tina Shariat, Matt Hoogsteder-Riera, Marco Tomamichel
similarity 0.59
Abstract · 25 pages, 1 figure

We give an alternative variational proof that non-signaling correlations shared between the sender and receiver cannot increase the Rényi capacity of a classical channel. This monotonicity follows from the data-processing inequality for channel divergences established by Oufkir, Yao and Berta. Our approach works directly with the information-radius representation of the capacity. The constraints defining non-signaling boxes are linear in the box, while the Rényi capacity depends on the channel nonlinearly. We use a Legendre transform to express the capacity as an extremum over a family of affine functionals in which the channel appears linearly. Combining this method with separate arguments for the Shannon capacity and endpoint orders, we recover monotonicity at every order from zero to infinity. We then derive consequences for standard coding exponent functions: non-signaling simulation cannot increase the random-coding or sphere-packing exponent below capacity, or decrease the strong-converse exponent above capacity.

0.35

A Tight Second-Order Converse Bound for Variable-Length Feedback Codes

cs.IT ·2026-09-10 ·Recep Can Yavas
similarity 0.59
Abstract · 26 pages, submitted to Information Theory Transactions

We study variable-length feedback (VLF) codes over a discrete memoryless channel under average decoding-time and error-probability constraints. In the non-vanishing error probability regime, Polyanskiy, Poor, and Verdú (2011) derive achievability and converse bounds on the logarithm of the maximum achievable codebook size. These bounds establish the $ε$-capacity but leave an order-$\log N$ gap in the second-order expansion, where $N$ is the average decoding time. Yavas and Tan (2025) improve the coefficient of $\log N$ in the achievability bound from $-1$ to $-\frac{C}{C_1}$, where $C$ is the channel capacity and $C_1$ is the largest Kullback--Leibler divergence between two conditional output distributions. We derive a converse with the same coefficient, establishing the second-order fundamental limit for every positive-capacity discrete memoryless channel with finite $C_1$. The result also covers the moderate-deviations and error-exponent regimes, including polynomially decaying error probabilities. The converse uses Rényi entropy and the extrinsic Jensen--Shannon divergence. We also derive necessary properties of asymptotically optimal VLF codes. First-order-optimal codes must have an early-stopping branch, and second-order-optimal codes must additionally exhibit communication and confirmation behavior. Finally, for the binary erasure channel, we determine the exact minimum expected decoding time for every message-set size and admissible error probability.

0.11

Second-Order Asymptotics for the Gaussian Multiple-Access Channel at Corner Points

cs.IT ·2026-08-18 ·Vincent Y. F. Tan
theory similarity 0.59
Abstract · 28 pages, 4 figures

We establish exact second-order coding rate regions at the two corner points of the capacity region of the two-user Gaussian multiple-access channel. For any average error probability $\varepsilon\in(0,1)$, we characterize the $n^{-1/2}$-scale fluctuations of achievable rates around each corner point, proving a converse that matches the previously known achievability bound. The proof first extracts a rectangular subcode that preserves the independence of the two transmitted codewords. The Polyanskiy--Verdú good-code output distribution theorem then yields log-determinant constraints that induce a spectral decomposition of a trimmed codebook into diffuse and exceptional subspaces. An entropic Brascamp--Lieb projection inequality controls the codeword inner product on the diffuse subspace, while variance-inflated Gaussian output distributions handle the low-dimensional exceptional subspace. Combining these two treatments yields the joint Gaussian limit required for the matching second-order converse.

0.47