标题： 随机线性网络编码的增强代数错误控制 显示英文标题

标题： Enhanced Algebraic Error Control for Random Linear Network Coding

摘要： 错误控制对于网络编码至关重要，因为当没有被控制时，错误会显著降低网络编码的吞吐量增益，并严重损害数据的可靠性和安全性。 两种码族，子空间码和秩距离码，已被用于为随机线性网络编码提供错误控制。 在本文中，我们通过使用一种新颖的双层解码方案来增强这两种码族的错误纠正能力。 虽然子空间码和秩距离码的解码作为第二层解码，我们建议通过利用子空间和秩距离码的汉明距离特性，在分组层面上执行第一层解码。 这种分组层面的解码也可以由中间节点实现，以减少错误传播。 为了支持第一层解码，我们还研究了三种重要的子空间和秩距离码族的汉明距离特性，即Gabidulin码、Kotter--Kschischang码和Mahdavifar--Vardy码。 据我们所知，这两种双层解码方案以及这些码的汉明距离特性都是新颖的。 显示英文摘要

摘要： Error control is significant to network coding, since when unchecked, errors greatly deteriorate the throughput gains of network coding and seriously undermine both reliability and security of data. Two families of codes, subspace and rank metric codes, have been used to provide error control for random linear network coding. In this paper, we enhance the error correction capability of these two families of codes by using a novel two-tier decoding scheme. While the decoding of subspace and rank metric codes serves a second-tier decoding, we propose to perform a first-tier decoding on the packet level by taking advantage of Hamming distance properties of subspace and rank metric codes. This packet-level decoding can also be implemented by intermediate nodes to reduce error propagation. To support the first-tier decoding, we also investigate Hamming distance properties of three important families of subspace and rank metric codes, Gabidulin codes, Kotter--Kschischang codes, and Mahdavifar--Vardy codes. Both the two-tier decoding scheme and the Hamming distance properties of these codes are novel to the best of our knowledge.