Information Theory
Channel Estimation for OTFS Systems With Overspread Doppler Shifts
Preety Priya, Yi Hong and Emanuele Viterbo
In this paper, we consider an orthogonal time frequency space (OTFS) system in time-varying channels with overspread Doppler shifts, typically found in non-terrestrial multi-satellite links. The overspread Doppler shifts with magnitude greater than half of the subcarrier spacing, result in aliased Doppler shifts in the delay-Doppler (DD) domain due to the OTFS modulo operation. This makes channel estimation very challenging and the traditional channel estimation methods become ineffective. To address this challenge, we propose a DD training frame and a two-stage channel estimation method. The training frame comprises a cosine pilot signal and a pilot symbol. In the first stage of the channel estimation, the pilot symbol in the DD domain is utilized to estimate the delays, aliased Doppler shifts, and channel gains of the propagation paths. In the second stage, the received time domain signal is converted into the frequency domain to detect the peaks of all the Doppler shifts using the cosine pilot signal. Then, we present a threshold-based method to pair the estimated actual Doppler shifts with their corresponding delays and channel gains. The complexity of the proposed channel estimation is also discussed. Finally, the performance of the proposed channel estimation is validated in terms of the normalized mean square error (NMSE) and bit error rate (BER) in various scenarios.
Read the full abstract ▾
Information Theory · Cross-listed from cs.AI
MindMemOS: A Portable and Self-Evolving Memory Operating Layer for AI Agents
Kaichao Liang, Yuqi Cui, Hao Kong et al. (+13 more)
Memory is a core component of AI
agents, enabling them to accumulate experience, maintain personalization, and adapt over long-term interactions. However, existing
memory systems often remain fixed after development, limiting their ability to adapt their
memory models, organization strategies, and procedural knowledge through continued use. We present MindMemOS, a portable and self-evolving
memory operating layer that organizes open-world information using a unified entity property timestructure. MindMemOS supports scenario-adaptive
memory modeling, higher-order pattern discovery, autonomous
memory refinement, and continuous skill
evolution. Its MindMemEvolve
algorithm employs validation-driven evolutionary search to optimize
memory schemas for target scenarios, whiledreaming consolidates accumulated
memories by merging redundant records and resolving conflicts. In addition, implicit corrective feedback serves as a human-in-the-loop signal for identifying and revising potentially inaccurate or misaligned
memories. Its MindSkillEvolve
algorithm further transforms
agent execution trajectories into reusable and progressively refined skills. MindMemOS achieves 94.03% accuracy on LOCOMO and 70.63% on PersonaMem. MindSkillEvolve improves SpreadsheetBench success by 9.2 percentage points over the initial-skill baseline.
Read the full abstract ▾
All authors Kaichao Liang, Yuqi Cui, Hao Kong, Xinyuan Huang, Guohaotian Hou, Qingcan Kang, Liang Chen, Yiyang Yin, Ke Ye, Jiaquan Guo, Da Chen, Lingan Zeng, Yixing Peng, Rong Yao, Shixiong Kai, Mingxuan Yuan
Information Theory
New optimal linear codes over $\ZZ_4$
Hopein Christofen Tang and Djoko Suprijanto
In this work, we present novel approaches for constructing linear codes over $\ZZ_4$ from the known ones. We succeeded in obtaining new linear codes, many of which are optimal. In particular, we found all optimal codes for $k_1=2,~k_2=0$ and many optimal codes for $k_1=3,~k_2=0.$
Information Theory
Satellite Infrastructure Sharing: Orbit-Structured Stochastic Geometry Modeling and Connectivity Analysis in Heterogeneous Satellite Networks
Chang-Sik Choi
This paper develops an analytical framework to evaluate the feasibility and performance of satellite infrastructure sharing among multiple low Earth orbit (LEO) satellite operators. Motivated by the growing demand for universal connectivity under limited satellite resources, the proposed model captures uncoordinated deployments where independently operated constellations coexist without predefined orbital agreements. To describe such heterogeneous configurations, the spherical Cox point process is employed to jointly generate orbital structures and satellites. Then, each satellite is further assigned a random communication range, reflecting variations in coverage capability across operators. The overall coverage region is modeled through a spherical Cox-Boolean model that captures the spatial overlap of individual satellite spherical footprints on Earth. Using the proposed framework, the feasibility and benefits of satellite infrastructure sharing are mathematically analyzed, and closed-form expressions are derived for key performance metrics such as the connection probability, connection number, and downlink signal characteristics including the nearest serving distance, total received signal power, and the signal-to-interference ratio (SIR) distribution in the interference-limited regime. The analytical results, validated through system-level simulations, provide a tractable characterization of how orbital geometry governs coverage, connectivity, and interference, and reveal the inherent trade-offs induced by coverage overlap in heterogeneous satellite constellations.
Read the full abstract ▾
Information Theory
Lossy Compression, Realism, and Coordination
Yassine Hamdi and Deniz Gündüz
Classical rate-distortion theory characterizes the fundamental limits of lossy compression under fidelity constraints, but minimizing distortion often yields perceptually unsatisfying reconstructions - blurry images, over-smoothed textures, and unnatural artifacts. This has motivated a growing body of work on compression with realism constraints, which require reconstructions to be statistically indistinguishable from natural signals, giving rise to the three-way rate-distortion-perception (RDP) trade-off. This paper provides an accessible overview of this emerging area and reveals deep connections to another fundamental problem: distributed coordination under rate-limited communication. Under strong distribution matching formulations, both problems lead to nearly identical information-theoretic characterizations, both require common randomness (CR) for optimal performance, and both rely on similar analytical tools such as the soft covering lemma. Beyond a unifying perspective, we survey recent developments in formalizing realism, including batched critics and algorithmic realism, and propose to transfer such paradigms to coordination - illustrating how the connection continues to generate new problems.
Read the full abstract ▾
Information Theory
The Optimal Discounting Parameter of the Power Prior under Predictive Log-Loss
Yuriy A. Reznik
The power prior of Ibrahim and Chen incorporates historical data into a
Bayesian analysis by raising the historical likelihood to a power $a_0 \in [0, 1]$. The choice of the exponent has remained an open question. This paper gives a closed-form answer under the predictive log-loss. For a model with $d$ parameters, a historical sample of size $N_0$, and average Kullback–Leibler divergence $\bar{D}_0$ between the historical and current data-generating distributions, the optimal exponent is $a_0^{*} = d/(2 N_0 \bar{D}_0 + d)$. Equivalently, the optimally borrowed effective sample size obeys the harmonic law $1/E^{*} = 1/N_0 + 2\bar{D}_0/d$: compatible data are pooled in full, and any difference caps the borrowed information at $d/(2\bar{D}_0)$ observations. The result is exact for multinomial data and extends to smooth parametric families. The law
benchmarks adaptive borrowing, explains the reported degeneracy of the normalized power prior, and shows that neither subsetting the data nor decaying the exponent improves on the correctly discounted constant.
Read the full abstract ▾
Information Theory
Secure Coverage Enhancement in Aerial Reconfigurable Intelligent Surface-Assisted High-Speed Train Communication Systems
Changzhu Liu, Ruisi He, Bo Ai et al. (+6 more)
High-speed trains (HSTs) have become a prominent means of transportation, requiring high data rates and reliable communication services for HST passengers. However, the wireless channels in HST communication systems are susceptible to various security threats, including eavesdropping. Addressing these security concerns is therefore of critical importance. One promising technology for enhancing security is the integration of a reconfigurable intelligent surface (RIS) on an unmanned aerial vehicle, referred to as an aerial reconfigurable intelligent surface (ARIS). This technology offers significant potential for improving wireless network performance, though it also introduces unique challenges in terms of physical layer security (PLS). This paper investigates the PLS of ARIS-aided HST communication systems. A problem of maximizing the weighted sum secrecy rate is formulated by jointly optimizing the active beamforming at the base station (BS) and the phase shift at the ARIS, subject to constrains on the BS transmit power and the unit modulus of the ARIS reflecting coefficient. To address this problem, a joint optimization
algorithm is proposed using the block coordinate descent method. Specifically, the problem is decomposed into two subproblems: active beamforming design and ARIS phase shift optimization. The active beamforming is optimally designed via the successive convex approximation technique, while the ARIS phase shift is efficiently updated using the alternating direction method of multipliers technique. Simulation results demonstrate the rapid convergence of the proposed
algorithm, which achieves a higher secrecy rate compared to existing methods in the literature.
Read the full abstract ▾
All authors Changzhu Liu, Ruisi He, Bo Ai, Yong Niu, Zhu Han, Gongpu Wang, Haoxiang Zhang, Jiahui Han, Zhangdui Zhong
Information Theory
AFDM-ISAC With Fractional Delay-Doppler Coupling
Shaohua Li, Cunhua Pan, Hong Ren et al. (+2 more)
Affine frequency division multiplexing (AFDM) is a promising chirp-based multicarrier waveform for high-mobility integrated sensing and communication (
ISAC). Accurate angle, delay, and Doppler estimation is essential for AFDM sensing. Since target delays and Doppler shifts are generally continuous-valued, representing them on a discrete delay–Doppler grid causes energy leakage and peak displacement in the discrete affine
Fourier transform (DAFT) domain. The AFDM chirp also induces delay–Doppler coupling in the DAFT-domain response. The resulting DAFT-domain matching-score surface exhibits a local ridge that is not aligned with the normalized-delay and normalized-Doppler axes. To address these issues, this paper investigates joint estimation of angle and continuous-valued delay–Doppler parameters for a colocated AFDM-
ISAC sensing architecture. A transform-domain sparse sensing model is formulated from the fractional DAFT-domain response. Based on this model, a coupled-coordinate Newtonized orthogonal matching pursuit (CC-NOMP)
estimator is developed. CC-NOMP uses the AFDM-induced coupling coordinate to parameterize the dominant local ridge. It combines coupled-coordinate Newton refinement with safeguarded updates, coupling-aligned delay refinement, and cyclic multi-target refinement to estimate angle, continuous normalized delay, and normalized Doppler. A deterministic Cramér–Rao bound and a dominant-order complexity analysis are also derived. Simulation results with continuous-valued off-grid target parameters show that CC-NOMP achieves lower delay and Doppler error floors than the considered baselines while maintaining comparable angle-estimation accuracy.
Read the full abstract ▾
All authors Shaohua Li, Cunhua Pan, Hong Ren, Ruizhe Wang, Jiangzhou Wang
Information Theory · Cross-listed from quant-ph
Uniformly Stable Minimal Weyl–Heisenberg Measurements Approaching the SIC Benchmark
Xiuwu Zhu and Yu Wang
Informational completeness (IC) guarantees that an inverse exists, not that it is statistically well conditioned. For minimal rank-one Weyl–Heisenberg (WH) measurements, covariance makes the nonidentity projector-Gram spectrum proportional to the fiducial's ambiguity intensities, with
eigenvalues \(d|\chi_\phi(u)|^2\), turning stability into an explicit worst-direction design problem; write \(\lambda\) for its smallest nonidentity
eigenvalue. Haar fiducials are IC almost surely while \(\mathbb E[\lambda^{-1}]=\infty\), and an explicit
geometric family used to establish balanced informationally complete measurements in every dimension has a normalized spectral floor bounded above by an exponentially decaying envelope. We then construct a hierarchy of minimal measurements. A cyclic family with exactly \(d^2\) outcomes in every integer dimension has floors \(\Theta(d^{-3})\) for odd \(d\) and \(\Theta(d^{-5})\) for even \(d\); a finite-field family for \(q=2^m\) obeys the uniform bound \(\lambda\ge4/9\). Our main result treats every
prime-power dimension of characteristic \(p\ge5\). A balanced one-coordinate perturbation repairs the zero ambiguity axis of a cubic Alltop state, gives an attained floor uniformly bounded below by a positive constant, and confines the entire nonidentity spectrum to \([L_q,U_q]\) with \(U_q/L_q\to1\). Its SIC-normalized minimum tends to one, and \(\lambda(\phi_q)/\Lambda_q^\star\to1\) for the global finite-field WH max–min optimum \(\Lambda_q^\star\), without assuming SIC existence. The complete spectrum determines the exact finite-sample
Hilbert–Schmidt error of canonical linear inversion at \(I/d\), while its lower edge controls local Fisher efficiency and canonical-shadow bounds.
Read the full abstract ▾
Information Theory · Cross-listed from eess.SP
A Universal Random Precoding Framework for MIMO Systems
Jiazhen Dong, Lei Liu, Xiaojun Yuan et al. (+1 more)
Current wireless systems combat inter-symbol interference (ISI) by diagonalizing or sparsifying the channel
matrix, yet they remain vulnerable to selective fading. To address this, we propose a universal random precoding (RP) transmission framework based on the universality class. RP leverages random transforms to statistically exploit all subchannels and construct an equivalent channel belonging to the universality class, thereby enhancing diversity gain while maintaining backward compatibility with existing waveforms. Low-complexity implementations include the randomly permuted fast transform (FT-RP) and the interleaved block-sparse fast transform (IBSFT-RP). A cross-domain OAMP/MAMP (CD-OAMP/MAMP) detector is designed for RP systems, which is replica maximum a posteriori (MAP)-optimal according to state
evolution (SE). Simulation results on
MIMO systems demonstrate that RP with CD-OAMP/MAMP achieves near-RM performance with much lower complexity, with additional benefits of flexible compression ratios for spectral efficiency.
Read the full abstract ▾
All authors Jiazhen Dong, Lei Liu, Xiaojun Yuan, Baoming Bai
Information Theory
Partial Path Interception in Derivation DAGs: Exact Reliability Laws and a Sharp Complexity Dichotomy
Jianfeng Xu
We introduce partial path interception on derivation DAGs (directed acyclic graphs), a combinatorial optimization problem arising from proof-valid caching: stored objects must be logical consequences of a premise base whose premises are erased independently, a query is recovered only while derivable from surviving premises and stored objects, and the queried object itself may not be stored, so reliability must come from premises or intermediate consequences. An exact residual-leaf law pins the recovery probability to a closed form in the exposed-leaf count and reduces design to weighted partial path interception (PPI) on the witness DAG. We classify PPI across its canonical regimes: it is NP-complete already on depth-two DAGs with leaf out-degree two and fixed-parameter intractable in the budget, ruling out efficient approximation schemes; it contains smallest T-edge subgraph as a special case, hence admits no approximation within the square root of the optimum under the Strongish Planted Clique Hypothesis, matched there by trivial leaf-only caching; whereas unique-path instances admit an exact dynamic program, bounded-treewidth instances are fixed-parameter tractable, and individual coverage admits a tight logarithmic greedy guarantee. Semantic-module caches are exactly optimal for shared workloads under exact module routing. An appendix prices transparency against a coded erasure
benchmark.
Read the full abstract ▾
Information Theory
Complete characterization of the differential spectrum of a Niho type power function
Nian Li, Xi Xie, Rui Xu et al. (+2 more)
Power functions with Niho exponents have attracted considerable
attention due to their important applications in sequence design, coding theory, and cryptography. This paper investigates the differential properties of Niho type power functions of the form $F(x)=x^{s(2^m-1)+1}$ over $\mathbb{F}_{2^{2m}}$ with $2\leq s\leq 2^m$. We first establish a general characterization of the differential spectrum of $F(x)$ having at most three nonzero values via its Walsh spectrum. Focusing subsequently on the case $s=(2^k+1)^{-1} \pmod{2^m+1}$ where $\gcd(k,m)=e$, we employ a refined analysis of the number of solutions to certain equations over finite fields. Specifically, it is proved that $F(x)$ is locally differentially $2^e$-uniform when $\gcd(2^k-1,2^m+1)=2^e+1$ and locally differentially $(2^{2e}-2^e)$-uniform when $\gcd(2^k-1,2^m+1)=1$, and their differential spectra are completely determined. These results completely characterize the differential properties of this family and yield new infinite families of locally differentially $4$-uniform power functions.
Read the full abstract ▾
All authors Nian Li, Xi Xie, Rui Xu, Yi Yu, Xiangyong Zeng
Information Theory · Cross-listed from eess.SP
Characterizing Nonlinearities in IM-DD Links via the Best Linear Approximation: Distortion Analysis and Modulation Optimization
Sebastian Fraga Fernández, Leonardo Minelli, Fernando de Bernardinis et al. (+3 more)
We use the best linear approximation (BLA) to characterize nonlinearities in IM-DD links. The orthogonal nonlinear distortion is shown to be non-Gaussian. The BLA is used to approximate the optimum modulation depth for different equalizer structures.
Read the full abstract ▾
All authors Sebastian Fraga Fernández, Leonardo Minelli, Fernando de Bernardinis, Felipe Villenas, Yunus Can Gültekin, Alex Alvarado
Information Theory
Sparse Rotatable Arrays (SRA): Unifying Array Aperture and Antenna Directivity for Wireless Communications
Ailing Zheng, Qingqing Wu, Xiyuan Liu et al. (+1 more)
Sparse rotatable array (SRA) is a novel reconfigurable
antenna architecture that jointly exploits sparse aperture configuration and
antenna directivity to enhance spatial resolution for future wireless communications. Specifically, SRA activates a subset of rotatable
antennas over a large candidate aperture and adjusts their boresight directions, thereby creating a directionally selective sparse aperture with reduced hardware requirements and enhanced spatial flexibility. In this paper, we investigate an SRA-aided multi-group communication system, where users are organized into spatial groups with different service requirements. We develop a group-aware SRA design framework by jointly optimizing the sparse-aperture allocation, RA orientations, and transmit beamforming to maximize the weighted max-min signal-to-interference-plus-noise ratio (SINR). Then, we characterize the operating principles of SRA and reveal that sparse aperture improves spatial resolution by enlarging the effective array aperture, while
antenna directivity suppresses inter-group coupling through directional control, thereby enabling simplified group-wise beamforming structures. Guided by these insights, we develop a structured low-complexity alternating optimization
algorithm that embeds a closed-form projected group-center RA orientation rule into the sparse-aperture allocation and beamforming design. The proposed
algorithm combines analysis-guided initialization, sampled multi-start
antenna-allocation search, and bisection-based second-order cone programming for beamforming. Numerical results show that the proposed SRA design closely approaches fully-shared SRA
benchmarks and significantly outperforms compact subarray and omni sparse-array schemes.
Read the full abstract ▾
All authors Ailing Zheng, Qingqing Wu, Xiyuan Liu, Wen Chen
Information Theory
An AoI-oriented Time-Frequency Distributed Access Mechanism in Wireless Sensor Networks with Spectrum Division
Jingwei Liu, Fang Liu, Wing Shing Wong et al. (+2 more)
The increasing adoption of spectrum-division techniques enables concurrent uplink transmissions over multiple orthogonal resources, yet low-overhead access design with effective information freshness remains insufficiently studied for large-scale randomly activated sensor networks. In this paper, we apply the age of information (AoI) to measure information freshness and propose an AoI-efficient deterministic time-frequency distributed access (D-TFDA) mechanism. D-TFDA combines centralized configuration and distributed operation through a periodic
token-based time-frequency structure, which provides sensors with collision-free and predictable transmission opportunities without considerable run-time overhead. We develop an analytical framework to characterize the long-term average AoI (AAoI) by exploiting the periodicity of the
token assignment pattern and modeling the steady local state of each sensor with a one-dimensional discrete-time Markov chain (DTMC). We further reveal structural properties of the
token assignment pattern and identify AoI-equivalent
token clusters, which substantially reduce the search space of the AAoI-optimal
token allocation problem. Based on this structure, we formulate the reduced problem as a linear programming (LP) problem and develop an AAoI-optimal search
algorithm, together with an auction-inspired heuristic
algorithm of lower complexity. Simulation results validate the proposed AAoI analysis, demonstrate the effectiveness of the
token allocation
algorithms, and show that D-TFDA achieves substantially lower AAoI than optimized random access baselines by avoiding collisions and exploiting heterogeneous sensor–resource transmission reliability.
Read the full abstract ▾
All authors Jingwei Liu, Fang Liu, Wing Shing Wong, Yuan-Hsun Lo, Chung Shue Chen
Information Theory
Semantic Error Control Coding with Foundation Models for Future Communications
Chentao Yue, Gaoyang Pang, Branka Vucetic et al. (+1 more)
Classical channel decoding typically treats all information sequences as equally likely and relies primarily on the channel observations and code structure, without exploiting statistical or semantic structure in the source data. Although source compression is designed to remove redundancy, practical source coding can leave substantial residual structure that conventional channel decoders do not exploit. Modern
multimodal data sources, including text,
speech, and images, exhibit rich statistical and semantic dependencies that foundation models can learn and exploit to improve channel decoding. This article introduces semantic error control coding (SECC), which seamlessly integrates the semantic structure of the source into encoding and decoding through a foundation model. The semantic source prior, represented by the model's a priori probability of the source content, directs code redundancy toward semantically important content at the encoder, and improves reliability estimation, candidate search, and error detection/correction at the decoder. The channel code keeps its algebraic structure, and its constraints ensure that the semantic suggestions from the foundation model comply with this structure. We describe the SECC framework, classify its design methods into three approaches, and demonstrate representative schemes on text sources. The demonstrated schemes show several decibels of coding gain over conventional decoding on AWGN channels, and reach error rates below the normal approximation bound. Finally, we identify several open challenges.
Read the full abstract ▾
All authors Chentao Yue, Gaoyang Pang, Branka Vucetic, Yonghui Li