Двоичные динамические системы дискретной автоматики. Мельников А.А - 140 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

143
Математически векторный сигнал
η
коррекции искажений в принятом
ПЗК в силу (2.26) и (2.23) может быть сформирован в силу соотноше-
ния
+
= HE
η
(2.28)
где
+
H
– матрица псевдообратная проверочной матрице
H
. На прак-
тике, как и в случае формирования синдрома
E
, при котором от век-
торно-матричного соотношения
H
f
E
=
переходят к системе прове-
рочных равенств, являющихся аналитической основой построения ли-
нейного шифратора, на выходе которого образуется синдром, при
формировании векторного сигнала
η
коррекции принятого ПЗК при-
ходится использовать тот же прием. В результате полученной системы
[
]
{}
1,nj;EEEE
11mmjj
===
−
Κ
ηη
, (2.29)
конструируется синдромный дешифратор, на вход которого подается
синдром
E
, а на его выходной шине – наблюдается векторный сигнал
коррекции
{
}
1,nj;row
j
==
ηη
. Алгоритм формирования сигналов
коррекции (2.29) для случая произвольной кратности
исправляемого
искажения принимает вид
Алгоритм 2.7 (А2.7)
формирования векторного сигнала коррекции
искажения произвольной кратности
принятого из КС ПЗК
1.
На основе проверочной матрицы
H
(канонической или моди-
фицированной путем перестановки столбцов или циклической
перестановки строк исходной канонической) помехозащищенно-
го кода построить в силу второго уравнения (2.23) с учетом
(2.27) таблицу истинности для формирования компонентов
{
}
1,nj;row
j
==
ηη
векторного сигнала
η
коррекции искаже-
ний с ошибками только первой кратности на наборах булевых
переменных, определяемых синдромами
[]
11mm
EEEE Κ
−
=
од-
нократных ошибок.
2.
Памятуя о том, что при формировании проверочной матрицы
H
ПЗК, способного исправлять искажения с ошибками в
разря-
дах так, чтобы выполнялось второе векторно-матричное соот-
ношение (2.23) и при этом формировался синдром
()
sE
равный
сумме по 2mo
d
синдромов однократных ошибок, сформиро-
вать на основе таблицы истинности БФ
(
)
E
jj
η
η
=
, полученной
выполнением п.1 алгоритма, полную таблицу истинности путем
суммирования на все сочетания синдромов однократных ошибок

Страницы