Содержание

содержание 4

ВВЕДЕНИЕ 5

1 ОСНОВНЫЕ СВЕДЕНИЯ О ЦИКЛИЧЕСКИХ КОДАХ 6

2 расчет параметров циклического кода 17

3 РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ КОДЕКА 18

4 РАЗРАБОТКА функциональной СХЕМЫ 22

КОДЕКА 22

5 программная реализация кодека 24

ЗАКЛЮЧЕНИЕ 29

литература 31

Приложение А Form2.h 32

Приложение б Form3.h 34

ВВЕДЕНИЕ 5

1 Основные сведения о циклических кодах 6

1.1 Определение и основные свойства циклических кодов 6

1.2 Построение кодовых последовательностей с использованием порождающей матрицы 9

1.3 Назначение и способы построения проверочной матрицы циклического кода 10

1.4 Способ формирования кодовых последовательностей циклического кода с использованием образующего полинома 12

1.5 Способ построения кодовых последовательностей и определение параметров циклического кода с использованием корней образующего полинома 12

1.6 Способ построения кодовых последовательностей циклического кода с использованием образующего полинома вида P(x)=s(x)⋅(x^c+1) 14

1.7 Мажоритарный алгоритм декодирования циклических кодов 14

2 РАСЧЕТ ПАРАМЕТРОВ ЦИКЛИЧЕСКОГО КОДА 17

3 РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ КОДЕКА 19

3.1 Разработка структурной схемы кодера 19

3.2 Разработка структурной схемы декодера 20

4 РАЗРАБОТКА ФУНКЦИОНАЛЬНОЙ СХЕМЫ КОДЕКА 21

4.1 Разработка функциональной схемы кодера 21

4.2 Разработка функциональной схемы декодера 22

5 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ КОДЕКА 24

5.1 Выбор и обоснование языка программирования 24

5.2 Разработка блок-схемы кодирования циклического кода 26

5.3 Разработка блок-схемы декодирования циклического кода 27

5.4 Описание работы программной реализации кодера 28

5.5 Описание работы программной реализации декодера 28

ЗАКЛЮЧЕНИЕ 29

ЛИТЕРАТУРА 31

ПРИЛОЖЕНИЕ А. Form2.h 32

ПРИЛОЖЕНИЕ Б. Form3.h 34

Введение

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

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

Теория и техника помехоустойчивого кодирования прошли несколько этапов в своем развитии от эмпирического использования простейших кодов с повторением, с постоянным весом, с одной проверкой на четность до создания основ математической теории – ответвления высшей алгебры и теории чисел с приложением теории к реальным системам связи.

В наше время широкое применение нашли линейные блоковые коды. Первоначально использовались систематические блоковые линейные коды, но они обладают существенным недостатком – высокой трудоемкостью построения при длине кодовой последовательности n31 двоичных символов и коррекции ошибок кратностью t_ош3 двоичных символов. Поиск более простых принципов построения СБЛК привел к открытию нового широкого класса групповых линейных блоковых кодов, получивших название циклических кодов (ЦК), которые будут подробно рассмотрены в курсовом проекте.