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

Shiheng WANG; Heng LIU; Lin TANG; Jinling SU; Ruiqi ZHANG

doi:10.11959/j.issn.1000-0801.2022096

您当前的位置：

首页 >

文章列表页 >

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

Research and Development | 更新时间：2024-06-05

- Analysis for rank distribution of BATS codes under time-variant channels
- Telecommunications Science Vol. 38, Issue 5, Pages: 64-74(2022)
- 作者机构：
  
  1. 西南交通大学信息编码与传输省重点实验室，四川成都 611756
  2. 现代交通通信与传感网络国家级国际联合研究中心，四川成都 611756
  3. 中国电子科技集团第三十研究所，四川成都 610031
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2022096
  CLC： TN911
- Published Online：2022-05，
  
  Published：20 May 2022
- 稿件说明：
移动端阅览
Shiheng WANG, Heng LIU, Lin TANG, et al. Analysis for rank distribution of BATS codes under time-variant channels[J]. Telecommunications science, 2022, 38(5): 64-74.
DOI：

Shiheng WANG, Heng LIU, Lin TANG, et al. Analysis for rank distribution of BATS codes under time-variant channels[J]. Telecommunications science, 2022, 38(5): 64-74. DOI： 10.11959/j.issn.1000-0801.2022096.

摘要

作为一种应用于多跳网络的低复杂度两步式编码技术，分批稀疏（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.

关键词

Keywords

references

AHLSWEDE R , CAI N , LI S Y R , et al . Network information flow [J ] . IEEE Transactions on Information Theory , 2000 , 46 ( 4 ): 1204 - 1216 .

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 .

YANG S H , YEUNG R W . Batched sparse codes [J ] . IEEE Transactions on Information Theory , 2014 , 60 ( 9 ): 5322 - 5346 .

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.

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 .

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 .

YANG S H , YEUNG R W . BATS codes:theory and practice [J ] . Synthesis Lectures on Communication Networks , 2017 , 10 ( 2 ): 1 - 226 .

杨旭 , 肖子玉 , 张明 , 等 . 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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

SEHAT H , PAHLEVANI P . An analytical model for rank distribution in sparse network coding [J ] . IEEE Communications Letters , 2019 , 23 ( 4 ): 556 - 559 .

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 .

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 .

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 .

Views

165

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰