Главная > Кодирование с исправлением ошибок в системах цифровой связи
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
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
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

4.3. Алгоритм Велдона

Аналогично алгоритмам АРР и ХР при алгоритме Велдона [21] дается несколько различных оценок для каждого переданного символа, образуется из них взвешенная сумма с весами, соответствующими их достоверности, и вычисляется решающая функция, подобная (4.5) или (4.21). Отличие алгоритма Велдона от предыдущих состоит в том, что первоначальные оценки вычисляются с помощью нескольких декодеров с жестким решением. Характеристики алгоритма Велдона хуже характеристик других методов мягкого декодирования, однако его привлекательная черта состоит в простоте. Здесь приведем лишь краткое описание алгоритма. Подробности читатель может найти в оригинальной статье Велдона. Основной алгоритм Велдона состоит в следующем.

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

В обычном случае, когда хорошим субоптимальным выбором является выбор в качестве целых чисел в интервале от 0 до

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

где должны удовлетворять равенству

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

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

3. Используя декодер с жестким решением, декодируем каждую из полученных последовательностей, получая различных кодовых слов. Каждый символ каждого кодового слова считаем при этом независимой оценкой переданного символа.

4. Объединяем оценок отдельно для каждого символа, используя решающую функцию

и полагаем если если В формуле (4.22) через обозначен и символ декодированной последовательности, а через весовой коэффициент, пропорциональный достоверности оценки.

Коэффициенты в (4.22) вычисляются следующим образом. Пусть

где фиксированное число, отвечающее данному декодеру, зависит от числа ошибок, исправленных этим декодером. Обычно

где индекс соответствует младшему разряду, следующему разряду и т. д. Так, для восьмиуровневой схемы принимает значения 1, 2, 4. Значение определяется по следующей формуле:

где число жестких ошибок, сделанных декодером.

Можно показать, что приведенные здесь значения позволяют исправить с помощью алгоритма Велдона любую комбинацию мягких ошибок, вес которой, вычисленный с помощью упомянутых не превосходит Предположим, например, что используется код длиной 15 с расстоянием 5 и восьми-уровневым демодулятором. Предположим, что передавалась нулевая последовательность, а принятой оказалась последовательность Вес ошибки равен 17, и эта ошибка должна быть исправлена, поскольку Три последовательности, которые нужно декодировать, используя жесткое решение, имеют вид (начиная с младшего разряда)

В худшем случае декодер декодирует в некоторую последовательность веса 5 и будет считать, что исправлена одна ошибка. Ясно, что декодируется в последовательность веса 0 без исправления ошибок и декодируется в последовательность веса 0 с исправлением одной ошибки. Весовые коэффициенты для этих трех последовательностей составляют

При использовании этих весов в (4.22) коэффициенты всегда будут умножаться на 1, а иногда на —1. Таким образом, в наихудшем случае

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

К сожалению, декодер Велдона оказывается неспособным правильно декодировать многие комбинации мягких ошибок, которые исправляются истинным декодером максимального правдоподобия для последовательностей. Предположим, как и ранее, что передавалась нулевая последовательность, а принятая последовательность имеет вид Вес этой комбинации ошибок равен 19; однако ее расстояние до ближайшего кодового слова веса 5 равно 20. (Этим кодовым словом является Три последовательности, которые нужно декодировать с помощью жестких декодеров, имеют вид

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

Чтобы получить пример характеристик декодера Велдона, был промоделирован алгоритм для -кода, рассмотренного в разд. 4.2. Использовался трехразрядный демодулятор с мягким решением, и значения были выбраны равными В каждом из грех жестких декодеров таблица синдромов позволяла исправлять все комбинации из одной и двух ошибок, 490 из 1330 возможных комбинаций трех ошибок, 301 из 5985 возможных комбинаций четырех ошибок и одну комбинацию из пяти ошибок. Расстояние между порогами выбиралось так, чтобы процедура декодирования гарантировала исправление всех комбинаций ошибок веса 21 или менее и исходя из этого вычислялась верхняя граница вероятности ошибки. Расстояние между порогами затем менялось до тех пор, пока эта граница не оказывалась наименьшей возможной.

При наилучшее расстояние, полученное таким методом, оказалось равным Следует отметить отличие от оптимального расстояния между порогами при алгоритме АРР, равного

Рис. 4.7. Характеристики алгоритма Велдона для -кода

приблизительно Найденное оптимальное значение использовалось при моделировании. В алгоритм было внесено одно небольшое изменение. Было замечено, что большое число ошибок возникает, когда вес для каждого из трех декодеров равен 0 на каждом символе. Эти ситуации обнаруживались, и декодер использовал в этом случае лишь результаты оценки последовательности, соответствующей старшему разряду в представлении В результате почти во всех указанных случаях декодирование производилось правильно. Полученная кривая показана на рис. 4.7. Для сравнения приведены также кривые, характеризующие такой же алгоритм с расстоянием между порогами, равным и алгоритм АРР без квантования при наличии обратной связи. Поскольку структура алгоритма Велдона аналогична структуре алгоритмов АРР и ХР, то можно было бы считать, что введение обратной связи улучшает характеристики декодера Велдона. Оказывается, однако, что это не так. Одно из возможных объеяснений состоит в том, что первое применение алгоритма Велдона почти всегда дает кодовое слово, в то время как первое применение алгоритмов АРР и ХР часто приводит к последовательности, которая не является кодовым словом, но переводится в него при последующем выполнении алгоритма.

1
Оглавление
email@scask.ru