The Multicast Solvability of Permutation Linear Network Coding

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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 27; číslo 1; s. 1
Hlavní autoři: Tang, Hanqi, Zhai, Zhe, Sun, Qifu Tyler, Yang, Xiaolong
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Coding
Multicasting
Permutations
ISSN:1089-7798, 1558-2558
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 paper, 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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2022.3210653