On Linear Network Coding
On Linear Network Coding
复制标题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
S. Jaggi;M. Effros;T. Ho;M. Médard
中科院分区：
文献类型：
--
作者：
S. Jaggi;M. Effros;T. Ho;M. Médard
许多最近的论文研究方法，线性网络编码的界限和局限性。我们检查了网络编码中线性的先前定义，并在代码设计和性能方面显示了它们的含义。我们演示了如何使用线性概念的代码以分布式方式构建与另一种线性概念的代码。这样的减少为卷积多播网络代码提供了简单的结构。我们还提供了网络的示例，该网络的卷积网络代码设计的复杂性要比任何块代码要少得多。最后，我们介绍了新的过滤器 - 银行网络代码类别的新类别的线性网络代码的所有定义都是特殊情况。这项工作是由与Ralf Koetter博士讨论的动机。
Many recent papers study methods, bounds and limitations for linear network coding. We examine prior definitions of linearity in network coding and show their implications in terms of code design and performance. We demonstrate how codes with one notion of linearity can be used to build, in a distributed manner, codes with another notion of linearity. One such reduction provides a simple construction for convolutional multicast network codes. We also provide examples of networks for which convolutional network code design is significantly less complex than for any block code. Finally, we introduce the new class of filter-bank network codes of which all previous definitions of linear network codes are special cases. This work is motivated by discussions with Dr. Ralf Koetter.