Помехоустойчивое кодирование

d* >= 2v + 1 + р. 

Для доказательства выбросим из всех кодовых слов те р компонент, в  которых приемник произвел стирания. Это даст новый код, минимальное расстояние которого не меньше d* - р; следовательно, v ошибок могут быть исправлены при условии, что выполняется выписанное выше неравенство. Таким образом, можно восстановить укороченное кодовое слово с р стертыми компонентами. Наконец, так как d* > р + 1, существует только одно кодовое слово, совпадающее с полученным в нестертых компонентах; следовательно, исходное кодовое слово может быть восстановлено.

ВЫВОДЫ ПО 2 ГЛАВЕ

Во второй главе данной курсовой работы были рассмотрены коды помехоустойчивого кодирования информации.

Вначале приведена классификация  кодов в виде рисунка и краткое  описание каждого из них.

Затем описаны основные помехоустойчивые коды. Определено понятие корректирующего  кода и основные параметры, даны общие принципы использования избыточности. Описан групповой код с проверкой на четность, а также коды с постоянным весом и циклические коды (приведены свойства циклического кода).

Далее описаны особенности практического  кодирования (основные моменты: схемы кодирования, применяемые на практике; основные классы кодов; блоковый код мощности; сферы декодирования и неполный декодер).

ЗАКЛЮЧЕНИЕ

Данная курсовая работа была посвящена  изучению темы «Помехоустойчивое кодирование информации».

В первой главе работы были даны общие сведения о помехоустойчивом кодировании. В первом пункте освещается понятие «помехоустойчивость», во втором описаны принципы помехоустойчивого кодирования, а третий пункт – это основные параметры помехоустойчивых кодов, как то: длина кода, длина информационной последовательности, длина проверочной последовательности, кодовое расстояние кода, скорость кода, избыточность кода, вероятность обнаружения и не обнаружения ошибки (искажения). Указано, что существуют граничные оценки: граница Хэмминга, граница Плоткина и граница Варшамова-Гильберта (нижняя граница). 

Во второй главе курсовой работы были приведены исследованные сведения о кодах помехоустойчивого кодирования. Дана классификация кодов в виде схемы-рисунка и приведено краткое описание упомянутых кодов. Во втором пункте второй главы описаны основные помехоустойчивые коды: корректирующий, групповой, циклический и коды с постоянным весом. Также во второй главе описаны особенности практического кодирования.

В заключение можно сделать выводы о проделанной работе: поставленная цель достигнута и задачи решены.

ЛИТЕРАТУРА

1. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир,1986.
2. Вернер М. Основы кодирования. – М.: Техносфера, 2004.
3. Гук, М. Аппаратные средства локальных сетей. Энциклопедия. — Спб.: Питер, 2000. — 576 с.
4. Зимин, В. В. Промышленные сети: Учеб. пособие для студентов вузов. — Н. Новгород: НГТУ им. Р. Е. Алексеева, 2008. — 252 с.
5. Золотарев В. В., Овечкин Г. В. Помехоустойчивое кодирование. Методы и алгоритмы. М.: Горячая линия-Телеком, 2004.
6. Зюко А.Г., Кловский Д.Д., Назаров М.В., Финк Л.М. Теория передачи сигналов. М: Радио и связь, 2001 г. – 368 с.
7. Кларк Дж.,  Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. М: Радио и связь, 1987.
8. Кнут Дональд, Грэхем Роналд, Паташник Орен Конкретная математика. Основание информатики – М.: Мир; Бином. Лаборатория знаний, 2006. – С. 703.
9. Конопелько В.К., Липницкий., В.А. Теория норма синдромов и перестановочное декодирование помехоустойчивых кодов. Изд. 2е - Москва,: Едиториал УРСС, 2004. – 176 с.
10. Лидовский В.И. Теория информации. – М., «Высшая школа», 2002. – 120с.
11. Метрология и радиоизмерения в телекоммуникационных системах. Учебник для ВУЗов. / В.И.Нефедов, В.И. Халкин, Е.В. Федоров и др. – М.: Высшая школа, 2001 г. – 383с.
12. Морелос - Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение – ТЕХНОСФЕРА – Москва, 2005, с.67 – 127.
13. Назаров А.Н.,  Симонов М.В.  ATM: Технология высокоскоростных сетей. М.: Эко-Трендз, 1997. – 232с.
14. Скляр Б.В. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е, испр.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003 г. – 1104 с.
15. Таненбаум, Э. Компьютерные сети. — 4-е изд. — Спб.: Питер, 2003. — 992 с.
16. Цапенко М.П. Измерительные информационные системы. – М.: Энергоатом издат, 2005. – 440с.