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

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

作　　者：王士恒 刘恒[1,2] 唐林 苏金领[1,2] 张瑞琦 WANG Shiheng;LIU Heng;TANG Lin;SU Jinling;ZHANG Ruiqi(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)

机构地区：[1]西南交通大学信息编码与传输省重点实验室,四川成都611756 [2]现代交通通信与传感网络国家级国际联合研究中心,四川成都611756 [3]中国电子科技集团第三十研究所,四川成都610031

出　　处：《电信科学》2022年第5期64-74,共11页Telecommunications Science

基　　金：四川省科技计划项目(No.2020YFH0111)。

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

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

分 类 号：TN911[电子电信—通信与信息系统]