Design of LT code degree distribution with profiled output ripple size

Kuo Kuang Yen, Yen Chin Liao, Hsie-Chia Chang

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

9 Scopus citations

Abstract

LT codes, a candidate for next-generation forward error correction (FEC) scheme, draws great attention due to its low encoding/decoding complexity and capacity-approaching properties. Especially for wireless applications in fast-changing environments, adaptive degree distribution is a possible solution to balance the trade-off between LT codes' efficiency and robustness. A fast mapping from attributes in the decoding process to degree distribution is required for realizing adaptive degree distribution. This study presents a reverse mapping from the expected ripple size to degree distributions. The basic idea is to minimize the error between a predetermined curve μ(ρ) and the expected ripple size R(ω(x),ρ) of a target degree distribution ω(x), where ρ is the number of decoded input symbols. By converting the code degree design into a pure optimization problem, it is possible to design LT codes with constraints from performance requirements to complexity issues. Applying sequential quadratic programming, a ripple-based distribution (RBD) is presented as a feasible design example. Simulation results show that, as compared to robust Soliton distribution (RSD) and previous studies, RBD is able to reduce the transmission overhead as well as the encoding and decoding complexity by at least 31.2% and 25.4%, respectively.

Original languageEnglish
Title of host publicationElectronic Proceedings of the 2015 IEEE International Workshop on Signal Processing Systems, SiPS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467396042
DOIs
StatePublished - 2 Dec 2015
EventIEEE International Workshop on Signal Processing Systems, SiPS 2015 - Hangzhou, China
Duration: 14 Oct 201516 Oct 2015

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
Volume2015-December
ISSN (Print)1520-6130

Conference

ConferenceIEEE International Workshop on Signal Processing Systems, SiPS 2015
Country/TerritoryChina
CityHangzhou
Period14/10/1516/10/15

Fingerprint

Dive into the research topics of 'Design of LT code degree distribution with profiled output ripple size'. Together they form a unique fingerprint.

Cite this