An efficient basic convolutional network code construction algorithm on cyclic networks

Zhao, Xubo

doi:10.1016/j.aeue.2013.06.010

Cited by 3 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…And define B i k be the set of LEKs of the edges with tail in A i k and head in N \A i k (an illustration of A i k and B i k can be found in Fig. 1 of [26]). Now, we can give the definition of the PEK.…”

Section: Preliminariesmentioning

confidence: 99%

A Straight Construction Algorithm for a Delay Invariant Convolutional Network Coding on Cyclic Networks

Zhao

2022

IEEE Access

Self Cite

View full text Add to dashboard Cite

Delay invariant convolutional network codes (abbreviated DI-CNCs) can guarantee multicast communication at asymptotically optimal rates in networks with any delay profile. For a cyclic network, it has been shown that one can associate it with an acyclic network consisting of nodes in five layers, and the acyclic algorithm of F-linear multicast can be employed to construct a DI-F-CNC, as long as the field size is larger than the number of sinks in the cyclic network. In this paper, we present a directly feasible construction algorithm for a DI-F-CNC over a cyclic network. Complexity of code construction and theoretical guarantees of algorithm implementation are also investigated in detail. The advantage of the straight construction algorithm is that for an existing code, when some sink nodes and associated edges are added, our algorithm just modifies the new assigned coding coefficients in an efficient localized manner, without the necessity to construct again the code in its expanding network.

show abstract

Section: Preliminariesmentioning

confidence: 99%