Information Theory · Cross-listed from cs.AI
AntennaFlow: A Generative Flow Model for Offset Correction in Phaseless Antenna Testing
Yongzhi Li, Chongting Shen, Menglin Chen et al. (+2 more)
Near-field to far-field transformation is central to large-aperture
antenna testing, yet two coupled challenges remain: costly phase acquisition at millimeter-wave bands and violations of the centering assumption under offset mounting. Existing methods address these issues separately, requiring either dense full-field data or offset vectors. We tackle both jointly by exploiting a key observation: amplitude fields under different offsets are coordinate-transformed views of the same near field. The challenge is to recover the center-aligned field from offset amplitudes without a phase or offset vector. We propose AntennaFlow, a three-stage framework: a contrastively learned encoder that maps offset views to an offset-invariant
embedding, a deterministic flow-matching transport that maps offset amplitudes to center-aligned ones, and the Simplified Extrapolation Technique, whose Green-function Taylor expansion is valid only for centered fields. Experiments show that AntennaFlow enables fast, phaseless, offset-vector-free NF–FF reconstruction from sparse amplitude-only measurements, consistently outperforming existing baselines while preserving physical consistency.
Read the full abstract ▾
All authors Yongzhi Li, Chongting Shen, Menglin Chen, Xun Jiang, Zhengpeng Wang
Information Theory
Constructions of LCPs and LCD codes from twisted Reed-Solomon codes
Shuo Sun, Wenwen Chen, Chao Liu et al. (+2 more)
Linear complementary pairs (LCPs) and linear complementary dual (LCD) codes have important applications in orthogonal direct-sum masking (ODSM), which provides effective countermeasures against side-channel attacks and fault-injection attacks. While LCD codes have been extensively investigated, comparatively fewer results are available for general LCPs. In this paper, we further investigate LCPs of twisted Reed–Solomon (TRS) codes. We derive necessary conditions for two TRS codes to form an LCP and establish several sufficient conditions and explicit constructions. We also study LCD codes constructed from TRS codes and investigate the security parameters of the resulting LCPs. Furthermore, under suitable conditions, we obtain MDS LCPs of TRS codes.
Read the full abstract ▾
All authors Shuo Sun, Wenwen Chen, Chao Liu, Yaozong Zhang, Xiaoqiang Wang
Information Theory
On Sequence Reconstruction Problem for q-ary Deletion Channels
Xiang Wang, Han Li and Fang-Wei Fu
The sequence reconstruction problem for $q$-ary deletion channels, introduced by Levenshtein in 2001, concerns the minimum number of channels required to uniquely recover a transmitted sequence when each channel introduces exactly $t$ deletions. Combinatorially, it is equivalent to determining $N_q(n,d,t)$, the maximum intersection size of two $t$-deletion balls with centers at Levenshtein distance at least $d$, for $q$-ary sequences of length $n$ over the alphabet \(\Sigma_q=\{0,1,\dots,q-1\}\). Levenshtein solved the uncoded case $N_q(n,1,t)$ for all $n\ge t$; subsequently, Gabrys and Yaakobi determined $N_2(n,2,t)$, and Wang et al. extended the result to $N_3(n,2,t)$. In this paper, we study the problem for \(q\)-ary sequences under minimum Levenshtein distance \(d=2\) with channels that introduce exactly \(t\) deletions. We determine the exact value of \(N_q(n,2,t)\) for all \(t\ge 2, q\geq 4\), and for sufficiently large \(n\), and construct explicit pairs of sequences attaining the maximum intersection. Furthermore, for each $q\ge3$, we characterize all extremal sequence pairs. In particular, if the intersection size matches the first two terms of \(N_q(n,2,t)\), then the two center sequences must contain, at the same positions, length-5 blocks of the forms \((a,b,c,a,b)\) and \((b,a,c,b,a)\) for some distinct \(a,b,c\in\Sigma_q\); for \(t\ge q+2\), the exact maximum \(N_q(n,2,t)\) is attained precisely by \(2q!\) unordered pairs of sequences with a specific block structure. Asymptotically, we prove that for \(q\ge 4\) and \(t\ge 2\), \[ N_q(n,2,t)=\frac{6}{(t-2)!}n^{t-2}-\frac{3t+13}{(t-3)!}n^{t-3}+\frac{3t^2+25t+64}{4(t-4)!}n^{t-4}+O(n^{t-5}). \] Moreover, \(N_q(n,2,t)\) and \(N_{q-1}(n,2,t)\) share their first \(q-1\) terms, and for \(t\ge q\) the coefficient of \(n^{t-q}\) in their difference is \(\frac{6t-6q+5}{(t-q)!}\).
Read the full abstract ▾
Information Theory
CPM-LDPC Codes Attaining the Minimum-Distance Bound
Kenta Kasai
We study binary quasi-cyclic LDPC codes whose parity-check
matrices are full arrays of single circulant permutation
matrices (CPMs), referred to here as CPM-LDPC codes. Their minimum distance is at most $(J+1)!$, where $J$ is the column weight. For every fixed pair of column and row weights $2\le J<L$, we show that this bound is attained for all sufficiently large integer lift sizes. First, we give one integer exponent
matrix independent of the lift size $P$. Second, we show that independent uniform exponent choices attain the bound with probability $1-O_{J,L}(P^{-1})$. Both proofs use cycle conditions required by low-weight codewords and a lower bound on the number of terms in vectors satisfying
polynomial check equations. Neither construction requires $P$ to be
prime. We also give small-lift arrays attaining the bound 24 for $J=3$, $L=4,\ldots,8$, and arrays with distance at least 28 for $J=4$, $L=5,\ldots,8$, together with computational distance verification.
Read the full abstract ▾
Information Theory · Cross-listed from eess.SP
Pinching-Antenna System With Movable Waveguides: Modeling and Optimization
Jingze Ding, Zijian Zhou, Bingli Jiao et al. (+1 more)
This paper proposes a movable waveguide (MW)-enabled pinching-
antenna system (PASS), in which each waveguide is connected via a flexible cable and can be linearly moved by drivers. By simultaneously moving the MWs and the pinching
antennas (PAs) on them, MW-enabled PASS can effectively track user locations and form flexible array geometries for efficient beamforming. We first examine the special case with a single user and derive the closed-form solutions for the optimal MW positions as well as an upper bound on the user rate. Furthermore, we develop a two-step optimization
algorithm to maximize the achievable rate for the user, where the first step determines the optimal MW positions using the derived closed-form solutions, and the second step alternately optimizes the PA positions through a one-dimensional (1D) local search based on the user location. Then, for the general multi-user scenario, we derive the upper bounds on the minimum rate among all users. To maximize their minimum rate, we propose a low-complexity two-scale optimization
algorithm, where the large-scale global search coarsely determines the MW and PA positions, followed by a small-scale local search to finely tune them. In addition, a two-timescale optimization scheme based on statistical channel information is investigated to reduce the mechanical movement overhead of the MWs. Simulation results demonstrate that the proposed scheme achieves performance close to the derived bounds. It also flexibly adapts to different user distributions compared with the conventional PASS employing dense or sparse fixed-position waveguides (FPWs), as well as fixed-position
antenna (FPA) schemes.
Read the full abstract ▾
All authors Jingze Ding, Zijian Zhou, Bingli Jiao, Rui Zhang
Information Theory · Cross-listed from quant-ph
Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization
Xiaoxin Huang and Masayuki Ohzeki
Regularization choice changes the recovery phase diagrams of annealing-based binary compressed sensing. We develop a regularization-selection method that combines systematic parameter search with random forest regression. Under noiseless Gaussian measurements with known sparsity, reference parameters are selected from a candidate grid by minimizing mean squared reconstruction error over repeated simulated annealing (SA) trials. The fitted model predicts these reference values from signal dimension, sampling ratio, and sparsity. With predicted regularization, the SA recovery transition broadly follows the asymptotic reference boundary for box-constrained $\ell_1$ recovery at the larger signal dimensions examined. Without retraining, the same predictor supplies identical regularization values to SA and a
quantum–classical hybrid solver. On matched problem instances, the hybrid solver yields smaller mean squared reconstruction errors than SA in parts of the evaluated parameter space. The resulting rule reuses the searched information for subsequent reconstruction without repeating candidate searches at each setting. The results quantify empirical performance under the stated finite candidate grid and solver settings; they do not constitute a solver-independent recovery guarantee or a time-to-solution comparison.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Strong converse for the quantum capacity of the pure-loss bosonic channel
Mark M. Wilde
This paper reports the proof of a strong converse for the unconstrained
quantum capacity of the pure-loss bosonic channel. At every fixed rate above capacity, the
entanglement-generation fidelity of every code is bounded by a constant times the reciprocal of the number of channel uses. The bound holds without an energy constraint and for arbitrary encoded states, including states correlated across all input modes, and arbitrary joint decoders. The proof combines
quantum Chebyshev and hockey-stick testing inequalities with a uniform relative-
entropy-variance bound for the balanced pure-loss channel, corresponding to transmissivity $\eta=1/2$. The variance bound follows by expressing the balanced beam splitter in bright and dark modes: the dark modes are exactly in
vacuum, and any state orthogonal to that
vacuum contains at least one dark
photon. For general transmissivity, dilating the degrading attenuator reduces the problem to this balanced-channel setting and bounds the decoder test by precisely the factor that produces the known
quantum-capacity threshold. The resulting argument establishes the strong converse at the unconstrained
quantum capacity for every pure-loss bosonic channel.
Read the full abstract ▾
Information Theory · Cross-listed from stat.ME
Locally calibrated and mesh-free inference for spatial point distributions: closed-form null, contamination law, and detectability threshold
Henock Mwanza Lubukayi and Mechack Kabanga Ntolo
Local inference for spatial point distributions is dominated by Monte Carlo calibration. We develop an alternative based on the Tweedie–Miyasawa identities of empirical Bayes, which relate locally weighted moments of a point distribution under a Gaussian kernel to derivatives of its log-intensity in scale space. We first establish a rigidity
theorem showing that the structure of these identities forces the Gaussian kernel. Under complete spatial randomness, we derive a closed-form null distribution for a bounded inter-scale contrast, yielding a calibrated simulation-free pointwise test. In experiments, the measured type I error is 0.070 at a nominal level of 0.05, with a calibration cost 199 times smaller than Monte Carlo for the same local statistic. We then derive a contamination law for structures of dimension m and width w embedded in a uniform background, together with an explicit detectability threshold. For a filament in three dimensions, the threshold is 16 pi. The resulting scale-resolved local dimension
estimator has no free parameters. Applications to California seismicity, a trefoil
knot, and 10,071 SDSS
galaxies show that the method separates local structures across scales without a spatial mesh and reproduces published
cosmic web fractions. All experiments are reproducible from a single public script.
Read the full abstract ▾