CS Paper Radar

Kolmogorov-Arnold Lookup Table Demappers for Amplitude Phase-Shift Keying over Nonlinear Satellite Links

Kürşat Tekbıyık, Güneş Karabulut Kurt, Antoine Lesage-Landry

eess.SP cs.LG ·submitted 2026-11-15 15:18 UTC · v1

Abstract

Next-generation high-throughput satellites increasingly demodulate and decode on board, so the per-symbol cost of the receiver constrains payload power and throughput. Soft demappers for nonlinear satellite links must therefore produce accurate bit log-likelihood ratios (LLRs) at low cost. We introduce a KAN-LUT demapper, a two-layer Kolmogorov--Arnold network (KAN) whose learned univariate edge functions are stored as 128-entry lookup tables (LUTs), so that inference needs only table reads, linear interpolation, and additions. We bound the LLR error introduced by the tables and evaluate the demapper on amplitude phase-shift keying (APSK) links with low-density parity-check (LDPC) coding and a nonlinear traveling-wave-tube amplifier. For 16-, 32-, and 64-APSK, KAN-LUT stays within 0.2 dB of a per-cluster Gaussian log-MAP (LogMAP-CG) demapper, while its cost relative to LogMAP-CG falls from 87% to 27% as the order grows. It matches or slightly exceeds multilayer perceptrons (MLPs) at about one fifth of their cost, remains competitive under operating-point mismatch, and needs only tens of kilobytes of tables. KAN-LUT is therefore a low-cost candidate demapper for regenerative payloads.

Closest papers

Nearest neighbours by meaning across the whole index.

Common-Loss Parameter-Efficiency Analysis of MLP and KAN Neural Receivers for Digital Communications

eess.SP ·2026-09-22 ·Sude Ertan, Osman Tokluoglu, Enver Cavus
benchmark similarity 0.61
Abstract · 6 pages, 3 tables, 2 figures

Classical coherent binary phase-shift keying (BPSK) reception over additive white Gaussian noise (AWGN) channels is analytically well understood, and the optimum hard-decision detector is known. Therefore, the aim of using neural receivers in this study is not to replace the classical AWGN-BPSK detector. Instead, the AWGN-BPSK setting is deliberately selected as a theoretically verifiable benchmark for analyzing how compactly neural receiver architectures can represent a known decision behavior. This paper compares multi-layer perceptron (MLP) and Kolmogorov--Arnold Network (KAN) receivers using a multi-SNR Nyquist-rate BPSK dataset. The models are evaluated using bit error rate (BER), mean squared error (MSE), and trainable parameter count. Beyond reporting accuracy alone, this work emphasizes a common-loss parameter-efficiency perspective: when two receivers reach a comparable practical BER or loss region, the receiver with fewer parameters is more attractive for real-time deployment. The results show that both MLP and KAN receivers reproduce the expected AWGN-BPSK detection trend, while a compact KAN configuration reaches a comparable operating region with substantially fewer trainable parameters. In particular, the KAN receiver with 3281 parameters achieves a test BER of 2.45 x 10^-4, while the MLP baseline with 8513 parameters achieves a test BER of 2.50 x 10^-4. This corresponds to approximately 61.5% fewer trainable parameters at a comparable BER operating point. This reduction is important for real-time neural receivers because it affects memory footprint, parameter access, inference latency, energy consumption, and hardware feasibility on embedded, software-defined radio, FPGA, ASIC, and edge communication platforms.

0.25

Modulation Augmentation and Constellation Shaping for LDPC-Coded QPSK

cs.IT ·2026-09-30 ·Heping Wan, Joonyoung Cho, Sandesh Rao Mattu, Jamin Shah, Nishant Mehrotra +2 more
similarity 0.56
Abstract

While constellation shaping improves spectral efficiency, its application to quadrature phase-shift keying (QPSK) remains limited. We address this limitation by incorporating a short shaping code into low-density parity-check (LDPC)-coded QPSK systems. Specifically, a subset of LDPC codeword bits is used as shaping bits and mapped by the shaping code to a sparse codeword that enables probabilistic shaping by controlling non-equiprobable selection between lower- and higherenergy QPSK constellations. Because zeros dominate the sparse codeword, lower-energy constellation points are transmitted more frequently, yielding a Gaussian-like symbol distribution. By exploiting the channel-code protection of the shaping bits, we develop receiver algorithms that refine shaping-bit log-likelihood ratios (LLRs) using LDPC decoder feedback. Joint optimization of the shaping codebook, bit-to-symbol mapping and constellations enables the proposed shaping scheme to achieve gains of up to 0.6 and 0.53 dB over 5G New Radio (NR) LDPC-coded QPSK and QAM-16, respectively.

0.20

Lossless Compression of Lookup Tables for Hardware Applications

cs.AR ·2026-09-29 ·Alireza Khataei, Kia Bazargan
code/data similarity 0.55
Abstract · 12 pages, submitted to IEEE Transactions on Computers

Large lookup tables are widely used in hardware to store constant-valued arrays for applications ranging from elementary mathematical operations, such as constant-coefficient multiplication and nonlinear function evaluation, to emerging machine learning models, including table-based neural networks (NNs) and Kolmogorov-Arnold networks (KANs). However, storing extensive tables of constant values can lead to excessive hardware costs in resource-constrained edge devices such as FPGAs. In this paper, we propose CompressedLUT, a lossless compression scheme and its decoder hardware architecture for the efficient storage and retrieval of arbitrary data in hardware. Our method combines decomposition, self-similarities, higher-bit compression, and multilevel compression techniques to maximize table size savings without accuracy loss. Its hardware decoder primarily uses addition, arithmetic right shift, and several small lookup tables, ensuring low area and high throughput. We evaluated CompressedLUT on FPGAs by implementing multiple nonlinear functions, constant-coefficient multipliers (CCMs), and KANs at 12-bit resolution. CompressedLUT is available as an open-source tool.

0.29

Key Reconciliation with RC-LDPC/Error Estimation for Satellite-based FSO/QKD Systems

cs.NI eess.SY ·2026-09-22 ·Cuong T. Nguyen, Hoang D. Le, Anshul Jaiswal, Swaminathan R., Anh T. Pham
published similarity 0.54
Abstract

Satellite-based free-space optics (FSO) quantum key distribution (QKD) systems have recently attracted significant research interest due to their potential to enable globally secured applications. However, the inherent uncertainty of FSO channels, caused by weather conditions and satellite mobility, induces severe fluctuations in quantum bit-error rate (QBER) between legitimate users. This makes designing an efficient key reconciliation, an essential step in the QKD post-processing, particularly challenging. In this work, we propose a key reconciliation scheme that combines protograph rate-compatible (RC) low-density parity-check (LDPC) codes with a syndrome-based error estimation method. The proposed error estimation method reduces the number of communication rounds without requiring additional information disclosure. Furthermore, to our best knowledge, an analytical framework is first developed to evaluate end-to-end secret-key throughput (SKT), accounting for the impact of imperfect error estimation and dynamic FSO channel conditions. Numerical results demonstrate that the proposed scheme consistently outperforms conventional blind reconciliation under diverse FSO channel conditions and provide practical guidelines for system parameter selection. Finally, we validate the proposed framework through a case study that incorporates data from a Starlink low-Earth orbit (LEO) satellite and moving ground vehicles.

0.39

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

Soft GRAND under Channel Switching and Drift

cs.IT ·2026-08-24 ·Behrooz Razeghi
published similarity 0.53
Abstract

Under channel switching or drift, the posterior used to order Guessing Random Additive Noise Decoding (GRAND) queries can differ from the matched correction posterior, increasing query rank and finite-budget error. We bound log query rank by matched posterior self-information plus positive log-posterior mismatch; exact random-subset collision probabilities bound GRAND with abandonment (GRANDAB) error. Under switching, a state-path mixture achieves vanishing error uniformly over admissible paths below the minimum constituent capacity when log path-class size is sublinear and uniform input is capacity achieving. Under drift, pilot refresh bounds mismatch and yields a continuous refresh-period minimizer. Generalized-Gaussian BPSK simulations evaluate both regimes.

0.36

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

Log Density Spectrum Based Decoding of Polar Codes for Channels with Strong Phase Noise

cs.IT ·2026-10-12 ·Yinuo Mei, Daiming Qu
similarity 0.52
Abstract · 11 pages, 4 figures

A decoding method is proposed for polar codes under channels with strong phase noise. In contrast to traditional SC decoding, where recursions are performed on scalar soft information such as probabilities, the proposed decoding recurses over probability density functions defined on the phase-noise variable. To make the density-level recursion computationally tractable, we represent each log-density by its spectrum, and derive approximate formulas for the spectrum recursion, therefore, the proposed method is termed log-density spectrum recursion (LDSR). Numerical results are given under strong phase noise and AWGN, showing that a prominent superiority of error performance is achieved by LDSR in comparison with traditional SC and Kalman-based methods.

0.26