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

UptoLike

122
Алгоритм 1.6 (А1.6)
формирования матриц ПЗК с помощью проверочных равенств
при кодировании и декодировании
14.
Составить таблицу кодировок векторов-строк однократных
ошибок
j
ξ
векторами-строками синдромов
j
E , начиная с ошиб-
ки в старшем разряде
[]
1nn
1
= O
ξ
и заканчивая ошибкой в
младшем разряде
[]
1
1n1
= O
ξ
, где
1n
O
(
)
1n
-мерная нуле-
вая вектор-строка, так, что
j
E удовлетворяют условиям У1.31 и
принятым техническим соображениям относительно процедуры
коррекции искаженного кода.
15.
Сформировать проверочную матрицу
H
на основании состав-
ленной таблицы кодировок и соотношения (1.151), которая по-
строчно должна удовлетворять условию
n,1j;E
j1n
j
==
+
H . (1.161)
16.
На основании составленной проверочной матрицы
H
кода и со-
отношения (1.146), описывающего процесс формирования син-
дрома в аппаратурной среде ДКУ, составить аналитические вы-
ражения для каждого разряда
1,m,E =λ
λ
синдрома как функции
принятой из КС искаженной кодовой комбинации
{
}
n,j;frowf
jn
1
1
==
+
в силу соотношения
m,,fE
m
1
1
==
+
λ
λλ
H , (1.162)
где
λ+1m
H
()
λ
+ 1m -ый столбец матрицы
H
.
17.
Сформировать аналитические выражения для помехозащитного
кодирования помехонезащищенного кода
{
}
1,ki,arowa
i
== ,
для чего записать соотношения (1.162) в предположении, что в
КС отсутствует помеха ( 0
=
ξ
), положив, тем самым, справедли-
вость выполнения условий
n,j,yf,E
jnjn
10
11
===
++λ
, (1.163)
порождающих систему равенств
m,,yy
jnm
10
11
===
++
λ
λ
H , (1.164)
допускающих явное разрешение относительно разрядов
j
y ПЗК
как функций разрядов
i
a помехонезащищенного кода в форме
(
)
n,j,k,i,ayy
ijj
11 === . (1.165)