ВУЗ:
Составители:
Рубрика:
10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
01234567891011121314
*
15,15
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
100000000100111
110000000010011
111000000001001
111100000000100
011110000000010
00111100000
0001
100111100000000
010011110000000
001001111000000
000100111100000
000010011110000
000001001111000
0000001
00111100
000000010011110
000000001001111
bbbbbbbbbbbbbbb
H =
Первый столбец матрицы дает синдром одиночной ошибки в
разряде b
14
:
D
14,13
=d
14
d
13
.....d
0
=100000000100111
→
D
14
(x)=x
14
+x
5
+x
2
+x+1.
Синдром двойной ошибки, например в разрядах b
14
и b
13
, имеет вид
D
14,13
=D
14
⊕
D
13
=
3.2.3. Рассмотрим способы исправления ошибок по синдрому. Пусть код (n,m)
может исправлять все ошибки с кратностью s включительно. Тогда общее число
исправляемых ошибок равно числу индивидуальных синдромов:
NCM
n
q
q
s
=≤
=
∑
1
. (3.8)
Для исправления ошибок по (3.7) нужно знать полином L(x). Он формируется
специальной решающей схемой, называемой селектором синдромов. Возможны два
способа определения полинома ошибок - параллельный и последовательный.
При параллельном определении полинома ошибок селектор настраивается на N
синдромов и формирует на выходе соответствующие им полиномы ошибок. Такой
селектор представляет собой комбинационную схему,
с выхода которой снимается
кодовая комбинация ошибок L
j
при подаче на вход кодовой комбинации синдрома
D
j
, j=1,2,...,N.
Сложность селектора синдромов определяется количеством N селектируемых
синдромов. Число селектируемых синдромов для некоторых n и s, рассчитанное по
100000000100111
110000000010011
010000000110100 → x
13
+x
5
+x
4
+x
2
.
⊕
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
