A Tight Estimate for Decoding Error-Probability of LT Codes Using Kovalenko's Rank Distribution

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A new approach for estimating the Decoding Error-Probability (DEP) of LT codes with dense rows is derived by using the conditional Kovalenko's rank distribution. The estimate by the proposed approach is very close to the DEP approximated by Gaussian Elimination, and is significantly less complex. As a key application, we utilize the estimates for obtaining optimal LT codes with dense rows, whose DEP is very close to the Kovalenko's Full-Rank Limit within a desired error-bound. Experimental evidences which show the viability of the estimates are also provided.
Submitted to ISIT 2009, Seoul, Korea

Keywords

Information Theory, Discrete Mathematics, Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/216290

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0901.1762
 http://arxiv.org/abs/0901.1762

Collections

arXiv