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 条
  • [1] Some Connections Between Classical Coding and Network Coding Over Erroneous Cyclic Networks
    Samadi-Khaftari, Vahid
    Esmaeili, Morteza
    Gulliver, Thomas Aaron
    IEEE ACCESS, 2016, 4 : 5889 - 5895
  • [2] Constructing Network Coding in Cyclic Networks with the Best Linear Independence
    Huang, Jiaqing
    Wang, Liang
    Zhang, Tiyuan
    Li, Hui
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 818 - +
  • [3] Passive Network Tomography for Erroneous Networks: A Network Coding Approach
    Yao, Hongyi
    Jaggi, Sidharth
    Chen, Minghua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) : 5922 - 5940
  • [4] OPTIMIZED DESIGN OF RING-BASED SURVIVABLE NETWORKS
    GROVER, WD
    SLEVINSKY, JB
    MACGREGOR, MH
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 1995, 20 (03): : 139 - 149
  • [5] Ring-based bandwidth dimensioning in SDH networks
    Owen, HL
    COMPUTER COMMUNICATIONS, 1996, 19 (02) : 102 - 112
  • [6] The stereo correspondence problem on a ring-based network
    Arabnia, HR
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 265 - 275
  • [7] Availability optimization in a ring-based network topology
    Ezran, Philippe
    Haddad, Yoram
    Debbah, Merouane
    COMPUTER NETWORKS, 2017, 124 : 27 - 32
  • [8] Applying Network Coding to Cyclic Networks
    Wang, Liang
    Huang, Jiaqing
    Li, Hui
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS, 2009, : 321 - +
  • [9] Ring-Based Routing for Industrial Wireless Sensor Networks
    Chang, Ching-Lung
    Lee, Hao-Ting
    Chang, Chuan-Yu
    ADVANCES IN NETWORKED-BASED INFORMATION SYSTEMS, NBIS-2019, 2020, 1036 : 526 - 536
  • [10] Ring-based All-Optical Datacenter Networks
    Fagertun, Anna M.
    Berger, Michael
    Ruepp, Sarah
    Kamchevska, Valerija
    Galili, Michael
    Oxenlowe, Leif K.
    Dittmann, Lars
    ECOC 2015 41ST EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION, 2015,