An LDPC Approach for Chunked Network Codes

被引:14
|
作者
Tang, Bin [1 ]
Yang, Shenghao [2 ,3 ]
机构
[1] Nanjing Univ, Natl Key Lab Novel Software Technol, Nanjing 210023, Jiangsu, Peoples R China
[2] Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen 518172, Peoples R China
[3] Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
基金
中国国家自然科学基金;
关键词
Random linear network coding; chunked network codes; LDPC; belief-propagation Gaussian-elimination decoding; degree-distribution optimization;
D O I
10.1109/TNET.2017.2787726
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Efficient communication through a multi-hop network with packet loss requires random linear network coding schemes with low computation cost and high throughput. In this paper, we propose a low-density parity-check (LDPC)-based framework for constructing chunked code, a variation of random linear network code with low encoding/decoding computational cost and small coefficient vector overhead. Two classes of chunked codes with LDPC structures, named uniform LDPC-chunked codes and overlapped LDPC-chunked (OLC) codes, are studied under a general chunk transfer matrix model. ULC codes achieve rates close to the optimum and perform better than existing chunked codes that employ parity-check constraints. OLC codes are overlapped chunked codes, where it is not necessary to generate new packets for encoding, and demonstrate much higher rates in certain scenarios than the state-of-the-art designs of overlapped chunked codes. These results justifies the feasibility of this LDPC approach for communication through multi-hop networks with packet loss.
引用
收藏
页码:605 / 617
页数:13
相关论文
共 50 条
  • [1] From LDPC to Chunked Network Codes
    Yang, Shenghao
    Tang, Bin
    [J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 406 - 410
  • [2] Expander chunked codes
    Bin Tang
    Shenghao Yang
    Baoliu Ye
    Yitong Yin
    Sanglu Lu
    [J]. EURASIP Journal on Advances in Signal Processing, 2015
  • [3] Expander chunked codes
    Tang, Bin
    Yang, Shenghao
    Ye, Baoliu
    Yin, Yitong
    Lu, Sanglu
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2015, : 1 - 13
  • [4] New approach in LDPC codes
    Dargahi, Ali. A.
    Asoodeh, Shahab
    [J]. ELECTRONICS AND COMMUNICATIONS: PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON ELECTRONICS, HARDWARE, WIRELESS AND OPTICAL COMMUNICATIONS (EHAC '08), 2008, : 253 - 256
  • [5] A Cascade Network for Blind Recognition of LDPC Codes
    Zhang, Xiang
    Zhang, Wei
    [J]. ELECTRONICS, 2023, 12 (09)
  • [6] Rate-compatible network LDPC codes
    Wang, Jingyi
    Li, Ying
    Sun, Yue
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2013, 40 (02): : 13 - 17
  • [7] Neural Network Decoding of Quantum LDPC Codes
    Vasic, Bane
    Xiao, Xin
    Raveendran, Nithin
    [J]. ALGEBRAIC INFORMATICS, CAI 2019, 2019, 11545 : XI - XII
  • [8] An Improved Design of Overlapped Chunked Codes
    Tang, Bin
    Yang, Shenghao
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [9] LDPC Codes and Digital Forensics - A Perspective Approach
    Mishra, Madhusmita
    [J]. IETE JOURNAL OF RESEARCH, 2019, 68 (01) : 291 - 298
  • [10] A Pragmatic Approach to Designing Irregular LDPC Codes
    Zuo, Jiancun
    Zhao, Fangming
    Sun, Qiudong
    [J]. PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 410 - 414