Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Топ:
Оснащения врачебно-сестринской бригады.
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Дисциплины:
2017-11-16 | 524 |
5.00
из
|
Заказать работу |
|
|
Псевдослучайная последовательность (ПСП) — последовательность чисел, которая была вычислена по некоторому определенному арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.
Хотя псевдослучайная последовательность в этом смысле часто, как может показаться, лишина закономерностей, однако, любой псевдослучайный генератор с конечным числом внутренних состояний повторится после очень длинной последовательности чисел. Это может быть доказано с помощью принципа Дирихле.
Псевдослучайная двоичная последовательность — частный случай ПСП, в которой элементы принимают два возможных значения 0 и 1 (или -1 и +1).
Одна из первых формулировок некоторых основополагающих правил для статистических свойств периодических псевдослучайных последовательностей была представлена Соломоном Голомбом. Три основных правила получили известность как постулаты Голомба.
Тогда для любой последовательности, удовлетворяющей правилу 3, автокорреляционная функция (АКФ) должна принимать лишь два значения.
|
Правило 3 - это техническое выражение того, что Голомб описал как понятие независимых испытаний: знание некоторого предыдущего значения последовательности в принципе не помогает предположениям о текущем значении. Еще одна точка зрения на АКФ состоит в том, что это некая мера способности, позволяющей различать последовательность и ее же копию, но начинающуюся в некоторой другой точке цикла.
Последовательность, удовлетворяющая правилам 1-3 часто именуется "псевдо-шумовая-последователъностъ". К анализируемой последовательности применяется широкий спектр различных статистических тестов для исследования того, насколько хорошо она согласуется с допущением, что для генерации использовался совершенно случайный источник.
Наиболее часто применяются последовательности максимальной «длины» — М-после-довательности, которые при, заданном числе разрядов формирующего их регистра имеют максимальный период повторения. Псевдослучайная цифровая последовательность чаще всего формируется регистрами (последовательными) сдвига, охваченными линейной обратной связью, в общем случае многопетлевой. Для получения сигнала обратной связи в каждой петле используется двоичный сумматор (сумматор по модулю 2) или элемент «исключающее ИЛИ». Регистр с определенным числом разрядов может синтезировать несколько видов псевдослучайных цифровых последовательностей в зависимости от структуры обратной связи. Из всех таких последовательностей М-последова-тельности имеют максимальное число символов в периоде повторения кодовой комбинации, поскольку они включают в себя все состояния регистра, кроме нулевого.
Формируемая с помощью N-разрядного регистра сдвига М-последовательность двоичных символов периодична и содержит все (2N—1) двоичных комбинации состояний регистра в одном периоде (кроме нулевой). Величина (2 —1) называется числовым периодом, длительность которого во времени равна
|
TN=(2N-1)TT=(2N-1) / fT где ТT=1 / fT.
Число разрядов N регистра сдвига может быть выбрано исходя из максимально допустимой?f и fT по формуле
N=log2(fT/?f). (4)
Полученное значение N округляют до целого числа в большую сторону. Конкретная структура формирователя цифровой М-по-следовательности определяется как математическими закономерностями, так и дополнительными условиями: экономическими, конструктивными, применяемой элементной базой и т. д.
|
|
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!