Кодек каскадного кода
Помехоустойчивые коды Рида-Соломона, их широкое использование в устройствах передачи и хранения данных для обнаружения и исправления различных ошибок. Разработка системы кодирования и декодирования на основе кодека кода Рида-Маллера и кода Рида-Соломона.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 10.05.2016 |
| Размер файла | 979,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования Республики Беларусь
Учреждение образования
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Факультет телекоммуникаций
Кафедра сетей и устройств телекоммуникаций
Курсовой проект на тему
"Кодек каскадного кода"
по дисциплине "Прикладная теория кодирования"
Выполнила:
студент гр.363101
Горбацевич Т.А.
Проверил:
Саломатин С.Б.
Минск, 2016
Содержание
- Введение
- 1. Разработка кодека кода рида-соломона
- 1.1 Синтез кодирующего устройства
- 1.1.1 Расчет основных параметров кода рида - соломона
- 1.1.2 Разработка структурной схемы кодера
- 1.1.3 Разработка функциональной схемы кодера
- 1.2 Синтез декодирующего устройства
- 1.2.1 Разработка структурной схемы декодера
- 1.2.2 Разработка функциональной схемы декодера
- 2. Разработка кодека кода рида-маллера
- 2.1 Синтез кодирующего устройства
- 2.1.1 Расчет основных параметров кода рида - маллера
- 2.1.2 Разработка структурной схемы кодера
- 2.1.3 Разработка функциональной схемы кодера
- 2.2 Синтез декодирующего устройства
- 2.1.2 Разработка структурной схемы декодера
- 2.2.2 Разработка функциональной схемы декодера
- 3. Моделирование общего кодека
- Заключение
- Список использованных источников
Введение
Подавляющее число современных систем связи работает при передаче самого широкого спектра сообщений (от телеграфа до телевидения) в цифровом виде. Из-за наличия помех в каналах связи сбой при приеме любого элемента вызывает искажение цифровых данных, что может привести к катастрофическим последствиям. В настоящее время по каналам связи передаются цифровые данные со столь высокими требованиями к достоверности передаваемой информации, что удовлетворить эти требования традиционным совершенствованием антенно-фидерных трактов радиолиний, увеличением излучаемой мощности, снижением собственного шума приемника оказывается экономически невыгодным или просто невозможным.
Высокоэффективным средством борьбы с помехами в цифровых системах связи является применение помехоустойчивого кодирования, основанного на введении искусственной избыточности в передаваемое сообщение, что приводит к расширению используемой полосы частот и уменьшению информационной скорости передачи.
Помехоустойчивые коды Рида-Соломона, широко использующихся в устройствах передачи и хранения данных для обнаружения и исправления как одиночных, так и групповых ошибок. Область их применения необычайно широка - кодеры и декодеры Рида-Соломона можно найти и в ленточных запоминающих устройствах, и в контроллерах оперативной памяти, и в модемах, и в жестких дисках, и в CD-ROM/DVD приводах и т.д., а также коды Рида-Соломона позволяют восстанавливать байты, искаженные в результате сбоя программного или аппаратного обеспечения.
Коды Рида - Маллера (РМ-коды) являются одним из наиболее старых и хорошо изученных семейств кодов. Минимальное расстояние РМ-кодов меньше, чем минимальное расстояние кодов БЧХ, за исключением кодов первого порядка и кодов с умеренными длинами. Однако, большим достоинством РМ-кодов является то, что они достаточно просто декодируются при помощи мажоритарно-логических устройств. Интересной особенностью кодов Рида - Маллера является то, что код Рида - Маллера r-го порядка дуален коду Рида - Маллера (m - r - 1) - го порядка.
РМ коды являются простейшим примером класса геометрических кодов. Этот класс содержит также евклидово-геометрические и проективно - геометрические коды. Все коды этого класса допускают мажоритарное декодирование.
Целью данного курсового проекта является разработка системы кодирования и декодирования, на основе кодека кода Рида-Маллера и кода Рида-Соломона. А также разработать алгоритмы кодирования и декодирования, провести их моделирование.
1. Разработка кодека кода рида-соломона
Коды Рида-Соломона являются важным подмножеством кодов Боуза-Чоудхури-Хоквингема (БЧХ), у которых мультипликативный порядок алфавита символов кодового слова делится на длину кода.
Коды Рида-Соломона обладают рядом замечательных особенностей:
коды РС являются максимальными, т.е. при заданной длине n и размерности k имеют наибольшее кодовое расстояние d = n - k +1;
любой набор из k позиций кодового слова является информационным, т.е. позволяет восстановить все кодовое слово;
класс РС-кодов используется в конструкциях альтернативных кодов, обобщенных каскадных кодов, равновесных кодов и т.д.;
коды могут быть эффективно декодированы во временной и частотной областях.
Синтез структурных схем кодека циклического РС-кода полностью определяется заданием параметров (n, k, d), количества и кратности модулей ошибок, алгоритма декодирования и способа обработки информации при кодировании. Далее выполним синтез структурных схем кодека двоичного циклического РС-кода корректирующего одиночные модули ошибок при последовательном способе обработки информации и реализующего синдромный алгоритм декодирования. [2]
1.1 Синтез кодирующего устройства
1.1.1 Расчет основных параметров кода рида - соломона
Главной функцией кодера циклического кода является формирование проверочных уравнений или проверок, правило формирования которых может быть определено либо порождающей матрицей вида (x), либо проверочной матрицей вида (x).
Заданы следующие параметры внешнего РС-кода, а именно:
Вид канала - ДСК;
k=5 - информационных двоичных символов;
= 3 - кол-во исправляемых ошибок;
- вероятность ошибки;
Определим другие параметры кода:
1. Максимальная степень порождающего полинома m:
Моделирование будем проводить с помощью MatLab R2010b:
Следовательно минимальный полином над полем равен:
2. Цикломатические классы для поля :
кодек каскадный код помехоустойчивый
3. Генератор поля
Рисунок 1 - Функциональная схема генератора поля
Элементы поля :
|
1 |
0 |
0 |
0 |
||
|
0 |
1 |
0 |
0 |
||
|
0 |
0 |
1 |
0 |
||
|
0 |
0 |
0 |
1 |
||
|
1 |
1 |
0 |
0 |
||
|
0 |
1 |
1 |
0 |
||
|
0 |
0 |
1 |
1 |
||
|
1 |
1 |
0 |
1 |
||
|
1 |
0 |
1 |
0 |
||
|
0 |
1 |
0 |
1 |
||
|
1 |
1 |
1 |
0 |
||
|
0 |
1 |
1 |
1 |
||
|
1 |
1 |
1 |
1 |
||
|
1 |
0 |
1 |
1 |
||
|
1 |
0 |
0 |
1 |
||
|
1 |
0 |
0 |
0 |
4. Длина кодового слова n:
Таким образом наш РС-код определен следующими параметрами n и k: (15,5)
5. Минимальное кодовое расстояние:
dmin=n-k+1=11
6. Техническая скорость передачи информации:
R=k/n=5/15=0.33
7. Порождающий полином кода РС (15,5) g (x):
Порождающий полином кода РС равен:
где t - число исправляемых ошибок,
g (x) для кода РС (15,5) над полем GF (16) при t=5:
Информационный многочлен представляет собой 5 символов из поля GF (16). Каждый символ несет информацию в 4 бита, т.е. эквивалентная емкость информационного сообщения будет 20 бит.
1.1.2 Разработка структурной схемы кодера
Для синтеза структурной схемы необходимо установить основные функции, выполняемые кодером.
Основными функциями кодера являются:
a) Преобразование входной информации Q (x) из последовательного кода в параллельный код;
б) Формирование проверочных символов;
в) Формирование кодовой последовательности F (x) путем последо - вательного объединения k информационных символов и r=n-k проверочных символов в единый кодовый поток.
Для реализации данных функций в кодере необходимы следующие функциональные блоки: КРИ-1/k (КРИ-1/5) - коммутатор распределения входной информации на k (k=5) подпотоков; ФПСк - формирователь проверочных символов кодера; КОИ-n/1 (КОИ-15/1) - коммутатор объединения информации n (n=15) параллельных подпотоков в единый поток; ФСУ - формирователь сигналов управления КОИ - 15/1; ФТИ - формирователь тактовых импульсов.
Для работы КРИ-1/5 и КОИ-15/1 используется соответственно формирователь тактовых импульсов (ФТИ) и формирователь сигналов управления (ФСУ) коммутатора КОИ-15/1.
Обобщенная структурная схема кодера РС-кода с параметрами (n, k) = (15,5) представлена ниже (рисунок 2).
Рисунок 2 - Структурная схема кодера
Процесс кодирования информации РС-кодом можно записать так:
a1, a2, …, a5 - информационные символы с выхода КРИ-1/5 поступают одновременно на соответствующие входы КОИ-15/1 и на соответствующие входы ФПСк, который формирует проверочные символы a6, a7, …, a15. Путем деления .
Сформированные десять проверочных символов a6, a7,…,a15 в параллельном коде поступают на соответствующие входы КОИ-15/1. С выхода КОИ-15/1 последовательный код F (x) поступает дальше в канал передачи данных. [5]
1.1.3 Разработка функциональной схемы кодера
Моделирование функциональной схемы кодера будем проводить с помощью MatLab R2010b>Simulink.
Функциональная схеме представлена следующими блока и компонентами из библиотеки элементов Simulink Library:
Constant - элемент поля из множества ;
GFmul - умножитель внутри поля
Delay - элемент задержки;
AddMod - сумматор по модулю (p=2);
Switgh - переключатель (ключ);
Counter Limited - счетчик;
Buffer - буфер, преобразует последовательный код в параллельный;
Unbuffer - обратный буферу, преобразует параллельный код в последовательный;
In - вход информационной последовательности;
Out - выход, кодовой последовательности;
Функциональная схема кодера изображена на рисунке 3.
Рисунок 3 - Функциональная схема кодера
1.2 Синтез декодирующего устройства
1.2.1 Разработка структурной схемы декодера
Для синтеза структурной схемы циклического РС-кода, реализующего синдромный алгоритм декодирования, необходимо определить основные функции декодера. Основными функциями декодера являются:
распределение символов кодовой последовательности F' (x) на 15 (n=15) параллельных подпотоков a'1, a'2,…, a'15, знак (') означает, что данные символы приняты с определенной степенью их достоверности;
формирование проверочных символов a''6, a''7,…, a''15 по алгоритму аналогично используемому в кодере;
формирование синдромных символов S1, S2,…, S10 по правилу:
S1=a'6+a''6; S2=a'7+a''7 … S8=a'13+a''13; S9=a'14+a''14; S10=a'15+a''15;
формирование частных синдромов;
сравнение синдромных символов и символов частных синдромов;
коррекция ошибочных информационных символов;
объединение символов пяти информационных подпотоков в один информационный поток и выдача сообщения Q (x) получателю.
Для реализации данных функций в декодере необходимы следующие функциональные блоки:
КРИ-1/n (КРИ - 1/15) - коммутатор распределения информации на n (n=15) параллельных подпотоков;
КОИ-k/1 (КОИ-5/1) - коммутатор объединения информации k (k=5) параллельных подпотоков в последовательный поток;
ФПСд - формирователь проверочных символов декодера;
ФСС - формирователь синдромных символов;
БВЧС - блок вычисления частных синдромов;
БСС - блок сравнения синдромных символов и символов частных синдромов;
БКО - блок коррекции ошибок;
АС - анализатор синдрома;
ФТИ КРИ-1/15 - формирователь тактовых импульсов (КРИ-1/15);
ФСУ КОИ-15/1 - формирователь сигналов управления (КОИ-15/1).
В соответствии с составом функциональных блоков декодера и последовательностью выполняемых функций структурная схема декодера будет иметь следующее построение (рисунок 4). [1]
Декодер работает следующим образом. Кодовые символы a'1, a'2,…,a'15 принятой кодовой последовательности F' (x) поступают на вход КРИ-1/15, где распределяются на 15 подпотоков, 5 из которых - информационные символы (a'1, a'2,…, a'5) и 10 подпотоков - проверочные символы (a'6,a'7,…,a'15). Принятые информационные символы поступают одновременно на соответствующие входы БКО и ФПСд, формирующий проверочные символы a''6, a''7, …, a''15, которые поступают в параллельном коде на соответствующие входы ФСС, на другие входы которого поступают принятые проверочные символы a'1, a'2,…,a'15. ФСС формирует 10 синдромных символов S1,…, S10. Синдромные символы S1, S2 …S5 поступают одновременно на соответствующие входы БВЧС и АС, а синдромные символы S6 … S10, поступают на соответствующие входы БСС.
Рисунок 4 - Структурная схема декодера
1.2.2 Разработка функциональной схемы декодера
Моделирование функциональной схемы декодера будем проводить с помощью MatLab R2010b>Simulink.
Функциональная схеме представлена следующими блока и компонентами из библиотеки элементов Simulink Library:
Constant - элемент поля из множества ;
GFmul - умножитель внутри поля
Delay - элемент задержки;
AddMod - сумматор по модулю (p=2);
Add, Sum - сумматоры;
Switgh - переключатель (ключ);
Counter Limited - счетчик;
In - вход кодовой последовательности;
Out - выход, информационной последовательности;
Функциональная схема декодера (рисунок 5,6):
Рисунок 5 - Полная функциональная схема декодера
Рисунок 6 - Частичная функциональная схема декодера
2. Разработка кодека кода рида-маллера
Коды Рида - Маллера представляют собой класс линейных кодов над GF (2) c простым описанием и декодированием, осуществляемым методом простого голосования. По этим причинам коды Рида - Маллера играют важную роль в кодировании (коды Рида - Маллера были использованы при передаче фотографий Марса космическим кораблем Маринер в 1972г.), хотя если судить по минимальному расстоянию, то, за некоторыми исключениями, они не заслуживают особого внимания. Для любых целых m и r < m существует код Рида - Маллера r-го порядка длины 2m.
2.1 Синтез кодирующего устройства
2.1.1 Расчет основных параметров кода рида - маллера
Коды Рида - Маллера характеризуются следующими параметрами:
r - порядок кода, m - некоторое число, большее r, причем:
n = 2m, d0 = 2m-r, ,
где - число сочетаний i по m.
Код Рида - Маллера может исправлять следующее число ошибок:
(4).
Код Рида - Маллера является линейным кодом и определяется через порождающую матрицу, которая обычно, для удобства декодирования, строится в несистематической форме. Покомпонентным произведением двух векторов a = (a0, a1, … an-1) и b = (b0, b1, … bn-1) является вектор с = (a0b0, a1b1, … an-1bn-1) (10).
Порождающая матрица кода Рида - Маллера r-го порядка длиной 2m определяется как совокупность блоков
,
где G0 - вектор размерности n = 2m, состоящий из одних единиц; G1 есть (m2m) - матрица, содержащая в качестве столбцов все двоичные m-последовательности; строки матрицы Gl получаются из строк матрицы G1 как всевозможные произведения l строк из G1. Считается, что первый столбец в G1 состоит из одних нулей, последний - из одних единиц, а остальные m последовательности в G1 расположены в порядке возрастания, считая, что младший бит расположен в нижней строке. Существует всего способов выбора l строк, входящих в произведение, следовательно матрица Gl имеет размер . Отсюда следует, что для кода Рида - Маллера порядка r
Что обеспечивается линейной независимостью строк в матрице G. Код нулевого порядка является (n, 1) - кодом. Это просто код с повторением, который тривиально декодируется с помощью мажоритарного метода. Минимальное расстояние такого кода равно 2m. [4]
Так как на выходе из РС-кодера получается 15 символов из поля GF (16). Каждый символ несет информацию в 4 бита, т.е. эквивалентная емкость сообщения будет 60 бит, тогда будут следующие параметры кода: k=5; r=1; m=4; n=2m =16; d0=2m-r =8;
В результате получился код (16, 5,8).
Построим проверочную G матрицу:
,
,
Запишем в полном виде:
Кодирование таким кодом происходит очень просто: путем умножения информационной последовательности на порождающую матрицу G:
,
где i - информационная последовательность размерностью 16 бит, v - закодированная последовательность размерностью 32 бита, G - порождающая матрица. [4] Распишем по уравнениям кодирование информационных символов с помощью матрицы G:
2.1.2 Разработка структурной схемы кодера
Необходимо определить функциональные узлы (блоки) кодера и далее объединить их в структурную электрическую схему. Для кода Рида-Маллера первого порядка основными функциональными узлами являются:
1. КРИ - 1/5 - коммутатор разделения информации входного потока на информационных подпотоков;
2. ФПСк - формирователь проверочных символов кодера;
3. КОИ - 16/1 - коммутатор объединения информации, объединяет 16 проверочных символа в кодовый поток или в поток кодовых символов.
Структурная схема такого кодера представлена на рисунке 8:
Рисунок 8 - Структурная схема кодера
2.1.3 Разработка функциональной схемы кодера
Моделирование функциональной схемы декодера будем проводить с помощью MatLab R2010b>Simulink.
Функциональная схеме представлена следующими блока и компонентами из библиотеки элементов Simulink Library:
Math Function `Mod' - модуль после деления;
Add - сумматор;
In - вход кодовой последовательности;
Out - выход, информационной последовательности;
Функциональная схема кодера изображена на рисунке 9:
Рисунок 9 - Функциональная схема кодера
2.2 Синтез декодирующего устройства
2.1.2 Разработка структурной схемы декодера
Построим проверочную G матрицу:
,
,
Запишем в полном виде:
Будем декодировать этот код алгоритмом Рида, который был описан ранее. Так как данный код является кодом Рида - Маллера 1-го порядка, то число уравнений для бит с 2-го по 5-й равно 2m-r = 8, а число членов в каждом уравнении равно 2r = 2. [2]. Уравнения для 5-го бита:
Уравнения для 4-го бита:
Уравнения для 3-го бита:
Уравнения для 2-го бита:
Для декодирования 1-го бита необходимо вычесть вклад найденных ранее информационных бит из значения v''. То есть необходимо найти v'' = v' - (a1i0 +…+ a4i16).
Запишем уравнения, с помощью которых происходит вычет уже известных символов из принятого слова, с учетом того, что операция вычитания в GF (2) эквивалентна операции суммы по модулю 2:
Декодирование первого бита происходит очень просто - по большинству среди всех бит v'' [1].
Для данного кода Рида-Малера основными функциональными узлами декодера являются:
КРИ-1/16 - коммутатор разделения символов принятого потока F (х) на n=32.
ФПСд - формирователь проверочных символов декодера.
КОИ-5/1 - коммутатор объединения информации, объединяет 6 информационных символов в кодовый поток или в поток кодовых символов.
Структурная схема декодера представлена на рисунке 10.
Рисунок 10 - Структурная схема декодера
2.2.2 Разработка функциональной схемы декодера
Моделирование функциональной схемы декодера будем проводить с помощью MatLab R2010b>Simulink.
Функциональная схеме представлена следующими блока и компонентами из библиотеки элементов Simulink Library:
Math Function `Mod' - модуль после деления;
Add - сумматор;
In - вход кодовой последовательности;
Out - выход, информационной последовательности;
Функциональная схема декодера изображена на рисунке 11,12:
Рисунок 11 - Полная функциональная схема декодера
Рисунок 12 - Функциональная схема декодера 5 бита
Рисунок 13 - Упрощенная схема кодека
3. Моделирование общего кодека
Наша модель будет состоять из 2 кодеков: РС и РМ.
Структурная схема включает в себя следующие блоки:
РС-кодер;
РМ-кодер;
Бинарный Симметричный Канал;
РМ-декодер;
РС-декодер.
Структурная схема будет выглядеть следующим образом:
Рисунок 14 - Структурная схема
Структурная схема включает в себя следующие блоки:
РС-кодер;
РМ-кодер;
Бинарный Симметричный Канал;
РМ-декодер;
РС-декодер;
Constant - элемент поля из множества ;
Unbuffer - обратный буферу, преобразует парралельный код в последовательный;
Display - вывод символов на экран;
Bit to integer convert - перевод двоичного числа в десятичное;
Bit to binary convert - перевод десятичного числа в двоичное;
Функциональная схема будет выглядеть следующим образом:
Рисунок 15 - Функциональная схема
Заключение
В этом курсовом проекте мы досконально изучили код Рида-Маллера и Рида-Саламона, ознакомились с историей открытия этих кодов, а также краткой историей всего помехоустойчивого кодирования, научились определять параметры кода, строить структурные и функциональные схемы наших кодеров и декодеров.
Также научились разрабатывать системы кодирования и декодирования, на основе кодека кода Рида-Маллера и кода Рида-Соломона. А также разработали алгоритмы кодирования и декодирования, провели моделирование и оценили вероятность необнаруживаемой ошибки.
Мы также узнали, как происходит кодирование с помощью порождающей матрицы кода Рида - Маллера.
В заключение надо сказать, что теория помехоустойчивого кодирования продолжает бурно развиваться, так как современные цифровые устройства, работающие на все более и более высоких скоростях, предъявляют все более высокие требования к каналам, а улучшить характеристики канала без огромных затрат можно только применив лучшее кодирование.
Список использованных источников
1. Блейхут Р. Теория и практика кодов, контролирующих ошибки. Москва: Мир, 1986 г.
2. Мак-Вильямс Ф. Дж., Слоэн Н. Дж.А. Теория кодов, исправляющих ошибки. М.: Связь, 1979 г.
3. Дмитриев В.И. Прикладная теория информации. М.: Высшая школа, 1989г.
4. Дж. Кларк, Дж. Кейн. Кодирование с исправлением ошибок в системах цифровой связи. М.: Радиосвязь, 1987 г.
5. Я.А. Хетагуров, Ю.П. Руднев. Повышение надежности цифровых устройств методами избыточного кодирования. М.: Энергия, 1974 г
Размещено на Allbest.ru
...Подобные документы
Декодирование циклического кода с обнаружением ошибок. Способы декодирования с исправлением ошибок и схемная реализация декодирующих устройств. Коды Рида-Соломона являются недвоичными циклическими кодами. Синдром образцов ошибок с ненулевым коэффициентом.
реферат [175,0 K], добавлен 11.02.2009Применение кодирования с исправлением ошибок для восстановления данных, потерянных при их передаче и хранения. Использование кодов Рида-Соломона с недвоичными символами. Деление полиномов как важный момент при кодировании и декодировании кодов компьютера.
реферат [43,4 K], добавлен 25.02.2014Помехоустойчивые коды и их классификация. Формирование каскадного кода. Линейные коды. Замкнутость кодового множества. Схемы кодирования, применяемые на практике. Основные классы кодов. Блоковый код мощности. Сферы декодирования. Неполный декодер.
реферат [83,4 K], добавлен 11.02.2009Цифровые методы передачи информации. Цели кодирования сообщений. Классификация двоичных кодов. Принципы обнаружения и исправления ошибок кодами. Блок хранения данных на микросхемах К555ИР8. Принципиальная электрическая схема блока хранения данных.
реферат [616,0 K], добавлен 08.04.2013Использование помехоустойчивого кодирования в системах передачи информации. Построение структурной схемы восьмиразрядного микроконтроллера M68HC11. Разработка алгоритма кодирования и декодирования информации. Подключение внешних портов ввода/вывода.
курсовая работа [1,7 M], добавлен 05.09.2014Способы задания линейных кодов. Проверочная матрица в систематическом виде. Основные свойства линейных кодов. Стандартное расположение группового кода. Коды Хэмминга. Корректирующая способность кода Хэмминга. Процедура исправления одиночных ошибок.
реферат [87,9 K], добавлен 11.02.2009Количество поверочных элементов. Выбор образующего полинома. Построение матрицы синдромов для однократной ошибки. Схема кодера циклического кода. Оценка вероятности обнаруживаемой ошибки на выходе системы передачи. Алгоритм построения дешифратора.
контрольная работа [3,6 M], добавлен 03.12.2010Методы декодирования, используемые при избыточном кодировании. Правило декодирования с обнаружением ошибок. Обнаруживающая способность кода. Показатели эффективности помехоустойчивого кода. Передача сообщений по двоичному симметричному каналу без памяти.
курсовая работа [155,6 K], добавлен 20.11.2012Принципы формирования линейных кодов цифровых систем передачи. Характеристика абсолютного и относительного биимпульсного кода, а также кода CMI. Выбор конкретного помехоустойчивого кода, скорость его декодирования и сложность технической реализации.
лабораторная работа [37,4 K], добавлен 21.12.2010Схема модулятора и демодулятора для передачи данных по каналу ТЧ. Проектирование синхронизатора и расчет его параметров. Метод коррекции фазо-частотной характеристики канала ТЧ. Разработка системы кодирования/декодирования циклического кода.
курсовая работа [305,1 K], добавлен 22.10.2011Выбор типа передачи информации, категории системы, характера помехозащиты, составление формата кода. Расчет формата кода синхроимпульса, номера контролируемого пункта, характеристического кода. Выбор многочленов кода, составление проверочных равенств.
курсовая работа [663,5 K], добавлен 15.04.2015Изучение принципов построения корректирующего кода Хемминга, предназначенного для обнаружения и исправления одиночной ошибки. Анализ технических средств надежной передачи больших массивов данных. Примеры моделирования в Proteus для исходных сообщений.
курсовая работа [1,8 M], добавлен 25.05.2013Структурная схема одноканальной системы передачи дискретных сообщений. Выбор оптимального типа кодирования. Код Хаффмана. Минимальная длина кодовой комбинации равномерного кода. Энтропия источника сообщений. Расчет информационной скорости на выходе.
курсовая работа [110,9 K], добавлен 08.11.2012Длина циклического кода. Свойство кодовых слов циклического кода - это их делимость без остатка на некоторый многочлен g(x), называемый порождающим. Декодирование циклических кодов. Синдромный многочлен, используемый при декодировании циклического кода.
реферат [195,1 K], добавлен 11.02.2009Разработка прибора, который мог бы передавать звук на расстояния без потери качества и восстанавливать звук, используя основной набор микросхем с запрограммированными автоматическими кодами Рида-Соломона, которые способствуют восстановлению информации.
реферат [1,7 M], добавлен 05.04.2013Структурная схема системы передачи данных. Принципиальная схема кодера и декодера Хэмминга 7,4 и Манчестер-2, осциллограммы работы данных устройств. Преобразование последовательного кода в параллельный. Функциональная схема системы передачи данных.
курсовая работа [710,0 K], добавлен 19.03.2012Представление информационной части кодовой комбинации виде полинома. Разрешенные кодовые комбинации циклического кода. Обнаружение ошибок при циклическом кодировании. Основные функциональные узлы кодирующих устройств. Выполнение операций декодирования.
лабораторная работа [511,6 K], добавлен 15.12.2013Повышение верности передачи информации, ввод дополнительной избыточности. Статистика ошибок. Основные определения и понятия теории кодирования. Способность кода исправлять ошибки. Классификация помехоустойчивых кодов. Код Хемминга, циклические коды.
реферат [66,4 K], добавлен 01.11.2011Кодирование сигнала и структурированные последовательности. Определение линейного группового кода с повторением; длина кодового слова, количество информационных символов. Определение минимального расстояния Хэмминга кода, порождаемого матрицей Адамара.
контрольная работа [407,0 K], добавлен 12.11.2012Структурная схема и модель устройства передачи данных. Моделирование датчика температуры, АЦП И ЦАП в Matlab и OrCAD. Модель кода с удвоением. Расчет кодовых комбинаций и пример исправления ошибки. Программирование ПЛИС для циклического кодирования.
курсовая работа [690,4 K], добавлен 28.10.2011
