TY - GEN
T1 - Design of LT code degree distribution with profiled output ripple size
AU - Yen, Kuo Kuang
AU - Liao, Yen Chin
AU - Chang, Hsie-Chia
PY - 2015/12/2
Y1 - 2015/12/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84958206052&partnerID=8YFLogxK
U2 - 10.1109/SiPS.2015.7344985
DO - 10.1109/SiPS.2015.7344985
M3 - Conference contribution
AN - SCOPUS:84958206052
T3 - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
BT - Electronic Proceedings of the 2015 IEEE International Workshop on Signal Processing Systems, SiPS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Workshop on Signal Processing Systems, SiPS 2015
Y2 - 14 October 2015 through 16 October 2015
ER -