Bounds on the Error Probability of Raptor Codes under Maximum Likelihood Decoding

09/05/2018
by   Francisco Lázaro, et al.
0

In this paper upper bounds on the probability of decoding failure under maximum likelihood decoding are derived for different (non-binary) Raptor code constructions. In particular four different constructions are considered; (i) the standard Raptor code construction, (ii) a multi-edge type construction, (iii) a construction where the Raptor code is non-binary but the generator matrix of the LT code has only binary entries, (iv) a combination of (ii) and (iii). The latter construction resembles the RaptorQ construction, which at the time of writing this article represents the state of the art in fountain codes. The bounds are shown to be tight, and provide an important aid for the design of Raptor codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2023

On Lattice Constructions D and D' from q-ary Linear Codes

Multilevel lattice codes, such as the associated to Constructions C, , D...
research
09/17/2019

Parallel Concatenation of Non-Binary Linear Random Fountain Codes with Maximum Distance Separable Codes

The performance and the decoding complexity of a novel coding scheme bas...
research
11/08/2019

Maximum Likelihood Decoding of Convolutionally Coded Noncoherent ASK Signals in AWGN Channels

In this work we develop the maximum likelihood detection (MLD) algorithm...
research
11/18/2022

Constructions and bounds for codes with restricted overlaps

Non-overlapping codes have been studied for almost 60 years. In such a c...
research
03/29/2023

Maximum likelihood method revisited: Gauge symmetry in Kullback – Leibler divergence and performance-guaranteed regularization

The maximum likelihood method is the best-known method for estimating th...
research
06/25/2021

Doubly-Exponential Identification via Channels: Code Constructions and Bounds

Consider the identification (ID) via channels problem, where a receiver ...
research
05/09/2023

Constructions for Nonadaptive Tropical Group Testing

PCR testing is an invaluable diagnostic tool that has most recently seen...

Please sign up or login with your details

Forgot password? Click here to reset