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 条
  • [21] Message ring-based channel reallocation for cellular wireless networks
    Lim, KY
    Kumar, M
    Das, SK
    COMPUTER COMMUNICATIONS, 2000, 23 (5-6) : 483 - 498
  • [22] Optimal interconnection network bandwidth for ring-based multiprocessor systems
    Chung, SW
    Jhon, CS
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2266 - 2271
  • [23] The impact of network bandwidth on the performance of ring-based multiprocessor systems
    Chung, SW
    Jhang, ST
    Jhon, CS
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 35 - 40
  • [24] Modeling and evaluation of ring-based interconnects for Network-on-Chip
    Bourduas, Stephan
    Zilic, Zeljko
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (01) : 39 - 60
  • [25] The ring-based resonant router
    Melloni, A
    Martinelli, M
    ICTON 2003: 5TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 1, PROCEEDINGS, 2003, : 37 - 40
  • [26] An evolutionary design algorithm for ring-based SDH optical core networks
    He, L
    Botham, CP
    O'Shea, CD
    BT TECHNOLOGY JOURNAL, 2004, 22 (01) : 135 - 144
  • [27] Layout optimization methodology for ring-based on-chip optical network
    Wang, Kang
    Wang, Kun
    Yang, Yintang
    Wang, Yue
    Gu, Huaxi
    IEICE ELECTRONICS EXPRESS, 2019, 16 (20): : 1 - 6
  • [28] RICA: A ring-based information collection architecture in wireless sensor networks
    Department of Computer Science, National Chiao Tung University, Hsinchu 30050, Taiwan
    Int. J. Sens. Netw., 2006, 3-4 (190-199):
  • [29] Hierarchical Ring-Based Data Gathering for Dense Wireless Sensor Networks
    Lu, Kun-Hsien
    Hwang, Shiow-Fen
    Su, Yi-Yu
    Chang, Hsiao-Nung
    Dow, Chyi-Ren
    WIRELESS PERSONAL COMMUNICATIONS, 2012, 64 (02) : 347 - 367
  • [30] On the Complexity of Greedy Routing in Ring-based Peer-to-peer Networks
    Giakkoupis, George
    Hadzilacos, Vassos
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 99 - 108