Distributed LT Codes on Multiple Layers Networks

Yan ZHANG; Jianhua CHEN; Meng TANG

doi:10.11999/JEIT180804

Volume 41 Issue 7

Jul. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(7): 1548-1554

Yan ZHANG, Jianhua CHEN, Meng TANG. Distributed LT Codes on Multiple Layers Networks[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1548-1554. doi: 10.11999/JEIT180804

Citation:

Yan ZHANG, Jianhua CHEN, Meng TANG. Distributed LT Codes on Multiple Layers Networks[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1548-1554. doi: 10.11999/JEIT180804

Yan ZHANG, Jianhua CHEN, Meng TANG. Distributed LT Codes on Multiple Layers Networks[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1548-1554. doi: 10.11999/JEIT180804

Citation:

Yan ZHANG, Jianhua CHEN, Meng TANG. Distributed LT Codes on Multiple Layers Networks[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1548-1554. doi: 10.11999/JEIT180804

PDF( 3059 KB)

Distributed LT Codes on Multiple Layers Networks

doi: 10.11999/JEIT180804 cstr: 32379.14.JEIT180804

1.
School of Software, Yunnan University, Kunming 650500, China
2.
School of Information, Yunnan University, Kunming 650500, China

Funds: The National Natural Science Foundation of China (61062005)

Received Date: 2018-08-16
Rev Recd Date: 2019-01-27

Available Online: 2019-02-25

Publish Date: 2019-07-01

Abstract

Abstract

Present researches on Distributed Luby’s Transmission (DLT) codes are restricted on several-sources and one-layer-relay networks, thus the Multiple Layers Distributed LT (MLDLT) code for multiple-layers-relays networks is proposed. In MLDLT, sources are grouped and realys are layered in order that scores of sources can be connected to the only destination through the layered relays. By this scheme, the distributed communication between scores of sources and the destination can be performed. Through the and-or tree analysis, the linear procedures for the optimization of the relays' degree distributions are derived. On both lossless and lossy links, asymptotic performances of MLDLT are analized and the numberical simulations are experimented. The results demonstrate that MLDLT can achieve satisfying erasure floors on both lossless and lossy links. MLDLT is a feasible solution for the scores-sources and multiple-layers-realys networks.
- Distributed Luby’s Transmission (DLT) code,
- Degree distribution,
- And-or tree,
- Asymptotic performance

FullText(HTML)

References(19)

References

BYERS J W, LUBY M, MITZENMACHER M, et al. A digital fountain approach to reliable distribution of bulk data[J]. ACM Sigcomm Computer Communication, 1998, 28(4): 56–67. doi: 10.1145/285243.285258

索龙龙, 张更新, 边东明, 等. 高斯消元译码下LT码性能分析[J]. 计算机应用, 2018, 38(7): 2015–2019. doi: 10.11772/j.issn.1001-9081.2017122989

SUO Longlong, ZHANG Gengxin, BIAN Dongming, et al. Performance analysis of Luby transform codes under Gaussian elimination decoding[J]. Journal of Computer Applications, 2018, 38(7): 2015–2019. doi: 10.11772/j.issn.1001-9081.2017122989

LUBY M. LT codes[C]. Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, Canada, 2002: 271–280.

ALBAYRAK C and TURK K. Reduced-complexity decoding of LT codes[J]. Wireless Personal Communications, 2017, 94(3): 969–975. doi: 10.1007/s11277-016-3660-7

PUDUCHERI S, KLIEWER J, and FUJA T E. The design and performance of distributed LT codes[J]. IEEE Transactions on Information Theory, 2007, 53(10): 3740–3754. doi: 10.1109/TIT.2007.904982

LIAU A, YOUSEFI S, and KIM I M. Binary soliton-like rateless coding for the Y-network[J]. IEEE Transactions on Communications, 2011, 59(12): 3217–3222. doi: 10.1109/TCOMM.2011.091911.100189

LIAU A, KIM I M, and YOUSEFI S. Improved low-complexity soliton-like network coding for a resource-limited relay[J]. IEEE Transactions on Communications, 2013, 61(8): 3327–3335. doi: 10.1109/TCOMM.2013.061913.110585

SEJDINOVIC D, PIECHOCKI R J, and DOUFEXI A. And-or tree analysis of distributed LT codes[C]. Proceedings of the 2009 IEEE Information Theory Workshop on Networking and Information Theory, Volos, Greece, 2009: 261–265.

HUSSAIN I, XIAO Ming, and RASMUSSEN L K. Buffer-based distributed LT codes[J]. IEEE Transactions on Communications, 2014, 62(11): 3725–3739. doi: 10.1109/TCOMM.2014.2362111

YANG Haitao, JIANG Ming, SHEN Hong, et al. A distributed LT code design for multiple-access relay networks subject to erasures[J]. IEEE Communications Letters, 2015, 19(4): 509–512. doi: 10.1109/LCOMM.2015.2398412

FEI Zesong, CAO Congzhe, XIAO Ming, et al. Improved LT codes in low overhead regions for binary erasure channels[J]. Transactions on Emerging Telecommunications Technologies, 2016, 27(1): 84–91. doi: 10.1002/ett.2798

LIAO Jianxin, ZHANG Lei, LI Tonghong, et al. A generalized design of distributed rateless codes with decreasing ripple size for multiple-access relay networks[J]. Wireless Networks, 2017, 23(7): 2177–2188. doi: 10.1007/s11276-016-1279-y

XU Shengkai and XU Dazhuan. Design of degree distributions for finite length LT codes[J]. Wireless Personal Communications, 2018, 98(2): 2251–2260. doi: 10.1007/s11277-017-4972-y

LUBY M G, MITZENMACHER M, and AMIN SHOKROLLAHI M. Analysis of random processes via and-or tree evaluation[C]. Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, USA, 1998: 364–373.

SUO Longlong, ZHANG Gengxin, LÜ Jing, et al. Performance analysis for finite length LT codes via classical probability evaluation[J]. IEEE Communications Letters, 2017, 21(9): 1957–1960. doi: 10.1109/LCOMM.2017.2700303

华洁, 徐大专, 许生凯. 系统LT码在删除信道下的渐进性能分析及度分布设计[J]. 数据采集与处理, 2017, 32(5): 906–912. doi: 10.16337/j.1004-9037.2017.05.007

HUA Jie, XU Dazhuan, and XU Shengkai. Asymptotic performance analysis and degree distribution design for systematic Luby transform codes over binary erasure channel[J]. Journal of Data Acquisition and Processing, 2017, 32(5): 906–912. doi: 10.16337/j.1004-9037.2017.05.007

AHLSWEDE R, CAI Ning, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204–1216. doi: 10.1109/18.850663

LI S Y R, YEUNG R W, and CAI Ning. Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371–381. doi: 10.1109/TIT.2002.807285

孔博, 张更新, 张威, 等. 空间信息网络中基于LT码的分布式存储策略[J]. 电子与信息学报, 2016, 38(4): 787–794. doi: 10.11999/JEIT150674

KONG Bo, ZHANG Gengxin, ZHANG Wei, et al. Distributed storage strategy based on LT codes in space information network[J]. Journal of Electronics &Information Technology, 2016, 38(4): 787–794. doi: 10.11999/JEIT150674

Relative Articles

Supplements(0)

Cited By

Proportional views