CS Paper Radar

Low-Complexity Sequential Detection Framework for Single-Channel Co-Frequency Signal Separation

Heng Wang, Kexian Gong, Peng Sun, Wei Wang, Hua Jiang

eess.SP ·submitted 2026-09-03 15:20 UTC · v1
benchmark

Abstract

Practical separation of single-channel co-frequency signals (SCCFSs) is hindered by the prohibitive computational complexity of benchmark algorithms. To address this issue, we propose a low-complexity separation framework based on sequential detection (SD), in which signal separation is cast as a sequential path search over a trellis. To support both hard-decision detection and log-likelihood ratio (LLR) extraction, we develop two algorithms within this framework: the SD-based separation (SDS) algorithm and its soft-output variant (SO-SDS). Furthermore, SDS employs a windowing strategy combined with dynamic pruning to concentrate computational resources on high-probability paths, thereby enabling efficient detection of transmitted symbol sequences. Building upon SDS, SO-SDS further incorporates a state completeness verification mechanism (SCVM) to estimate bit LLRs, thus facilitating subsequent soft decoding. Numerical results show that, compared to benchmark algorithms, SDS achieves significant complexity reduction without degrading separation performance, while SO-SDS offers notable computational savings with only modest LLR accuracy loss. Notably, the computational complexity advantage of the proposed algorithms over benchmark algorithms grows substantially with increasing modulation order.

Comment
This work has been submitted to IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Closest papers

Nearest neighbours by meaning across the whole index.

Sequential Detection-Based Iterative Blind Separation for Single-Channel Co-Frequency Signals

eess.SP ·2026-09-10 ·Heng Wang, Peng Sun, Kexian Gong, Kunheng Zou, Hua Jiang
similarity 0.66
Abstract · This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may…

Existing single-channel co-frequency signal blind separation (SCSBS) algorithms struggle to balance separation accuracy, computational complexity, and robustness, while current channel state information (CSI) estimation methods lack precision. To address these limitations, we propose a sequential detection (SD)-based iterative separation (SDIS) algorithm. SDIS incorporates a delayed unscented Kalman filter (DUKF) into an iterative decision feedback framework, jointly enhancing signal separation and CSI estimation. Simulation results show that SDIS outperforms benchmarks in separation accuracy, CSI estimation accuracy, computational efficiency, and robustness. Notably, when the mean bit error rate (MBER) drops below $10^{-4}$, SDIS can tolerate at least $0.8$ dB more noise than the benchmarks.

0.17

FlowSep-RF: Rectified Flow Matching for Single-Channel Radio-Frequency Signal Separation

eess.SP cs.LG ·2026-10-14 ·Mohamed Kamel, Tamer Nadeem
similarity 0.56
Abstract · 5 pages. Preprint. Under review

Single-channel radio-frequency (RF) signal separation is important for interference mitigation when a signal of interest overlaps with a co-channel interferer in time and frequency. Classical matched filtering and LMMSE receivers are limited under structured non-Gaussian interference, while diffusion and score-based methods often require iterative sampling or optimization. We propose FlowSep-RF, a rectified flow matching framework that learns a clean-endpoint transport from the received mixture to the signal of interest. The model combines time-domain IQ samples with frequency-domain features and recovers the separated waveform using one endpoint velocity evaluation. We evaluate FlowSep-RF on QPSK mixtures with OFDM-BPSK, OFDM-QPSK, and RFChallenge CommSignal2 interference against classical, discriminative, and generative baselines. FlowSep-RF achieves the lowest average BER and MSE among evaluated baselines across all three settings with one-step inference.

0.32

Toward Interference-Agnostic RF Source Separation

cs.AI eess.SP ·2026-11-13 ·Maxence Albert, Raphaël Duroselle, Thibaud Ehret, Olivier Boeffard, Jean-François Bonastre
similarity 0.56
Abstract · 5 pages, 3 figures, 1 tabs. Submitted to ICASSP2027

Separating a radio-frequency signal of interest from a co-channel interference is mostly addressed with specialized separators, each trained for one pair of signal and interference types and therefore relying on a label that a heavily jammed receiver cannot identify. We show that this reliance is not benign: applied to an interference it was not trained on, such a separator usually fails to recover the signal, and in most of the cases we measure it leaves the signal worse than no processing at all. We then train a single separator over every pair, giving it no indication at test time of which one it faces, on two architectures with no component in common: the convolutional WaveNet of the ICASSP 2024 RF Challenge, and a band-split transformer that we adapt from music source separation. Both behave the same way. At the size of one specialized model, the unified separator stays close to the whole models it replaces, keeping the bit error rate close on almost every pair, better on one and worse on another. On an interference absent from every training set, it does as well as the best specialized model, without anyone having to choose which one to deploy.

0.24

Fold First, Detect Directly: Communication Symbol Detection Without Unfolding for Low-Bitrate Modulo-ADCs

eess.SP ·2026-09-10 ·Krunal Vaghela, Kumar Appaiah, Satish Mulleti
similarity 0.55
Abstract · 9 pages

Modulo-folding analog-to-digital converters (MF-ADCs) enable low-dynamic-range quantizers to sample high-amplitude signals without clipping. However, downstream processing traditionally relies on waveform unfolding algorithms, which require high oversampling rates and are highly sensitive to noise. For communication receivers, where the goal is symbol detection rather than signal reconstruction, unfolding is a redundant intermediate step. In this paper, we propose an unfolding-free maximum-likelihood symbol-detection framework for oversampled MF-ADCs in the presence of joint channel and quantization noise. By leveraging modulo wrap cancellation, we derive an exact, single-term Mahalanobis-distance metric that operates directly on folded observations. To handle long sequences, we introduce a parallelized block search algorithm that reduces computational complexity to scale linearly with sequence length. Simulations show our detector significantly outperforms existing unfolding baselines and approaches unclipped conventional ADC performance.

0.28

Transceiver Design for Cell-Free Unsourced Random Access

eess.SP ·2026-08-10 ·Mert Ozates, Mohammad Kazemi, Eduard Jorswieck, Deniz Gündüz
similarity 0.54
Abstract

We propose a low-complexity, energy-efficient solution for cell-free unsourced random access (URA), in which multiple distributed access points are connected to a central processing unit via a fronthaul. Assuming that each user transmits a pilot sequence followed by a polar codeword whose symbols are placed to the data part of the frame according to an on-off pattern, we utilize iterative decoding, including orthogonal matching pursuit (OMP)-based pilot detection and channel estimation, symbol estimation using a linear minimum mean square error (MMSE) solution, symbol combining, single-user decoding, and successive interference cancellation (SIC). We also present finite blocklength (FBL) performance and detailed complexity analyses. Numerical results demonstrate that the FBL analysis properly characterizes system performance and that the proposed cell-free URA scheme offers superior performance compared to existing low-complexity schemes. Namely, it offers a superior performance of up to 4.5 dB and can accommodate up to 1800 active users.

0.04

Low-Complexity Maximum Likelihood Detection for Type-Based Over-the-Air Computation

eess.SP ·2026-09-09 ·Marc Martinez-Gost, Miguel Ángel Lagunas, Ana Pérez-Neira
theory similarity 0.53
Abstract · Paper submitted for publication to ICASSP 2027

Type-based multiple access (TBMA) is a digital over-the-air computation (OAC) scheme that exploits symbol collisions over the wireless multiple-access channel to construct a histogram of the transmitted data at the receiver. This paper addresses the optimal detection of the transmitted histogram in TBMA over an additive white Gaussian noise (AWGN) channel. Since the number of possible received histograms grows combinatorially with both the number of transmitters and the data alphabet size, maximum-likelihood (ML) detection renders computationally infeasible. We prove that the ML detection problem can be solved by a greedy algorithm based on successive interference cancellation (SIC). We derive the analytical mean squared error (MSE) of the ML detector and show that it decreases exponentially with the SNR. Numerical results validate the theoretical analysis and demonstrate that TBMA achieves superior performance compared with conventional analog OAC, particularly for nonlinear functions.

0.54

Efficient SC-Flip Decoding for Polar Codes through Decision-Boundary Normalization

cs.IT ·2026-11-07 ·Gulinisha Yiming, Zhongjun Yang, Zhicheng Liu, Zhiming Ma, Xumin Ni +1 more
similarity 0.53
Abstract

Accurate first erroneous position (FEP) identification is key to improving the error-correction performance of successive cancellation flip (SCF) decoding. However, FEP identification remains challenging with a limited number of re-decoding attempts. To address this issue, we propose decision-boundary normalization (DBN) to improve FEP identification and develop a novel DBN-SCF decoding algorithm. DBN normalizes the magnitude of each decision log-likelihood ratio (LLR) by the standard deviation predicted by the Gaussian approximation (GA) for the corresponding bit-channel. This allows a single normalized threshold to be shared across bit-channels within each code configuration, giving it a consistent statistical meaning and avoiding per-channel calibration. DBN-SCF decoding selects candidate flip positions from the information set in the natural successive cancellation (SC) decoding order using a threshold, without sorting. Moreover, DBN-SCF decoding achieves better error-correction performance with a limited number of re-decoding attempts. It also requires lower average decoding complexity than existing SCF decoding methods at a comparable level of error-correction performance.

0.09

Binary Deletion Channel Capacity to Within One Hundredth of a Bit

cs.IT ·2026-09-16 ·Dimitris Papailiopoulos
theorycode/datahighly cited similarity 0.53
Abstract · 122 pages. Source, exact certificate tables, and verification programs: https://github.com/anadim/binary-deletion-channel-capacity

The exact capacity of the binary deletion channel remains unknown despite decades of work on achievable rates and converse bounds. We establish a computer-assisted approximation whose error is below $0.0095$ bits per transmitted bit, uniformly over all deletion probabilities. The mean certified error bound, with uniform weighting of deletion probability, is below $0.006522$. The estimate is the midpoint of explicit lower and upper bounds. For the converse, a stationary-source reduction is combined with finite inequalities covering every allowed input configuration. Two constructions control the unobserved input beyond a finite window: one uses a common outside survivor sequence and bounds omitted deletion patterns, while the other cancels an entropy term to make outside probabilities enter linearly. For the lower bound, finite-state inputs combine output-entropy estimates with selected disjoint counts of compatible deletion masks; independent-run inputs retain additional uncertainty about output-run boundaries. Directed numerical checks establish the finite inequalities. An analytic comparison between deletion probabilities then extends the pointwise bounds over the entire parameter range. The lower endpoint supplies rates within $0.019$ bits of capacity in the asymptotic coding sense. We give the derivations, recorded computational costs, and complete numerical inputs and programs needed to verify the result.

0.61