Составители:
Рубрика:
103
Однако этот метод обладает двумя существенными недостатками.
Во-первых, при формировании ЦК методом умножения в получен-
ной комбинации B
i
(X) в явном виде не содержатся информационные
символы. Код получается неразделимым с "перетасованными" инфор-
мативными и проверочными символами, что затрудняет его декодиро-
вание, так как это приводит к необходимости применять метод макси-
мального правдоподобия в декодирующем устройстве (ДУ).
Метод максимального правдоподобия (ММП) предполагает при ис-
правлении ошибок принимаемую кодовую комбинацию отождествлять
с той разрешенной, к которой принятая находится ближе всего. При
таком непосредственном способе декодирования в памяти запоминаю-
щего устройства (ЗУ) декодера необходимо хранить все разрешенные
кодовые комбинации N
0
, что требует на стороне приема больших объе-
мов ЗУ и большого времени обработки при декодировании. Эти обсто-
ятельства являются вторым недостатком метода умножения при коди-
ровании ЦК.
Исследования показывают [2–5], что хороший циклический коррек-
тирующий код с кратностью исправляемых ошибок g
и
≥ 5 при относи-
тельной скорости кода В
к
≥ 0,5, т. е. коэффициенте избыточности x ≤ 0,5,
должен иметь число информационных символов k ≥ 40. Это значение и
приводит к техническим трудностям при процедуре декодирования по
ММП, сводящейся к сравнению принятой кодовой комбинации со все-
ми N
0
разрешенными.
Для примера определим время декодирования Т
дк
принятой кодовой
комбинации, если число информационных символов в ней k = 40 и для
сравнения используется ЭВМ со скоростью 10
7
операций в секунду.
Будем полагать, что для сравнения принятой кодовой комбинации с од-
ной из разрешенных достаточно одной операции на ЭВМ. Тогда для
проведения N
0
= 2
k
= 2
40
сравнений потребуется время декодирования
д
40 12
5
0
к
77
ЭВМ
21,110
1,1 10
10
5
1,1 10
c30
ч.
10
3600 c
N
T
V
⋅
=== =⋅
⋅
==
Как видно из примера, задача декодирования простым перебором и
сравнением непосильна даже для современных ЭВМ.
В соответствии с этим, основным направлением в теории кодирова-
ния является поиск таких кодов и алгоритмов их формирования и обра-
ботки, для которых не требуется хранение в ЗУ разрешенных кодовых
комбинаций. Эти задачи решаются, в частности, при построении коде-
Страницы
- « первая
- ‹ предыдущая
- …
- 103
- 104
- 105
- 106
- 107
- …
- следующая ›
- последняя »
