Страница 45
Вычислительные комплексы и сети. Лекции
Страница 1
Страница 2
Страница 3
Страница 4
Страница 5
Страница 6
Страница 7
Страница 8
Страница 9
Страница 10
Страница 11
Страница 12
Страница 13
Страница 14
Страница 15
Страница 16
Страница 17
Страница 18
Страница 19
Страница 20
Страница 21
Страница 22
Страница 23
Страница 24
Страница 25
Страница 26
Страница 27
Страница 28
Страница 29
Страница 30
Страница 31
Страница 32
Страница 33
Страница 34
Страница 35
Страница 36
Страница 37
Страница 38
Страница 39
Страница 40
Страница 41
Страница 42
Страница 43
Страница 44
Страница 45
Страница 46
Страница 47
Страница 48
Страница 49
Страница 50
Страница 51
Страница 52
Страница 53
Страница 54
Страница 55
Страница 56
Страница 57
Страница 58
Страница 59
Страница 60
Страница 61
Страница 62
Страница 63
Страница 64
Страница 65
Страница 66
Страница 67
Страница 68
Страница 69
Страница 70
Страница 71
Страница 72
Страница 73
Страница 74
Страница 75
Страница 76
Страница 77
Страница 78
Страница 79
Страница 80
Страница 81
Страница 82
Страница 83
Страница 84
Скачать учебник
Опр. n,k код, в котором информационный вектор может быть выделен из соответствующего ему кодовому вектору, называется систематическим n,k кодом.
Порождающую матрицу любого систематического n,k кода 
можно представить как совокупность двух матриц 
и Ik, где Ik – единичная матрица,
– некоторая матрица, которую нам надо найти.
Опр. Если 
– порождающая матрица, то матрица 
называется проверочной матрицей. Матрица P – транспонированная получается путём замены строк на столбцы матрицы P. Размер транспонированной матрицы (n-k) x k. In-k – единичная матрица.
Запишем формальное определение кодового расстояния.
dmin записывается так: 
Если в процессе передачи по зашумлённому каналу кодовое слово отобразится в другое допустимое кодовое слово, то происходит не обнаруживаемая ошибка, которая называется ошибкой декодирования.
Опр. Кодом Хемминга называется систематический n,k код, если выполняются следующие условия:
