Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru icon

Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru




Скачати 24.66 Kb.
НазваФормування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru
Дата11.09.2012
Розмір24.66 Kb.
ТипДокументи

УДК 621.382(07) + 681.32(07)


ФОРМУВАННЯ ПСЕВДОВИПАДКОВИХ РОЗПОДІЛІВ НА ОСНОВІ КОДІВ ГАЛУА


Лаврів М.В., аспірант каф. Інформатики Прикарпатського національного університету ім. В.Стефаника (м. Івано-Франківськ) dlya_marii@mail.ru


Одним із ефективних шляхів розширення смуги спектру сигналу аналого-цифрового перетворення на основі інтегрального методу є використання методу статистичних досліджень Монте-Карло. Широке застосування останнього обмежувалось складністю якісних алгоритмів і засобів генерування псевдовипадкових сигналів та значними коштами виготовлення, що і визначило актуальність здійснення досліджень по розробці таких генераторів, які б володіли конкуруючими техніко-економічними характеристиками.

Запропоновано метод і розроблено генератор псевдовипадкових чисел на основі циклічних кодів типу послідовностей максимальної довжини, який полягає в тому, що в кодовій послідовності всі елементи володіють рекурсивною взаємозалежністю, а кожен із n-розрядних кодових фрагментів та їх аналогове представлення має псевдовипадковий характер розподілу на одиничному періоді. Технічна реалізація такого генератора полягає у застосуванні регістра зсуву, охопленого логічним зворотним зв’язком згідно примітивних невироджених поліномів, до цифрових виходів якого підключено цифро-аналоговий перетворювач, що по аналоговому виходу формує аналогову розгортку псевдовипадкового сигналу.

Здійснено оцінку якості псевдовипадкового розподілу за допомогою емпіричних та теоретичних методів тестування. Зокрема, у групі емпіричних тестів проведено: - перевірку рівномірності розподілу між нулем і одиницею; - перевірку серій, згідно якої досліджується рівномірність і незалежність пар суміжних випадкових чисел; - перевірку інтервалів між моментами появи суміжних значень; - перевірку комбінацій, що досліджує розподіл n груп із k наступних один за одним чисел і обчислює число груп, в яких міститься r різних чисел; - перевірку перестановок, що розділяє початкову послідовність на n груп з t елементів в кожній і визначає скільки раз зустрічається кожне розміщення, після чого застосовується критерій . З метою визначення потенційної верхньої спектральної частотної складової проведено спектральне тестування отриманого розподілу.

За допомогою графічних тестів, зокрема гістограми розподілу елементів оцінено рівномірність розподілу символів у послідовності та визначено частоту їх появи. Тест оцінки розподілу на площині дозволив визначити залежності між елементами досліджуваної послідовності, а перевірки на монотонність - рівномірність розподілу символів. За допомогою графічного спектрального тестування здійснено перевірку послідовності на розподіл 0 і 1 в досліджуваній послідовності на основі аналізу висоти викидів перетворення Фур’є.

За допомогою статистичних критеріїв, зокрема та Колмогорова - Смірнова проведено статистичні дослід-ження отриманих розподілів для визначення закону розподілу випадкових чисел, які дозволили визначити тип емпіричного розподілу як рівномірний, а сукупність всіх наведених тестів ствердити високі якісні показники у порівнянні з відомими методами генерування псевдо-випакових розподілів за співвідношенням критеріїв “якість розподілу – вартість реалізації”.

Схожі:

Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconЛаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail
Аналіз та обґрунтування ефективності застосування аналого-цифрового перетворення монте-карло
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconМетод скануючого аналого-цифрового перетворення на базі кодування галуа овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail ru
Овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconВизначення кодових систем галуа та їх основних властивостей
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconОцінка ефективності методів кодування
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconАдаптивне зменшення надлишковості даних на базі методів передбачення нульового та першого порядку іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
Ляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconРеалізація дискретних теоретико-числових перетворень над полями Галуа
Превисокова Н. В., асистент кафедри інформатики Прикарпатського національного університету імені Василя Стефаника, м. Івано-Франківськ,...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconМіжсистемні перетворення функцій та кодових систем
Превисокова Н. В., асистент кафедри інформатики Прикарпатського національного університету імені Василя Стефаника, м. Івано-Франківськ,...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconАналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
В техніці кодування повідомлень актуальною задачею є зменшення обсягів інфопотоків, що циркулюють в інфосистемі, без втрат інформаційного...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconНаукове товариство студентів Юридичного інституту Прикарпатського національного університету ім. Василя Стефаника проводить щорічну Всеукраїнську наукову студентську конференцію
Вас, що 26-27 квітня 2013 року в Юридичному інституті Прикарпатського національного університету імені Василя Стефаника відбудеться...
Формування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru iconДокторські дисертації
Прикарпатського національного університету ім Василя Стефаника, директор Науково-методичного центру апн україни та Прикарпатського...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи