Псевдослучайная двоичная последовательность

Псевдослучайная двоичная последовательность

Псевдослуча́йная двои́чная после́довательность — частный случай ПСП, в которой элементы принимают два возможных значения 0 и 1 (или -1 и +1 ).

Постулаты Голомба

Одна из первых формулировок некоторых основополагающих правил для статистических свойств периодических псевдослучайных последовательностей была представлена Соломоном Голомбом. Три основных правила получили известность как постулаты Голомба.

  1. Количество "1" в каждом периоде должно отличаться от количества "0" не более, чем на единицу.
  2. В каждом периоде половина серий (из одинаковых символов) должна иметь длину один, одна четверть должна иметь длину два, одна восьмая должна иметь длину три и т.д. Более того, для каждой из этих длин должно быть одинаковое количество серий из "1" и "0".
  3. Предположим, у нас есть две копии одной и той же последовательности периода p, сдвинутые относительно друг друга на некоторое значение d. Тогда для каждого d, 0 <= d <= p-l, мы можем подсчитать количество согласованностей между этими двумя последовательностями Ad, и количество несогласованностей Dd. Коэффициент автокорреляции для каждого d определяется соотношением (Ad - Dd)/p и эта функция автокорреляции принимает различные значения по мере того, как d проходит все допустимые значения. Тогда для любой последовательности, удовлетворяющей правилу 3, автокорреляционная функция (АКФ) должна принимать лишь два значения.

Постулат 3 — это техническое выражение того, что Голомб описал как понятие независимых испытаний: знание некоторого предыдущего значения последовательности в принципе не помогает предположениям о текущем значении. Еще одна точка зрения на АКФ состоит в том, что это некая мера способности, позволяющей различать последовательность и ее же копию, но начинающуюся в некоторой другой точке цикла.

Последовательность, удовлетворяющая постулатам Голомба часто именуется псевдо-шумовой последовательностью или ПШ-последовательностью.

К анализируемой последовательности применяется широкий спектр различных статистических тестов для исследования того, насколько хорошо она согласуется с допущением, что для генерации использовался совершенно случайный источник.

Разновидности

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "Псевдослучайная двоичная последовательность" в других словарях:

  • псевдослучайная двоичная последовательность — (МСЭ T G.709/ Y.1331). [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN pseudo random binary sequencePRBS …   Справочник технического переводчика

  • Псевдослучайная двоичная последовательность — 1. Определенная последовательность двоичных чисел, корреляционные свойства которой близки к корреляционным свойствам ограниченного по уровню шума Употребляется в документе: ГОСТ Р 52593 2006 …   Телекоммуникационный словарь

  • Псевдослучайная последовательность — (ПСП) последовательность чисел, которая была вычислена по некоторому определённому арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи. Хотя псевдослучайная последовательность в этом смысле… …   Википедия

  • Последовательность Баркера — это числовая последовательность , где каждый элемент равен +1 или 1, причём для всех . Содержание …   Википедия

  • последовательность частотных скачков — 06.01.35 последовательность частотных скачков [ frequency hop sequence]: Псевдослучайная двоичная последовательность, определяющая скачкообразные переключения частоты канала связи, используемая в системах с широкополосной модуляцией с прыгающей… …   Словарь-справочник терминов нормативно-технической документации

  • М-последовательность — или последовательность максимальной длины (англ. Maximum length sequence, MLS) псевдослучайная двоичная последовательность, порожденная регистром сдвига с линейной обратной связью и имеющая максимальный период. М последовательности… …   Википедия

  • ГОСТ Р ИСО/МЭК 19762-4-2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 4. Общие термины в области радиосвязи — Терминология ГОСТ Р ИСО/МЭК 19762 4 2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 4. Общие термины в области радиосвязи оригинал документа: ALOHA [ALOHA slotted]:… …   Словарь-справочник терминов нормативно-технической документации

  • Код Баркера — Последовательность Баркера это ряд, состоящий из N элементов: «+1» и « 1» aj для чередующихся так, что для всех . Последовательности Баркера являются последовательностями с минимальным уровнем боковых лепестков автокорреляционной функции (1 / N) …   Википедия

  • Коды Баркера — Последовательность Баркера это ряд, состоящий из N элементов: «+1» и « 1» aj для чередующихся так, что для всех . Последовательности Баркера являются последовательностями с минимальным уровнем боковых лепестков автокорреляционной функции (1 / N) …   Википедия

  • Парадокс закономерности — Парадокс закономерности  наблюдение, заключающееся в том, что большинство людей, увидев явную закономерность в результатах серии испытаний (например, выпадение 10000 раз подряд одного и того же исхода из двух возможных), будут склонны… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»