Составители:
Рубрика:
32
где k берется из справочной таблицы:
P(x) – вид
порождающего
поленома
n –
общее число
разрядов в
полиноминал
ьном коде
m –
максимальная
степень в
информационн
ом полиноме
k –
количество
контрольных
разрядов
X
3
+X+1
X
4
+ X+1
≤8
≤15
≤5
≤12
3
4
3. полученное в п. 2 делится на порождающий поленом
)(
)(
)(
xR
xP
xZ
→
4. Запись полиноминального кода:
F(x)=Z(x)⊕R(x)
Рассмотрим пример:
Задан информационный код вида: 11010. Нужно осуществить выполнение
кодирования.
Решение:
1. X
4
+ X
3
+X
1
= X
4
+ X
3
+1
2. Z(x)= (X
4
+ X
3
+1) X
3
3.
1
)1(
3
334
++
++
x
x
xxx
11010000 1011
1011
1100
1011
1110
1011
1010
1011
010
R(x)=010
4. 11010000+010=11010010
Декодирование
– это деление полученного кода на порождающий поленом.
Контроль по четности
где k берется из справочной таблицы:
P(x) – вид n– m– k–
порождающего общее число максимальная количество
поленома разрядов в степень в контрольных
полиноминал информационн разрядов
ьном коде ом полиноме
X3+X+1 ≤8 ≤5 3
X4+ X+1 ≤15 ≤12 4
3. полученное в п. 2 делится на порождающий поленом
Z ( x)
→ R( x)
P( x)
4. Запись полиноминального кода:
F(x)=Z(x)⊕R(x)
Рассмотрим пример:
Задан информационный код вида: 11010. Нужно осуществить выполнение
кодирования.
Решение:
1. X + X3+X1= X4+ X3+1
4
2. Z(x)= (X4+ X3+1) X3
( x 4 + x 3 + 1) x 3
3.
x3 + x + 1
11010000 1011
1011
1100
1011
1110
1011
1010
1011
010
R(x)=010
4. 11010000+010=11010010
Декодирование – это деление полученного кода на порождающий поленом.
Контроль по четности
32
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
