16 papers · ranked by Valyu relevance
Henrique K. Miyamoto, Richard Combes, Sheng Yang
We study both the deterministic and randomised variants of noise-guessing decoding in additive memoryless channels. The error and complexity exponents of such decoding schemes are analysed under mismatched decoding metrics, and then specialised to matched, $α$-tilted, and universal decoding metrics. The $α$-tilted…
Benny Applebaum, Liron David, Guy Even
A rateless code encodes a finite length information word into an infinitely long codeword such that longer prefixes of the codeword can tolerate a larger fraction of errors. A rateless code achieves capacity for a family of channels if, for every channel in the family, reliable communication is obtained by a prefix of…
Johannes Voigt, Holger Jäkel, Laurent Schmalen
— Recursive projection aggregation (RPA) decoding as introduced in [1] is a novel decoding algorithm which performs close to the maximum likelihood decoder for short-length Reed-Muller codes. Recently, an extension to RPA decoding, called sparse multi-decoder RPA (SRPA), has been proposed [2]. The SRPA approach makes…
Barış Göktepe, Cornelius Hellge, Tatiana Rykova, Thomas Schierl + 1 more
'Sławomir Stańczak'] Abstract—We provide a mathematical framework to analyze the limits of Hybrid Automatic Repeat reQuest (HARQ) and derive analytical expressions for the most powerful test for estimating the decodability under maximum-likelihood decoding and t-error decoding. Furthermore, we numerically approximate…
Bo Yuan, Keshab K. Parhi
— Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on design of polar decoders via deterministic computation, while the behavior of…
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…
Ximing Fu, Shenghao Yang, Zhiqing Xiao
Decoding and repair schemes are proposed for shift-exclusive-or (shift-XOR) product-matrix (PM) regenerating codes, which outperform the existing schemes in terms of both communication and computation costs. In particular, for the shift-XOR minimum bandwidth regenerating (MBR) codes, our decoding and repair schemes…
Caleb M. Bowyer
—The equivalence of a systematic convolutional encoder as linear state-space control system is first realized and presented through an example. Then, utilizing this structure, a new optimal state-sequence estimator is derived, in the spirit of the Viterbi algorithm. Afterwords, a novel way to perform optimal decoding…
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…
Irene Giacomelli
This multiplication can be carried out by one shift of the feedback register shown in figure 1.1 with the cost of only one addition in the base field F2. The circle represents an adder over F2, while the rectangular elements are storage devices. [_page_22_Figure_2.jpeg]: circuit for multiplying arbitrary element in F2…
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…
Andrew Jones, Ioannis Chatzigeorgiou, Andrea Tassi
—We consider binary systematic network codes and investigate their capability of decoding a source message either in full or in part. We carry out a probability analysis, derive closed-form expressions for the decoding probability and show that systematic network coding outperforms conventional network coding. We also…
Yonghui Li, Qimin You, Soung Chang Liew, Branka Vucetic
In this paper, we revisit the forward, backward and bidirectional Bahl-Cocke-Jelinek-Raviv (BCJR) soft-input soft-output (SISO) maximum a posteriori probability (MAP) decoding process of rate-1 binary convolutional codes. From this we establish some interesting explicit relationships between encoding and decoding of…
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…
Neri Merhav
Data processing lower bounds on the expected distortion are derived in the finite–alphabet semi–deterministic setting, where the source produces a deterministic, individual sequence, but the channel model is probabilistic, and the decoder is subjected to various kinds of limitations, e.g., decoders implementable by…
Mohammed Usman, J. Dunlop
- Luby Transform (LT) codes are a class of fountain codes that have proved to perform very efficiently over the erasure channel. These codes are rateless in the sense that an infinite stream of encoded symbols can be generated on the fly. Furthermore, every encoded symbol is information additive and can contribute in…