Refined Coding Bounds and Code Constructions for Coherent Network Error Correction
From MaRDI portal
Publication:5281029
DOI10.1109/TIT.2011.2106930zbMATH Open1366.94765arXiv0904.1897OpenAlexW3101008197MaRDI QIDQ5281029FDOQ5281029
Authors: Shenghao Yang, Raymond W. Yeung, Chi Kin Ngai 
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: Coherent network error correction is the error-control problem in network coding with the knowledge of the network codes at the source and sink nodes. With respect to a given set of local encoding kernels defining a linear network code, we obtain refined versions of the Hamming bound, the Singleton bound and the Gilbert-Varshamov bound for coherent network error correction. Similar to its classical counterpart, this refined Singleton bound is tight for linear network codes. The tightness of this refined bound is shown by two construction algorithms of linear network codes achieving this bound. These two algorithms illustrate different design methods: one makes use of existing network coding algorithms for error-free transmission and the other makes use of classical error-correcting codes. The implication of the tightness of the refined Singleton bound is that the sink nodes with higher maximum flow values can have higher error correction capabilities.
Full work available at URL: https://arxiv.org/abs/0904.1897
Cited In (6)
- Induced weights on quotient modules and an application to error correction in coherent networks
- On Randomized Linear Network Codes and Their Error Correction Capabilities
- Co-Integration and Error Correction: Representation, Estimation, and Testing
- Codes in the sum-rank metric: fundamentals and applications
- The Edge-Removal Problem’s Connections to the Zero-Error and $\delta$ -Dependence Problems in Network Coding
- Matroidal error correction networks and linear network error correction MDS codes
This page was built for publication: Refined Coding Bounds and Code Constructions for Coherent Network Error Correction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281029)
