CORTEXA
← Browse
arxivcs.ITeess.SP2026-06-29

Binary Signal Recovery in Undersampling: Iterative SDP with Majority Voting and Successive Interference Cancellation

Ece Abay, Burhan Gulbahar, Fatih Alagoz

Binary compressive sensing (BCS) seeks to recover a $k$-sparse binary vector of length $n$ from $m$ linear measurements. Classical CS guarantees break down for $m < k$ and convex/greedy BCS algorithms with random Gaussian sensing matrices perform poorly. We introduce ISDP-MVSIC, which combines randomized semidefinite programming (SDP) sampling, majority voting (MV) and successive interference cancellation (SIC) across $L \ll n$ stages, wrapped in a residual-cost driven retry loop. The method exposes a tunable complexity--performance trade-off: for $n=100, 144$, raising the worst-case complexity $\mathcal{C}_{max}$ from $7.9 \times 10^9$ to $2.0 \times 10^{10}$ enables empirical exact recovery over $m/k \in [0.4,5.0]$ as the sparsity ratio $s=k/n$ decreases from $0.5$ to $0.1$, by practically targeting the undersampled regime.

View free PDFSource page

Related papers

arxiveess.SPcs.IT2026-07-17

Dual-Security for Indoor OFDM-ISAC Systems via Temporal Artificial Noise

Yinchao Yang, Yathreb Bouazizi, Prabhat Raj Gautam, Michael Breza, Julie A. McCann

With the rapid development of integrated sensing and communication (ISAC) as a key enabler for future wireless networks, ensuring the security of both communication and sensing functions has become increasingly important. Current secure ISAC studies focus restrictively either on…

View free PDFSource page
arxiveess.SPcs.IT2026-07-17

DFT-p-FDMA Based Chirp Transmission in CP-OFDM for Unified ISAC Waveform Design

Fabrizio Carpi, Joonyoung Cho, Kyeong Jin Kim, Charlie Jianzhong Zhang

We propose an integrated sensing and communications (ISAC) framework that supports chirp signal transmission in CP-OFDM-based multiple access communication systems, enabling efficient coexistence of communication and sensing capabilities. Our framework employs the discrete Fourie…

View free PDFSource page
arxiveess.SPcs.IT2026-07-17

Pinching Antenna-Assisted ISAC with Waveguide Mode Selection

Ruotong Zhao, Yijia Zhang, Shaokang Hu, Derrick Wing Kwan Ng

Conventional pinching antenna (PA)-assisted integrated sensing and communication (ISAC) architectures typically assume static receiver locations or predetermined receive waveguides, thereby underutilizing the inherent spatial degrees of freedom. This paper proposes a novel mode-s…

View free PDFSource page