Современные технологии. Системный анализ. Моделирование №1 (45) 2015

Современные технологии. Системный анализ. Моделирование № 1 (45) 2015 
 
рог переменного тока // Науч. проблемы трансп. Си-
бири и Дальнего Востока. 2009. № 2. С. 315–319. 
21. Крюков А.В., Закарюкин В.П., Буякова Н.В. Моде-
лирование электромагнитных полей на железнодо-
рожных станциях // Науч. проблемы трансп. Сибири 
и Дальнего Востока. 2009. № 1. С. 281–284. 
22. Крюков А.В., Литвинцев А.И. Интервальное моде-
лирование аварийных режимов электроэнергетиче-
ских систем // Системы. Методы. Технологии. 2013. 
№ 4 (20). С. 73–79. 
23. Крюков А.В., Закарюкин В.П., Литвинцев А.И. Ин-
тервальный метод расчета режимов электроэнерге-
тических систем в фазных координатах // Системы. 
Методы. Технологии. 2011. № 1 (9). С. 54–62. 
24. Свидетельство №2007612771 Рос. Федерация. Fazo-
nord-Качество – Расчеты показателей качества элек-
троэнергии в системах электроснабжения в фазных 
координатах с учетом движения поездов : свидет. об 
офиц. регистр. программы для ЭВМ / Закарюкин 
В.П., Крюков А.В. ; правообладатель Иркут гос. ун-т 
путей сообщ. № 2007611837 ; заявл. 10.05.07 ; заре-
гистр. 28.06.2007. 1 с. 
УДК 519.16: 004.77 
Дружинин Владислав Игоревич, 
аспирант, Иркутский государственный университет путей сообщения, 
тел.: [phone], e-mail: [e-mail] 
Кузьмин Олег Викторович, 
д. ф.-м. н., профессор, Иркутский государственный университет, 
тел.: [phone], e-mail: [e-mail] 
КОДЫ РИДА – СОЛОМОНА В СИСТЕМАХ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК 
ПРИ ПЕРЕДАЧЕ ДАННЫХ 
V. I. Druzhinin, O. V. Kuzmin,
REED – SOLOMON CODES IN SYSTEMS ERRORS DETECTING AND CORRECTING
DURING DATA TRANSFER 
Аннотация. Рассматривается важнейшее подмножество кодов Боуза – Чоудхури – Хоквингема – коды Рида – Соломона. 
Проводится сравнение данных кодов, отмечаются преимущества кодов Рида – Соломона. Обсуждается принадлежность вы-
бранных кодов к кодам с максимальным расстоянием. Рассматриваются особенности построения, присущие данным кодам, 
анализируются основные варианты кодирования, их преимущества и недостатки. Приводятся возможности осуществления
k-удлинения кодов Рида – Соломона и вариант реализации 3-удлинения. Рассматриваются реализация и общий порядок дей-
ствий, необходимых для декодирования кодов Рида – Соломона. Обсуждаются возможности данных кодов в области обнару-
жения и исправления ошибок при передаче данных по каналам связи компьютерной сети. Проводится анализ вероятностей по-
явления ошибок при наложении ряда условий на канал передачи данных. Анализируются зависимости вероятности искажения 
бита и длины кадра от кратности ошибки, что иллюстрируется графиками зависимости вероятностей искажения. Приводятся 
формулы для вероятности отсутствия искажения, для вероятности восстанавливаемого искажения и для вероятности невосста-
навливаемого искажения. Рассматривается частный случай для этих формул при вероятности искажения бита p = 1/ 2.