Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Внедрение информационной системы производственного планирования на предприятии стоит 7

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

Доказать полноту следующей системы булевых функций x⊕y, x⋁y, 1

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

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