ОБЗОР КОДОВ ДЛЯ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

О. А. Турдиев, В. В. Яковлев, С. В. Клименко

Аннотация


В статье рассматриваются базовые алгоритмы помехоустойчивого кодирования для обеспечения достоверности передаваемых и хранимых данных в вычислительных системах и сетях передачи данных. Подробно описаны принципы работы кодов, таких как бит четности, вертикальный и горизонтальный контроль по четности и код Хэмминга, и сфера их применения.

Ключевые слова


четность, помехи, кодирование, декодирование

Полный текст:

PDF

Литература


  1. Ромащенко А.Е., Румянцев А.Ю., Шень А. Заметки по теории кодирования. — 2-е изд., испр. и доп. — М.: МЦНМО, 2017. — 88 с.
  2. Яковлев В. В. Оценка влияния помех на производительность протоколов канального уровня / В. В. Яковлев, Ф. И. Кушназаров // Известия Петербургского университета путей сообщения. 2015. № 1 (42). С. 133–138.
  3. Halsall, F. Computer Networking and the Internet, 5th edition, Addison-Wesley, 2005, 832 р.
  4. Олифер В. Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов / В. Г. Олифер, Н. А. Олифер. — 3-е изд. — СПб.: Питер, 2006. — 958 с.
  5. Halsall, F. Data Сommunications, Сomputer Networks and Open Systems, 4th edition, Addison-Wesley, 1996, 928 р.
  6. Уоррен Г., мл. Алгоритмические трюки для программистов = Hacker`s Delight / Пер. с англ. – Исправленное изд. — М.: Вильямс, 2007. — 289 с.
  7. Питерсон У., Уэлдон E. Коды, исправляющие ошибки / Пер. с англ.; под ред. Р. Л. Добрушина и С. И. Самойленко. — М.: Мир, 1976. — 594 с.
  8. Радиотехнические системы передачи информации: Учебное пособие для радиотехн. спец. вузов / П.И. Пенин, Л.И. Филиппов. — М.: Радио и Связь, 1984. — 256 с.
  9. Блейхут Р.Э. Теория и практика кодов, контролирующих ошибки / Пер. с англ. И. И. Грушко, В. М. Блиновского; под ред. К. Ш. Зигангирова. — М.: Мир, 1986. — 576 с.
  10. Галлагер Р. Теория информации и надежная связь / Пер. с англ.; под ред. М.С. Пинскера и Б.С. Цыбакова. — М.: Советское радио, 1974. — 720 с.


О. А. Турдиев - Петербургский государственный университет путей сообщения Императора Александра I.



Адрес (E-mail): odiljan.turdiev@mail.ru
Почтовый адрес: Санкт-Петербург


В. В. Яковлев - д-р техн. наук, профессор, Петербургский государственный университет путей сообщения Императора Александра I.



Адрес (E-mail): jakovlev@pgups.ru
Почтовый адрес: Санкт-Петербург


С. В. Клименко - Инженер-программист, Санкт-Петербургский центр разработок EMC.



Адрес (E-mail): s.klimenko@live.ru
Почтовый адрес: Санкт-Петербург


Ссылки на ваши статью

  • Ссылки не определены.