Decoding information on the state of electrotechnical objects by using Reed–Solomon codes
| Autor: | N. L. Dodonova, B. K. Grigorovskiy, A. E. Dubinin, S. I. Khar’kovskii |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Theoretical computer science
Computer science Berlekamp–Welch algorithm 020209 energy List decoding Data_CODINGANDINFORMATIONTHEORY 02 engineering and technology computer.file_format Sequential decoding Uncompressed video Reed–Solomon error correction Encoding (memory) 0202 electrical engineering electronic engineering information engineering Image file formats Electrical and Electronic Engineering Algorithm computer Decoding methods |
| Zdroj: | Russian Electrical Engineering. 88:127-129 |
| ISSN: | 1934-8010 1068-3712 |
| DOI: | 10.3103/s1068371217030063 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink