TY - GEN
T1 - Initialization of convolutional network coding for unknown networks
AU - Lvov, Maxim
AU - Permuter, Haim H.
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/1/1
Y1 - 2014/1/1
N2 - We present algorithms for initializing networks that use a convolutional network coding scheme and that may contain cycles. During the initialization process every source node transmits basis vectors and every sink node measures the impulse response of the network. The impulse response is then used to find a relation between the transmitted and the received symbols, which is needed for a decoding algorithm and to find the set of all achievable rates. An initialization process is needed if the network is unknown or if local encoding kernels are chosen randomly. Unlike acyclic networks, for which it is enough to transmit basis vectors one after another, the initialization of cyclic networks is more complicated, as pilot symbols interfere with each other and the impulse response is of infinite duration.
AB - We present algorithms for initializing networks that use a convolutional network coding scheme and that may contain cycles. During the initialization process every source node transmits basis vectors and every sink node measures the impulse response of the network. The impulse response is then used to find a relation between the transmitted and the received symbols, which is needed for a decoding algorithm and to find the set of all achievable rates. An initialization process is needed if the network is unknown or if local encoding kernels are chosen randomly. Unlike acyclic networks, for which it is enough to transmit basis vectors one after another, the initialization of cyclic networks is more complicated, as pilot symbols interfere with each other and the impulse response is of infinite duration.
KW - Linear network coding
KW - convolutional network coding
KW - cyclic networks
KW - system identification
UR - http://www.scopus.com/inward/record.url?scp=84908568496&partnerID=8YFLogxK
U2 - 10.1109/NETCOD.2014.6892119
DO - 10.1109/NETCOD.2014.6892119
M3 - Conference contribution
AN - SCOPUS:84908568496
T3 - 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
SP - 72
EP - 75
BT - 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
PB - Institute of Electrical and Electronics Engineers
T2 - 2014 International Symposium on Network Coding, NetCod 2014
Y2 - 27 June 2014 through 28 June 2014
ER -