Abstract:For applications in concatenated coding for optical communications systems, we examine soft-demapping of short spherical codes constructed as constant-energy shells of the Cartesian power of pulse amplitude modulation constellations. These are unions of permutation codes having the same average power. We construct a list decoder for permutation codes by adapting Murty's algorithm, which is then used to determine mutual information curves for these permutation codes. In the process, we discover a straightforward expression for determining the likelihood of large subcodes of permutation codes called orbits. We introduce a simple process, called orbit demapping, that allows us to extract soft information from noisy permutation codewords. In a sample communication system with probabilistic amplitude shaping protected by a standard low-density parity-check code that employs short permutation codes, we demonstrate that orbit demapping provides a gain of about 0.3 dB in signal-to-noise ratio compared to the traditional symbol-by-symbol demapping. By using spherical codes composed of unions of permutation codes, we can increase the input entropy compared to using permutation codes alone. In one scheme, we consider a union of a small number of permutation codes. In this case, orbit demapping provides about 0.2 dB gain compared to the traditional method. In another scheme, we use all possible permutations to form a spherical code that exhibits a computationally feasible trellis representation. The soft information obtained using the BCJR algorithm outperforms the traditional symbol-by-symbol method by 0.1 dB. Using the spherical codes containing all possible permutation codes of the same average power and the BCJR algorithm, a gain of 0.5 dB is observed. Comparison of the achievable information rates of bit-metric decoding verifies the observed gains.

Soft decoding without soft demapping with ORBGRAND

A novel low complexity soft-decision demapper for QPSK 8PSK demodulation of DVB-S2 systems

GRAND for Fading Channels using Pseudo-soft Information

Step-GRAND: A Low Latency Universal Soft-input Decoder

Soft-output (SO) GRAND and Iterative Decoding to Outperform LDPCs

A Novel Soft-In-Soft-Out Decoder for Nordstrom-Robinson Code

A Universal Low-Complexity Symbol-to-Bit Soft Demapper

Using channel correlation to improve decoding -- ORBGRAND-AI

Soft-input, soft-output joint detection and GRAND

A soft tree pruning based fixed-complexity sphere decoder for interference-limited MIMO systems

Simplified Universal Soft Demapper for Gray-Mapped Constellation

Approaching Maximum Likelihood Decoding Performance via Reshuffling ORBGRAND

ORBGRAND is Almost Capacity-Achieving

An efficient soft decision demapping for multi-carrier systems

GRAND-EDGE: A Universal, Jamming-resilient Algorithm with Error-and-Erasure Decoding

Guessing random additive noise decoding with symbol reliability information (SRGRAND)

Soft Demapping of Spherical Codes from Cartesian Powers of PAM Constellations

Ordered Reliability Direct Error Pattern Testing Decoding Algorithm

Block turbo decoding with ORBGRAND

Joint CRC Aided Soft-GRAND for Decoding of Polar Codes over an Interference Channel with NOMA Protocol

Upgrade error detection to prediction with GRAND