二元稀疏卷积纠删码

doi:10.19665/j.issn1001-2400.2023.03.011

西安电子科技大学学报 ›› 2023, Vol. 50 ›› Issue (3): 112-121.doi: 10.19665/j.issn1001-2400.2023.03.011

• 计算机科学与技术 & 网络空间安全 • 上一篇下一篇

二元稀疏卷积纠删码

郭网媚(),刘丹丹(),陈琦(),高晶亮()

西安电子科技大学空天地一体化综合业务网全国重点实验室,陕西西安 710071

收稿日期:2022-08-01 出版日期:2023-06-20 发布日期:2023-10-13
通讯作者: 陈琦
作者简介:郭网媚(1984—2022),女,副教授,E-mail:wangmeiguo@mail.xidian.edu.cn；|刘丹丹(1997—),女,西安电子科技大学硕士研究生,E-mail:liudandan@stu.xidian.edu.cn；|高晶亮(1983—),男,讲师,E-mail:jlgao@xidian.edu.cn
基金资助:
陕西省自然科学基金(2021JQ-196);陕西省重点研发计划(2019ZDLGY07-05);国家自然科学基金面上项目(61971321)

Binary sparse convolutional erasure correction coding

GUO Wangmei(),LIU Dandan(),CHEN Qi(),GAO Jingliang()

State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an 710071,China

Received:2022-08-01 Online:2023-06-20 Published:2023-10-13
Contact: Qi CHEN

摘要/Abstract

摘要：

针对6G无线通信中低延迟、高可靠的要求,提出了二元稀疏卷积纠删码方案,用于二元删除信道中的信息传输。该编码方案是卷积码和低密度校验码的结合。将数据包进行平均分组,然后用分块为系统低密度校验码的生成矩阵、二元随机矩阵和零矩阵的生成矩阵对数据包分组进行卷积编码。在译码时,信宿可以一边接收一边译码;若一个数据包译码失败,信宿可在接收到后续数据包后将该数据包中的信息一同译出。在该编码方式下,分析了系统的平均包时延和平均最大包时延,并且通过仿真验证了分析结果的正确性。仿真同时也表明在相同的可靠性下,二元稀疏卷积纠删码比系统低密度校验码提高了约30.8%的传输速率;在相同的码率下,二元稀疏卷积纠删码码比Raptor10码具有更高的可靠性。因此,二元稀疏卷积纠删码可用于有低时延、高可靠需求的场景。

关键词: 信道编码, 卷积码, 稀疏码, 包丢失, 二元删除信道

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

中图分类号:

TN911.2

郭网媚,刘丹丹,陈琦,高晶亮. 二元稀疏卷积纠删码[J]. 西安电子科技大学学报, 2023, 50(3): 112-121.

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

图/表 7

图1

图2

表1

图3

表2

图4

图5

参考文献 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)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 17

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	蒋芳,黄兴,胡梦钰,王翊,许耀华,胡艳军. 降噪自编码器辅助的下行MIMO-SCMA编解码方法[J]. 西安电子科技大学学报, 2022, 49(3): 74-82.
[2]	王磊军,陈荣军,赵慧民. 编码收发空间调制系统的接收端联合优化算法[J]. 西安电子科技大学学报, 2020, 47(6): 106-112.
[3]	潘志鹏,雷菁,文磊,唐朝京. 高斯近似消息传播SM-SCMA多用户检测算法[J]. 西安电子科技大学学报, 2020, 47(6): 37-44.
[4]	蔡子浩,穆丽伟,占利,刘强. LDPC卷积码在水声通信系统中的可靠性研究[J]. 西安电子科技大学学报, 2020, 47(6): 84-90.
[5]	王甲峰,胡茂海,蒋鸿宇,漆钢. 长约束非递归系统卷积码的盲识别[J]. 西安电子科技大学学报, 2020, 47(1): 18-23.
[6]	朱翠涛,吴蓓. 一种低复杂度SCMA多用户检测算法[J]. 西安电子科技大学学报, 2019, 46(4): 80-86.
[7]	陈健;郭永斌;王艳涛;阔永红. 误码条件下的IRA码盲识别算法[J]. 西安电子科技大学学报, 2017, 44(6): 8-13.
[8]	刘杰;张立民;方君. 二进制缩短BCH码识别新方法[J]. 西安电子科技大学学报, 2017, 44(6): 92-98.
[9]	范亚楠;王丽冲;姚秀娟;孟新. 交叠的分层置信度传播LDPC译码算法[J]. 西安电子科技大学学报, 2017, 44(2): 88-94.
[10]	李啸天;张润生;李艳斌. 归零Turbo码识别算法[J]. J4, 2013, 40(4): 161-166.
[11]	张承畅;彭万权;伍小兵. 二阶幻方卷积码的构造及译码[J]. J4, 2013, 40(1): 155-161.
[12]	赵亮;葛建华. 用于水声通信系统的迭代接收算法[J]. J4, 2013, 40(1): 53-57+86.
[13]	王平;曾伟涛;陈健;陆继翔. 一种利用本原元的快速RS码盲识别算法[J]. J4, 2013, 40(1): 105-110+168.
[14]	王正海;田茂;胡树楷;王新梅. 单播链路中多数据流联合自动请求重传方法[J]. J4, 2011, 38(4): 137-142.
[15]	马卓;杜栓义;王新梅. BICM系统中一种低复杂度的迭代解映射算法[J]. J4, 2011, 38(2): 42-46.