ВУЗ:
Составители:
28
содержащих нечетное число единиц, так как из всех четных многочленов легко
выделить двучлен (X+1), т. е. четные многочлены состоят минимум из двух
сомножителей и не могут служить однозначным критерием при определении
ошибочной комбинации.
Неприводимые многочлены в теории циклических кодов играют роль
образующих (генераторных, производящих) многочленов, так как, если
заданные кодовые комбинации умножить
на выбранный неприводимый
многочлен, то получим циклический код, корректирующие способности
которого определяются неприводимым многочленом.
Пусть требуется закодировать одну из комбинаций четырехзначного
двоичного кода. Предположим также, что эта комбинация
()
1101.1XXXИ
23
−
+
+
=
Пока, не обосновывая свой выбор, берем из таблицы неприводимых
многочленов в качестве образующего многочлена
()
1011.1XXXК
3
−
+
+
=
Затем умножаем И(X) на одночлен той же степени, что и образующий
многочлен. От умножения многочлена на одночлен степени n степень каждого
члена многочлена повысится на n, что эквивалентно приписыванию n нулей со
стороны младших разрядов многочлена. Так как степень выбранного
неприводимого многочлена равна трем, то исходная информационная
комбинация умножается на одночлен третьей степени
()
(
)
1101000.XXXX1XXXXИ
356323n
=++=++=
Осуществляется эта процедура для того, чтобы впоследствии вместо этих
нулей можно было записать корректирующие разряды. Значение
корректирующих разрядов находят в результате деления И(X)X
n
на К(X):
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »