CS Paper Radar

Constrained Capacity for Faster-than-Nyquist Signaling in Frequency-Selective Fading Channels

Zichao Zhang, Melda Yuksel, Gokhan M. Guvensen, Halim Yanikomeroglu

cs.IT eess.SP ·submitted 2026-09-06 14:39 UTC · v1

Abstract

In this paper, we investigate the constrained capacity of discrete Fourier transform (DFT)-precoded faster-than-Nyquist (FTN) signaling over frequency-selective channels with finite-alphabet inputs. With a cyclic prefix (CP) and cyclic suffix (CS), the FTN and multipath induced intersymbol interference (ISI) is decomposed into parallel eigenchannels, whose gains are jointly determined by the folded FTN spectrum and the channel frequency response. Based on this decomposition, we derive the constrained capacity for finite-alphabet constellations and formulate a mismatched decoding achievable information rate for DFT-precoded FTN signaling without CP/CS, quantifying the finite-block rate loss caused by imperfect diagonalization. We find that even under mismatched decoding, FTN significantly improves upon Nyquist transmission.

Closest papers

Nearest neighbours by meaning across the whole index.

FTN Signaling: Spectral Efficiency from BPSK to 16-QAM

cs.IT eess.SP ·2026-10-08 ·Emre Cerci, Adem Cicek, Melda Yuksel, Gokhan M. Guvensen, Enver Cavus +2 more
benchmark similarity 0.68
Abstract · 5 pages, 5 figures, 2 tables. Submitted to IEEE Communications Letters

Faster-than-Nyquist (FTN) signaling can improve spectral efficiency by transmitting symbols closer together than the Nyquist limit, at the cost of additional inter-symbol interference (ISI). In this letter, we study the finite-alphabet symbol-wise achievable information rate (AIR) of FTN signaling for BPSK, QPSK, and 16-QAM under a transmit-power constraint and a common minimum mean square error (MMSE) channel-shortening (CS) detection framework, cross-validated for BPSK against an independent reduced-state Ungerboeck Bahl-Cocke-Jelinek-Raviv (BCJR) benchmark. Our results show a clear trend. Lower-order constellations can benefit from more aggressive time acceleration, while higher-order constellations become less tolerant of acceleration and achieve their best spectral efficiency closer to the Nyquist limit. At a reference signal-to-noise ratio (SNR) of 6 dB the optimum acceleration factor shifts from $τ^\star\approx0.65$ for BPSK to 0.75 for QPSK and 0.90 for 16-QAM. We further show that this trend is preserved in coded systems and remains robust to the detector memory. The impact of FTN operation on the instantaneous-to-average power ratio (IAPR) is also examined. Overall, the results highlight how constellation order should be considered when selecting the operating point for FTN signaling.

0.19

Spectrally Correlated Frequency Spreading Codes for FRESH Filtering-based Interference Cancellation

eess.SP ·2026-11-18 ·Karim Said, Xinrui Li, Daniel J. Jakubisin, Jeffrey H. Reed
similarity 0.61
Abstract

Frequency shift (FRESH) filters can achieve co-channel interference cancellation by exploiting spectral correlation statistics of both the desired and interfering signals. In orthogonal frequency division multiplexing (OFDM) signals, spectral correlation can be introduced in a structured way by symbol repetition across subcarriers. While this repetition generally requires duplicating symbols by an integer multiple of 2+ times (significantly impacting spectral efficiency), in this work it is shown that applying an incomplete spreading code, that trades spectral efficiency, to the desired signal can control its spectral correlation properties at redundancy factors less than 2. The distribution of the spectral correlation across frequencies determines the level of protection against interference at a given frequency. We introduce the design of frequency spreading codes that provide uniform spectral correlation distribution across frequencies, which provides equal interference cancellation capability independent of the center frequency of the interfering signal. The introduced spreading code can achieve arbitrary code rates while possessing two important properties: 1) semi-orthogonality and 2) spectral correlation uniformity. We evaluate the BER performance at very low signal-to-interference levels SIR$=0, 5 $ dB comparing spreading, LDPC, and LDPC+spreading at equal code rates.

0.20

A Low-Complexity Message-Passing Receiver for FTN-WAFT under Nonlinear Distortion

eess.SP ·2026-09-29 ·Xianle Dai, Qu Luo, Jianguo Li, Bowei Xue, Kai Yang +2 more
published similarity 0.61
Abstract

This letter proposes a faster-than-Nyquist (FTN) weighted affine Fourier transform (WAFT) transmission scheme, termed FTN-WAFT, which combines the peak-to-average power ratio (PAPR) flexibility of WAFT with FTN time compression to improve spectral efficiency and power amplifier (PA) efficiency over high-mobility channels. However, operating the PA at a reduced input back-off (IBO) inevitably introduces nonlinear distortion, which further couples with FTN-induced inter-symbol interference (FTN-ISI) and doubly selective channel dispersion. To address this practical impairment, a multilayer message-passing (MLMP) receiver aided by PA interference cancellation (PA-IC), termed PA-IC-MLMP, is proposed. The proposed receiver reconstructs the dominant PA distortion from soft symbol estimates, cancels the channel-propagated nonlinear interference, and performs MLMP over the WAFT, FTN, channel, and constellation layers. Simulation results show that the proposed receiver improves the bit error rate (BER) and effective throughput under nonlinear PA constraints while maintaining low complexity.

0.32

On Diagonalizable Delay-Doppler Channels and Their Diagonalizing Waveforms

cs.IT eess.SP ·2026-08-31 ·Sirui Li, Cheng Du, Yu Zhu
similarity 0.60
Abstract · Submitted to Information Theory Workshop (ITW) 2027

In doubly selective channels, the joint delay and Doppler dispersion generally induces coupling among transmitted symbols, thereby increasing receiver equalization complexity. Nevertheless, by using appropriately designed waveforms, channels with certain delay-Doppler (DD) supports can be diagonalized for one-tap equalization. The whole picture of such DD supports and their corresponding waveforms is still unclear, except for several examples identified in literature. In this paper, under cyclic-prefix (CP)-based block transmission and assuming that the modulation waveforms form an orthonormal basis, we identify all such channel supports by an elementary expression, and derive the corresponding waveforms in closed form.

0.39

Achievable Information Rate for FTN under a Reduced Complexity BCJR Receiver

cs.IT eess.SP ·2026-11-15 ·Zichao Zhang, Gokhan M. Guvensen, Melda Yuksel, Halim Yanikomeroglu
theory similarity 0.60
Abstract

The capacity of faster-than-Nyquist (FTN) signaling in additive white Gaussian noise (AWGN) channels has been established and is achieved by Gaussian inputs. However, the capacity of FTN signaling with finite-constellations is not yet fully characterized. The achievable information rate (AIR) provides a lower bound on this constrained capacity by quantifying the rate supported by a specified input distribution and receiver. This paper investigates the AIR of FTN signaling with finite constellations using full-state and reduced-state Bahl-Cocke-Jelinek-Raviv (BCJR) receivers, with bidirectional decision feedback incorporated into the reduced-state receiver. Especially, the detection problem is formulated in a reproducing kernel Hilbert space (RKHS), where a geometric foundation is established to understand FTN under severe time packing. The formulation establishes that the Ungerboeck metric remains valid even when the noise covariance is singular. We further characterize detection errors geometrically using RKHS distances between competing sequences. We also study outage probability for reduced-state detection, which occurs when AIR is zero, in addition to deriving the zero-AIR outage criterion for reduced-state detection. Unlike ISI-free Nyquist signaling, reduced-state FTN detection can retain residual ISI that causes the receiver to assign excessive confidence to incorrect symbols, leading to outage even at high signal-to-noise ratio (SNR). Our results confirm both the spectral efficiency gains and the feasibility of FTN systems employing finite constellations and realistic receiver architectures.

0.16

Spectral-Efficient MIMO-OFDM: Low-Complexity Solution based on Random Multiplexing

eess.SP ·2026-08-27 ·Jie Yang, Wanchen Hu, Yi Song, Shuangyang Li, Burak Çakmak +3 more
similarity 0.60
Abstract

This paper presents a low-complexity precoded MIMO-OFDM system for achieving improved spectral efficiency (SE) via intentionally compressing information symbols among subcarriers. Particularly, the proposed scheme leverages the powerful random multiplexing mechanism for precoding, and adopts the linear-complexity orthogonal approximate message passing (OAMP) estimator for symbol detection, where the compatibility with the existing fifth generation (5G) architectures is fully preserved. We further provide the theoretical analysis based on the replica-symmetric (RS) formula. This analysis confirms the advantages of the proposed system with respect to the adopted compression ratios, where an interesting phase transition behavior is verified. Numerical results coincide with our analysis and demonstrate significant improvements in terms of achievable rates and bit error rate (BER) compared to conventional MIMO-OFDM counterpart, making the proposed scheme a promising solution to 6G and beyond wireless networks.

0.13

Low-Complexity SVD-Based Precoding over Zero-Padded ISI Channels

cs.IT ·2026-10-08 ·Shuiyin Liu, Amin Sakzad
similarity 0.58
Abstract · 6 pages, 1 figure

We propose a low-complexity SVD-based transceiver for zero-padded memory-$1$ ISI channels. Appending a single zero-padding symbol to an $n$-symbol block yields an $n\times(n-1)$ channel matrix with an \emph{exact symmetric tridiagonal Toeplitz Gram matrix}. This structure provides closed-form singular values and vectors, enabling exact SVD precoding and equalization via FFTs without explicitly forming dense SVD matrices. The resulting implementation has $O(n\log n)$ complexity and incurs only a $1/n$ rate penalty. The resulting parallel scalar subchannels enable joint adaptive PAM and power allocation for SER minimization, followed by exact soft-information computation for LDPC decoding. At comparable code rates near $0.945$, simulations show that our proposed scheme outperforms a conventional TX-FFE/RX-DFE system with hard-decision Reed-Solomon (RS) decoding by approximately $5$ dB at FER $10^{-5}$. At high SNR, it achieves nearly the same FER performance as a SOVA-based receiver with LDPC decoding, while replacing trellis-based detection with fast SVD precoding and exact scalar soft-output computation.

0.26

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.58
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