CS Paper Radar

Key-Reuse Vulnerability of Phase-Keyed Fourier-Curve Modulation: Relation Leakage and Key-Refresh Cost on Coded Links

Bin Han, Muxia Sun, Hans D. Schotten

cs.CR ·submitted 2026-10-01 11:25 UTC · v2
unusual

Abstract

Keyed modulation is often judged secure by its key-space size and a key-less receiver's error rate, evidence that fails when the key is reused and the waveform is harmonically coupled. For a phase-keyed Fourier-curve constellation, whose $k$ tones share one data parameter, integer relations among harmonic indices yield data-cancelling mixed moments that expose key characters. A modular relation lattice characterizes them; for consecutive harmonics, third-order moments recover the relative phases and a fourth-order moment completes the key up to cyclic relabeling whenever its coefficient is nonzero, as in all evaluated settings. A non-data-aided relation-moment estimator with code-aided resolution of the relabeling turns this leakage into an attack without key-space enumeration. With one key per 168-symbol codeword, the attack meets a predeclared $0.1$ compromise criterion at eleven of twelve operating points of a $(3,6)$ LDPC-coded link; at the middle noise level, the eavesdropper's block error rate is below $0.04$, and $0.03$ for consecutive harmonics without artificial noise when a key spans only $28$ symbols. Tangent artificial noise and a harmonic set without relations below order four raise her error rate at intermediate reuse lengths but do not remove the one-codeword vulnerability. On a $2^{128}$-key grid at the same noise level, the cheapest tested refresh schedule whose $95\%$ lower confidence bound on her block error rate reaches $0.9$ costs $3.54$ fresh key bits per information bit, and no tested schedule on either grid meets even a $0.5$ target with less key than a one-time pad.

Comment
Submitted to IEEE for publication

Closest papers

Nearest neighbours by meaning across the whole index.

Function-Correcting Lee-distance Codes for Symbol-Pair Read Channels

cs.IT ·2026-10-07 ·Hareesh K., B. Sundar Rajan
theory similarity 0.56
Abstract · 27 pages; A short version to be communicated to ITW27

Function-correcting codes (FCCs) protect specified function evaluations of messages against errors while reducing the redundancy required for reliable communication. We study FCCs for symbol-pair read channels, motivated by high-density storage systems that read overlapping symbol pairs. Phase-shift keying (PSK) modulation is well-suited to such systems due to its bandwidth efficiency and noise robustness. While FCCs for symbol-pair read channels have been studied under the Hamming metric, the Lee metric is a more appropriate error model for $q$-ary PSK and, hence for $q$-ary symbol-pair read channels. We generalize the symbol-pair Lee distance, previously defined only over $\mathbb{Z}_4$, to $\mathbb{Z}_q$, $q\ge2$, and introduce function-correcting symbol-pair Lee-distance codes (FCSPLCs) over $\mathbb{Z}_q$, specializing to $q=2^m$, $m\ge1$, for $2^m$-ary PSK constellations. We investigate their redundancy requirements by introducing irregular-pair Lee-distance codes and relating the optimal redundancy of FCSPLCs to the shortest length of such codes. We derive Plotkin-type and Gilbert--Varshamov-type bounds on the optimal redundancy through lower and upper bounds on the shortest length of irregular-pair Lee-distance codes. For bijective functions, we obtain corresponding Plotkin-type and Gilbert--Varshamov-type bounds for classical Lee metric codes for symbol-pair read channels over $\mathbb{Z}_q$, which, to the best of our knowledge, are the first such bounds for the Lee metric symbol-pair setting. We then specialize the FCSPLC framework to pair-locally bounded functions, the Pair-Lee weight function, and the Pair-Lee weight distribution function, giving explicit constructions and corresponding bounds on the optimal redundancy. Finally, for linear functions, we derive a Plotkin-type lower bound on the optimal redundancy.

0.32

Symbol-Domain Chase Combining on Fourier-Curve Constellations: Exact Identities and Penalties of Per-Round Bit Reduction

eess.SP ·2026-09-03 ·Bin Han, Muxia Sun, Hans D. Schotten
similarity 0.52
Abstract · Submitted for publication by IEEE

A Fourier-curve constellation adds artificial noise along the tangent at the transmitted symbol, giving each symbol candidate its own rank-one noise covariance. A Chase retransmission repeats such a symbol, and the receiver can either accumulate the candidate metrics before forming bit log-likelihood ratios (LLRs) or add bit LLRs formed in every round. The rounds are independent given the symbol but not necessarily given one label bit, so summed exact per-round LLRs do not in general equal the joint LLR. For a fixed labeling, equiprobable symbols, and conditionally independent rounds, we derive exact identities for this difference under exact and max-log reduction, with equality conditions: each difference equals the gap between two nonnegative class corrections, which are nondecreasing in the number of rounds and vanish for binary signaling. With a rate-1/2 LDPC code after four rounds, the per-round matched Fourier receiver needs 1.97 dB more per-slot SNR at block error rate 0.1 than the covariance-ignorant joint Euclidean receiver. After four rounds, per-round exact reduction costs 2.7 dB on the Fourier link and 1.5 dB on Gray 64-QAM in bit-metric generalized mutual information, and 1.6 dB in block error rate with a 5G NR LDPC code, whereas joint max-log reduction costs less than 0.1 dB. Controls with Gray labeling, isotropic noise, and no tangent noise show that this loss does not require candidate-dependent covariance. The Fourier receiver should therefore accumulate the matched candidate metrics and reduce them to bits at each decoding attempt.

0.46

Physical Layer Security in Chirp Permuted AFBM

eess.SP ·2026-10-23 ·Pedro Schuves Marodin, Henrique L. Senger, Gustavo P. Gonçalves, Hyeon Seok Rou, Bruno S. Chang +2 more
similarity 0.52
Abstract · Currently 6 pages, 6 figures

We propose a physical-layer security scheme for affine filter bank modulation (AFBM), a waveform proposed for sixth-generation (6G) integrated sensing and communications (ISAC). AFBM contains two discrete affine Fourier transforms, one for precoding and one for spreading, and the scheme permutes, with one secret key per transform, the chirp sequence that each transform places between two Fourier stages. A wrong key is then conjugated by a discrete Fourier transform into a dense matrix, the restoration of complex orthogonality fails, and the intrinsic filter-bank interference reaches the detector. Over a doubly-dispersive channel, an eavesdropper with perfect channel state information, co-located with the legitimate receiver and holding either key wrong, keeps a bit error rate near 0.5 and a rate below 0.09 bit/symbol, also under a blind carrier-phase attack. Compared with a single-permutation variant, the double scheme costs about 2 dB of peak-to-average power ratio and enlarges the search space from 10^61 to 10^93.

0.23

On the Optimality of OFDM for Aperiodic Ranging

eess.SP cs.IT ·2026-10-02 ·Yifeng Xiong, Fan Liu, Ya-Feng Liu, Shi Jin, Jianhua Zhang
similarity 0.52
Abstract · 36 pages, 3 figures

We study the expected aperiodic autocorrelation sidelobes of random communication symbols transmitted through a unitary modulation matrix. We consider proper sub-Gaussian constellations, namely those with fourth absolute moment $μ_4<2$ and zero pseudo-variance, including the commonly used uniform square quadrature amplitude modulation (QAM) and uniform phase-shift keying (PSK) constellations. For every prescribed lag, we determine the exact minimum expected sidelobe level (ESL) and a unitary modulation attaining it by applying a normalized inverse discrete Fourier transform (IDFT) separately on each chain of sample indices spaced by that lag. The full orthogonal frequency division modulation (OFDM) modulation attains this minimum if and only if the lag divides the block length $N$. Combining this criterion with the complete characterization of the minimizers at lag one, we show that a unitary modulation minimizes the ESL simultaneously over the first $r$ positive lags, called the prefix $\{1,\ldots,r\}$ with $1\le r<N$, if and only if every lag in that prefix divides $N$. In particular, simultaneous optimality over all positive lags is impossible for $N\ge 3$. We also prove that OFDM globally minimizes the partial expected integrated sidelobe level (EISL), defined as the sum of the ESLs over a selected subset of positive lags, for every such prefix. This also resolves the full EISL conjecture when $r=N-1$.

0.25

Modulation Augmentation and Constellation Shaping for LDPC-Coded QPSK

cs.IT ·2026-09-30 ·Heping Wan, Joonyoung Cho, Sandesh Rao Mattu, Jamin Shah, Nishant Mehrotra +2 more
similarity 0.52
Abstract

While constellation shaping improves spectral efficiency, its application to quadrature phase-shift keying (QPSK) remains limited. We address this limitation by incorporating a short shaping code into low-density parity-check (LDPC)-coded QPSK systems. Specifically, a subset of LDPC codeword bits is used as shaping bits and mapped by the shaping code to a sparse codeword that enables probabilistic shaping by controlling non-equiprobable selection between lower- and higherenergy QPSK constellations. Because zeros dominate the sparse codeword, lower-energy constellation points are transmitted more frequently, yielding a Gaussian-like symbol distribution. By exploiting the channel-code protection of the shaping bits, we develop receiver algorithms that refine shaping-bit log-likelihood ratios (LLRs) using LDPC decoder feedback. Joint optimization of the shaping codebook, bit-to-symbol mapping and constellations enables the proposed shaping scheme to achieve gains of up to 0.6 and 0.53 dB over 5G New Radio (NR) LDPC-coded QPSK and QAM-16, respectively.

0.20

Affine Frequency Division Multiplexing With Pre-Chirp Spreading Index Modulation: A CSI-Driven Secure Transmission Framework

eess.SP ·2026-11-11 ·Yiwei Tao, Miaowen Wen, Yao Ge, Merouane Debbah, Erdal Panayirci
published similarity 0.52
Abstract · Accepted for publication in IEEE Journal on Selected Areas in Communications (JSAC)

The flexible configurability of pre-chirp parameters in affine frequency division multiplexing (AFDM) provides new degrees of freedom for designing covert communication mechanisms. Leveraging this property, this paper proposes a covert AFDM pre-chirp spreading index modulation (IM) framework referred to as AFDM-PCS-IM, tailored for high-mobility scenarios. Specifically, an orthogonal pre-chirp parameter codebook is constructed by exploiting the tunability of the pre-chirp parameters. To enhance covertness, the legitimate channel state information (CSI) is utilized to generate controlled perturbations that encrypt the codebook, thereby tightly coupling the modulation structure with instantaneous channel characteristics. The encrypted pre-chirp codebook is then employed as an IM dimension for information transmission, where the index bits are conveyed through the selection of pre-chirp parameter sequences. Since eavesdroppers cannot obtain consistent CSI, they are unable to reconstruct the encrypted codebook and thus cannot reliably recover any useful information. Moreover, to address channel estimation errors inherent in practical communication environments, a noise-aware CSI quantizer is further introduced to improve robustness under imperfect CSI conditions. Finally, a low-complexity two-layer message passing detector with Walsh code constraints (TLMP-WC) is developed to enable efficient large-scale data detection while simultaneously enhancing the detection reliability. Simulation results demonstrate that the proposed AFDM-PCS-IM framework with the TLMP-WC detector achieves superior covertness, improved bit error rate (BER) performance, and reduced computational complexity compared with the state-of-the-art schemes.

0.36

Kolmogorov-Arnold Lookup Table Demappers for Amplitude Phase-Shift Keying over Nonlinear Satellite Links

eess.SP cs.LG ·2026-11-15 ·Kürşat Tekbıyık, Güneş Karabulut Kurt, Antoine Lesage-Landry
similarity 0.51
Abstract

Next-generation high-throughput satellites increasingly demodulate and decode on board, so the per-symbol cost of the receiver constrains payload power and throughput. Soft demappers for nonlinear satellite links must therefore produce accurate bit log-likelihood ratios (LLRs) at low cost. We introduce a KAN-LUT demapper, a two-layer Kolmogorov--Arnold network (KAN) whose learned univariate edge functions are stored as 128-entry lookup tables (LUTs), so that inference needs only table reads, linear interpolation, and additions. We bound the LLR error introduced by the tables and evaluate the demapper on amplitude phase-shift keying (APSK) links with low-density parity-check (LDPC) coding and a nonlinear traveling-wave-tube amplifier. For 16-, 32-, and 64-APSK, KAN-LUT stays within 0.2 dB of a per-cluster Gaussian log-MAP (LogMAP-CG) demapper, while its cost relative to LogMAP-CG falls from 87% to 27% as the order grows. It matches or slightly exceeds multilayer perceptrons (MLPs) at about one fifth of their cost, remains competitive under operating-point mismatch, and needs only tens of kilobytes of tables. KAN-LUT is therefore a low-cost candidate demapper for regenerative payloads.

0.28

Protocol Data Unit Header Decoding and Payload Coding Recovery in the Starlink Ku-Band Downlink

eess.SP ·2026-10-21 ·Haoyan Liu, Yichuan Ma, Haotong Zhao, Chengguang Li, Min Yang
similarity 0.50
Abstract

Existing Starlink downlink studies describe synchronization, pilots, and predictable waveform elements, but these descriptions do not establish how received header bits specify payload allocations and channel coding. Using 18 frames from one continuous complex-baseband capture spanning approximately 24 ms, we identify two protocol data unit (PDU) header regions in each frame and decode their contents after receiver correction and reference-phase removal. We recover the headers' terminated rate-1/3 convolutional code with constraint length seven and an eight-bit cyclic redundancy check over the concatenated information words. The decoded bits support a conditional 20-bit layout of modulation and coding scheme (MCS) index--length pairs, linking format labels and quantities to subsequent payload regions. Predicted allocation endpoints agree with signal-based estimates in 16 of 18 frames and differ by at most two symbols in the remaining frames. We further recover modulation mappings and equivalent quasi-cyclic low-density parity-check coding relations for several payload formats, including rate-1/2 and rate-5/8 families. Fixed generators predict 78,848, 9,984, and 811,008 parity bits for formats 5, 9, and 21 without disagreement on codewords excluded from their generator fitting. Cross-modulation tests support shared encoders. Formats 28 and 37 have verified shortened cores, with 256 and 384 additional bits unexplained, while format 68 remains unresolved.

0.22