TY - GEN
T1 - Rank metric convolutional codes for random linear network coding
AU - Wachter-Zeh, Antonia
AU - Sidorenko, Vladimir
PY - 2012
Y1 - 2012
N2 - Random Linear Network Coding (RLNC) currently attracts a lot of attention as a technique to disseminate information in a network. In this contribution, non-coherent multi-shot RLNC is considered, that means, the unknown and time variant network is used several times. In order to create dependencies between the different shots, convolutional network codes are used, in particular Partial Unit Memory (PUM) codes. Such PUM codes based on rank metric block codes are constructed and it is shown how they can efficiently be decoded when errors, erasures and deviations occur. The decoding complexity of this algorithm is cubic with the length. Further, it is described how lifting of these codes can be applied for error correction in RLNC.
AB - Random Linear Network Coding (RLNC) currently attracts a lot of attention as a technique to disseminate information in a network. In this contribution, non-coherent multi-shot RLNC is considered, that means, the unknown and time variant network is used several times. In order to create dependencies between the different shots, convolutional network codes are used, in particular Partial Unit Memory (PUM) codes. Such PUM codes based on rank metric block codes are constructed and it is shown how they can efficiently be decoded when errors, erasures and deviations occur. The decoding complexity of this algorithm is cubic with the length. Further, it is described how lifting of these codes can be applied for error correction in RLNC.
KW - Convolutional codes
KW - Gabidulin codes
KW - Network coding
KW - Partial unit memory codes
KW - Rank metric
UR - https://www.scopus.com/pages/publications/84866721108
U2 - 10.1109/netcod.2012.6261875
DO - 10.1109/netcod.2012.6261875
M3 - Conference contribution
AN - SCOPUS:84866721108
SN - 9781467318921
T3 - 2012 International Symposium on Network Coding, NetCod 2012
SP - 1
EP - 6
BT - 2012 International Symposium on Network Coding, NetCod 2012
PB - IEEE Computer Society
T2 - 2012 International Symposium on Network Coding, NetCod 2012
Y2 - 29 June 2012 through 30 June 2012
ER -