ВУЗ:
Составители:
Рубрика:
11
соотношению (3.8), приведено в табл. 3.1.
Таблица 3.1
Длина кода n 15 31
Кратность исправ-
ляемых ошибок s
1 2 3 1 2 3
Число селектируемых
синдромов N
15 120 575 31 496 4991
Из табл. 3.1 видно, что сложность селектора синдромов очень быстро возраста-
ет с ростом n и s. В результате даже при относительно малой кратности исправляе-
мых ошибок селектор становится практически нереализуемым.
Последовательный способ определения полинома ошибок позволяет уменьшить
сложность селектора синдромов, при этом используется свойство цикличности ко-
да. Этот способ базируется
на операции циклического сдвига синдрома в его вы-
числителе:
⎩
⎨
⎧
+
=
(3.6), согласно ниидекодирова при модулю по
(3.5); согласно ниидекодирова при P(x) модулю по
)1x(
)x(Dx)x(D
n
i
q
j
где D
j
(x) и D
i
(x) - синдромы полиномов ошибок L
j
(x) и L
i
(x); q - число сдвигов,
q=0,1,2,...,n-1.
Таким образом, в результате циклического сдвига синдрома D
i
(x) на q шагов
влево (в сторону старших разрядов) образуется синдром D
j
(x).
Из множества N индивидуальных синдромов можно выделить T базовых син-
дромов:
TC
n
q
q
s
=
−
−
=
∑
1
1
1
. (3.9)
Остальные N-T синдромов приводятся к базовым при помощи операции
циклического сдвига. Эти базовые синдромы называют корректорами D*
j
(x),
j=1,2,...,T.
Из канала связи обычно первым поступает старший разряд. При наличии в нем
ошибки он первым же должен исправляться. Поэтому в качестве корректоров вы-
бираются синдромы, которым соответствуют комбинации ошибок, содержащие
единицу на позиции старшего разряда.
Селектор синдромов декодирующего устройства настраивается на T корректо-
ров. Вычисленный на основании соотношения (3.5) или (3.6) опознаватель
(син-
дром) ошибок принятой комбинации циклически сдвигается влево до тех пор, пока
не совпадет с одним из корректоров, на которые настроен селектор синдромов. Вид
корректора, с которым совпал опознаватель ошибок принятой комбинации, и число
шагов (тактов) сдвига q до такого совпадения указывают искаженные позиции в
принятой комбинации.
Отсутствие совпадения с
корректорами при изменении q от 0 до n-1 говорит о
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
