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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |