Обеспечение безошибочности передачи данных (Кодирование).

Введение.

Тема работы: Обеспечение безошибочности передачи данных

(Кодирование).

Данную работу скорее нужно было бы назвать знакомство с обеспе-чением безошибочности передачи данных, нежели так, как она называется. Это объясняется тем, что если бы я начал обсуждать эту тему на серьезном уровне, то я должен был бы сначала начать с курса линейной алгебры. Од-новременно я должен был бы доказывать множество теорем из курса ли-нейной алгебры. Далее, я обязан был бы более подробно рассмотреть цик-лические коды, доказывая попутно тоже немалое количество теорем и вспомогательных лемм. Но моя задача ознакомить Вас с данной (очень интересной, на мой взгляд) темой, поэтому очень многие факты приво-диться без доказательства. Так что на вопрос «А почему это так?» я рас-скажу по ходу выполнения курсовой работы.

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

Задачи: рассмотреть причины помехоустойчивых кодов, их основные параметры и граничные соотношения; изучить различные виды кодов и способы и задания; исследовать алгоритм определения ошибки; провести сравнительный анализ и составить программу моделирования канала свя-зи.

История кодирования, контролирующая ошибки, началась в 1948 г. публикацией знаменитой статьи Клода Шеннона. Шеннон показал, что с каждым каналом связано измеряемое в битах в секунду и называемое про-пускной способностью канала число С, имеющее следующее значение. Ес-ли требуемая от системы связи скорость передачи информации R (изме-ряемая в битах в секунду) меньше С, то, используя коды, контролирующие ошибки, для данного канала можно построить такую систему связи, что вероятность ошибки на выходе будет сколь угодно мала.

Вопросы кодирования играют существенную роль в математике. Ко-дирование позволяет изучение одних объектов сводить к изучению других. Хорошо известно, какую роль сыграло изображение чисел в десятичной системе...

1.Блейхут Р. Теория и практика кодов, контролирующих ошиб-ки. — М.: Мир, 1986.

2.Вернер М. Основы кодирования. — М.: Техносфера, 2004.

3.Дмитриев В.И. и Хромов В.В. Помехоустойчивое кодирование в системах передачи данных. Учебное пособие. Ленинград 1988 г.

4.Донской В. И. Дискретная математика. Симферополь: Сонат 2000г.

5.Зюко А.Г., Кловский Д.Д. и др. Теория передачи сигналов. -М.: Радио и Связь, 1986.

6.Иванов Б. Н. Дискретная математика, алгоритмы и программы 2001 г.

7.Новиков Ф. А. Дискретная математика для программистов 2000 г.

8.Питерсон В., Уэлдон Ф. Коды, исправляющие ошибки. — М.: Мир, 1976.

9.Яблонский С. В. Введение в дискретную математику. – Наука 1974 г.