История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2017-11-16 | 513 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!