时变信道下线性网络分批稀疏码秩分布研究

doi:10.11959/j.issn.1000-0801.2022096

电信科学 ›› 2022, Vol. 38 ›› Issue (5): 64-74.doi: 10.11959/j.issn.1000-0801.2022096

时变信道下线性网络分批稀疏码秩分布研究

王士恒¹^,², 刘恒¹^,², 唐林³, 苏金领¹^,², 张瑞琦¹^,²

¹ 西南交通大学信息编码与传输省重点实验室，四川成都 611756
² 现代交通通信与传感网络国家级国际联合研究中心，四川成都 611756
³ 中国电子科技集团第三十研究所，四川成都 610031

修回日期:2022-05-15 出版日期:2022-05-20 发布日期:2022-05-01
作者简介:王士恒（1998- ），男，西南交通大学硕士生，主要研究方向为喷泉码、网络编码
刘恒（1983- ），男，博士，西南交通大学讲师、硕士生导师，主要研究方向为移动通信和工程信息化
唐林（1994- ），男，现就职于中国电子科技集团第三十研究所，主要研究方向为网络编码
苏金领（1996- ），男，西南交通大学硕士生，主要研究方向为无线通信
张瑞琦（2000- ），男，西南交通大学硕士生，主要研究方向为无线通信
基金资助:
四川省科技计划项目(2020YFH0111)

Analysis for rank distribution of BATS codes under time-variant channels

Shiheng WANG¹^,², Heng LIU¹^,², Lin TANG³, Jinling SU¹^,², Ruiqi ZHANG¹^,²

¹ Key Laboratory of Information Coding and Transmission, Southwest Jiaotong University, Chengdu 611756, China
² Communication and Sensor Network for Modern Transportation International Cooperation Center, Southwest Jiaotong University, Chengdu 611756, China
³ The 30th Research Institute of China Electronics Technology Corporation, Chengdu 610031, China

Revised:2022-05-15 Online:2022-05-20 Published:2022-05-01
Supported by:
Sichuan Science and Technology Program(2020YFH0111)

摘要/Abstract

摘要：

作为一种应用于多跳网络的低复杂度两步式编码技术，分批稀疏（batched sparse，BATS）码的传输性能与传输矩阵的秩分布直接相关。现有文献在假设各链路丢包率均为常数的前提下，研究了分批稀疏码在纠删信道下的秩分布。然而，在一些场景（如工业互联网），大量的移动节点部署在整个网络中，可能导致节点之间的信道变成时变信道，即链路上的丢包率随时间变化而变化。因此在假定网络中各节点之间链路丢包率随机变化的场景下，研究了随机线性网络编码（random linear network coding, RLNC）和系统重编码作为内码编码方案时，分批稀疏码传输矩阵的秩分布，推导了链路丢包率服从有限区间正态分布情况下归一化秩期望的闭合解，并通过蒙特卡洛仿真验证了该闭合解的正确性。

关键词: 分批稀疏码, 随机线性网络编码, 系统重编码, 秩分布, 时变信道

Abstract:

As a two-step coding technique applied in multi-hop networks with a low complexity, the transmission performance of batched sparse (BATS) code was directly related to the rank distribution of the transfer matrix.Based on the assumption that the packet loss rate of each link on the erasure channel was constant, the rank distribution of the batch sparse codes on the erasure correction channel had been widely studied.However, in some scenarios such as the industrial Internet, a large number of mobile nodes were deployed in the whole network, which may cause the channels among nodes to become time-varying, that was, the packet loss rate on the link may vary with time.Therefore, under the assumption that the link packet loss rate between nodes in the network changes randomly, the rank distribution of batched sparse code transmission matrix was studied when random linear network coding (RLNC) and system recoding were used as inner coding schemes, and the closed solution of normalized rank expectation was deduced when the link packet loss rate obeyed the finite interval normal distribution.The correctness of the closed solutions was verified by Monte Carlo simulation.

Key words: BATS code, random linear network coding, system recoding, rank distribution, time-variant channel

中图分类号:

TN911

王士恒, 刘恒, 唐林, 苏金领, 张瑞琦. 时变信道下线性网络分批稀疏码秩分布研究[J]. 电信科学, 2022, 38(5): 64-74.

Shiheng WANG, Heng LIU, Lin TANG, Jinling SU, Ruiqi ZHANG. Analysis for rank distribution of BATS codes under time-variant channels[J]. Telecommunications Science, 2022, 38(5): 64-74.

图/表 10

图1

表1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 20

[1]	AHLSWEDE R , CAI N , LI S Y R ,et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000,46(4): 1204-1216.
[2]	HO T , MEDARD M , KOETTER R ,et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006,52(10): 4413-4430.
[3]	YANG S H , YEUNG R W . Batched sparse codes[J]. IEEE Transactions on Information Theory, 2014,60(9): 5322-5346.
[4]	HO T , KOETTER R , MEDARD M ,et al. The benefits of coding over routing in a randomized setting[C]// Proceedings of IEEE International Symposium on Information Theory,2003. Piscataway:IEEE Press, 2003:442.
[5]	SHRADER B , EPHREMIDES A . A queueing model for random linear coding[C]// Proceedings of MILCOM 2007 - IEEE Military Communications Conference. Piscataway:IEEE Press, 2007: 1-7.
[6]	YUE J , XIAO M , PANG Z B . Distributed BATS-based schemes for uplink of industrial Internet of Things[C]// Proceedings of ICC 2019 - 2019 IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-6.
[7]	YANG S H , YEUNG R W . BATS codes:theory and practice[J]. Synthesis Lectures on Communication Networks, 2017,10(2): 1-226.
[8]	杨旭, 肖子玉, 张明 ,等. 5G核心网面向3GPP R16演进关键技术及引入策略[J]. 电信科学, 2021,37(6): 150-159.
	YANG X , XIAO Z Y , ZHANG M ,et al. Key technologies and introduction strategies for 3GPP R16 oriented evolution of 5G core network[J]. Telecommunications Science, 2021,37(6): 150-159.
[9]	YANG S H , YEUNG R W , CHEUNGJ H F ,et al. BATS:Network coding in action[C]// Proceedings of 2014 52nd Annual Allerton Conference on Communication,Control,and Computing (Allerton). Piscataway:IEEE Press, 2014: 1204-1211.
[10]	YIN H H F , YANG S H , ZHOU Q Q ,et al. Adaptive recoding for BATS codes[C]// Proceedings of 2016 IEEE International Symposium on Information Theory. Piscataway:IEEE Press, 2016: 2349-2353.
[11]	XIAO M , SKOGLUND M . On network coding with finite channel state information[C]// Proceedings of 2011 8th International Symposium on Wireless Communication Systems. Piscataway:IEEE Press, 2011: 487-491.
[12]	XU X L , GUAN Y L , ZENG Y ,et al. Quasi-universal BATS code[J]. IEEE Transactions on Vehicular Technology, 2017,66(4): 3497-3501.
[13]	FEIZI S , LUCANI D E , S?RENSEN C W ,et al. Tunable sparse network coding for multicast networks[C]// Proceedings of 2014 International Symposium on Network Coding (NetCod). Piscataway:IEEE Press, 2014: 1-6.
[14]	LI Y , SOLJANIN E , SPASOJEVIC P . Effects of the generation size and overlap on throughput and complexity in randomized linear network coding[J]. IEEE Transactions on Information Theory, 2011,57(2): 1111-1123.
[15]	WANG M A , LI B C . How practical is network coding?[C]// Proceedings of 200614th IEEE International Workshop on Quality of Service. Piscataway:IEEE Press, 2006: 274-278.
[16]	MAHDAVIANI K , ARDAKANI M , BAGHERI H ,et al. Gamma Codes:a low-overhead linear-complexity network coding solution[C]// Proceedings of 2012 International Symposium on Network Coding (NetCod). Piscataway:IEEE Press, 2012: 125-130.
[17]	SEHAT H , PAHLEVANI P . An analytical model for rank distribution in sparse network coding[J]. IEEE Communications Letters, 2019,23(4): 556-559.
[18]	LI X L , MOW W H , TSANG F L . Singularity probability analysis for sparse random linear network coding[C]// Proceedings of 2011 IEEE International Conference on Communications. Piscataway:IEEE Press, 2011: 1-5.
[19]	LI X L , MOW W H , TSANG F L . Rank distribution analysis for sparse random linear network coding[C]// Proceedings of 2011 International Symposium on Networking Coding. Piscataway:IEEE Press, 2011: 1-6.
[20]	TANG L , LIU H , YANG L ,et al. Analysis for rank distribution of BATS codes under time-variant channels[C]// Proceedings of 2020 IEEE 91st Vehicular Technology Conference. Piscataway:IEEE Press, 2020: 1-5.

参数	描述	取值
μ	有限区间分布的均值	0.2
a	有限区间分布的半区间长度	0.13
k	有限区间正态分布阶数	0, 1, 2, 3
q_m	基域	2, 256
M	批大小	8, 16, 32

时变信道下线性网络分批稀疏码秩分布研究

Analysis for rank distribution of BATS codes under time-variant channels

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 20

相关文章 3

Metrics

推荐阅读 0

[1]	张捷, 杨丽花, 王增浩, 呼博, 聂倩. 一种新型的基于深度学习的时变信道预测方法[J]. 电信科学, 2021, 37(1): 39-47.
[2]	程露,杨丽花,王增浩,张捷,梁彦. 基于历史信息的软卡尔曼滤波迭代时变信道估计方法[J]. 电信科学, 2020, 36(9): 23-31.
[3]	王传云,王敏,赵军辉,尹燕. 高铁场景下一种基于信噪比判决的双模切换信道估计算法[J]. 电信科学, 2018, 34(7): 72-79.