Формувач послідовностей псевдовипадкових наборів заданої ваги
Вантажиться...
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає пояснювальну записку (53 с., 30 рис. 17
табл.).
Об’єкт розробки – створення комп’ютерної програми, відтворюючої роботу формувача псевдовипадкових двійкових послідовностей з заданою вагою на базі регістру зсуву з лінійним зворотним зв’язком.
Комп’ютерна програма дозволяє: перевіряти ініціалізуючі параметри, задавати поліном та початновий стан для первинного генератора псевдовипадкових двійкових послідовностей, ініціалізувати генератор псевдовипадкових двійкових послідовностей з постійною вагою, конфігурувати обидва генератори, генерувати псевдовипадкові послідовності з постійною вагою та без, зберігати згенеровані послідовності, зберігати, аналізувати та виводити статистичні дані після генерації усіх можливих послідовностей.
В ході розробки:
• створено програму на базі алгоритму роботи принципової схеми генератора;
• проведено аналіз методів побудови генераторів псевдовипадкових двійкових послідовностей;
• проведено аналіз можливих модифікацій базового генератора для генерації послідовностей з постійною вагою;
• розроблена принципова схема генератора псевдовипадкових послідовностей з постійною вагою;
• створено алгоритм моделювання роботи принципової схеми;
• розроблено застосунок для роботи з генератором;
Опис
Ключові слова
генератор псевдовипадкових двійкових послідовностей, двійкові послідовності з постійною вагою, регістр зсуву з лінійним зворотним зв’язком, generator pseudorandom binary sequence, binary sequences with constant weight, linear feedback shift register
Бібліографічний опис
Воронцов, П. С. Формувач послідовностей псевдовипадкових наборів заданої ваги : дипломний проект ... бакалавра : 6.050102 Комп'ютерна інженерія / Воронцов Павло Станіславович. – Київ, 2019. – 66 с.