CS Paper Radar

Sequential Change Point Detection for PSK Modulation Switching

Gopal Kataria, Davin Sequeira, Arti Yardi

cs.IT eess.SP ·submitted 2026-10-09 18:17 UTC · v2

Abstract

Transmitters in adaptive communication systems may switch their modulation scheme at an unknown time, and a receiver must detect this switch quickly without raising frequent false alarms. Existing modulation classification methods label a finite block of received data and do not provide stopping rules with controlled false-alarm and delay performance. We study the sequential detection of a switch from one phase shift keying (PSK) scheme to another over an additive white Gaussian noise channel. We build cumulative-sum (CUSUM) and moving-sum (MOSUM) detectors from the log-likelihood ratio and its low-SNR approximation. For a switch from quadrature PSK to binary PSK, we derive the moment-generating function and probability density function of the approximate statistic. We use them to relate the CUSUM threshold to the average run length to false alarm and the worst-case detection delay. For a switch between any two PSK orders, we approximate the vector of overlapping MOSUM statistics as multivariate Gaussian and obtain bounds on both measures. Monte Carlo simulations show that our derived expressions for ARL2FA and WADD closely match the empirical results across thresholds, validating the accuracy of the proposed analytical approximations and theoretical bounds.

Comment
12 Pages, 5 Figures, Online change-point detection for modulation transitions using CUSUM and MOSUM detectors

Closest papers

Nearest neighbours by meaning across the whole index.

Soft GRAND under Channel Switching and Drift

cs.IT ·2026-08-24 ·Behrooz Razeghi
published similarity 0.55
Abstract

Under channel switching or drift, the posterior used to order Guessing Random Additive Noise Decoding (GRAND) queries can differ from the matched correction posterior, increasing query rank and finite-budget error. We bound log query rank by matched posterior self-information plus positive log-posterior mismatch; exact random-subset collision probabilities bound GRAND with abandonment (GRANDAB) error. Under switching, a state-path mixture achieves vanishing error uniformly over admissible paths below the minimum constituent capacity when log path-class size is sublinear and uniform input is capacity achieving. Under drift, pilot refresh bounds mismatch and yields a continuous refresh-period minimizer. Generalized-Gaussian BPSK simulations evaluate both regimes.

0.36

Quickest Change Detection in Parametric Models With 1-Bit Measurements

cs.IT math.ST ·2026-08-18 ·Liyan Xie, Martina Cardone
similarity 0.55
Abstract · Accepted to IEEE Information Theory Workshop (ITW) 2026

We consider the quickest change detection from 1-bit quantized observations, where the post-change distribution is a parametric model with unknown parameters and the quantization thresholds are jointly chosen with the detection statistic. We propose an Adaptive-Quantization-Threshold CUSUM (AQuTeCUSUM) algorithm, which estimates the post-change parameter online and adaptively selects the quantization threshold to maximize the induced Kullback-Leibler divergence. Under suitable regularity conditions, we characterize the average run length and worst-case average detection delay of the AQuTe-CUSUM procedure, and show that it is asymptotically optimal in first-order as the average run length goes to infinity. Finally, we assess the performance of AQuTe-CUSUM for two distributions, namely the Gaussian and Poisson.

0.28

Probabilistic Symbol-Level Precoding based Affine Frequency Division Multiplexing Transmission

eess.SP ·2026-09-09 ·Shuntian Tang, Xinyi Wang, Shuangyang Li, Tianqi Mao, Zilong Liu +1 more
similarity 0.53
Abstract · 6 pages,3 figures, conference

Affine frequency division multiplexing (AFDM) has recently gained significant attention due to its robustness against time-frequency doubly selective channel fading. However, the high computational complexity at the receiver poses a critical challenge for practical deployment. To overcome this issue, we propose a probabilistic symbol-level precoding (SLP)-based AFDM transmission framework, in which the processing burden in downlink transmission is shifted from the user to the base station (BS), enabling direct symbol detection without channel estimation or equalization at the receiver. In the proposed framework, the BS exploits the uplink channel state information (CSI) to design the downlink transmit waveform based on uplink-downlink channel reciprocity. In particular, we innovatively introduce a probabilistic SLP technology by explicitly characterizing the likelihood of symbol detection errors under noise perturbations. Specifically, the transmitted symbols are optimized to minimize the likelihood that the received symbols fall into erroneous decision regions, where the resulting error-probability minimization problem is subsequently approximated as a second order cone programming (SOCP) problem by exploiting the monotonicity of the objective function. Simulation results show that the proposed probabilistic SLP-based scheme achieves performance comparable to that of conventional AFDM receivers, whilst enjoying significant reduction of computational complexity at the receiver end. These results demonstrate the effectiveness and practical potential of the proposed approach.

0.26

Box-Shift: Fixed-Complexity Counter-Hypothesis Generation for Soft-Output MIMO Box Decoding

eess.SP ·2026-11-04 ·Shengchun Yang, Amit Sravan Bora, Emil Matúš, Gerhard Fettweis
similarity 0.52
Abstract

Box Decoding is a sort-free tree-search multiple-input multiple-output (MIMO) detector with a fixed per-layer cost independent of the quadrature amplitude modulation (QAM) order. Its regular datapath is well suited to hardware implementation, but the detector has so far been limited to hard-output operation in uncoded systems. Its fixed four-point box spans two adjacent Gray-coded QAM levels per axis, leaving most bits without counter-hypotheses for higher-order QAM. This missing counter-hypothesis (MCH) problem prevents the direct computation of finite max-log log-likelihood ratios (LLRs). We propose the \emph{Box-Shift} algorithm, which shifts the existing box to the nearest node carrying the complementary value of each Gray-coded bit at each detection layer. Unlike Bit-Flip, Box-Shift analytically identifies the partially optimal counter-hypothesis using one inverter per bit and updates the path metric through an index-domain increment. The proposed method preserves the sort-free, QAM-order-independent structure of Box Decoding. Coded $4\times4$ MIMO simulations using 5G~NR low-density parity-check (LDPC) coding show that Box Decoding with Box-Shift achieves a $0.7$--$1.5$\,dB gain in $E_b/N_0$ over the same detector with Bit-Flip at a bit error rate of $10^{-5}$, with equal soft-candidate budgets. For the soft-candidate metrics, the incremental update of Box-Shift needs $75\%$ fewer real multiplications than the explicit evaluation of Bit-Flip at a comparable number of real additions.

0.33

Sensing with OFDM Signals: How Do the Constellations Affect the Sensing Accuracy?

eess.SP ·2026-11-14 ·Junjie Chen
theory similarity 0.52
Abstract

This paper investigates how communication constellations affect joint range-velocity estimation with data-bearing orthogonal frequency-division multiplexing (OFDM) signals. To this end, starting from the continuous-time sensing process, we derive a discrete observation model and specify its validity conditions. For multiple targets with unknown delays, Doppler shifts, and complex gains, the complete Fisher information matrix (FIM) admits a structural factorization separating deterministic channel derivatives from random symbol-energy weights. This structure yields a Jensen-type lower bound on the average conditional Cramer-Rao bound (CRB), which is attained exactly by constant-modulus constellations. Single-target closed-form expressions further reveal the dependence of the bounds on the transmitted energy distribution and physical OFDM parameters. We also formulate two-dimensional fast Fourier transform (FFT), concentrated maximum-likelihood (ML), and sliding-subarray multiple signal classification (MUSIC) processing under the derived observation model. Numerical results support the theoretical optimality of constant-modulus constellations but also show that the CRB gap between phase-shift keying (PSK) and quadrature amplitude modulation (QAM) becomes negligible when the numbers of subcarriers and OFDM symbols are considerably large. The performance of ML estimation closely approaches the derived bounds, which confirms the effectiveness of the theoretical analysis. FFT processing exhibits grid-induced error floors. In the considered scenarios, MUSIC provides lower estimation errors than FFT and exhibits a more pronounced constellation dependence.

0.22

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

cs.IT ·2026-10-07 ·Hareesh K., B. Sundar Rajan
theory similarity 0.52
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

Trellis-Based Noise Modulation with Soft-Decision Viterbi Detection

eess.SP ·2026-09-10 ·Razieh Torkamani, Hadi Zayyani, Mohammad Salman, Felipe A. P. de Figueiredo, Rausley A. A. de Souza
similarity 0.51
Abstract

Noise modulation conveys information through the statistical properties of noise rather than conventional deterministic signal parameters. This paper investigates a trellis-based noise modulation framework that exploits temporal dependencies between successive noise-power symbols. A binary filtering-based configuration is first developed as an illustrative finite-state model for comparing hard- and soft-decision sequence detection. A joint soft Viterbi receiver is then proposed, which directly incorporates the received noise energy into a likelihood-based branch metric, avoiding the information loss associated with intermediate hard decisions. The framework is further extended to an N-ary state-dependent trellis-based noise modulation scheme, where the transmitted noise-power level depends jointly on the current input symbol and trellis state. A Bhattacharyya-distance-based method is employed for systematic power-level design. Simulation results demonstrate the advantage of soft-decision sequence detection over hard-decision processing and investigate the effects of power-level design, traceback depth, energy-per-bit-to-noise ratio, symbol duration, and modulation order. The results also reveal the trade-off between spectral efficiency, detection reliability, and trellis complexity in higher-order noise modulation.

0.25

Joint Average Contiguous Duration of Correlated Fading Envelopes

eess.SP ·2026-09-04 ·Muhammad Adil, Syed Junaid Nawaz, Ernestina Cianca, Wali Ullah Khan, Salman A. AlQahtani
similarity 0.51
Abstract

Average contiguous duration (ACD) measures the mean time for which a fading envelope remains continuously inside a bounded amplitude interval. This letter extends the concept to two correlated observations by introducing joint average contiguous duration (JACD) and joint average fade duration (JAFD). Both metrics are expressed as joint-region occupancy probabilities divided by the corresponding inward boundarycrossing rates. For correlated Rayleigh fading, closed-form JACD and JAFD expressions are derived using the bivariate Rayleigh cumulative distribution function (CDF), Rayleigh level-crossing rates, and conditional Rician probabilities. As an application, reciprocal secret-key generation (SKG) is considered through JACD-based multilevel quantization and raw key generation rate (KGR) expressions. Numerical results show that JACD-balanced quantization improves the worst-bin joint duration, same-bin occupancy, and sample-wise raw KGR compared with marginalACD balancing.

0.23