Ring-based linear network coding on erroneous cyclic networks

被引:3
|
作者
Samady-khaftari, Vahid [1 ]
Esmaeili, Morteza [1 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
关键词
linear codes; network coding; error correction codes; convolution; algebra; error statistics; ring-based linear network coding; erroneous cyclic networks; commutative rings; principal ideal domain; discrete valuation ring; field-based linear error-correcting network codes; LENC; generalised Singleton bound; convolutional codes; algebraic method; sink bit error probability; authors formulations; CODES;
D O I
10.1049/iet-com.2015.1224
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this study, the authors study ring-based linear network coding over erroneous cyclic networks over commutative rings such as a principal ideal domain or discrete valuation ring. In the first part, they study coherent field-based linear error-correcting network codes (LENCs) over cyclic networks. By changing alphabet symbols from fields to commutative rings, they extend Zhang's formulation for LENCs restricted on acyclic networks to cyclic networks, and generalise fundamental results and concepts such as the minimum rank distance and the refined Singleton bound, and show that this bound is tight. In the second part, they generalise some main results such as the free distance and the generalised Singleton bound from convolutional codes to ring-based LENCs over cyclic networks. In the third part, they propose an algebraic method for calculating sink bit error probability of ring-based linear network codes over all erroneous networks by using the authors' formulations.
引用
收藏
页码:2582 / 2590
页数:9
相关论文
共 50 条
  • [41] Ring-VPN: Ring-based virtual private network supporting a large number of VPNs
    Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
    不详
    WSEAS Trans. Commun., 2007, 9 (789-795):
  • [42] The ring-based optical Resonant Router
    Melloni, Andrea
    Morichetti, F.
    Costa, R.
    Cusmai, G.
    Boffi, P.
    Martinelli, Mario
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 2799 - 2804
  • [43] Protection for a Ring-Based EPON Architecture
    Hossain, A. S. M. Delowar
    Erkan, H.
    Dorsinville, R.
    Ali, M.
    Shami, A.
    Assi, C.
    2ND INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS (BROADNETS 2005), 2005, : 626 - 631
  • [44] RAA: a ring-based address autoconfiguration protocol in mobile ad hoc networks
    Chen, Yuh-Shyan
    Lin, Tsung-Hung
    Lin, Shih-Min
    WIRELESS PERSONAL COMMUNICATIONS, 2007, 43 (02) : 549 - 571
  • [45] A Novel Ring-Based Performance Analysis for Call Admission Control in Wireless Networks
    Kim, Duk Kyung
    Griffith, David
    Golmie, Nada
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (04) : 324 - 326
  • [46] Ring-based anonymous fingerprinting scheme
    Lei, Q
    Jiang, ZT
    Wang, YM
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 1080 - 1085
  • [47] A Novel Ring-Based EPON Architecture
    Hossain, A. S. M. Delowar
    Erkan, H.
    Dorsinville, R.
    Ali, M.
    Shami, A.
    Assi, C.
    2ND INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS (BROADNETS 2005), 2005,
  • [48] A Ring-based Bidirectional Routing Protocol for Wireless Sensor Network with Mobile Sinks
    Shang, Dezhong
    Liu, Xiulian
    Yan, Yan
    Li, Cheng
    Zhang, Baoxian
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [49] RAA: a ring-based address autoconfiguration protocol in mobile ad hoc networks
    Yuh-Shyan Chen
    Tsung-Hung Lin
    Shih-Min Lin
    Wireless Personal Communications, 2007, 43 : 549 - 571
  • [50] A Lightweight Ring-based Routing Protocol for Wireless Sensor Networks with Mobile Sinks
    Yu, Sheng
    Shang, Dezhong
    Yao, Zheng
    Zhang, Baoxian
    Li, Cheng
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 4580 - 4585