Главная страница  История развития электросвязи 

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 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215

приемник должен располагать соответствующим устройством для оценки качества канала.

При передаче сообщений по N параллельным каналам скорость передачи информации не зависит от числа каналов. Однако при этом существенно возрастают (в N раз!) расходы на аренду каналов.

Более эффективно используются дискретные каналы при применении корректирующих кодов. В однонаправленных системах это должны быть коды, исправляющие ошибки. Широкое распространение на практике получили двоичные корректирующие коды, т.е. коды, при формировании которых используются только два типа элементов:

0 и 1. Только такие коды и будут рассматриваться в данной главе.

Построение корректирующих кодов. Каждому символу исходного алфавита сообщений объема Л/а поставим в соответствие л-элементную двоичную последовательность - кодовую комбинацию. Возможное (общее) число последовательностей длины п составляет Л/о = 2 , причем должно соблюдаться условие Л/о > Л/а.

Если Л/о = Л/а, то все возможные последовательности л-элемент-ного кода используются для передачи или, как говорят, являются разрешенными. Полученный таким образом код называется простым.

Пример 12.1. Для передачи сообщений, число которых равно восьми (Л/а = 8), используется трехэлементный код. Число кодовых комбинаций, которое можно при этом получить. Л/о = 2 = 8. Из табл. 12.1 видно, что комбинация под номером О отличается от комбинации

1 только в одной позиции. Следовательно, если при передаче комбинации ООО произойдет ошибка в третьем элементе, то получим комбинацию 001.

Степень различия комбинаций определяется расстоянием Хеммин-га d. Это расстояние для любых двух кодовых комбинаций определяется числом несовпадающих в них разрядов. Например, две ниже написанные друг под другом комбинации не совпадают в двух разрядах:

01 10

поэтому расстояние Хемминга cf = 2. Иначе его определяют как вес суммы по модулю два (® - условное обозначение суммы) этих кодовых комбинаций. Весом W кодовой комбинации называется число входящих в нее ненулевых элементов.

Таблица 12.1. Кодовые комбинации трехэлементного кода

Номер комбинации

Вид комбинации



Перебрав все возможные пары кодовых комбинаций, можно найти минимальное хеммингово расстояние, которое принято называть кодовым и обозначать do- Для примера 12.1 кодовое расстояние do = 1. Рассмотренный в примере код простой. Любая ошибка (даже одиночная!) при использовании такого кода приведет к тому, что переданная разрешенная кодовая комбинация перейдет в другую разрешенную. Таким образом, простой код не способен обнаруживать и тем более исправлять ошибки и имеет do = 1.

Для того чтобы код мог обнаруживать ошибки, необходимо, чтобы соблюдалось неравенство Л/а < Л/о. При этом неиспользуемые л-эле-ментные кодовые комбинации, число которых (Л/о - Л/а), будем называть запрещенными. Они определяют избыточность кода. Очевидно, что появление ошибки в кодовой комбинации будет обнаружено, если переданная разрешенная комбинация перейдет в одну из запрещенных. В качестве Л/р = Л/а разрешенных кодовых комбинаций надо выбирать такие, которые максимально отличаются друг от друга.

Пример 12.2. Алфавит передаваемых сообщений Л/а = 2. Выберем из числа комбинаций, представленных в табл. 12.1, две. Очевидно, что ими должны быть комбинации ООО, 111 или 001 и 110 и т.д. Кодовое расстояние do = 3. Ошибки кратности один или два превращают любую разрешенную кодовую комбинацию в запрещенную. Следовательно, максимальная кратность обнаруживаемых таким образом ошибок равна двум ((Ьош = 2).

Нетрудно догадаться, что минимальное кодовое расстояние do и гарантированно обнаруживаемая кратность ошибок связаны соотношением to.ow = do - 1.

Исправление ошибок возможно также только в том случае, если переданная разрешенная кодовая комбинация переходит в запрещенную. Вывод о том, какая кодовая комбинация передавалась, делается на основании сравнения принятой запрещенной комбинации со всеми разрешенными. Принятая комбинация отождествляется с той из разрешенных, на которую она больше всего похожа, т.е. с той, от которой она отличается меньшим числом элементов. Так, если в примере 12.2 при передаче кодовой комбинации ООО получим 001, то вынесем решение, что передавалась кодовая комбинация ООО.

Связь между do и кратностью исправляемых ошибок определяется выражением t ош = (сЬ/2) - 1 для четного do и ош = = (do - 1 )/2 для нечетного do.

Итак, задача получения кода с заданной корректирующей способностью сводится к задаче выбора (путем перебора) из Л/о = 2 кодовых комбинаций Л/а комбинаций с требуемым кодовым расстоянием do- Если п достаточно мало, то такой перебор не представляет особого труда. При больших п перебор может оказаться непосильным даже для современной ЭВМ, поэтому на практике



Коды корректирующие

Блочные

Непрерывные

Равномерные Неравномерные

Разделимые

Неразделимые

Систематические Несистематические

Рис. 12.1. Классификация корректирующих кодов

используют методы построения кодов, не требуюидие перебора с целью получения кода с заданным cfc и отличаюидиеся невысокой сложностью реализации.

Классификация корректирующих кодов. Помехоустойчивые или корректирующие коды (рис. 12.1) делятся на блочные и непрерывные. К блочным относятся коды, в которых каждому символу алфавита сообщений соответствует блок (кодовая комбинация) из n(i) элементов, где /- номер сообщения. Если n(i) = п, т.е. длина блока постоянна и не зависит от номера сообщения, то код называется равномерным. Такие коды чаще применяются на практике. Если длина блока зависит от номера сообщения, то блочный код называется неравномерным. Примером неравномерного кода служит код Морзе. В непрерывных кодах передаваемая информационная последовательность не разделяется на блоки, а проверочные элементы размещаются в определенном порядке между информационными.

Равномерные блочные коды делятся на разделимые и неразделимые. В разделимых кодах элементы разделяются на информационные и проверочные, занимающие определенные места в кодовой комбинации, во-вторых, отсутствует деление элементов кодовых комбинаций на информационные и проверочные. К последним относится код с постоянным весом, например рекомендованный Международным консультативным комитетом по телефонии и телеграфии (МККТТ), семиэлементный телеграфный код № 3 с весом каждой кодовой комбинации, равным трем.

Примерами систематических кодов являются коды Хемминга и циклические. Последние реализуются наиболее просто, что и привело к их широкому использованию в УЗО. Для систематического кода

Проверочные элементы в отличие от информационных, относящихся к исходной последовательности, служат для обнаружения и исправления ошибок и формируются по определенным правилам.



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 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215

© 2000 - 2018 ULTRASONEX-AMFODENT.RU.
Копирование материалов разрешено исключительно при условии цититирования.