Back to Search
Start Over
Circular-Shift Linear Network Codes With Arbitrary Odd Block Lengths.
- Source :
- IEEE Transactions on Communications; Apr2019, Vol. 67 Issue 4, p2660-2672, 13p
- Publication Year :
- 2019
-
Abstract
- Circular-shift linear network coding (LNC) is a class of vector LNC with low encoding and decoding complexities, and 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 $L$ -dimensional circular-shift linear solution at rate $(L-1)/L$. In this paper, we prove that for 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 circular-shift linear solution at a certain rate. Based on the generalized connection, we further prove that for such $L$ with $m_{L}$ beyond a threshold, every multicast network has an $L$ -dimensional circular-shift linear solution at rate $\phi (L)/L$ , where $\phi (L)$ is the Euler’s totient function of $L$. An efficient algorithm for constructing such a solution is designed. Finally, we prove that every multicast network is asymptotically circular-shift linearly solvable. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00906778
- Volume :
- 67
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Communications
- Publication Type :
- Academic Journal
- Accession number :
- 135966589
- Full Text :
- https://doi.org/10.1109/TCOMM.2018.2890260