PROGRAM COMPLEX OF NOISEPROOF REED-SOLOMON ALGORITHM

Authors

  • А. Я. Білецький National aviation university
  • О. О. Волівач National aviation university
  • М. А. Якимчук National aviation university
  • С. О. Чалайдюк National aviation university

DOI:

https://doi.org/10.18372/2310-5461.13.5005

Keywords:

Reed–Solomon code, Galois fields, encoding, algorithm, error, bit, file, С , Qt

Abstract

The algorithm ofencoding and decoding text fileby Reed-Solomon has been considered in the article. The proposed method of encoding-decoding of RSis optimal, effective and efficient algorithmforcorrecting errorsindata blocks.The structure of the processof reception and transfer ofinformation was investigated.This algorithmis implemented in the environment ofC++, Qt.

References

Золотарев В. В. Помехоустойчивое кодирование. Методы и алгоритмы: справочник / В. В. Золотарев, Г. В. Овечкин //под ред. чл.-кор. РАН Ю. Б. Зубарева. — М. : Горячая линия–Телеком, 2004. — 126 с.

Скляр Б. Цифровая связь. Теоретические основы и практическое применение / Б. Скляр. 2-е изд., испр.; пер. с англ. — М. : Вильямс, 2003. — 1104 с.

Reed, Irving S.; Solomon, Gustave Polyno-mial CodesoverCertainFiniteFields, Journal fthe Society for Industrial and Applied Mathematics (SIAM) 8 (2): 300-304, doi:10.1137/0108018, 1960.

Published

2011-11-02

Issue

Section

Information Security