Performance Analysis of Improved LT Codes With the Removal of Low Degree Input Symbols

Luby transform (LT) codes suffer from undesired error floors since a certain amount of input symbols may remain uncovered by output symbols due to the uniformly random encoding process. Several variants of LT codes presented previously aiming at removing low-degree input symbols assure that all inpu...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on vehicular technology Vol. 69; no. 2; pp. 2296 - 2300
Main Authors Wang, Chung-Hsuan, Li, Yun-Han, Chang, Li-Jen
Format Journal Article
LanguageEnglish
Published New York IEEE 01.02.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
asymptotic performance analysis
Complexity theory
Decoding
degree distribution
Encoding
Error probability
Error reduction
Floors
Luby transform codes
Performance analysis
Symbols
Transforms
Upper bound
Online AccessGet full text

Cover

More Information
Summary:Luby transform (LT) codes suffer from undesired error floors since a certain amount of input symbols may remain uncovered by output symbols due to the uniformly random encoding process. Several variants of LT codes presented previously aiming at removing low-degree input symbols assure that all input symbols can be covered by output symbols after encoding in high probability and have been verified to effectively reduce error floors for short and moderate block lengths. However, in this work, we show that those variants might not be asymptotically good even with the removal of low-degree input symbols in the encoding process.
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2019.2957541