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

Ключевые слова: коды Рида – Соломона, МДР-коды, порождающий полином, проверочная матрица, блок кода, бино-
миальный закон, вероятность искажения бита.
Abstract. The most important subset of Bose – Chaudhury – Hocquenghem codes Reed – Solomon codes are considered. Com-
parison of the data of the codes marked advantages of Reed – Solomon codes. The identity of the selected codes to the codes with maxi-
mum distance is discussed. The design features inherent in these codes are considered, the basic encoding options, their advantages and 
disadvantages are analyzed. Reed-Solomon codes k-extension opportunities, and an embodiment of the 3-elongation are provided. The 
features and the general steps required for Reed – Solomon codes decoding are considered. The features of the data codes in the field of 
detecting and correcting errors in data transmission over communication channels of a computer network are discussed. The likelihood of 
errors when imposing certain conditions on the data channel is considered. Bits distortion probability and the length of the frame depend-
ence on the multiplicity of errors is analyzed and illustrated by graphs of the dependence of the probability distortion are given. The for-
mula for the probability of the absence of distortion, the probability of being recovered distortion, and the formula for the probability of 
unrecoverable distortion. A special case for these formulas in the bit distortion probability p = 1/2 is considered. 
Keywords:  Reed – Solomon codes, MDR-codes, code seed, test matrix, code block, binomial law, bit distortions probability.
Введение 
Одна из наиболее острых проблем в инфор-
мационных технологиях – это защита данных от 
разрушения. Как каналы передачи данных, так и 
носители информации на сегодняшний день (не-
смотря на все усилия производителей современ-
ных аппаратных средств) остаются далекими от 
совершенства. Кабельные и беспроводные линии 
передачи информации подвержены воздействию 
внешних помех, искажающих форму передавае-
мых сигналов и тем самым делающих невозмож-
ным однозначное распознавание информации на 
стороне приемника. Магнитные и оптические но-
сители информации чувствительны к физическим 
повреждениям, делающим невозможным чтение 
информации из отдельных участков на поверхно-
сти носителя. В такой ситуации особенно актуаль-
ным становится применение специальных техно-
логий информационного резервирования, позво-
ляющих как минимум обнаруживать, а как макси-

---

Document Outline

• 1: Обложка 8
• 2: Предисловие издателя
• 3: Титульный лист 1
• 4: Содержание 1
• 5: Содержание 2
• Страница 6
• Страница 7
• 8: Для авторов
• 9: Страница раздела 1
• Страница 10
• Страница 11
• Страница 12
• 13: Выходные данные
• 1-2.pdf
  • Страница 1
  • Страница 2
• 195.pdf
  • Страница 3