Non-repetitive encoding with increased degree-1 encoding symbols for LT codes

Kuo Kuang Yen*, Yen Chin Liao, Chih Lung Chen, Hsie-Chia Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

For LT codes with robust Soliton distribution, the ripple size is relatively small in the beginning of BP decoding process. Therefore, most of decoding termination occurs due to lack of ripple at early stage. In this study, we aim at reducing early decoding termination for low symbol loss probability. First, given k input symbols, the degree-1 proportion is increased to enlarge the average ripple size within the range 0 ≤ n ≤ k=2, where n is the number of decoded input symbols. Second, we propose Non-Repetitive (NR) encoding scheme to avoid generating repeated degree-1 encoding symbols. An NR encoder forces the first k degree-1 encoding symbols to connect to different input symbols. Simulation results show that NR encoding outperforms LT encoding in terms of symbol loss probability. Besides, less encoding symbols is needed to achieve high successful decoding probability when our scheme is applied. With k = 2000, NR encoding reaches a successful decoding probability of 99.6% when overhead is 0.2, while LT encoding requires an overhead of 0.32 to reach the same probability.

Original languageEnglish
Title of host publication2012 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2012
Pages655-658
Number of pages4
DOIs
StatePublished - 1 Dec 2012
Event2012 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2012 - Kaohsiung, Taiwan
Duration: 2 Dec 20125 Dec 2012

Publication series

NameIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Conference

Conference2012 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2012
CountryTaiwan
CityKaohsiung
Period2/12/125/12/12

Keywords

  • BP decoding
  • degree
  • LT code
  • Non-Repetitive encoding

Fingerprint Dive into the research topics of 'Non-repetitive encoding with increased degree-1 encoding symbols for LT codes'. Together they form a unique fingerprint.

Cite this