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