二元稀疏卷积纠删码

doi:10.19665/j.issn1001-2400.2023.03.011

Abstract

Abstract:

Due to the requirement of low latency and high reliability in 6G wireless communication,we propose a coding scheme called binary sparse convolutional erasure correction coding (BSCECC),which can be utilized to transmit information in a binary erasure channel.The coding scheme is a combination of convolutional coding and low-density parity-check (LDPC) coding.Data packages are uniformly grouped and convolutionally coded by a matrix with blocks the generating matrix of an LDPC code,binary random matrices and zero matrices.Under the coding scheme,the sink node can decode the information while it is receiving the data packages.Hence,the latency of the whole system can be largely shortened.We analyze the average package delay and average maximum package delay of the scheme with the result verified by simulation.Simulations also show that our scheme performs 30.8% better in transmission rate than the systematic LDPC under the same reliability,and better in reliability than the Raptor10 code under the same code rate.Thus,our coding scheme can be applied to the scenarios with the requirements of low latency and high reliability.

Key words: channel coding, convolutional code, sparse code, packet loss, binary erasure channel

CLC Number:

TN911.2

GUO Wangmei,LIU Dandan,CHEN Qi,GAO Jingliang. Binary sparse convolutional erasure correction coding[J].Journal of Xidian University, 2023, 50(3): 112-121.

Figures/Tables 7

References 17

[1]	ZHU T, LI C, TANG Y, et al. on Latency Reductions in Vehicle-to-Vehicle Networks by Random Linear Network Coding[J]. China Communications, 2021, 18(6):24-38.
[2]	ZHU F, ZHANG C, ZHENG Z, et al. Practical Network Coding Technologies and Softwarization in Wireless Networks[J]. IEEE Internet of Things Journal, 2021, 8(7):533-547.
[3]	LEE C H, LI H T. Preliminary Analytics of Video Cache Improvement Using Random Linear Network Coding[C]//2021 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW). Piscataway:IEEE, 2021:1-2.
[4]	COHEN A, MALAK D, BRACHA V B, et al. Adaptive Causal Network Coding with Feedback[J]. IEEE Transactions on Communications, 2020, 68(7) :4325-4341. doi: 10.1109/TCOMM.26
[5]	COHEN A, THIAN G, BRACHA V B, et al. Adaptive Causal Network Coding with Feedback for Multipath Multi-Hop Communications[J]. IEEE Transactions on Communications, 2021, 69(2):766-785.
[6]	3GPP. Study on New Radio Access Technology,Physical Layer Aspects:TR-38.802[S]. Croatia:3GPP, 2017.
[7]	KARZAND M, LEITH D J. Low Delay Random Linear Coding over a Stream[C]// MOHAJER S.2014 52nd Annual Allerton Conference on Communication,Control,and Computing (Allerton):52.Piscataway:IEEE, 2014:521-528.
[8]	GUO W, SHI X, CAI N, et al. Localized Dimension Growth:A Convolutional Random Network Coding Approach to Managing Memory and Decoding Delay[J]. IEEE Transactions on Communications, 2013, 61(9):3894-3905. doi: 10.1109/TCOMM.2013.071013.120857
[9]	ALMEIDA P J, LIEB J. Complete j-MDP Convolutional Codes[J]. IEEE Transactions on Information Theory, 2020, 66(12):7348-7359. doi: 10.1109/TIT.18
[10]	GALLAGER R. Low-Density Parity-Check Codes[J]. IEEE Transactions on Information Theory, 1962, 8(1):21-28. doi: 10.1109/TIT.1962.1057683
[11]	GPP. Technical Specification Group Radio Access Network:TS 38.212[S]. Pusan:2018.
[12]	蔡子浩, 穆丽伟, 占利, 等. LDPC卷积码在水声通信系统中的可靠性研究[J]. 西安电子科技大学学报, 2020, 47(6):84-90.
	CAI Zihao, MU Liwei, ZHAN Li, et al. Research on the Reliability of LDPC Convolutional Codes in the Underwater Acoustic Communication System[J]. Journal of Xidian University, 2020, 47(6):84-90.
[13]	李华安, 白宝明, 徐恒舟, 等. 一种类Raptor多速率QC-LDPC码的代数构造方法[J]. 西安电子科技大学学报, 2022, 49(1):134-141.
	LI Hua’an, BAI Baoming, XU Hengzhou, et al. Algebraic Method for Constructing Raptor-Like Multi-Rate QC-LDPC Codes[J]. Journal of Xidian University, 2022, 49(1):134-141.
[14]	SHOKROLLAHI A. Raptor Codes[C]// COSTELLO D J.International Symposium on Information Theory,2004.ISIT 2004.Piscataway:IEEE, 2004:36.
[15]	TANNER R M. A Recursive Approach to Low Complexity Codes[J]. IEEE Transactions on Information Theory, 1981, 27(5):533-547. doi: 10.1109/TIT.1981.1056404
[16]	HUA X, BANIHASHEMI A H. Improved Progressive-Edge-Growth (PEG) Construction of Irregular LDPC Codes[J]. IEEE Communications Letters, 2004, 8(12):715-717. doi: 10.1109/LCOMM.2004.839612
[17]	HU X, ELEFTHERIOUS E, ARNOLD D M. Progressive Edge-Growth Tanner Graphs[C]// GLOBECOM'01.IEEE Global Telecommunications Conference (Cat.No.01CH37270):6.Piscataway:IEEE, 2002:995-1001.

ε	n
ε	k=16	k=100
0.00	16	100
0.05	20	111
0.10	22	120
0.15	24	129
0.20	26	138

ε	n
ε	k=16	k=64
0.00	16	64
0.05	23	78
0.10	27	86
0.15	30	95
0.20	34	104

Binary sparse convolutional erasure correction coding

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Metrics

Comments

Recommended 10

[1]	JIANG Fang,HUANG Xing,HU Mengyu,WANG Yi,XU Yaohua,HU Yanjun. Denoising autoencoder-aided downlink MIMO-SCMA codec method [J]. Journal of Xidian University, 2022, 49(3): 74-82.
[2]	WANG Leijun,CHEN Rongjun,ZHAO Huimin. Receiver joint optimization algorithm for the coded transceiver spatial modulation [J]. Journal of Xidian University, 2020, 47(6): 106-112.
[3]	PAN Zhipeng,LEI Jing,WEN Lei,TANG Chaojing. Gaussian-approximated message passing algorithm for the SM-SCMA system [J]. Journal of Xidian University, 2020, 47(6): 37-44.
[4]	CAI Zihao,MU Liwei,ZHAN Li,LIU Qiang. Research on the reliability of LDPC convolutional codes in the underwater acoustic communication system [J]. Journal of Xidian University, 2020, 47(6): 84-90.
[5]	WANG Jiafeng,HU Maohai,JIANG Hongyu,QI Gang. Blindrecognition of the long constrained non-recursive systematic convolutional code [J]. Journal of Xidian University, 2020, 47(1): 18-23.
[6]	ZHU Cuitao,WU Bei. Low-complexity multi-user detection algorithm for an SCMA system [J]. Journal of Xidian University, 2019, 46(4): 80-86.
[7]	LIU Jie;ZHANG Limin;FANG Jun. New recognition method for binary shortened BCH codes [J]. Journal of Xidian University, 2017, 44(6): 92-98.
[8]	FAN Ya'nan;WANG Lichong;YAO Xiujuan;MENG Xin. Overlapped layered belief-propagation LDPC decoding algorithm [J]. Journal of Xidian University, 2017, 44(2): 88-94.
[9]	SONG Jiarun;XU Ziqiang;YANG Fuzheng. Parametric-planning model combining the transmission characteristics of network video service [J]. Journal of Xidian University, 2016, 43(2): 168-173.
[10]	LI Xiaotian;ZHANG Runsheng;LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination [J]. J4, 2013, 40(4): 161-166.
[11]	JIANG Liangliang;YANG Fuzheng;REN Guangliang. Packet-layer model for voice quality assessment using two-level temporal pooling scheme [J]. J4, 2013, 40(3): 14-19+94.
[12]	ZHANG Chengchang;PENG Wanquan;WU Xiaobing. Construction and decoding of second-order magic square convolutional codes [J]. J4, 2013, 40(1): 155-161.
[13]	ZHAO Liang;GE Jianhua. Iterative receiver algorithm for underwater acoustic communications [J]. J4, 2013, 40(1): 53-57+86.
[14]	WANG Ping;ZENG Weitao;CHEN Jian;LU Jixiang. Fast blind recognition algorithm for RS codes by primitive element [J]. J4, 2013, 40(1): 105-110+168.
[15]	LIU Hechao;CHANG Yilin;YUAN Hui;YANG Jiawei. No-reference video quality assessment over the IP network based on packet loss [J]. J4, 2012, 39(2): 29-34.