TechShape.ru

Информационные технологии

Основные разделы

Корректирующие коды. Линейные групповые коды. Код Хэмминга

б. Код Хаффмана:

Символ

а

б

с

д

е

и

к

р

т

Вероятность

0,1373

0,2353

0,0588

0,0392

0,1765

0,0784

0,098

0,1569

0,0196

Код

101

01

1001

10001

00

1110

1111

110

10000

9. Даны последовательности длин L = 4 и M = 3, соответственно. Апериодическая (линейная) взаимная корреляция определяется по формуле:

. В матричном виде:

линейный код информационный сигнал

10. Алгоритм Горнера:

Произвольный полином степени N:

.

Представим полином p(z) в виде

.

Вычисление начнем с произведения , затем суммы , далее произведения и т.д. Метод Горнера требует не более N операций умножения и N операций сложения.

Пример: пусть дан полином p(z) степени

N = 4: p(z) = 4z4 - 2z3 + 3z2 + z - 5.

P (z) = (4z3 - 2z2 + 3z + 1)z - 5 = ((4z2 - 2z + 3)z + 1)z - 5 = (((4z - 2)z +

+ 3) z + 1)z - 5.

Пусть

z = -1: 4·z = 4·(-1) = -4, -4 - 2 = -6, -6·z = -6·(-1) = 6, 6 + 3 = 9, 9·z = 9·(-1)

= -9, -9 + 1 = -8, -8·z= = -8·(-1) = 8, 8 - 5 = 3.

Мультипликативная сложность = 4, аддитивная = 4. Если бы полином считался прямо, то мультипликативная сложность составила бы 6 операций.

Вычисление полинома в точках с помощью алгоритма «разделяй и властвуй»:

Пусть необходимо вычислить полином в нескольких точках а1, а2, …, аk, k ≤ N. Положим сначала

Перейти на страницу: 1 2 3 4 5

Еще статьи

Эксплуатация трассовых радиолокаторов и радиолокационных комплексов
Одной из главных задач, касающихся эксплуатации трассовых РЛС, является их постоянная модернизация, так как на большинстве трасс и в районах аэродромов имеют различные параметры движения. Кроме того, с увеличением интенсивности воздушного движения, сохранение безопасности полетов на заданном уровне, тре ...

Все права защищены! 2020 - www.techshape.ru