Error Floor Analysis of LT Codes over the Additive White Gaussian Noise Channel

Hussain, İqbal; Xiao, Ming; Rasmussen, Lars K.

doi:10.1109/glocom.2011.6133650

Cited by 72 publications

(81 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, besides the SNR, the assumption of perfect messages is still asymptotically true when the overhead tends to infinity. We extend the work in [10] to our investigation on SLT codes and derive the lower bound on BER of SLT codes. Second, we adopt a conventional linear programming (CLP) method constrained by the GA to optimize the degree distribution, which is straightforwardly extended from the work on nonsystematic fountain codes [6].…”

Section: Introductionmentioning

confidence: 99%

“…Ref. [10] derived the lower bound on BER for LT codes, and the authors used the assumption that the messages passed from variable nodes to check nodes in the final decoding iteration are perfect when the SNR tends to infinity. Our work will present that the overhead is an important factor for realizing successful decoding.…”

Section: Introductionmentioning

confidence: 99%

“…Similar to LDPC codes [8], to recover the input symbols, the belief propagation (BP) decoding algorithm is used in noisy channels [9]. However, LT codes still suffer error floor in noisy channels [10].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Optimization Design and Asymptotic Analysis of Systematic Luby Transform Codes Over BIAWGN Channels

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

In this paper, we study systematic Luby Transform (SLT) codes over binary input additive white Gaussian noise (BIAWGN) channels. To improve the bit-error-rate (BER) performance of SLT codes in the BIAWGN channel, this paper presents a novel optimization design of degree distributions. First, we apply the Gaussian approximation (GA) to analyze the asymptotic BER performance of SLT codes and calculate overhead thresholds for successful decoding. Second, we derive an approximate closed-form expression for lower bound on BER by applying the GA and further simplify the expression in low and high signal-to-noise ratio regimes respectively. Third, we adopt the conventional linear programming (CLP) constrained by the GA to optimize the degree distribution of SLT codes. The objective of CLP is to minimize the average degree of the degree distribution that may result in bad error floor. To improve the error floor caused by CLP, we put forth a novel optimization model constrained by the lower bound on BER, and using the model we can design the degree distribution more flexibly with any desired BER. Simulation results show that the proposed degree distribution can provide better BER performance of SLT codes over the BIAWGN channel.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Optimization Design and Asymptotic Analysis of Systematic Luby Transform Codes Over BIAWGN Channels

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…Both LT codes have an error floor, which is a well-known drawback of many designs of these codes. It has recently been shown in [21] that by shaping the input symbol degree distribution, the error floor can be mitigated. The problem can also be mitigated through precoding, as is done with Raptor codes.…”

Section: B Achieving the Target Ripple Size Evolutionmentioning

confidence: 99%

Ripple Design of LT Codes for BIAWGN Channels

Sørensen

Koike‐Akino

Orlik

et al. 2014

IEEE Trans. Commun.

View full text Add to dashboard Cite

This paper presents a novel framework, which enables a design of rateless codes for binary input additive white Gaussian noise (BIAWGN) channels, using the ripple-based approach known from the works for the binary erasure channel (BEC). We reveal that several aspects of the analytical results from the BEC also hold in BIAWGN channels. The presented framework is applied in a code design example, which shows promising results compared to existing work. In particular it shows a great robustness towards variations in the signal-to-noise power ratio (SNR), contrary to existing codes. IEEE Transactions on CommunicationsThis work may not be copied or reproduced in whole or in part for any commercial purpose. Permission to copy in whole or in part without payment of fee is granted for nonprofit educational and research purposes provided that all such whole or partial copies include the following: a notice that such copying is by permission of Mitsubishi Electric Research Laboratories, Inc.; an acknowledgment of the authors and individual contributions to the work; and all applicable portions of the copyright notice. Copying, reproduction, or republishing for any other purpose shall require a license with payment of fee to Mitsubishi Electric Research Laboratories, Inc. All rights reserved. Abstract-This paper presents a novel framework, which enables a design of rateless codes for binary input additive white Gaussian noise (BIAWGN) channels, using the ripple-based approach known from the works for the binary erasure channel (BEC). We reveal that several aspects of the analytical results from the BEC also hold in BIAWGN channels. The presented framework is applied in a code design example, which shows promising results compared to existing work. In particular it shows a great robustness towards variations in the signal-to-noise power ratio (SNR), contrary to existing codes.

show abstract

“…Similar to LDPC codes [7], to recover the input symbols, the belief propagation (BP) decoding algorithm is used on noisy channels [8]. However, LT codes still suffer error floor on noisy channels [9].…”

Section: Introductionmentioning

confidence: 99%

Fountain Codes in Broadcast Channel: Transmission and Joint BP Decoding Algorithm

Fang¹,

Xu²,

Xu³

2016

Proceedings of the 2016 International Conference on Mechatronics Engineering and Information Technology

View full text Add to dashboard Cite

Abstract. In this paper, we study systematic Luby Transform (SLT) codes over broadcast channel with the white Gaussian noise. First, we adopt the incremental encoding and decoding method to transmit information. To reduce the multiple users' interference and improve the throughput performance of the system, we proposed a joint BP algorithm which combines the likelihood ratio update with the BP decoding. In addition, we derive the likelihood ratio iterative updating expression. Simulation results show that the proposed decoding method can provide better throughput performance of SLT codes over broadcast channel.

show abstract

Error Floor Analysis of LT Codes over the Additive White Gaussian Noise Channel

Cited by 72 publications

References 12 publications

Optimization Design and Asymptotic Analysis of Systematic Luby Transform Codes Over BIAWGN Channels

Optimization Design and Asymptotic Analysis of Systematic Luby Transform Codes Over BIAWGN Channels

Ripple Design of LT Codes for BIAWGN Channels

Fountain Codes in Broadcast Channel: Transmission and Joint BP Decoding Algorithm

Contact Info

Product

Resources

About