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 条
  • [31] Power Decoding of Reed-Solomon Codes Revisited
    Nielsen, Johan S. R.
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
  • [32] Soft decision decoding of Reed-Solomon codes
    Ponnampalam, V
    Vucetic, B
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
  • [33] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2014, 50 : 303 - 312
  • [34] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [35] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [36] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [37] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
  • [39] ANALYSIS OF BOUNDED DISTANCE DECODING FOR REED SOLOMON CODES
    Babalola, O. P.
    Versfeld, D. J. J.
    SAIEE AFRICA RESEARCH JOURNAL, 2018, 109 (03): : 154 - 158
  • [40] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245