CS Paper Radar

Symbol-Domain Chase Combining on Fourier-Curve Constellations: Exact Identities and Penalties of Per-Round Bit Reduction

Bin Han, Muxia Sun, Hans D. Schotten

eess.SP ·submitted 2026-09-03 01:40 UTC · v3

Abstract

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.

Comment
Submitted for publication by IEEE

Closest papers

Nearest neighbours by meaning across the whole index.

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

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

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

Protocol Data Unit Header Decoding and Payload Coding Recovery in the Starlink Ku-Band Downlink

eess.SP ·2026-10-21 ·Haoyan Liu, Yichuan Ma, Haotong Zhao, Chengguang Li, Min Yang
similarity 0.57
Abstract

Existing Starlink downlink studies describe synchronization, pilots, and predictable waveform elements, but these descriptions do not establish how received header bits specify payload allocations and channel coding. Using 18 frames from one continuous complex-baseband capture spanning approximately 24 ms, we identify two protocol data unit (PDU) header regions in each frame and decode their contents after receiver correction and reference-phase removal. We recover the headers' terminated rate-1/3 convolutional code with constraint length seven and an eight-bit cyclic redundancy check over the concatenated information words. The decoded bits support a conditional 20-bit layout of modulation and coding scheme (MCS) index--length pairs, linking format labels and quantities to subsequent payload regions. Predicted allocation endpoints agree with signal-based estimates in 16 of 18 frames and differ by at most two symbols in the remaining frames. We further recover modulation mappings and equivalent quasi-cyclic low-density parity-check coding relations for several payload formats, including rate-1/2 and rate-5/8 families. Fixed generators predict 78,848, 9,984, and 811,008 parity bits for formats 5, 9, and 21 without disagreement on codewords excluded from their generator fitting. Cross-modulation tests support shared encoders. Formats 28 and 37 have verified shortened cores, with 256 and 384 additional bits unexplained, while format 68 remains unresolved.

0.22

Noise-Domain OTFS: Statistical Delay-Doppler Signaling for Future Wireless Networks

eess.SP ·2026-09-11 ·Mahmoud Aldababsa
similarity 0.57
Abstract · 6 pages 4 figures

Orthogonal time frequency space (OTFS) usually conveys information through deterministic constellation symbols placed on a delay--Doppler (DD) grid. This article develops a different viewpoint, termed \emph{noise-domain OTFS} (ND-OTFS), in which each message selects the covariance of a random DD-domain vector. The resulting statistical codeword can encode information through per-bin variance, equal-energy correlation structure, or separable DD covariance. We explain the transceiver principle, receiver implications, reliability--rate tradeoffs, and practical challenges. Representative results show that a matched-payload coherent OTFS reference retains a clear raw-reliability advantage, whereas ND-OTFS enables information recovery from covariance geometry even when competing states have identical average energy. Additional statistical observations reduce finite-sample overlap at the cost of latency and rate. ND-OTFS therefore complements, rather than replaces, deterministic OTFS by introducing a matrix-valued statistical signaling dimension across DD resources.

0.22

Capacity of a Mixed Multiple-Access Channel with Causal Observation

cs.IT ·2026-09-18 ·Xianwei Meng
similarity 0.56
Abstract

We determine the capacity region of a mixed binary multiple-access channel whose receiver can choose how each observation is formed. Two ports reveal the sum modulo two of the transmitted symbols with retention probabilities $\pg>\pb$; their roles are interchanged by an unknown state that remains fixed during the block. With one observation per channel use, no transmitter feedback, and zero switching cost, the region is $R_1+R_2\le\pg$ for every fixed error threshold below one, and a strong converse holds. For error thresholds below one half, the largest open-loop sum rate is $(\pg+\pb)/2$, whereas a fixed port permits only $\pb$. A causal receiver attains the larger region by learning the state from erasure flags while using every channel use for data. A posterior port rule makes only finitely many incorrect selections almost surely, with a uniformly bounded expected number of mistakes. Exact random linear-code formulas and output-counting converses quantify the finite-block consequences. At blocklength 256 with $(\pg,\pb)=(0.9,0.4)$, independent numerical validation supports 214 message bits at a one-percent ensemble failure target, compared with 148 bits for the best open-loop allocation in the same code ensemble. The resulting 44.59\% increase is achieved with the same transmission and observation budgets. The analysis exhibits an explicit capacity gain from controlling the observation axis and separates that gain from information lost after a record has already been formed.

0.23

Lossless Source Coding with Marginal Distribution Constraint

cs.IT ·2026-11-04 ·Cheuk Ting Li, Jun Chen, Shahab Asoodeh
similarity 0.55
Abstract · 15 pages

We consider lossless source coding with a marginal distribution constraint on the encoding symbols (SC-MDC). Unlike distribution matching, signal shaping and homophonic coding which require the symbols to be (approximately) i.i.d. following a target distribution, SC-MDC requires each symbol to have a marginal distribution that exactly matches the target distribution, which can be regarded as a perfect perceptual quality constraint on the symbols, and may have applications to wear leveling, source coding with cost and steganography. We give nonasymptotic lower and upper bounds on the optimal encoding length, and exactly characterize the coding rate (or the first-order term of the length) when the source distribution or the target distribution is uniform, or when the source is an i.i.d. sequence.

0.26

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

An SCL-Aware Design of PAC Codes

cs.IT ·2026-10-29 ·Tyler Kann, Shrinivas Kudekar, Matthieu R. Bloch
similarity 0.55
Abstract

We develop design methodologies for the rate profile of polarization-adjusted convolutional (PAC) codes tailored to successive cancellation list (SCL) decoding. The crux of our approach is two-fold: first is the creation of a modified density evolution Gaussian approximation (DEGA), called conditional DEGA (CDEGA), to analyze the decoding process in the presence of errors; second is the creation of a dangerous-path occupancy metric to find the conditional occupancy of bit-errors in a finite list. Our approach not only illuminates the role of rate-one precoding, but also provides insight into why certain information sets are particularly well suited to PAC codes. We demonstrate the usefulness of CDEGA and dangerous-path metrics with algorithms that create new information sets, as well as precoders that are extremely sparse yet competitive. In particular, we design codes of length $N \leq 512$ with various rates and list sizes, all of which offer at least half a dB gain over traditional PAC codes at an FER of $10^{-3}$ and improve upon state-of-the-art results.

0.30