CS Paper Radar

Achievable Information Rate for FTN under a Reduced Complexity BCJR Receiver

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

cs.IT eess.SP ·submitted 2026-11-15 20:48 UTC · v1
theory

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.

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

From Priors to Projections: Geometry and simplified MIMO demodulation of probabilistic shaping

cs.IT ·2026-09-11 ·Kirill Ivanov, Wei Yang, Mahmoud Taherzadeh Boroujeni, Jing Jiang
theory similarity 0.61
Abstract · Submitted to IEEE ICC

Probabilistic shaping (PS) is a well-known method to achieve improved performance upon a regular quadrature amplitude modulation (QAM) by taking the target constellation and making the distribution of underlying points non-uniform. It has been extensively studied over the years for the additive white Gaussian noise (AWGN) and Rayleigh fading channels. However, the potential of probabilistic shaping in the multiple-input and multiple-output (MIMO) setting needs further investigations. In this paper, we prove that if shaped symbols follow Maxwell-Boltzmann distribution, the optimal maximum a posteriori (MAP) detection is equivalent to the case of uniform constellation with a simple preprocessing step. Our approach has multiple benefits. It enables to utilize the same processing chain for both shaped and unshaped system, which simplifies the receiver architecture. This technique can be applied for both linear MMSE and nonlinear (near-)MAP demapper types. In addition, the complexity of adaptive methods such as sphere decoding can be reduced.

0.27

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

cs.IT eess.SP ·2026-09-06 ·Zichao Zhang, Melda Yuksel, Gokhan M. Guvensen, Halim Yanikomeroglu
similarity 0.60
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.

0.25

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

Deterministic Identification over Additive Gaussian Channels

cs.IT ·2026-08-27 ·Jonathan E. W. Huffmann, Holger Boche
similarity 0.59
Abstract · gap in proof

Modern communication systems impose strict demands on data rate, reliability, and power efficiency. In this context, emerging communication paradigms such as identification via channels have become an important topic in post-Shannon information theory, offering the potential for substantially higher identification rates than in conventional channel coding.Deterministic identification is particularly interesting for specialized communication scenarios because it provides a balance between implementation complexity and the communication gains due to higher identification rates. It is therefore a promising communication scheme for future communication systems, including molecular communication systems. Additive Gaussian channels, particularly the additive white Gaussian channel, are among the most important channel models for analyzing the performance of communication systems in information and communication theory. This importance stems from both their mathematical tractability and their ubiquitous appearance in practical applications. To date the deterministic identification capacity for additive Gaussian channels remains unknown even for the simplest case of the additive white Gaussian channel. In this paper, we establish tight bounds on the deterministic identification capacity of additive Gaussian channels by introducing a new perspective on deterministic identification. To this end, we apply results from lattice theory to obtain new capacity results.

0.10

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

KKTCode: Asymptotically Optimal Linear Codes for Noisy Feedback AWGN Channels

cs.IT ·2026-09-26 ·Hongjae Nam, Jonggyu Jang, Vishrant Tripathi, David J. Love
theory similarity 0.57
Abstract

The design of optimal causal linear feedback schemes for additive white Gaussian noise (AWGN) channels with noisy output feedback has remained an open problem for over 60 years. Prior work has focused on restricted policy classes, especially passive (uncoded) noisy output feedback, where only the transmitter performs feedback coding. However, passive noisy output feedback fundamentally lacks the degrees of freedom required to attain the information-theoretic performance limit in general. In this paper, we consider the active (coded) noisy output feedback setting, where both the transmitter and the receiver perform feedback coding. We then develop a constructive KKT-optimal active linear feedback design that asymptotically attains the Elias-Butman SNR converse bound, thereby establishing MSE/SNR optimality over the entire class of causal linear schemes. Furthermore, we prove that the optimal passive feedback solution is recovered as a special case of the active design. This passive solution admits a Geometric Toeplitz (GT) structure with a Chance-Love (CL)-style one-shot polynomial characterization, and can be computed with O(log T) complexity. Thus, our results provide an affirmative answer to the long-standing optimality question for noisy output feedback under causal linear feedback coding, and our numerical results support the theoretical findings.

0.18

Block Erasure Channel and Block z-Channel with Bounded Decoders and Finite Blocklength

cs.IT ·2026-09-23 ·Bin Han, Yao Zhu, Rafael F. Schaefer, Wenwen Chen, Giuseppe Caire +3 more
theory similarity 0.56
Abstract · Submitted to IEEE TCOM

Block error rate is a standard metric in finite blocklength (FBL) communication, yet it conflates two qualitatively different failure modes: block confusions, where the decoder selects a wrong codeword, and block erasures, where it declares a loss. Higher-layer protocols treat physical-layer failures as erasures, but this cross-layer assumption lacks FBL justification. We derive a rigorous upper bound and a companion lower-side estimate on the block confusion probability (BLCP) and block erasure probability (BLEP) for bounded-distance decoders over additive white Gaussian noise (AWGN) channels at finite blocklength, recasting the coding problem as a geometric sphere packing one. We analyze the sensitivity of these bounds to blocklength and signalto-noise ratio, characterize the envelope of the upper bound, and derive closed-form Chernoff approximations. Extending the model to idle transmission blocks, we bound the false alarm probability (FAP) and show that a block z-channel abstraction emerges from the bounded-decoding geometry. Numerical results confirm that confusion and false alarm probabilities lie far below the error rate constraint, providing quantitative physicallayer support for the block erasure channel and block z-channel abstractions assumed in protocol design.

0.20