Search · four archives
Search · four archives
13 papers · ranked by Valyu relevance
Ly, Hoang, Soljanin, Emina + 2 more
—Maximum-likelihood (ML) decoding for arbitrary block codes remains fundamentally hard, with worst-case time complexity—measured by the total number of multiplications—being no better than straightforward exhaustive search, which requires q k n operations for an [n, k] q code. This paper introduces a simple…
Hanyan Cao, Feng Pan, Yijia Wang, Pan Zhang
We propose a general framework for decoding quantum error-correcting codes with generative modeling. The model utilizes autoregressive neural networks, specifically Transformers, to learn the joint probability of logical operators and syndromes. This training is in an unsupervised way, without the need for labeled…
Marwan Jalaleddine, Jiajie Li, Syed Mohsin Abbas, Warren J. Gross
The high computational cost of approaching the performance of Maximum-likelihood (ML) decoding has limited its practical use for decades. Because the complexity grows exponentially with the message length, researchers have spent years developing algorithms like Ordered Statistics Decoding (OSD), Partial Ordered…
Yan Yuan, Péter Scheepers, Lydia Tasiou, Yunus Can Gültekin + 2 more
Decoders Authors: ['Yan Yuan' 'Péter Scheepers' 'Lydia Tasiou' 'Yunus Can Gültekin' 'Federico Corradi' 'Alex Alvarado'] Abstract—This paper analyzes the design and competitiveness of four neural network (NN) architectures recently proposed as decoders for forward error correction (FEC) codes. We first consider the…
Yunus Can Gültekin, Péter Scheepers, Yuncheng Yuan, Federico Corradi + 1 more
'Alex Alvarado'] Abstract—We investigate the design of two neural network (NN) architectures recently proposed as decoders for forward error correction: the so-called single-label NN (SLNN) and multilabel NN (MLNN) decoders. These decoders have been reported to achieve near-optimal codeword- and bit-wise performance…
Yoshinari Takeishi, Jun'ichi Takeuchi
SUMMARY It is known that sparse superposition codes asymptotically achieve the channel capacity over the additive white Gaussian noise channel with both maximum likelihood decoding and efficient decoding (Joseph and Barron in 2012, 2014). Takeishi et al. (in 2014, 2019) demonstrated that these codes can also…
Reza Rafie Borujeny, Susanna E. Rumsey, Stark C. Draper, Frank R. Kschischang
PAM Constellations Authors: ['Reza Rafie Borujeny' 'Susanna E. Rumsey' 'Stark C. Draper' 'Frank R. Kschischang'] Abstract—For applications in concatenated coding for optical communications systems, we examine the encoding and softdecoding of short spherical codes constructed as constant-energy shells of the Cartesian…
Jonathan Nguyen, Linfang Wang, Chester Hulse, Sahil Dani + 4 more
'Amaael Antonini' 'Todd Chauvin' 'D. Divsalar' 'Richard D. Wesel'] Abstract—The Consultative Committee for Space Data Systems (CCSDS) 141.11-O-1 Line Product Code (LPC) provides a rare opportunity to compare maximum-likelihood decoding and message passing. The LPC considered in this paper is intended to serve as the…
Ayman Zahr, Balázs Matuz, Gianluigi Liva
—A class of rate-adaptive protograph MacKay-Neal (MN) codes is introduced and analyzed. The code construction employs an outer distribution matcher (DM) to adapt the rate of the scheme. The DM is coupled with an inner protograph-based low-density parity-check (LDPC) code, whose base matrix is optimized via density…
Luca Schmid, Dominik Sulz, Shrinivas Chimmalgi, Laurent Schmalen
Bayesian inference in high-dimensional discrete-input additive noise models is a fundamental challenge in communication systems, as the support of the required joint a posteriori probability (APP) mass function grows exponentially with the number of unknown variables. In this work, we propose a tensor-train (TT)…
Yunseong Cho, Jin-Seok Choi, Brian L. Evans
—In this paper, we propose a learning-based detection framework for uplink massive multiple-input and multiple-output (MIMO) systems with one-bit analog-to-digital converters. The learning-based detection only requires counting the occurrences of the quantized outputs of -1 and +1 for estimating a likelihood…
Mohammad Rowshan, Min Qiu, Yixuan Xie, Xinyi Gu + 1 more
Channel coding plays a pivotal role in ensuring reliable communication over wireless channels. With the growing need for ultra-reliable communication in emerging wireless use cases, the significance of channel coding has amplified. Furthermore, minimizing decoding latency is crucial for critical-mission applications…
Hemlata Pandey, Puneet Khanna, Arti Yardi
—Identifying the unknown convolutional code corresponding to the given intercepted data is an important problem in military surveillance and in wireless communication. While a variety of code identification algorithms are available in the literature, the key contribution of our work lies in the novel solution and the…