TY - GEN
T1 - A generalized distributed rateless coding scheme for non-cooperative multi-source transmissions
AU - Baik, Jonghyun
AU - Heo, Jun
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2016/4/3
Y1 - 2016/4/3
N2 - Rateless codes are representative capacity achieving codes for the binary erasure channels. We consider a network where multiple noncooperative sources with arbitrarily correlated messages communicate with a single destination. The conventional distributed rateless coding scheme introduces a general And-or tree analysis and provides linear programming (LP) based solutions only for some special cases. However, in this paper, an optimization method applicable to all the cases is proposed. Based on the generalized analysis, we define a new objective and employ the sequential quadratic programming (SQP) algorithm to solve the problem. The obtained solution contains optimal degree distributions and symbol-selection weights. It is shown that the proposed scheme exhibits the reduced overhead at the higher symbol recovery rate region compared to the conventional schemes.
AB - Rateless codes are representative capacity achieving codes for the binary erasure channels. We consider a network where multiple noncooperative sources with arbitrarily correlated messages communicate with a single destination. The conventional distributed rateless coding scheme introduces a general And-or tree analysis and provides linear programming (LP) based solutions only for some special cases. However, in this paper, an optimization method applicable to all the cases is proposed. Based on the generalized analysis, we define a new objective and employ the sequential quadratic programming (SQP) algorithm to solve the problem. The obtained solution contains optimal degree distributions and symbol-selection weights. It is shown that the proposed scheme exhibits the reduced overhead at the higher symbol recovery rate region compared to the conventional schemes.
UR - http://www.scopus.com/inward/record.url?scp=84912096630&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2014.6952903
DO - 10.1109/WCNC.2014.6952903
M3 - Conference contribution
AN - SCOPUS:84912096630
T3 - IEEE Wireless Communications and Networking Conference, WCNC
SP - 2862
EP - 2867
BT - IEEE Wireless Communications and Networking Conference, WCNC
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
Y2 - 6 April 2014 through 9 April 2014
ER -