История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Дисциплины:
2018-01-13 | 270 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!