Ви є тут

Разработка и исследование многомерных генераторов равномерно распределенных псевдослучайных векторов, основанных на представлении данных в алгебраических полях

Автор: 
Калугин Александр Николаевич
Тип роботи: 
диссертация кандидата физико-математических наук
Рік: 
2008
Артикул:
568669
179 грн
Додати в кошик

Вміст

ВВЕДЕНИЕ
ГЛАВА 1. ПРЕДВАРИТЕЛЬНЫЕ СВЕДЕНИЯ.
1.1 Линейные рекуррентные последовательности над конечными полями.
1.2 Тригонометрические суммы и суммы характеров с показательными функциями
1.3 Приведенные базисы решеток.
1.4 Канонические системы счисления.
1.5 Множества с малым отклонением, сети.
ГЛАВА 2. МЕТОДЫ СИНТЕЗА МНОГОМЕРНЫХ ГЕНЕРАТОРОВ РАВНОМЕРНОГО РАСПРЕДЕЛЕНИЯ
2.1 Обобщение одномерных схем синтеза генераторов
на многомерный случай
2.2 Методы генерации последовательности цифровых векторов
2.3 Методы синтеза точек многомерной решетки, ассоциированных с
цифровыми векторами
2.4. Фундаментальные области генераторов, использующих системы счисления в алгебраических полях.
2.5 Унификация фундаментальных областей
2.5.1 Понятие унификации, связь с геометрией фундаментальной области
2.5.2 Выделение гиперкуба, из покрытия многомерной решетки фундаментальными областями.
2.5.3 Эффективные алгоритмы реализации унификации
2.5.4 Специальный частный случай, не допускающий уиификации ГЛАВА 3. АНАЛИТИЧЕСКОЕ ИССЛЕДОВАНИЕ СВОЙСТВ ОБОБЩЕННОГО ГЕНЕРАТОРА ТАУСВОРТА
3.1 КССотклонсние.
3.1.1 Понятие КССотклонения.
3.1.2 Понятие канонических 0,т,ксетей
3.2 Определение максимального периода генерируемой последовательности
3.3. Исследование распределения многомерных точек на полном периоде генератора иРЯКСИЗ Случай 1
3.4. Распределение многомерных точек на неполном периоде генератора
ЦКСт Случай 1.
3.5 Исследование распределения генерируемой последовательности многомерных точек Случай 2
ГЛАВА 4. ИССЛЕДОВАНИЕ СТАТИСТИЧЕСКИХ СВОЙСТВ КООРДИНАТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ МНОГОМЕРНОГО ОБОБЩЕННОГО ГЕНЕРАТОРА ТАУСВОРТА. ПАРАМЕТРИЧЕСКАЯ ОПТИМИЗАЦИЯ ГЕНЕРАТОРА
4.1 Исследование периода координатных последовательностей
4.2 Исследование равномерности распределения и статистической независимости элементов координатных последовательностей в терминах частотного критерия.
4.3 Исследование статистической независимости элементов координатных последовательностей с использованием критерия серий
4.4 Специальный случай синтез генератора, реализуемого в
негабинарной системе счисления.
4.5 Оптимизация генератора ЛЯСК
ГЛАВА 5. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ
СТАТИСТИЧЕСКИХ СВОЙСТВ И ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ ГЕНЕРАТОРА 1ЛГСНС.
5.1 Физические тесты генератора
5.1.1 Высотный корреляционный тест
5.1.2 Тест, использующий множественное случайное блуждание.
5.2 Вычисление значений многомерных определенных интегралов по методу Монте Карло.
5.3 Статистические тесты батареи ТеБШО
5.4 Сравнительное исследование вычислительной сложности генератора
1ЛВД1С.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ