» » Программная реализация алгоритмов кодирования и декодирования для БЧХ-кодов и кодов Рида-Маллера

Реферат на тему Программная реализация алгоритмов кодирования и декодирования для БЧХ-кодов и кодов Рида-Маллера


Прямо сейчас вы можете бесплатно скачать реферат на тему Программная реализация алгоритмов кодирования и декодирования для БЧХ-кодов и кодов Рида-Маллера, который относится к предмету: Остальные рефераты. Данный реферат проверен и содержит действительно полезную и нужную информацию, которая поможет вам сдать его на отлично!


Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Омский государственный университет им. Ф.М. Достоевского

Математический факультет

Кафедра математической логики и логического программирования

Программная реализация алгоритмов кодирования и декодирования для БЧХ-кодов и кодов Рида-Маллера

Аттестационная работа

студента группы ММ-102

Антонова В.И.

_______________ (подпись)

Научный руководитель

доцент, кандидат ф.- м. наук

Ашаева Ю.М.

_______________ (подпись)

Омск - 2005

Содержание

ВВЕДЕНИЕ.. 3

1. Постановка задачи. 4

2. Реализация кодов. 5

2.1. Общие сведения. 5

2.2. БЧХ(5, 15, 7) 5

2.3. Код Рида-Маллера. 5

3. Magic Coder 7

3.1. Руководство пользователя. 7

3.1.1. Меню «Файл». 7

3.1.2. Меню «Код». 7

3.2. Добавление новых кодов. 8

3.3. Описание модулей программы.. 9

3.3.1. Модуль «BitsUtils.pas». 9

3.3.2. Модуль «MathUtils.pas». 12

3.3.3. Модуль «Code.pas». 12

3.3.4. Модуль «CodeThreads.pas». 20

3.3.5. Модуль «RM.pas». 25

3.3.6. Модуль «BCH.pas». 27

3.3.7. Прочие модули. 29

4. Заключение. 30

5. Литература. 31


ВВЕДЕНИЕ

С ростом использования электроники и компьютеров, растет потребность в быстрой и надежной передаче информации по радио- и телефонным каналам связи, а также от одного устройства к другому. В любом канале связи присутствуют шумы – сигналы, которые могут искажать передаваемую по каналу информацию. С этими искажениями можно бороться, преобразуя передаваемую информацию при помощи кода, который будет обнаруживать, и исправлять ошибки. Так, например, в CD и DVD, в модемах, используются коды исправляющие ошибки.

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

В 1969 году, при помощи искусственных спутников Mariner 6 и Mariner 7, было получено около двухсот фотографий Марса. Каждая фотография состояла из 658 240 восьмибитных пикселей. Таким образом, для каждой фотографии требовалось около 5‑ти миллионов бит информации. Эти биты были кодированы кодом, исправляющим ошибки, и переданы со скоростью 16 200 бит в секунду на Землю, где они были успешно декодированы.


1. Постановка задачи

Была поставлена задача создать программную реализацию алгоритмов кодирования и декодирования двоичных кодов исправляющих ошибки: БЧХ-кодов и кодов Рида‑Маллера, а также программу для работы с кодами, предоставляющая возмож


Другие рефераты


  • Рейтинг@Mail.ru
  • Яндекс.Метрика