15 papers · ranked by Valyu relevance
Geraldo A. Barbosa
Polar encoding, described by Arikan in "IEEE Transactions on Information Theory, Vol. 55, No. 7, July 2009", was a milestone for telecommunications. A Polar code distributes information among high and low-capacity channels, showing the possibility of achieving perfect channel capacity. The high-capacity channels allow…
Syed Mohsin Abbas, Thibaud Tonnellier, Furkan Ercan, Warren J. Gross
—Guessing Random Additive Noise Decoding (GRAND) is a recently proposed universal decoding algorithm for linear error correcting codes. Since GRAND does not depend on the structure of the code, it can be used for any code encountered in contemporary communication standards or may even be used for random linear network…
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…
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…
Julia Lieb, Joachim Rosenthal
In this paper, we employ the linear systems representation of a convolutional code to develop a decoding algorithm for convolutional codes over the erasure channel. We study the decoding problem using the state space description and this provides in a natural way additional information. With respect to previously known…
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…
A. J. Han Vinck
I also want to thank the numerous students that participated in my research during a period of over forty years. During my stay in the Institute for Experimental Mathematics, also many foreign guests participated in the research and over 100 papers were published in journals. Part of these results are presented in this…
Ilya Dumer
New soft- and hard decision decoding algorithms are presented for general Reed-Muller codes m r of length 2m and distance 2m−r . We use Plotkin (u, u + v) construction and decompose code m r onto subblocks u ∈ m−1 r and v ∈ n m−1 r−1 o . In decoding, we first try to find a subblock v from the better protected code and…
Martin Bossert
We present novel decoding schemes for hard and soft decision decoding of block codes using the minimal weight codewords of the dual code. The decoding schemes will be described for cyclic codes where polynomials can be used, however, the modification for non-cyclic codes is possible and straight forward. The hard…
Mikhail Ivanov, Alex Alvarado, Fredrik Brännström, Erik Agrell
—Two decoder structures for coded modulation over the Gaussian and flat fading channels are studied: the maximu m likelihood symbol-wise decoder, and the (suboptimal) bit-wise decoder based on the bit-interleaved coded modulation paradigm. We consider a 16-ary quadrature amplitude constellation labeled by a Gray…
Ilya Dumer, Kirill Shabunov
In this paper, we consider decoding algorithms that can achieve good performance and low complexity on moderate blocklengths. Our goal is to fill the void left by the best algorithms, such as optimum maximum likelihood (ML) decoding, which has unfeasible complexity even on relatively short blocks, and iterative…
E. Biglieri, Emanuele Viterbo
Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes for parallel transmission of b bits over b + 1 wires that admit especially simple encoding and decoding algorithms. A number of designs are exhibited, some of them being novel or…
Banu Kabakulak, Z. Caner Taşkın, Alí Emre Pusane
In a digital communication system, information is sent from one place to another over a noisy communication channel. It may be possible to detect and correct errors that occur during the transmission if one encodes the original information by adding redundant bits. Low–density parity–check (LDPC) convolutional codes, a…
S. Ashwin Hebbar, Viraj Nadkarni, Ashok Vardhan Makkuva, Suma Bhat + 2 more
'Sewoong Oh' 'Pramod Viswanath'] Polar codes are widely used state-of-the-art codes for reliable communication that have recently been included in the 5 th generation wireless standards (5G). However, there remains room for the design of polar decoders that are both efficient and reliable in the short blocklength…
Erdal Arıkan, Najeeb ul Hassan, Michael Lentmaier, G. Montorsi + 1 more
The history of channel coding began hand in hand with Shannon's information theory [1]. Following on the pioneering work of Golay [2] and Hamming [3], the majority of linear codes developed in the early ages of coding theory were "error correction" codes in the sense that their aim is to correct errors made by the…