http://arxiv.org/api/Hv3owaPtmzKMR41obJtfo2AT6eE 2025-04-22T00:00:00-04:00 49781 105 15 http://arxiv.org/abs/2501.05708v5 2025-04-15T13:09:30Z 2025-01-10T04:36:23Z

We propose a channel modeling using jump-diffusion processes, and study the differential properties of entropy and mutual information. By utilizing the Kramers-Moyal and Kolmogorov-Feller equations, we express the mutual information between the input and the output in series and integral forms, presented by Fisher-type information and mismatched KL divergence. We extend de Bruijn's identity and the I-MMSE relation to encompass general Markov processes.

Luyao Fan Jiayang Zou Jiayang Gao Jia Wang 12 pages http://arxiv.org/abs/2504.11110v1 2025-04-15T11:56:57Z 2025-04-15T11:56:57Z

Due to the recent developments in the field of full-duplex radios and cognitive radios, a new class of reactive jamming attacks has gained attention wherein an adversary transmits jamming energy over the victim's frequency band and also monitors various energy statistics in the network so as to detect countermeasures, thereby trapping the victim. Although cooperative mitigation strategies against such security threats exist, they are known to incur spectral-efficiency loss on the helper node, and are also not robust to variable latency-constraints on victim's messages. Identifying these research gaps in existing countermeasures against reactive jamming attacks, we propose a family of helper-friendly cooperative mitigation strategies that are applicable for a wide-range of latency-requirements on the victim's messages as well as practical radio hardware at the helper nodes. The proposed strategies are designed to facilitate reliable communication for the victim, without compromising the helper's spectral efficiency and also minimally disturbing the various energy statistics in the network. For theoretical guarantees on their efficacy, interesting optimization problems are formulated on the choice of the underlying parameters, followed by extensive mathematical analyses on their error-performance and covertness. Experimental results indicate that the proposed strategies should be preferred over the state-of-the-art methods when the helper node is unwilling to compromise on its error performance for assisting the victim.

Soumita Hazra J. Harshan 16 pages http://arxiv.org/abs/2410.17908v2 2025-04-15T10:34:51Z 2024-10-23T14:27:23Z

We provide a powerful machinery to prove fully smooth one shot multipartite covering, aka convex split, type results for quantum states. In the important case of smooth multipartite convex split for classical quantum states, aka smooth multipartite soft covering, our machinery works even when certain marginals of these states do not satisfy pairwise independence. The recent paper (arXiv:2410.17893) gave the first proof of fully smooth multipartite convex split by simplifying and extending a technique called telescoping, developed originally for convex split by (arXiv:2304.12056). However, that work as well as all earlier works on convex split assumed pairwise or even more independence amongst suitable marginals of the quantum states. We develop our machinery by leveraging known results from (arXiv:1806.07278) involving tilting and augmentation smoothing of quantum states, combined with a novel observation that a natural quantum operation `flattening' quantum states actually preserves the fidelity. This machinery is powerful enough to lead to non pairwise independent results as mentioned above. As an application of our soft covering lemma without pairwise independence, we prove the `natural' one shot inner bounds for sending private classical information over a quantum wiretap interference channel, even when the classical encoders at the input lose pairwise independence in their encoding strategies to a certain extent. This result was unknown earlier even in the classical setting.

Pranab Sen 68 pages. v2 is a major update over v1. v2 contains a significant amount of new material in the form of a simpler proof of a fully smooth multipartite convex split lemma via tilting and flattening without augmentation, as well as a fully smooth multipartite decoupling theorem proved via similar techniques http://arxiv.org/abs/2504.11010v1 2025-04-15T09:29:41Z 2025-04-15T09:29:41Z

Binary cyclic codes are worth studying due to their applications and theoretical importance. It is an important problem to construct an infinite family of cyclic codes with large minimum distance $d$ and dual distance $d^{\perp}$. In recent years, much research has been devoted to improving the lower bound on $d$, some of which have exceeded the square-root bound. The constructions presented recently seem to indicate that when the minimum distance increases, the minimum distance of its dual code decreases. In this paper, we focus on the new constructions of binary cyclic codes with length $n=2^m-1$, dimension near $n/2$, and both relatively large minimum distance and dual distance. For $m$ is even, we construct a family of binary cyclic codes with parameters $[2^m-1,2^{m-1}\pm1,d]$, where $d\ge 2^{m/2}-1$ and $d^\perp\ge2^{m/2}$. Both the minimum distance and the dual distance are significantly better than the previous results. When $m$ is the product of two distinct primes, we construct some cyclic codes with dimensions $k=(n+1)/2$ and $d>\frac{n}{\log_2n},$ where the lower bound on the minimum distance is much larger than the square-root bound. For $m$ is odd, we present two families of binary $[2^m-1,2^{m-1},d]$ cyclic codes with $d\ge2^{(m+1)/2}-1$, $d^\perp\ge2^{(m+1)/2}$ and $d\ge2^{(m+3)/2}-15$, $d^\perp\ge2^{(m-1)/2}$ respectively, which leads that $d\cdot d^\perp$ can reach $2n$ asymptotically. To the best of our knowledge, except for the punctured binary Reed-Muller codes, there is no other construction of binary cyclic codes that reaches this bound.

Lingqi Zheng Weijun Fang Rongxing Qiu http://arxiv.org/abs/2011.08159v3 2025-04-15T08:59:37Z 2020-11-16T18:32:51Z

Non-orthogonal multiple access (NOMA) and spectrum sharing are two potential technologies for providing massive connectivity in beyond fifth-generation (B5G) networks. In this paper, we present the performance analysis of a multi-antenna-assisted two-user downlink NOMA system in an underlay spectrum sharing system. We derive closed-form expressions for the average achievable sum-rate and outage probability of the secondary network under a peak interference constraint and/or peak power constraint, depending on the availability of channel state information (CSI) of the interference link between secondary transmitter (ST) and primary receiver (PR). For the case where the ST has a fixed power budget, we show that performance can be divided into two specific regimes, where either the interference constraint or the power constraint primarily dictates the performance. Our results confirm that the NOMA-based underlay spectrum sharing system significantly outperforms its orthogonal multiple access (OMA) based counterpart, by achieving higher average sum-rate and lower outage probability. We also show the effect of information loss at the ST in terms of CSI of the link between the ST and PR on the system performance. Moreover, we also present closed-form expressions for the optimal power allocation coefficient that minimizes the outage probability of the NOMA system for the special case where the secondary users are each equipped with a single antenna. A close agreement between the simulation and analytical results confirms the correctness of the presented analysis.

Vaibhav Kumar Zhiguo Ding Mark F. Flanagan IEEE Transactions on Vehicular Technology, May 2021 http://arxiv.org/abs/2504.10949v1 2025-04-15T07:56:44Z 2025-04-15T07:56:44Z

As a new type of multicarrier (MC) scheme built upon the recently discovered delay-Doppler domain orthogonal pulse (DDOP), orthogonal delay-Doppler division multiplexing (ODDM) aims to address the challenges of waveform design in linear time-varying channels. In this paper, we explore the design principles of ODDM and clarify the key ideas underlying the DDOP. We then derive an alternative representation of the DDOP and highlight the fundamental differences between ODDM and conventional MC schemes. Finally, we discuss and compare two implementation methods for ODDM.

Hai Lin The supplementary materials for the ODDM waveform are available at: https://oddm.io http://arxiv.org/abs/2504.10911v1 2025-04-15T06:48:08Z 2025-04-15T06:48:08Z

Beyond diagonal reconfigurable intelligent surface (BD-RIS) refers to a family of RIS architectures characterized by scattering matrices not limited to being diagonal and enables higher wave manipulation flexibility and large performance gains over conventional (diagonal) RIS. To achieve those promising gains, accurate channel state information (CSI) needs to be acquired in BD-RIS assisted communication systems. However, the number of coefficients in the cascaded channels to be estimated in BD-RIS assisted systems is significantly larger than that in conventional RIS assisted systems, because the channels associated with the off-diagonal elements of the scattering matrix have to be estimated as well. Surprisingly, for the first time in the literature, this paper rigorously shows that the uplink channel estimation overhead in BD-RIS assisted systems is actually of the same order as that in the conventional RIS assisted systems. This amazing result stems from a key observation: for each user antenna, its cascaded channel matrix associated with one reference BD-RIS element is a scaled version of that associated with any other BD-RIS element due to the common RIS-base station (BS) channel. In other words, the number of independent unknown variables is far less than it would seem at first glance. Building upon this property, this paper manages to characterize the minimum overhead to perfectly estimate all the channels in the ideal case without noise at the BS, and propose a twophase estimation framework for the practical case with noise at the BS. Numerical results demonstrate outstanding channel estimation overhead reduction over existing schemes in BD-RIS assisted systems.

Rui Wang Shuowen Zhang Bruno Clerckx Liang Liu http://arxiv.org/abs/2504.10830v1 2025-04-15T03:14:05Z 2025-04-15T03:14:05Z

Coordinated beamforming across distributed base stations (BSs) in cell-free architectures can efficiently support integrated sensing and communication (ISAC) users by improving resource sharing and reducing conflicts in the spatial domain. However, coordinating numerous BSs within the ISAC network poses risks of generating substantial interference for other networks sharing the spectrum, while also increasing operational costs from power consumption and signaling overhead. Therefore, in this paper, we propose an interference-suppressed and cost-optimized cell-free ISAC network by opportunistically and cooperatively orchestrating distributed radio resources to address competing sensing and communication (S\&C) demands. Specifically, we conceive a radiation footprint control mechanism that autonomously suppresses interference across the entire signal propagation space to safeguard other networks without exchanging signaling. Then, we propose joint BS activation and beamforming coordination to dynamically activate appropriate BSs and orchestrate their spatial beams for service provisioning. Building upon this framework, we formulate a cost-efficient utility maximization problem that considers individual S\&C demands and location-dependent radiation footprint constraints. Since this results in a non-convex optimization problem, we develop a monotonic optimization embedded branch-and-bound (MO-BRB) algorithm to find the optimal solution. Additionally, we apply a low-complexity iterative method to obtain near-optimal solutions. Finally, simulation results validate the effectiveness of the proposed algorithms.

Jie Chen Xianbin Wang This work is currently under review for possible publication in IEEE Transactions on Communications http://arxiv.org/abs/2501.14522v2 2025-04-15T01:52:36Z 2025-01-24T14:24:48Z

We investigate accuracy and freshness of status updates from a large number of energy-harvesting devices that monitor two-state Markov processes and access the medium using the slotted ALOHA protocol without feedback. Using a Markovian framework, we analyze the average value of a generic state-dependent penalty function that grows whenever there is a state estimation error. The age of incorrect information (AoII) is an example of such penalty function. We propose an accurate and easy-to-compute approximation for the average penalty. Numerical results demonstrate the benefits of optimizing the transmission probabilities according to the process state transitions and current battery levels to minimize the average penalty. The average-AoII-minimizing strategy can be highly suboptimal in terms of average penalty when one of the process states is critical, i.e., entails a high penalty if wrongly estimated. Furthermore, minimizing the average penalty does not guarantee a low probability of misdetecting a critical state period.

Khac-Hoang Ngo Giuseppe Durisi Petar Popovski extended version (with proofs) of a paper submitted to IEEE GLOBECOM 2025 http://arxiv.org/abs/2504.10798v1 2025-04-15T01:51:15Z 2025-04-15T01:51:15Z

Accurate channel state information (CSI) is critical for realizing the full potential of multiple-antenna wireless communication systems. While deep learning (DL)-based CSI feedback methods have shown promise in reducing feedback overhead, their generalization capability across varying propagation environments remains limited due to their data-driven nature. Existing solutions based on online training improve adaptability but impose significant overhead in terms of data collection and computational resources. In this work, we propose AdapCsiNet, an environment-adaptive DL-based CSI feedback framework that eliminates the need for online training. By integrating environmental information -- represented as a scene graph -- into a hypernetwork-guided CSI reconstruction process, AdapCsiNet dynamically adapts to diverse channel conditions. A two-step training strategy is introduced to ensure baseline reconstruction performance and effective environment-aware adaptation. Simulation results demonstrate that AdapCsiNet achieves up to 46.4% improvement in CSI reconstruction accuracy and matches the performance of online learning methods without incurring additional runtime overhead.

Jiayi Liu Jiajia Guo Yiming Cui Chao-Kai Wen Shi Jin 7 pages, 7figures, submitted to IEEE conference for possible publication http://arxiv.org/abs/2504.10451v1 2025-04-14T17:39:06Z 2025-04-14T17:39:06Z

The age of incorrect information (AoII) process which keeps track of the time since the source and monitor processes are in sync, has been extensively used in remote estimation problems. In this paper, we consider a push-based remote estimation system with a discrete-time Markov chain (DTMC) information source transmitting status update packets towards the monitor once the AoII process exceeds a certain estimation-based threshold. In this paper, the time average of an arbitrary function of AoII is taken as the AoII cost, as opposed to using the average AoII as the mismatch metric, whereas this function is also allowed to depend on the estimation value. In this very general setting, our goal is to minimize a weighted sum of AoII and transmission costs. For this purpose, we formulate a discrete-time semi-Markov decision process (SMDP) regarding the multi-threshold status update policy. We propose a novel tool in discrete-time called 'dual-regime absorbing Markov chain' (DR-AMC) and its corresponding absorption time distribution named as 'dual-regime phase-type' (DR-PH) distribution, to obtain the characterizing parameters of the SMDP, which allows us to obtain the distribution of the AoII process for a given policy, and hence the average of any function of AoII. The proposed method is validated with numerical results by which we compare our proposed method against other policies obtained by exhaustive-search, and also various benchmark policies.

Ismail Cosandal Sennur Ulukus Nail Akar http://arxiv.org/abs/2504.07709v2 2025-04-14T17:29:06Z 2025-04-10T12:58:46Z

An integrated sensing and communication (ISAC) design for pinching antenna systems (PASS) is proposed, where the pinching antennas are deployed for establishing reliable line-of-sight communication and sensing links. More particularly, a separated ISAC design is proposed for the two-waveguide PASS, where one waveguide is used to emit the joint communication and sensing signals while the other waveguide is used to receive the reflected echo signals. Based on this framework, a penalty-based alternating optimization algorithm is proposed to maximize the illumination power as well as ensure the communication quality-of-service requirement. Numerical results demonstrate that 1) the proposed PASS-ISAC scheme outperforms the other baseline schemes, and 2) the considered equal power allocation model achieves an upper bound performance.

Zheng Zhang Yuanwei Liu Bingtao He Jian Chen 5 pages http://arxiv.org/abs/2504.10436v1 2025-04-14T17:27:43Z 2025-04-14T17:27:43Z

We analyze information transmission capacities of quantum channels acting on $d$-dimensional quantum systems that are highly Markovian divisible, i.e., channels of the form \begin{equation*} \Phi = \underbrace{\Psi\circ \Psi \circ \ldots \circ \Psi}_{l \,\operatorname{times}} \end{equation*} with $l \geq \gamma d^2 \log d$ for some constant $\gamma=\gamma(\Psi)$ that depends on the spectral gap of the dividing channel $\Psi$. We prove that capacities of such channels are approximately strongly additive and can be efficiently approximated in terms of the structure of their peripheral spaces. Furthermore, the quantum and private classical capacities of such channels approximately coincide and approximately satisfy the strong converse property. We show that these approximate results become exact for the corresponding zero-error capacities when $l \geq d^2$. To prove these results, we show that for any channel $\Psi$, the classical, private classical, and quantum capacities of $\Psi_\infty$, which is its so-called asymptotic part, satisfy the strong converse property and are strongly additive. In the zero-error case, we introduce the notion of the stabilized non-commutative confusability graph of a quantum channel and characterize its structure for any given channel.

Satvik Singh Nilanjana Datta Preliminary version. Comments are welcome http://arxiv.org/abs/2504.10399v1 2025-04-14T16:49:45Z 2025-04-14T16:49:45Z

For over a quarter century, the Guruswami-Sudan algorithm has served as the state-of-the-art for list-decoding Reed-Solomon (RS) codes up to the Johnson bound against adversarial errors. However, some recent structural results on the combinatorial list decoding of randomly punctured Reed-Solomon codes suggest that Johnson bound can likely be broken for some subclasses of RS codes. Motivated by these results, we seek to make traction on understanding adversarial decoding by considering a new model: semi-adversarial errors. This error model bridges between fully random errors and fully adversarial errors by allowing some symbols of a message to be corrupted by an adversary while others are replaced with uniformly random symbols. As our main quest, we seek to understand optimal efficient unique decoding algorithms in the semi-adversarial model. In particular, we revisit some classical results on decoding interleaved Reed-Solomon codes (aka subfield evaluation RS codes) in the random error model by Bleichenbacher-Kiayias-Yung (BKY) and work to improve and extend their analysis. First, we give an improved implementation and analysis of the BKY algorithm for interleaved Reed-Solomon codes in the semi-adversarial model. In particular, our algorithm runs in near-linear time, and for most mixtures of random and adversarial errors, our analysis matches the information-theoretic optimum. Moreover, inspired by the BKY algorithm, we use a novel interpolation to extend our approach to the settings of folded Reed-Solomon codes, resulting in fast algorithms for unique decoding against semi-adversarial errors. A particular advantage of our near-linear time algorithm over state-of-the-art decoding algorithms for adversarial errors is that its running time depends only on a polynomial function of the folding parameter rather than on an exponential function.

Joshua Brakensiek Yeyuan Chen Manik Dhar Zihan Zhang 45 pages http://arxiv.org/abs/2504.10372v1 2025-04-14T16:20:48Z 2025-04-14T16:20:48Z

Understanding a complex system entails capturing the non-trivial collective phenomena that arise from interactions between its different parts. Information theory is a flexible and robust framework to study such behaviours, with several measures designed to quantify and characterise the interdependencies among the system's components. However, since these estimators rely on the statistical distributions of observed quantities, it is crucial to examine the relationships between information-theoretic measures and the system's underlying mechanistic structure. To this end, here we present an information-theoretic analytical investigation of an elementary system of interactive random walkers subject to Gaussian noise. Focusing on partial information decomposition, causal emergence, and integrated information, our results help us develop some intuitions on their relationship with the physical parameters of the system. For instance, we observe that uncoupled systems can exhibit emergent properties, in a way that we suggest may be better described as ''statistically autonomous''. Overall, we observe that in this simple scenario information measures align more reliably with the system's mechanistic properties when calculated at the level of microscopic components, rather than their coarse-grained counterparts, and over timescales comparable with the system's intrinsic dynamics. Moreover, we show that approaches that separate the contributions of the system's dynamics and steady-state distribution (e.g. via causal perturbations) may help strengthen the interpretation of information-theoretic analyses.

Alberto Liardi Madalina I. Sas George Blackburne William J. Knottenbelt Pedro A. M. Mediano Henrik Jeldtoft Jensen 12 pages, 5 figures + supplementary material