序列矩阵表示的卷积网络编码的译码方法

Decoding of convolutional network coding using sequence matrix

从校验矩阵的角度对网络编码进行分析,给出其编译码的序列矩阵描述。这一方法可将确定型线性网络编码、随机线性网络编码以及卷积网络编码统一到同一矩阵序列结构中,为深刻理解网络编码提供一个新的视角。在此基础上,首次提出一种译码矩阵的求解方案,其复杂度为多项式时间,并给出可行性分析。还讨论了卷积网络编码的译码原理,并给出一些译码性质。最后,用例子简单说明序列矩阵描述的卷积网络编译码方法。

Network coding is analyzed from time sequence in terms of the parity check matrix. As a consequence, the sequence matrix description is given for encoding and decoding of network codes. Meanwhile, the deterministic linear network coding, random linear network coding and convolutional network coding are unified in this framework, which provides deep understanding of network coding. Based on this analysis, a decoding approach is proposed with polynomial-time complexity, the feasibility of the approach is analyzed. Besides, the decoding principle and some properties of the convolutional network coding are discussed. Finally, a case study illustrates the decoding procedure of network coding using sequence matrix description.