Sparse random linear network coding (SRLNC) used as a class of erasure codes to ensure the reliability of multicast communications has been widely investigated. However, an exact expression for the decoding success probability of SRLNC is still unknown, and existing expressions are either asymptotic or approximate. In this paper, we derive an exact expression for the decoding success probability of SRLNC. The key to achieving this is to propose a criterion that a vector is contained in a subspace. To obtain this criterion, we construct a basis of a subspace, with respect to this basis, the coordinates of a vector are known, based on a maximal linearly independent set of the columns of a matrix. The exactness and the computation of the derived expression are demonstrated by a simple example.


翻译:使用随机线性网络编码(SRLNC)作为确保多信道通信可靠性的取消代码类别,这种随机线性网络编码(SRLNC)是用作确保多信道通信可靠性的加密代码类别,但对此进行了广泛调查,但目前还不清楚该代码解码成功概率的确切表达方式,现有表达方式不是无线表达方式,就是近似表达方式。在本文中,我们得出该代码解码成功概率的确切表达方式。实现这一点的关键在于提出一个标准,即矢量是否包含在一个子空间中。为获得这一标准,我们根据这一标准,我们根据一个矩阵列中最宽的线性独立数据集,构建了一个子空间的基础,矢量的坐标是已知的。衍生表达方式的准确性和计算用一个简单的例子来说明。

0
下载
关闭预览

相关内容

专知会员服务
76+阅读 · 2021年3月16日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
专知会员服务
42+阅读 · 2020年7月29日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
内涵网络嵌入:Content-rich Network Embedding
我爱读PAMI
4+阅读 · 2019年11月5日
『金融数据结构』「2. 从 Tick 到 Bar」
平均机器
4+阅读 · 2019年6月21日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
卡尔曼滤波器算法浅析及matlab实战
无人机
5+阅读 · 2017年7月25日
自然语言处理(二)机器翻译 篇 (NLP: machine translation)
DeepLearning中文论坛
10+阅读 · 2015年7月1日
Arxiv
0+阅读 · 2021年6月7日
VIP会员
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
内涵网络嵌入:Content-rich Network Embedding
我爱读PAMI
4+阅读 · 2019年11月5日
『金融数据结构』「2. 从 Tick 到 Bar」
平均机器
4+阅读 · 2019年6月21日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
卡尔曼滤波器算法浅析及matlab实战
无人机
5+阅读 · 2017年7月25日
自然语言处理(二)机器翻译 篇 (NLP: machine translation)
DeepLearning中文论坛
10+阅读 · 2015年7月1日
Top
微信扫码咨询专知VIP会员