Matroidal error correction networks and linear network error correction MDS codes

详细信息    查看全文

• 作者：Hang Zhou (1) (2)
  Guangjun Liu (3)
  
• 关键词：network error correction code ; error pattern ; imaginary error channels ; extended network ; matroid ; TN 915.01 ; TN 919.3+1
• 刊名：Wuhan University Journal of Natural Sciences
• 出版年：2013
• 出版时间：December 2013
• 年：2013
• 卷：18
• 期：6
• 页码：477-483
• 全文大小：
• 作者单位：Hang Zhou (1) (2)
  Guangjun Liu (3)
  
  1. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, 710071, Shaanxi, China
  2. College of Science, Engineering University of the Chinese People’s Armed Police Force, Xi’an, 710086, Shaanxi, China
  3. School of Mathematics and Computer Engineering, Xi’an University of Arts and Science, Xi’an, 710065, Shaanxi, China
  
• ISSN：1993-4998

文摘

In this paper, we further study the connections between linear network error correction codes and representable matroids. We extend the concept of matroidal network introduced by Dougherty et al. to a generalized case when errors occur in multiple channels. Importantly, we show the necessary and sufficient conditions on the existence of linear network error correction multicast/ broadcast/dispersion maximum distance separable (MDS) code on a matroidal error correction network.