Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Топ:
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Оснащения врачебно-сестринской бригады.
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2018-01-13 | 269 |
5.00
из
|
Заказать работу |
|
|
Псевдослучайная последовательность элементов может быть реа-лизована программными, аппаратными и программно – аппаратными сред-ствами. Аппаратная реализация основана на теории линейных переключательных схем [3,7], которые проектируются на регистрах сдвига с обратными связями.
В общем случае линейные переключательные схемы используются для умножения, деления и генерации различных цифровых последовательностей. На рис. 2.1 изображена схема умножения многочлена
на фиксированный многочлен
,
где aj и qi Î {0,1,2,…, q – 1} элементы поля GF(q).
Рис. 2.1. Схема для умножения многочлена a (x)
на фиксированный многочлен на основе регистра типа LFSR1.
Схему на рис. 2.1 называют регистром сдвига с линейной обрат-
ной связью LFSR1 (Linear Feedback Shift Register) [7].
Второй вариант схемы умножения на фиксированный многочлен приведён на рис. 2.2, сумматоры и умножители в которой подключены в соответствии с регистром типа LFSR2.
Рис. 2.2. Схема для умножения многочлена a (x) на фиксированный многочлен на основе регистра типа LFSR2.
Регистр в умножителях содержит m разрядов, каждый из которых состоит из узла задержки (ЗУ), хранящего один из q элементов поля GF(q). Цепи обратной или прямой связи замкнуты в соответствии с неприводимым полиномом q (х). В цепях связи происходит умножение коэффициентов многочлена a (x) на коэффициенты многочлена q (х). Суммирование элементов q осуществляется по обычным правилам. Если в многочлене, при какой либо переменной хi коэффициент равен0, то и в регистре отсутствует соответствующая связь.
Приведенные схемы можно преобразовать в генератор псевдослучайной последовательности, который вырабатывает последовательности элементов с периодом qm -1. Для этого необходимо выбрать неприводимый многочлен, преобразовать его в нормированный многочлен путём деления всех его коэффициентов qi на старший коэффициент qm. В схемах необходимо исключить входы, а в регистр занести любую последовательность элементов q. Две разновидности генератора псевдослучайной последовательности приведены на рис.2.3 и рис.2.4.
|
Рисунок 2.3. – Генератор псевдослучайной последовательности
на основе регистра типа LFSR1.
Рисунок 2.4. – Генератор псевдослучайной последовательности
на основе регистра типа LFSR2.
Состояния регистра в последовательные моменты времени t и t +1 можно описать уравнением
Q(t +1) = M × Q(t +1),
где М – сопровождающая матрица. Для генераторов на рис. 2.3 и рис. 2.4 она имеет соответственно вид:
В случае если q =2 умножение в цепи обратной связи соответствует наличию (при qi =1) или отсутствию (при qi =0) обратной связи на соответствующий сумматор по модулю 2. Пример генератора псевдослучайной последовательности с числом элементов 25-1, построенного на основе полинома p (x)= x 5+ x 2+1 и реализованного с помощью Д – триггеров и сумматоров по модулю 2 M2, показан на рисунке 2.5.
Рисунок 2.5– Генератор псевдослучайной последовательности.
Для генерации последовательности в регистр предварительно записывается любое значение элемента поля GF(25).
|
|
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!