Circular-shift Linear Network Codes with Arbitrary Odd Block Lengths.
Qifu Tyler Sun,Hanqi Tang,Zongpeng Li,Xiaolong Yang,Keping Long
DOI: https://doi.org/10.1109/tcomm.2018.2890260
IF: 6.166
2018-01-01
IEEE Transactions on Communications
Abstract:Circular-shift linear network coding (LNC) is a class of vector LNC with low encoding and decoding complexities, with local encoding kernels chosen from cyclic permutation matrices. When L is a prime with primitive root 2, it was recently shown that a scalar linear solution over GF(2 L-1 ) induces an Ldimensional circular-shift linear solution at rate (L-1)/L. In this work, we prove that for an arbitrary odd L, every scalar linear solution over GF(2(m) L ), where m L refers to the multiplicative order of 2 modulo L, can induce an L-dimensional circularshift linear solution at a certain rate. Based on the generalized connection, we further prove that every multicast network has an L-dimensional circular-shift linear solution at rate φ(L)/L, where φ(L) is the Euler's totient function of L and (m) L is beyond a threshold. Stemming from this, we last prove that every multicast network is asymptotically circular-shift linearly solvable.