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

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 wa...

Full description

Saved in:
Bibliographic Details
Main Authors: Shiheng WANG, Heng LIU, Lin TANG, Jinling SU, Ruiqi ZHANG
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2022-05-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022096/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841529006615166976
author Shiheng WANG
Heng LIU
Lin TANG
Jinling SU
Ruiqi ZHANG
author_facet Shiheng WANG
Heng LIU
Lin TANG
Jinling SU
Ruiqi ZHANG
author_sort Shiheng WANG
collection DOAJ
description 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.
format Article
id doaj-art-3d73bc9142f343278f60e7c3132ee4bc
institution Kabale University
issn 1000-0801
language zho
publishDate 2022-05-01
publisher Beijing Xintong Media Co., Ltd
record_format Article
series Dianxin kexue
spelling doaj-art-3d73bc9142f343278f60e7c3132ee4bc2025-01-15T03:27:05ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012022-05-0138647459810781Analysis for rank distribution of BATS codes under time-variant channelsShiheng WANGHeng LIULin TANGJinling SURuiqi ZHANGAs 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.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022096/BATS coderandom linear network codingsystem recodingrank distributiontime-variant channel
spellingShingle Shiheng WANG
Heng LIU
Lin TANG
Jinling SU
Ruiqi ZHANG
Analysis for rank distribution of BATS codes under time-variant channels
Dianxin kexue
BATS code
random linear network coding
system recoding
rank distribution
time-variant channel
title Analysis for rank distribution of BATS codes under time-variant channels
title_full Analysis for rank distribution of BATS codes under time-variant channels
title_fullStr Analysis for rank distribution of BATS codes under time-variant channels
title_full_unstemmed Analysis for rank distribution of BATS codes under time-variant channels
title_short Analysis for rank distribution of BATS codes under time-variant channels
title_sort analysis for rank distribution of bats codes under time variant channels
topic BATS code
random linear network coding
system recoding
rank distribution
time-variant channel
url http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2022096/
work_keys_str_mv AT shihengwang analysisforrankdistributionofbatscodesundertimevariantchannels
AT hengliu analysisforrankdistributionofbatscodesundertimevariantchannels
AT lintang analysisforrankdistributionofbatscodesundertimevariantchannels
AT jinlingsu analysisforrankdistributionofbatscodesundertimevariantchannels
AT ruiqizhang analysisforrankdistributionofbatscodesundertimevariantchannels