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

Chung Hsuan Wang; Yun Han Li; Li Jen Chang

doi:10.1109/TVT.2019.2957541

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

Chung Hsuan Wang^*, Yun Han Li, Li Jen Chang

^*Corresponding author for this work

Institute of Communications Engineering

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

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.

Original language	English
Article number	8922748
Pages (from-to)	2296-2300
Number of pages	5
Journal	IEEE Transactions on Vehicular Technology
Volume	69
Issue number	2
DOIs	https://doi.org/10.1109/TVT.2019.2957541
State	Published - Feb 2020

Keywords

Luby transform codes
asymptotic performance analysis
degree distribution

Access to Document

10.1109/TVT.2019.2957541

Cite this

@article{209e326183b4484c986ace486c58722e,

title = "Performance Analysis of Improved LT Codes with the Removal of Low Degree Input Symbols",

abstract = "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.",

keywords = "Luby transform codes, asymptotic performance analysis, degree distribution",

author = "Wang, {Chung Hsuan} and Li, {Yun Han} and Chang, {Li Jen}",

note = "Publisher Copyright: {\textcopyright} 1967-2012 IEEE.",

year = "2020",

month = feb,

doi = "10.1109/TVT.2019.2957541",

language = "English",

volume = "69",

pages = "2296--2300",

journal = "IEEE Transactions on Vehicular Technology",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Performance Analysis of Improved LT Codes with the Removal of Low Degree Input Symbols

AU - Wang, Chung Hsuan

AU - Li, Yun Han

AU - Chang, Li Jen

PY - 2020/2

Y1 - 2020/2

N2 - 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.

AB - 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.

KW - Luby transform codes

KW - asymptotic performance analysis

KW - degree distribution

UR - http://www.scopus.com/inward/record.url?scp=85079771788&partnerID=8YFLogxK

U2 - 10.1109/TVT.2019.2957541

DO - 10.1109/TVT.2019.2957541

M3 - Article

AN - SCOPUS:85079771788

SN - 0018-9545

VL - 69

SP - 2296

EP - 2300

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 2

M1 - 8922748

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this