|
Прикладная дискретная математика, 2015, номер 1(27), страницы 69–77
(Mi pdm494)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Псевдослучайные генераторы
О распределении числа единиц в двоичной мультициклической последовательности
Н. М. Меженная Московский государственный технический университет им. Н. Э. Баумана, г. Москва, Россия
Аннотация:
Работа посвящена исследованию устойчивости теоретико-вероятностной модели, описывающей генератор Пола. Для этого изучено распределение случайной величины, равной числу единиц в выходной последовательности мультициклического генератора над полем $\mathrm{GF}(2)$ в случае, когда двоичные случайные величины, заполняющие регистры, независимы, а вероятности появления единиц в регистрах отличны от 1/2 и могут меняться с ростом длин регистров. Получены точные выражения математического ожидания и дисперсии для этой случайной величины. В случае когда число регистров фиксировано, получены условия, при которых распределение нормированного числа единиц сходится к распределению произведения независимых случайных величин, каждая из которых распределена по стандартному нормальному закону. Доказана нормальная предельная теорема для нормированного числа единиц в случае, когда число регистров стремится к бесконечности. Результаты показывают, что нарушение свойства равновероятности распределения знаков в регистрах приводит к существенным изменениям свойств указанных предельных распределений по сравнению с равновероятным случаем.
Ключевые слова:
мультициклическая последовательность, генератор Пола, центральная предельная теорема.
Образец цитирования:
Н. М. Меженная, “О распределении числа единиц в двоичной мультициклической последовательности”, ПДМ, 2015, № 1(27), 69–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm494 https://www.mathnet.ru/rus/pdm/y2015/i1/p69
|
Статистика просмотров: |
Страница аннотации: | 337 | PDF полного текста: | 89 | Список литературы: | 51 |
|