CS Paper Radar

Efficient Demodulation for Coset Codes on Lattices

Chloe Makdad, Leopold Bertholet, Mairead Cummins, Stephen Mackes, Matthew Robinson

cs.IT ·submitted 2026-10-01 14:39 UTC · v1

Abstract

Lattice constellations can provide significant coding and shaping gains over traditional quadrature amplitude modulations (QAMs), but have not been widely adopted due to the high implementation complexity of modulation, demodulation, and decoding. Voronoi constellations (VCs) enable an efficient modulation map that achieves shaping gain using the Voronoi cell of a lattice. Multilevel coset codes (MLCCs) are a recently proposed coded modulation scheme for VCs that realizes more efficient decoding. However, MLCCs still suffer from a soft demodulation complexity of $O(d2^{sd})$ for a $d$-dimensional lattice with spectral efficiency $s$ bits per real dimension. In this paper, we propose fast quantize-walk demodulation (FQWD), an efficient demodulation scheme for MLCCs that reduces the complexity to $O(sd2^d)$. Our strategy utilizes novel radial projections onto the Voronoi cells of the $D_4$ and $E_8$ lattices. Experimental results demonstrate that FQWD has only negligible loss in block error rate (BLER) relative to maximum likelihood demodulation under the additive white Gaussian noise (AWGN) channel. Using FQWD, we simulate MLCCs on higher-dimensional lattices with $s>2$ bits per dimension under AGWN for the first time, achieving BLER gains over multilevel polar codes on QAMs of up to 0.6 dB for the $D_4$ lattice and 1.2 dB for $E_8$.

Closest papers

Nearest neighbours by meaning across the whole index.

Two-Level Decorrelated Coded Modulation on the $D_4$ Lattice

cs.IT ·2026-08-17 ·Leopold Bertholet, Chloe Makdad, Stephen Mackes, Daniel Chew, Matthew Robinson
unusual similarity 0.75
Abstract

We propose \textit{two-level decorrelated coding} (TLDC), a novel coded modulation scheme for the $D_4$ lattice that combines Voronoi shaping with a two-stage decoding process to achieve lattice shaping and coding gains at low complexity. In TLDC, the decoded values of the first level allow the several random variables in the second level to become approximately uncorrelated. The resulting independence of the variables in level two permits decoding in parallel or consolidation into a larger codeword, enhancing performance. TLDC supports flexible choice of FEC within each level. Using bit-interleaved or multi-level polar codes at each level, the resulting coded modulation scheme exhibits a gain of up to 0.5 dB over analogous state-of-the-art coded modulation schemes on a 16-QAM under AWGN at block sizes of 64 and 1024 bits.

0.50

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

HiCoMAC: Histogram-State Coded Multiple Access Computing via Computation-Oriented Modulation Design

eess.SP ·2026-09-28 ·Xiaojing Yan, Carlo Fischione
similarity 0.57
Abstract

Nowadays, over-the-air computation (AirComp) exploits the waveform superposition property of the wireless multiple access channel to directly compute a function of distributed data from simultaneously transmitted signals. In this paper, we propose Histogram-State Coded Multiple Access Computing (HiCoMAC), a fundamentally new convolutional-coded method for digital AirComp that directly recovers the arithmetic-sum sequence from the superposition of coded and modulated user signals. HiCoMAC exploits the permutation invariance of the sum function to represent the multi-user convolutional encoder state by the numbers of users occupying the individual encoder states. This central idea enables log-max maximum a posterior (MAP) histogram-state Viterbi decoding with substantially reduced state complexity compared to joint full-state decoding. We further introduce the computational free distance to distinguish histogram paths that produce different arithmetic-sum sequences and develop a weighted product graph for its shortest path evaluation. This distance is then used to optimize the rectangular ratio of a fixed labeled quadrature amplitude modulation (QAM) constellation to improve the computational accuracy. Simulation results show that the computation-oriented modulation design increases the computational free distance and reduces the normalized mean square error (NMSE), while HiCoMAC outperforms the considered multi-symbol digital AirComp baselines under equal transmission and energy budgets.

0.26

Confusion-Erasure Bounds of Error-Bounded Decoders under QAM

cs.IT ·2026-09-11 ·Wenwen Chen, Bin Han, Hans D. Schotten
theory similarity 0.57
Abstract · Submitted to IEEE ICC 2027

6G is expected to push ultra-reliable low-latency communication (URLLC) toward stringent residual-error tar- gets for mission-critical services, where undetected errors and erasures carry fundamentally different costs. Block error rate (BLER) conflates block confusions (undetected errors) and block erasures, which have fundamentally different impacts on system reliability. To characterize the confusion rate analyt- ically, we consider an error-bounded decoder with spherical decision regions. We focus on square quadrature amplitude modulation (QAM) constellations in the finite blocklength (FBL) regime. The confusion rate is governed by the Euclidean distances between modulated codewords, whereas the code structure constrains their Hamming distances. To bridge the two metrics, we introduce a typical distance, which represents the Euclidean distance of a codeword pair at a given Hamming distance on average, and relate it to the Hamming distance through a per-symbol squared-distance coefficient. On this basis, we derive a lower bound on the block confusion rate for random codes and an upper bound for codebooks whose minimum Euclidean distance reaches the typical distance at the non-overlapping threshold. We further characterize how both bounds evolve with the average symbol energy and the block- length. Numerical results, validated by an exact computation for short codes, confirm that as the signal-to-noise ratio (SNR) or redundancy increases, the confusion rate falls many orders of magnitude below the reliability target, leaving detectable erasures as the dominant residual error.

0.15

Suslin-Rao Codes : the bridge between pure and applied

cs.IT math.RA ·2026-09-24 ·Nitin Kenjale, Anuradha S. Garge
similarity 0.56
Abstract · 1 figure

In the year $1977,$ while developing the theory of modules arising in the context of Serre's problem on projective modules in the paper ``On Stably Free Modules" (see \cite{AS}), A. A. Suslin constructed matrices inductively using unimodular rows. Our aim is to connect these matrices to the current and applicable field of coding theory. To this end, we construct Suslin-Rao codes, by using looking at certain unimodular all one vectors over the finite field $\mathbb{F}_2$. Comparative analysis with standard families such as Hamming, Simplex and BCH codes shows that the Suslin-Rao codes achieve better performance than Hamming and Simplex codes in terms of code rate and error correction capability, though BCH codes may outperform them for large code lengths. Bit error rate (BER) versus signal-to-noise ratio (SNR) simulations further support the practical applicability of these codes in noisy channels. The recursive nature of the construction allows efficient encoder design, making the proposed codes attractive for real-time communication systems and hardware implementation.

0.30

TQIR: Trellis Quantization with Integer Reconstruction for Bandwidth-Efficient Edge LLM Acceleration

cs.AR ·2026-11-11 ·Kuang-Ting Huang, Tian-Sheuan Chang
similarity 0.56
Abstract · submitted to IEEE transactions on circuits and systems for AI

Autoregressive large language model (LLM) inference is often limited by external-memory bandwidth, while existing ultra-low-bit trellis quantization reconstructs floating-point weights and leaves runtime Hadamard-transform and decoder costs unresolved. This paper presents TQIR, an algorithm--hardware co-design that decouples storage precision ($S$) from decoded-weight ($W$) and activation ($A$) compute precisions, enabling a better accuracy--hardware trade-off. TQIR performs trellis matching with floating-point candidates offline while constraining each candidate to an INT8 or INT4 codeword that can be reproduced exactly for integer GEMM at runtime. To reduce transform cost while preserving the integer weight path, TQIR relocates the reverse Hadamard transform to the activation side and employs an $H_{128}$ Subspace Hadamard Transform, together with a subspace-aligned $128\times2$ trellis tile that preserves the original 256-weight sequence length. The configurable decoder, synthesized in a TSMC 16-nm process, delivers 307.2~Gweights/s in 0.0509~mm$^2$ and achieves 13.93$\times$ and 1.52$\times$ the normalized decoder-area efficiency of Ecco and Codeword Decomposition, respectively. These results show that fixed-rate trellis compression can reduce weight traffic while sustaining an integer-GEMM datapath matched to the evaluated memory and PE rates.

0.05

Code-Domain Grouped Index Modulation for Spectrally Efficient Spread-Spectrum Communications

cs.IT ·2026-08-25 ·Peng Zhang, Jian Dang, Zaichen Zhang
benchmark similarity 0.56
Abstract

Efficient exploitation of spreading resources is important for improving the transmission efficiency of spread-spectrum communications. Code index modulation (CIM) conveys additional information through spreading-code indices without requiring extra radio-frequency chains. The fixed number of code-index branches in existing CIM schemes limits information allocation between the code-index and modulation-symbol domains as the target rate increases. This paper proposes code-domain grouped index modulation (CGIM), which partitions an orthogonal spreading-code bank into multiple groups and maps the in-phase and quadrature components of one quadrature amplitude modulation (QAM) symbol in each group onto two independent code indices. Group-wise despreading enables parallel detection. Group-wise maximum-likelihood (ML) and low-complexity greedy detection (GD) are developed, with both achieving joint ML decisions under the stated conditions. A pairwise error probability (PEP)-based bit error rate (BER) analysis is derived for Rayleigh and Nakagami-$m$ fading, with additive white Gaussian noise (AWGN) as a benchmark. Numerical results show that CGIM achieves better BER performance than traditional CIM benchmark schemes at the same transmission rate, owing to a more balanced distribution of information bits between the code-index and modulation-symbol domains.

0.28

LDPC Fractus Codes: Sparse Codes with Recursive Structure

cs.IT math.CO ·2026-09-28 ·Jesús Carrillo-Pacheco
similarity 0.55
Abstract · 43 pages

We introduce a new family of recursively constructed sparse matrices, termed Fractus matrices, and investigate their use in constructing low-density parity-check (LDPC) codes. Generated through a self-similar recursive process, these matrices yield regular sparse parity-check matrices while preserving key structural properties across successive iterations. This recursive structure enables an efficient encoding algorithm with computational complexity that is nearly linear in the block length. Decoding is performed using standard iterative message-passing algorithms, thereby retaining the low-complexity decoding characteristic of LDPC codes. The proposed construction produces Tanner graphs with girth six and guarantees a minimum Hamming distance of at least $\ell+1$. We establish several algebraic properties of Fractus matrices, including sparsity, regularity, recursive decomposition, and symmetry under the flip-transpose operation. In addition, we show that the family of Fractus matrices admits a natural lattice structure and that the associated LDPC codes inherit corresponding lattice-theoretic properties. These results establish a connection between order theory and coding theory. Overall, the proposed framework integrates recursive matrix constructions, efficient encoding, graph-theoretic analysis, and lattice theory into a unified algebraic approach to the design and analysis of scalable LDPC codes.

0.28