arrow
返回

The Multicast Solvability of Permutation Linear Network Coding

delete2023-01-01
delete1
PRE
AI
H
Hanqi Tang
Z
Zhe Zhai
Q
Qifu Tyler Sun *
X
Xiaolong Yang
DOI:10.1109/LCOMM.2022.3210653delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Permutation linear network coding (LNC) is a generalization of circular-shift LNC. It has a much richer supply of linear coding operations which can be efficiently implemented. It is known that circular-shift LNC is insufficient to achieve the exact capacity of certain multicast networks. It would be natural to ask whether permutation LNC can achieve the exact capacity of every multicast network. In this letter, we prove that a multicast network has an L-dimensional permutation linear solution over a ring R if and only if it has a scalar linear solution over R. This result implies that the capacity of a multicast network not scalar linearly solvable over R cannot be exactly achieved by permutation LNC either. On the other hand, we unveil, by an explicit instance, the advantage of permutation LNC over circular-shift LNC in terms of the shorter block length to yield a linear solution at rate smaller than 1.
Keyword:
Linear codes
Encoding
Kernel
Receivers
Network coding
Sun
Codes
multicast solvability
permutation linear codes

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

暂无机构信息
引用论文

引用论文

Synthesis and solid-state structures of a macrocyclic receptor based on the 2,6-bis(2-anilinoethynyl)pyridine scaffold
err2014-01-01
err0
errOAAI
errJeffrey M. Engle; Pushpinder S. Singh; Chris L. Vonnegut; Lev N. Zakharov; Darren W. Johnson; Michael M. Haley
err分享
err收藏
Generalized Mm,r-Network: A Case for Fixed Message Dimensions
err2020-01-01
err1
PREAI
errSingh, Vikrant; Zolfaghari, Behrouz; Kumar, Chunduri Venkata Dheeraj; Rai, Brijesh Kumar; Bibak, Khodakhast; Srivastava, Gautam; Roy, Swapnoneel; Koshiba, Takeshi
err分享
err收藏
Circular-Shift Linear Network Codes With Arbitrary Odd Block Lengths
err2019-04-01
err10
errOAAI
errSun, Qifu Tyler; Tang, Hanqi; Li, Zongpeng; Yang, Xiaolong; Long, Keping
err分享
err收藏
On Circular-Shift Linear Solvability of Multicast Networks
err2020-05-01
err2
PREAI
errTang, Hanqi; Sun, Qifu Tyler; Wang, Lina; Yang, Tao
err分享
err收藏
On Vector Linear Solvability of Multicast Networks
err2016-12-01
err28
errOAAI
errSun, Qifu Tyler; Yang, Xiaolong; Long, Keping; Yin, Xunrui; Li, Zongpeng
err分享
err收藏
Preparation and Properties of Stelladiones
err1998-01-01
err0
PREAI
errRolf Gleiter; Bettina Gaa; Christoph Sigwart; Holger Lange; Oliver Borzyk; Frank Rominger; Hermann Irngartinger; Thomas Oeser
err分享
err收藏
学者 查看更多内容