Decoding information on the state of electrotechnical objects by using Reed–Solomon codes

被引:0
|
作者
Dodonova N.L. [1 ]
Khar’kovskii S.I. [2 ]
Grigorovskiy B.K. [2 ]
Dubinin A.E. [2 ]
机构
[1] Samara National Research University, Samara
[2] Samara State Transport University, Samara
关键词
data protection; digital information processing; error-control coding; Guruswami–Sudan list-decoding algorithm; management of electrical grids; Reed–Solomon codes; wireless technologies;
D O I
10.3103/S1068371217030063
中图分类号
学科分类号
摘要
This paper considers the problem of digital information processing by the example of encoding and decoding the control signal of a wireless working cycle correction technology for an autonomous electrical grid. Being subjected to random interferences or intentional attacks, the encoded signal may be decoded incorrectly, causing disruption (change) in the system operation. In this work, we simulate different types of interference. For subsequent software implementation, algorithms are proposed that simulate group and single errors, as well as errors that are combinations of these two types. The effects of errors of different types on the results of decoding the compressed and uncompressed image files are investigated. This paper also proposes some options for representation of graphic files encoded in the software implementation. The files are encoded using the Reed–Solomon codes and are decoded using the Guruswami–Sudan list-decoding algorithm. A comparison between the files obtained after decoding for different types of errors simulated in the process of encoding is presented. © 2017, Allerton Press, Inc.
引用
收藏
页码:127 / 129
页数:2
相关论文
共 50 条
  • [41] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [42] SOFT DECISION DECODING OF REED-SOLOMON CODES USING TRELLIS METHODS
    SHIN, SK
    SWEENEY, P
    IEE PROCEEDINGS-COMMUNICATIONS, 1994, 141 (05): : 303 - 308
  • [43] A Parametric Approach to List Decoding of Reed-Solomon Codes Using Interpolation
    Ali, Mortuza
    Kuijper, Margreta
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 6718 - 6728
  • [44] A new approach to decoding of BCH and Reed-Solomon codes using syzygy
    Kim, Il Ho
    Ko, Hyoung June
    DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2007, : 387 - 387
  • [45] Algebraic Chase Decoding of Reed-Solomon Codes Using Module Minimisation
    Chen, Li
    Bossert, Martin
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 305 - 309
  • [46] Iterative list decoding approach for Reed-Solomon codes
    Zhang Zhijun
    Niu Kai
    Dong Chao
    The Journal of China Universities of Posts and Telecommunications, 2019, 26 (03) : 8 - 14
  • [47] Successive Cancellation Permutation Decoding of Reed-Solomon Codes
    Trifonov, Peter
    2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 386 - 390
  • [48] A Decoding Approach to Reed-Solomon Codes from Their Definition
    Bras-Amoros, Maria
    AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (04): : 320 - 338
  • [49] Decoding Reed-Solomon Skew-Differential Codes
    Gomez-Torrecillas, Jose
    Navarro, Gabriel
    Patricio Sanchez-Hernandez, Jose
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7891 - 7903
  • [50] Modified Euclidean Algorithms for Decoding Reed-Solomon Codes
    Sarwate, Dilip V.
    Yan, Zhiyuan
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1398 - +