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 条
  • [21] Decoding Reed-Solomon codes using Euclid’s algorithm
    Priti Shankar
    Resonance, 2007, 12 (4) : 37 - 51
  • [22] Soft Reed-Solomon decoding for concatenated codes
    Panigrahi, S
    Szczecinski, LL
    Labeau, F
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1643 - +
  • [23] Iterative soft decoding of Reed-Solomon codes
    Jiang, J
    Narayanan, KR
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
  • [24] Unique Decoding of Certain Reed-Solomon Codes
    Shen, Lin-Zhi
    Fu, Fang-Wei
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2728 - 2732
  • [25] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2007, 43 : 190 - 198
  • [26] Decoding Method of Reed-Solomon Erasure Codes
    Tang D.
    Cai H.
    Geng W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
  • [27] Successive Cancellation Decoding of Reed-Solomon Codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
  • [28] Simple algorithms for decoding systematic Reed–Solomon codes
    Todd D. Mateer
    Designs, Codes and Cryptography, 2013, 69 : 107 - 121
  • [29] Decoding of rational functioned reed-solomon codes
    Hu, Ta-Hsiang, 1600, Chung Cheng Institute of Technology (43):
  • [30] Stochastic Chase Decoding of Reed-Solomon Codes
    Leroux, Camille
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865