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 条
  • [31] Dynamic Ring-based Multicast with Wavelength Reuse for Optical Network on Chips
    Liu, Feiyang
    Zhang, Haibo
    Chen, Yawen
    Huang, Zhiyi
    Gu, Huaxi
    2016 IEEE 10TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC), 2016, : 153 - 160
  • [32] Crosstalk Analysis for Closed Ring-Based Optical Network-an-Chip
    Qi, Shixiong
    Wang, Kun
    Gu, Huaxi
    Wang, Kang
    Wang, Xiaolu
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION PROBLEM-SOLVING (ICCP), 2015, : 331 - 333
  • [33] Metrication and performance analysis on resilience of ring-based transpoert network solutions
    Antonopoulos, A
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1551 - 1555
  • [34] Ring-based multi-resolution data storage for sensor networks
    Xie, Lei
    Chen, Li-Jun
    Chen, Dao-Xu
    Xie, Li
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (12): : 3163 - 3178
  • [35] The Construction of Odd-elegant Ring-based SDH Optical Networks
    Xie, Jianmin
    Zhao, Tinggang
    Zhang, Rui
    Yao, Bing
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1554 - 1561
  • [36] Information transfer fidelity in spin networks and ring-based quantum routers
    E. Jonckheere
    F. C. Langbein
    S. G. Schirmer
    Quantum Information Processing, 2015, 14 : 4751 - 4785
  • [37] Information transfer fidelity in spin networks and ring-based quantum routers
    Jonckheere, E.
    Langbein, F. C.
    Schirmer, S. G.
    QUANTUM INFORMATION PROCESSING, 2015, 14 (12) : 4751 - 4785
  • [38] Hierarchical Ring-Based Data Gathering for Dense Wireless Sensor Networks
    Kun-Hsien Lu
    Shiow-Fen Hwang
    Yi-Yu Su
    Hsiao-Nung Chang
    Chyi-Ren Dow
    Wireless Personal Communications, 2012, 64 : 347 - 367
  • [39] Simulation of Ring-based Passive Optical Network and Its Experimental Verification
    Lafata, P.
    Vodrazka, J.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2013, 19 (05) : 93 - 98
  • [40] Scheduling in Multi-Wavelength Ring-Based Optical Networks-on-Chip
    Cerutti, I.
    Acmad, M. N. A.
    Reyes, R.
    Castoldi, P.
    Andriolli, N.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2018, 10 (04) : 322 - 331