Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2610.02605

Rateless Nested Lattice Codes for Secure Cooperative V2X Broadcast over Fading and Erasure Channels

Pegah Sharifi·Hassan Khodaiemehr·Khadijeh Bagheri·Chen Feng
View original source ↗Read source document ↗Export metadata ↓

Abstract

Vehicle-to-everything (V2X) sidelink and uplink broadcast must deliver safety-critical and application-layer data reliably under fast time-varying fading, intermittent packet erasures, and exposure to passive eavesdroppers. Fixed-rate physical-layer codes are poorly matched to these conditions because link quality and the number of successfully received symbols vary across vehicles and over time. This paper proposes a unified vehicular communication framework that combines rateless Construction-D' Raptor lattices, nested-lattice physical-layer security (PLS) with direct-sequence spread spectrum (DSSS), and blockchain-assisted trust management for decode-and-forward (DF) cooperative relaying. At the physical layer, Raptor codes provide incremental redundancy over unreliable V2X links; multilevel lattice decoding enables power-efficient joint coding and modulation; nested shaping and spread spectrum limit fine-lattice recovery by eavesdroppers; and a distributed ledger records decoding success at relays to support reputation-aware relay selection. We model the vehicular air interface as a block-Rayleigh fading channel with additive Gaussian noise and random symbol erasures, representative of urban V2X sidelink behavior. The proposed code concatenates Luby-transform (LT) codes with quasi-cyclic low-density parity-check (QC-LDPC) precodes within Construction-D', with girth-4 cycle removal on the Tanner graph. AWGN benchmarks show competitive symbol error rate (SER) and improved frame error rate (FER) versus matched-length LDPC and LDLC lattices. Under block-Rayleigh fading with erasures, for n=995 at average VNR of 1.5 dB and erasure probability 0.15, rateless Raptor reception achieves 0.3% outage with about 2.3 packets on average, outperforming LDLC and LDPC under identical channels, while an eavesdropper with 8 dB combined SNR and spreading loss fails in 62% of sessions.

Explore related subjects

cs.ITmath.IT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Pegah Sharifi, Hassan Khodaiemehr, Khadijeh Bagheri, Chen Feng. 2026-10-01. Rateless Nested Lattice Codes for Secure Cooperative V2X Broadcast over Fading and Erasure Channels. https://arxiv.org/abs/2610.02605

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Higher-order Common Information

Shannon's mutual information quantifies dependence between two random variables. We introduce \emph{higher-order common information} (HCI), a measure of statistical relevance across $n$ random variables. HCI is defined through a sequential information-bottleneck construction in which an auxiliary representation is generated locally from a single reference source and successively optimized for relevance to the remaining sources. The terminal representation is evaluated by its minimum mutual information with any individual source. Thus, an HCI value of $r$ guarantees a locally generated representation having at least $r$ bits of statistical information about every source. We derive closed-form expressions for jointly Gaussian sources and for a binary common-source model for arbitrary finite $n$. For finite-alphabet sources, we further show that the HCI is lower-bounded by the Gács--Körner common information, while it is upper-bounded by the smallest pairwise mutual information. Finally, we propose an HCI-inspired numerical approximation and illustrate its application to multivariate EEG data.

cs.IT↗
arXiv2026

The kernel-block rank profiles of the $\mathbb{Z}_2\mathbb{Z}_4$-linear and the $\mathbb{Z}_{2^s}$-linear Hadamard codes, and a complete classification of the $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard codes

The kernel of a binary code containing the zero word partitions the binary coordinates into blocks, two coordinates lying in the same block when every kernel word takes the same value in both, and the \emph{kernel-block rank profile} is the multiset of the dimensions of its linear span punctured on those blocks. For the family $H^{t_1,t_2,t_3}$ of $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard codes, this invariant is known explicitly and gives a complete classification of the family. In this paper, we compute it for the $\mathbb{Z}_2\mathbb{Z}_4$-linear and $\mathbb{Z}_{2^s}$-linear Hadamard families with which those codes are compared, and we prove that it is constant for every nonlinear $\mathbb{Z}_2\mathbb{Z}_4$-linear Hadamard code and for every nonlinear $\mathbb{Z}_{2^s}$-linear Hadamard code $\bar H^{a_1,\dots,a_s}$ with $s\geq2$. The second statement is obtained without any rank formula, by exhibiting coordinate permutations that preserve the code and act transitively on its kernel blocks, which makes the argument uniform in $s$. We also prove a descent theorem: if $\bar H^{a_1,\dots,a_s}$ is nonlinear and $a_1\geq2$, then the code punctured on one kernel block is the $\mathbb{Z}_{2^{s-1}}$-linear Hadamard code $\bar H^{a_1,\dots,a_{s-1}}$. Consequently, the constant local rank equals $rank(\bar H^{a_1,\dots,a_{s-1}})$ and is at least $t-κ+2$, where $2^t$ is the length and $κ$ the kernel dimension. These results separate every nonlinear $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard code from every $\mathbb{Z}_4$-linear, $\mathbb{Z}_2\mathbb{Z}_4$-linear and $\mathbb{Z}_{2^s}$-linear Hadamard code of the same length, except for the single infinite family $H^{1,1,t-4}$ and $\bar H^{2,0,t-5}$ with $t\geq5$. The members of this infinite family agree in the rank, kernel dimension and the kernel-block rank profile, but a two-block refinement separates them.

cs.IT↗
arXiv2026

Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound

We show that for any $R,ε>0$ and any prime $p\geq 2$, there exists an infinite family of $p$-ary quantum low-density parity-check (QLDPC) codes, rate $R$, checks of weight $O_ε(1)$, and normalized distance at least $δ_{\mathrm{GV}}(p,R)-ε$. Here, $δ_{\mathrm{GV}}(p,R)$ denotes the quantum Gilbert-Varshamov (GV) bound for $p$-ary stabilizer codes. In fact, we construct an ensemble of such QLDPC codes, such that a random code from this ensemble is close to the GV bound with high probability. Moreover, this ensemble matches the performance of random stabilizer codes on several quantum channels. Specifically, it approaches the quantum capacity of the erasure channel and the hashing bound for memoryless Pauli channels, including the depolarizing channel. A significant challenge in working with QLDPC codes is that they are necessarily \emph{degenerate}, i.e., contain many low-weight stabilizers. A key contribution of our work is a construction of QLDPC codes with quantitative control on their degeneracy. These codes are obtained by combining known constructions of asymptotically good QLDPC codes with the expander-based distance amplification procedure of Alon, Edmonds, and Luby [FOCS'95]. Our random ensemble is constructed by starting with these low-degeneracy QLDPC codes near the quantum Singleton bound and concatenating each coordinate with a random inner code. This can be viewed as a quantum analogue of Thommesen's construction, and as an LDPC version of a result of Ouyang, with an appropriately designed outer code.

cs.IT↗