Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Задана порождающая матрица G

уникальность
не проверялась
Аа
1577 символов
Категория
Информационные технологии
Контрольная работа
Задана порождающая матрица G .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Задана порождающая матрица G. Требуется: 1) найти параметры линейного блочного кода: n, k, r; 2) построить кодовую таблицу C; 3) найти весовой спектр кода Wsp(C); 4) определить кодовое расстояние кода dk по порождающей матрице G; 5) вычислить кратности гарантированного обнаружения qо и исправления qи.

Решение

Потяни, чтобы посмотреть
1) Матрица G состоит из k строк и n столбцов, поэтому ее размер k*n, а разность n−k >0 определяет число проверочных символов кода, которое обозначается как r. Следовательно, n=7, k=4, r=n-k=3.
2) Кодовая таблица C состоит из информационного и кодового векторов. Кодовый вектор формируется путем умножения информационного вектора (матрицы) на порождающую матрицу, а результат делится по модулю 2 поэлементно.
Информационный вектор, I Кодовый вектор, K Вес кодового вектора, w
0 0 0 0
1 0 0 0
0 1 0 0
1 1 0 0
0 0 1 0
1 0 1 0
0 1 1 0
1 1 1 0
0 0 0 1
1 0 0 1
0 1 0 1
1 1 0 1
0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 1 0 0 0 0 0 0 0
0 1 0 1 1 0 1
1 0 0 1 1 1 0
1 1 0 0 0 1 1
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 1 1 0 0
0 1 1 0 0 0 1
0 0 0 1 0 1 1
0 1 0 0 1 1 0
1 0 0 0 1 0 1
1 1 0 1 0 0 0
1 0 1 1 0 0 1
1 1 1 0 1 0 0
0 0 1 0 1 1 1
0 1 1 1 0 1 0 0
4
4
4
3
7
3
3
3
3
3
3
4
4
4
4
3) Весовой спектр кода задает следующая формула
Wsp (C) = {w:Nw}
Исходя, из полученной выше кодовой таблицы Wsp (C) = {0:1, 3:7, 4:7, 7:1}.
4) Для линейного кода кодовое расстояние dк равно весу самого «легкого» кодового вектора, отличного от нуля
,
то есть dк=3
5) Кратность гарантированного обнаружения
qо ≤ dк−1,
то есть qо=2
Кратность гарантированного исправления
qи ≤ (dк−1)/2,
то есть qи=1
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Какие виды публикаций различают в MS Publisher

966 символов
Информационные технологии
Контрольная работа

На телефонной станции организовано наблюдение за процессом поступления сообщений

3514 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.