Запишите таблицу декодирования для данного группового кода
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Запишите таблицу декодирования для данного группового кода, определяемого кодирующей матрицей:
G=101100101011110110
Выясните, сколько код исправляет и обнаруживает ошибок. Найдите вероятность правильной передачи исходного сообщения, если вероятность правильной передачи одного бита равна p. Декодируйте следующие слова: 110111, 010110, 101101.
Решение
Поскольку размеры матрицы 3×6, то она кодирует исходные слова длиной 3 в слова длиной 6.
Имеем b=aG:
Исходное слово Кодовое слово
000 000000
001 110110
010 101011
011 011101
100 101100
101 011010
110 000111
111 110001
Таблица декодирования (первая строка – кодовые слова, первый столбец – лидеры, на пересечении – сумма первой строки и первого столбца):
000000 110110 110110 101011 101100 011010 000111 110001
100000 010110 010110 001011 001100 111010 100111 010001
010000 100110 100110 111011 111100 001010 010111 100001
001000 111110 111110 100011 100100 010010 001111 111001
000100 110010 110010 101111 101000 011110 000011 110101
000010 110100 110100 101001 101110 011000 000101 110011
000001 110111 110111 101010 101101 011011 000110 110000
000101 110011 110011 101110 101001 011111 000010 110100
Вероятность правильной передачи исходного сообщения (сумма вероятностей всех лидеров, включая нулевой):
p6+6p5q+p4q2
Декодируем полученные слова (находим слово в таблице декодирования и в качестве переданного слова берем слово из того же столбца, но в первой строке):
110111 – передано слово 110110 (ошибка в 6-ом бите), исходное слово 001;
010110 – передано слово 110110 (ошибка в 1-ом бите), исходное слово 001;
101101 - передано слово 101100 (ошибка в 6-ом бите), ис