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 条
  • [1] Parallel Decoding of the Reed–Solomon Codes
    E. G. Sukhov
    Automation and Remote Control, 2001, 62 : 2037 - 2041
  • [2] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [3] Soft decision decoding of Reed-Solomon codes using sphere decoding
    Shayegh, Farnaz
    Soleymani, Mohammad Reza
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 4489 - 4495
  • [4] Decoding of Interleaved Reed-Solomon Codes Using Improved Power Decoding
    Puchinger, Sven
    Nielsen, Johan Rosenkilde ne
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 356 - 360
  • [5] Decoding Generalized Concatenated Codes Using Interleaved Reed-Solomon Codes
    Senger, Christian
    Sidorenko, Vladimir
    Bossert, Martin
    Zyablov, Victor
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1808 - +
  • [6] Maximum likelihood decoding of reed solomon codes
    Sudan, M
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 164 - 172
  • [7] Maximum likelihood decoding of Reed Solomon codes
    Ponnampalam, V
    Vucetic, B
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 368 - 368
  • [8] Soft decision decoding of Reed Solomon codes
    Ponnampalam, V
    Vucetic, B
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 62 - 62
  • [9] Sequential Decoding of Reed-Solomon Codes
    Miloslavskaya, Vera
    Trifonov, Peter
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
  • [10] Parallel decoding of the Reed-Solomon codes
    Sukhov, EG
    AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041