https://arxiv.org/api/7e47D1hzA3KT05OQ46jY/YQgkfY 2026-06-27T05:08:29Z 54938 900 15 http://arxiv.org/abs/2605.13331v1 2026-05-13T10:48:10Z

Blind recognition of polar codes remains challenging in non-cooperative scenarios, particularly for information-set recognition with known code length. Existing methods mainly rely on threshold decisions determined by the generator-matrix structure and channel bit error probability, without fully exploiting the soft information in received signals. In this letter, we propose a blind recognition method using successive cancellation list (SCL) decoding for polar codes with known code length. The proposed method exploits the distinct statistical behaviors of frozen and information bits in source-side decision log-likelihood ratios (LLRs) over multiple received vectors: frozen bits tend to favor zero decisions, whereas information bits exhibit nearly equiprobable $0/1$ decisions. Based on this property, the decoder expands candidate paths under the frozen-bit and information-bit hypotheses at each bit position, evaluates their reliabilities using the corresponding average path metrics, and retains only the $L_{\mathrm{list}}$ most reliable paths for subsequent recognition. Finally, the information-set pattern corresponding to the most reliable surviving path is selected as the recognition result. Simulation results show that the proposed scheme improves the recognition success rate as the list size increases. For the $(32,16)$, $(64,32)$, and $(128,64)$ polar codes, it achieves at least $2.5$ dB gain over the previous method when $L_{\mathrm{list}}=64$.

2026-05-13T10:48:10Z Changwei Tu Yang Liu Xianzhao Feng Kai Niu http://arxiv.org/abs/2605.13201v1 2026-05-13T08:54:17Z

This paper presents an improved FEC decoder design outperforming Chase-Pyndiah decoding of product codes by $0.23$ dB. To achieve this, the decoder does not require iteration-dependent coefficients, making it implementation-friendly for sliding-window decoding of staircase codes.

2026-05-13T08:54:17Z Submitted to ECOC Andreas Straßhofer http://arxiv.org/abs/2605.18846v1 2026-05-13T06:52:21Z

Classical communication systems fail not only through random noise but also when transmitter and receiver use incompatible operational codebooks. Variational autoencoders (VAEs) train an encoder $q_φ$ and decoder $p_θ$ jointly, and practitioners treat the resulting latent space as a discrete code -- for clustering, conditional generation, and mechanistic interpretability. Yet standard VAE diagnostics -- ELBO, active units, mutual information, and code histograms -- certify only whether this code is used, never whether the decoder reads each latent under the encoder's code. We close this gap with the neural codebook channel $K_{e\to d}(j\mid i)$, a coupled encoder-decoder diagnostic whose off-diagonal mass is bounded by an architecture-free Bernoulli-KL certificate $d_{\mathrm{bin}}(1-\mathcal{A} \,\|\, \barη_p) \le \barΔ$ controlled by the variational gap. The certificate is the operational specialization of the classical KL chain rule under disintegration to the encoder-decoder disagreement event, complemented by a constructive marginal-impossibility result: no combination of marginal histograms, entropies, active-code counts, or mutual information determines $K_{e\to d}$. We audit the certificate on four sklearn datasets (finite-grid exact, 5/5 seeds, 20/20 pairs satisfy the bound), a 2D model where the bound is non-vacuous at $2.71\times$ the observed disagreement and the four-term identity closes within $10^{-4}$, MNIST under importance-sampling control, and a VQ-VAE attaining the predicted limit $\hat{\mathcal{A}}=1.000$. The package $(K_{e\to d}, \mathcal{A}, R_{\mathrm{eff}}, R, \mathrm{AU})$ is an audit-ready reporting unit. More broadly, the framework makes mismatched decoding -- a failure mode classical communication theory named decades ago -- visible inside a single deep generative model.

2026-05-13T06:52:21Z 9 pages, 2 figures Yusuke Hayashi http://arxiv.org/abs/2511.04135v2 2026-05-13T05:53:50Z

List decoding of codes can be seen as the generalization of unique decoding of codes While list decoding over finite fields has been extensively studied, extending these results to more general algebraic structures such as Galois rings remains an important challenge. Due to recent progress in zero knowledge systems, there is a growing demand to investigate the proximity gap of codes over Galois rings in Yizhou Yao and coauthors(2025), Alexander Golovne and coauthors(2023), Yuanju Wei and coauthors(2025). The proximity gap is closely related to the decoding capability of codes. It was shown in Eli Ben-Sasson and coauthors(2020) that the proximity gap for RS codes over finite field can be improved to $1-\sqrt{r}$ if one consider list decoding instead of unique decoding. However, we know very little about RS codes over Galois ring which might hinder the development of zero knowledge proof system for ring-based arithmetic circuit. In this work, we first extend the list decoding procedure of Guruswami and Sudan to Reed-Solomon codes over Galois rings, which shows that RS codes with rate $r$ can be list decoded up to radius $1-\sqrt{r}$. Then, we investigate the list decoding of folded Reed-Solomon codes over Galois rings. We show that the list decoding radius of folded Reed-Solomon codes can reach the Singlton bound as its counterpart over finite field. Finally, we improve the list size of our folded Reed-Solomon code to $O(\frac{1}{\varepsilon^2})$ by extending recent work in Shashank Srivastava(2025) to Galois Rings. Moreover, at the combinatorial level, by developing the recent work of Yeyuan Chen and Zihan Zhang(2025), we show that folded Reed-Solomon codes over Galois rings satisfy the relaxed generalized Singleton bound in the average-radius sense with optimal list size $O(1/\varepsilon)$.

2025-11-06T07:23:12Z 39 pages Chen Yuan Ruiqi Zhu http://arxiv.org/abs/2605.13020v1 2026-05-13T05:24:15Z

Let $R^t$ denote the finite chain ring $\frac{\mathbb{F}_{p^m}[u]}{\langle u^t \rangle},$ where $p$ is a prime and $t$ is a positive integer. In this article, for a prime $p$ and an automorphism $θ$ of $\mathbb{F}_{p^m}$, we give the structure of the left ideals of the ring $\frac{R^t[x,Θ]}{\langle f(x) \rangle},$ where $f(x)$ is in the center of the skew polynomial ring $R^t[x,Θ]$ and $Θ$ is an automorphism of $R^t$ that extends $θ$ with $Θ(u)=u$. These left ideals are also referred to as skew polycyclic codes associated to $f(x).$ In particular, when the central element \( f(x)\) is \(x^{np^s}-λ\), where $λ=λ_0+uλ_1+\cdots +u^{t-1}λ_{t-1}$ with $λ_0\ne0,$ and \( n=1,2 \), we give a more refined form of the left ideals (which are also called skew constacyclic codes). Moreover, the case $λ_1 \neq 0$ is analyzed in detail, yielding a simpler form of generators that reveals a more refined structural characterization of the left ideals. As an application, for $n=1,t=3$ and $n=2,t=2$ we give a full description of the left ideals by including certain necessary conditions that were omitted in available literature, preventing the different classes of left ideals from being mutually disjoint and in certain cases, we also compute $i$-th torsion codes.

2026-05-13T05:24:15Z Akanksha Tiwari Ritumoni Sarma http://arxiv.org/abs/2605.13007v1 2026-05-13T05:01:19Z

Ternary maximal self-orthogonal codes have been classified for lengths up to $24$. In this note, we provide a complete classification of ternary maximal self-orthogonal codes of length $25$.

2026-05-13T05:01:19Z 11 pages Makoto Araya Masaaki Harada http://arxiv.org/abs/2605.13001v1 2026-05-13T04:56:47Z

This paper considers a RIS-assisted symbiotic communication system, where additional information is conveyed by the passive reconfigurable intelligent surface (RIS). In existing schemes, individual phase modulation is usually adopted at the RIS elements, which severely limits exploiting all extra multiplexing gains brought by the RIS. To address the issue, we propose a novel matrix decomposition algorithm that transforms the equivalent channel into a structured form while effectively suppressing the decomposition residual. Based on this, a novel transceiver architecture employing grouped annulus modulation (GAM) with a hexagonal-lattice-based constellation is developed, which is capable of achieving the full degrees of freedom (DoFs) when the decomposition algorithm performs as expected. Numerical results demonstrate that the proposed transceiver achieves much higher communication rates, thereby leading to higher spectral efficiency, compared to the conventional phase-only modulation scheme, while maintaining comparable error performance.

2026-05-13T04:56:47Z submitted to an IEEE Journal Ruo-Qi Sun Jianfeng Shi Yonggang Zhu Mingliang Xie Kang Luo Yifu Sun Ru-Han Chen Kang An http://arxiv.org/abs/2605.12910v1 2026-05-13T02:36:31Z

Emerging wireless systems are evolving toward larger, denser, higher-frequency, and more reconfigurable apertures, which motivates the study of continuous-aperture arrays (CAPAs). Unlike conventional spatially discrete arrays (SPDAs), CAPAs are more naturally modeled as spatially continuous electromagnetic apertures and therefore call for a fundamental shift in both signal processing and information-theoretic analysis. In particular, the underlying channels, signals, and beamformers are no longer finite-dimensional vectors and matrices, but continuous fields and operators governed by Maxwell's equations. This paper provides a tutorial overview of CAPA systems from the perspective of electromagnetic signal and information theory (ESIT), with an emphasis on the transition from discrete array models to physics-consistent continuous-aperture formulations. We review the electromagnetic foundations of CAPAs, practical hardware implementations, line-of-sight and multipath channel modeling, continuous-space beamforming and channel estimation, and the fundamental degrees of freedom and capacity limits of CAPA systems. We also highlight how tools such as wavenumber-domain methods, functional analysis, and compressive sensing can transform challenging infinite-dimensional problems into tractable finite-dimensional ones while preserving the essential physical structure of the channel. Overall, this tutorial aims to clarify the key principles, analytical tools, and open challenges that shape CAPA-enabled wireless communications.

2026-05-13T02:36:31Z Submitted to an IEEE journal for possible publication Zhaolin Wang Chongjun Ouyang Kuranage Roche Rayan Ranasinghe Shuai S. A. Yuan Giuseppe Thadeu Freitas de Abreu Emil Björnson Yuanwei Liu http://arxiv.org/abs/2512.02449v2 2026-05-13T01:13:35Z

Existing analyses of ergodic capacity in satellite mega-constellations often rely on restrictive serving time assumptions or become intractable under realistic handover strategies. This paper develops a framework for characterising the ergodic capacity of low-Earth-orbit (LEO) mega-constellation links under arbitrary handover strategies and serving times. The user--satellite link is modelled as shadowed-Rician fading, and a semi-stochastic satellite channel with persistence is introduced in which visible satellites are drawn from a non-homogeneous binomial point process (NBPP) at each handover and the selected satellite is then propagated using circular orbit dynamics. Under uncoordinated handover decisions, this yields independent serving periods and enables a renewal-theoretic derivation of persistent capacity. This capacity is related to the non-persistent capacity from prior work, and closed-form bounds are provided for efficient evaluation. Optimal handover is then formulated as a non-linear fractional program, yielding an explicit decision rule via a variant of Dinkelbach's algorithm. The results show that a simpler strategy that maximises serving capacity closely approximates the optimum while performing best under SGP4-based orbit prediction and mega-constellation simulation.

2025-12-02T06:14:34Z 14 pages, 6 figures. Submitted to IEEE Transactions on Vehicular Technology Brendon McBain Yi Hong Emanuele Viterbo http://arxiv.org/abs/2605.12842v1 2026-05-13T00:36:15Z

Complex frequency excitations, oscillating signals whose amplitude decreases exponentially in time, have recently been demonstrated to significantly increase the effective quality factor of mechanical resonators. In this work, we investigate the accuracy of natural frequency estimation in mechanical systems under noise using such excitations. The analysis is performed on an underdamped linear time-invariant single-degree-of-freedom spring-mass-damper system. We employ tools from information theory, namely Fisher information, to systematically quantify the sensitivity of complex-frequency excitation to measurement noise. Explicit closed-form expressions are derived relating Fisher information to excitation and system parameters under both Gaussian white and colored noise. The theoretical predictions are verified through Monte Carlo numerical simulations. The results indicate that appropriate selection of excitation parameters can significantly enhance the Fisher information, leading to improved estimation accuracy under complex-frequency excitations compared with conventional harmonic excitations. Experimental results demonstrate the advantages of complex-frequency excitation in terms of both accuracy and robustness of natural-frequency estimation. These findings establish a foundation for the development of high-performance sensors and novel nondestructive evaluation methods.

2026-05-13T00:36:15Z Wenbo Li Raj Kumar Pal http://arxiv.org/abs/2605.12807v1 2026-05-12T22:59:47Z

Convergence diagnosis for Markov chain Monte Carlo is a matter of fundamental importance in computational statistics: it determines the resources allocated to a particular sampling problem and influences the practitioner's view of the quality of estimates obtained from a Markov chain. Motivated by this, we contribute to the emerging class of coupling-based convergence diagnostic algorithms. Concretely, we study coupling multiple Metropolis-Hastings chains using multi-marginal coupling. We introduce a natural objective for this setting and establish lower and upper bounds by drawing connections to list-level distribution coupling and distributed pairwise-matching problems. This analysis ultimately leads to a shared-randomness Poisson Monte Carlo construction for coupling multiple Markov chains. In this process, we avoid a key dimension-dependent bottleneck in the runtime complexity of classical Poisson Monte Carlo by developing an adaptive rule for updating the point process, yielding significant gains in high-dimensional settings. Experiments on grand couplings of Markov chains show that our methods improve coalescence rates across dimensions, reducing meeting times by up to 50% compared with existing baselines.

2026-05-12T22:59:47Z Buu Phan Gergely Flamich Ashish Khisti Shahab Asoodeh http://arxiv.org/abs/2605.12800v1 2026-05-12T22:38:15Z

In generative communication, the transmitter sends a compact generative description, such as model parameters or a latent representation, rather than raw data. The receiver uses this description to form a posterior belief over the underlying state and to resolve semantic ambiguity: which interpretation, decision, or action is supported by the received representation? Inspired by Shannon's geometric view of communication as uncertainty resolution, we introduce resolution information as the minimum information update, measured in nats, required to move the receiver's posterior belief into a low-ambiguity semantic region. Our work yields three main results. First, when the receiver can form any posterior belief, corresponding to the ideal unconstrained case, resolution information reduces to a binary divergence that depends only on each region's prior probability. In this case, the shape of the regions is irrelevant. Under repeated sampling, ambiguity decays exponentially with an exponent equal to the resolution information, giving it an operational meaning as an ambiguity exponent. Second, when the generative representation constrains the posterior family, as in practice, geometry becomes operational and can create irreducible ambiguity floors: half-spaces remain resolvable, whereas polytope-type regions can exhibit residual ambiguity that no amount of additional information can remove. These results reveal a fundamental departure from classical channel coding. In Shannon theory, codes can be designed so that decoding regions separate messages and error probability vanishes below capacity. In generative communication, the model itself induces a constrained posterior geometry that may prevent asymptotic ambiguity resolution. The resulting limit is not on rate, but on resolvability itself.

2026-05-12T22:38:15Z First draft, 8 pages, 3 figurs Angeles Vazquez-Castro Faheem Dustin Quazi Zhu Han http://arxiv.org/abs/2605.12796v1 2026-05-12T22:25:00Z

We introduce a new family of CSS codes obtained from rate-1 precoded polar codes, which harnesses the precoding benefits obtained for classical short blocklength polar codes. We optimize the rate profile and precoder of these codes with a genetic algorithm, and present codes of dimension $ [\![256, 2 ]\!] $ and $ [\![512, 2]\!] $ that have logical error rates similar to the $ [\![1201, 1, 25 ]\!] $ surface code over the depolarizing channel.

2026-05-12T22:25:00Z Tyler Kann Shrinivas Kudekar Matthieu R. Bloch http://arxiv.org/abs/2606.09853v1 2026-05-12T19:42:19Z

A central objective in multimodal learning is to capture synergy: task-relevant information that arises only from the joint use of multiple modalities, and is not available from any single modality alone. While most approaches operate at the architectural level through larger or more complex fusion models, we propose a complementary axis: shaping the training objective itself. Standard training often emphasizes unimodal or redundant information, falling short on examples that require cross-modal reasoning. We formalize multimodal synergy through information theory and introduce the Synergistic Information Bottleneck (SynIB), a scalable objective that targets synergy directly. To prioritize learning synergy, SynIB motivates the model to predict accurately from all modalities while penalizing confidence when information from any modality is withheld. Alongside the standard task loss, the model runs forward passes with one modality masked at a time and is penalized for remaining confident, which would indicate reliance on unimodal cues rather than cross-modal interactions. We validate SynIB in two regimes. On synthetic XOR tasks where the ground-truth synergy is known by construction, standard training fails to recover it while SynIB does. On five real-world benchmarks, including three MultiBench affective tasks, Hateful Memes with CLIP-ViT and DeBERTa backbones, and a controllable irony extension of CREMA-D we introduce, SynIB improves accuracy on synergy-dependent examples by up to 7.8% and overall accuracy by up to 3.8%.

2026-05-12T19:42:19Z Konstantinos Kontras Teodora Gagaleska Thomas Strypsteen Christos Chatzichristos Matthew Blaschko Maarten De Vos Paul Pu Liang http://arxiv.org/abs/2504.10399v3 2026-05-12T18:28:59Z

Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new error model which we call 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. For interleaved Reed--Solomon (IRS), folded Reed--Solomon (FRS) and univariate multiplicity codes, we design decoding algorithms running in near-linear time for most mixtures of random and adversarial errors. Our analysis matches the information-theoretic optimum for semi-adversarial errors. Our algorithm for interleaved Reed--Solomon codes is an improved implementation of the decoding algorithm by Bleichenbacher--Kiayias--Yung (BKY) for fully random errors. We use a novel monomial-tracking technique to analyze its performance in this new semi-adversarial errors. Inspired by the BKY algorithm, we use novel interpolations to extend our approach to the settings of folded Reed--Solomon and multiplicity codes, resulting in fast algorithms for unique decoding against semi-adversarial errors. Our new decoders for FRS and multiplicity codes replace the sophisticated root-finding step in traditional algorithms, such as the Guruswami--Wang algorithm, with a straightforward polynomial long division. Analysis of these algorithms requires more robust monomial-tracking arguments than IRS codes.

2025-04-14T16:49:45Z 58 pages, ICALP 2026 Joshua Brakensiek Yeyuan Chen Manik Dhar Zihan Zhang