2. Выбираем ненулевой вектор 5(0). 3. Вычисляем произведения S[k + 1] = AS(k) + Вх\к]. 4. Полагаем y[fc] = DS(k + 1). Покажем, как восстанавливается исходная последовательность, когда известны параметры ЛПМ и начальное состояние. Имеем DB — 1, 5(1) = AS(0) + Вх[0], у[0] = .05(1), поэтому х[0] = г/[0] + DAS(0) . Далее, 5(2) = Л5(1) + Вх[ 1], откуда х[1] = 2/[1] + ОЛ5(1). После этого процесс продолжается очевидным образом. 2 .3 .3 . И зменение адресации с помощью ЛПМ В первоначальном варианте биты ЦВЗ записывались последовательно в последний бит отсчетов контейнера. ЛПМ можно использовать для генерации адресов отсчетов, куда будут записываться последовательные биты ЦВЗ. В этом случае выбирается начальное ненулевое состояние 5(0) и S ( K + 1) = /1^5(0) рассматривается как адрес, записанный в виде числа по основанию р, куда будет записан очередной бит. Условие N < р м - 1, (2.2) где N —длина битовой последовательности, а М - степень многочлена, является обязательным. Рассмотрим реализацию этого метода. Функционирование ЛПМ реализует скрипт 3.. Скрипт 3. Реализация ЛПМ над произвольным простым, полем import numpy as np de f oneStep(Matr , S t a t e ,V e c ,R a d i x = 2 ) : >j > A l l parms axe based on arrays Matr - MXN
RkJQdWJsaXNoZXIy MTExODQxMg==