Программа моделирования генератора псевдослучайных последовательностей
Тема: Разработка алгоритма и прикладной программы моделирования генератора псевдослучайных последовательностей (кодов, чисел, таблиц).
Постановка задачи:
Необходимо спроектировать и реализовать программу моделирования генератора псевдослучайных последовательностей (кодов, чисел, таблиц), построенного на базе сдвиговых регистров с линейными обратными связями (СРОС) над полем GF(p), описываемого рекуррентным уравнением над полем GF(p) вида Y{I+1} = F * Y{I},
где F - квадратная характеристическая (структурная) матрица СРОС размера n*n;
Y{0}; Y{1} и Y{I+1} – векторы начального, предыдущего и последующего состояний СРОС размера n.
Программа должна состоять из клиентской и серверной частей. Серверная часть должна обеспечивать взаимодействие с сервером базы данных неприводимых полиномов, позволять вычислять последовательность состояний генератора, формировать последовательности состояний каждого заданного разряда вектора Y, вычислять весовые функции Хэмминга этих последовательностей и их период. Должен быть реализован ввод и отображение исходных данных, а также визуализация результатов моделирования с помощью пользовательского интерфейса. Должно быть обеспечено редактирование и сохранение в базе данных вариантов исходных данных, а также генерация и сохранение отчетов о результатах моделирования генератора для выбранных вариантов исходных данных. Программа должна быть разделена на модули.
Индивидуальное задание:
Должен быть разработан алгоритм и программа формирования S- и C-последовательностей соответственно как сумм и произведений последовательностей на выходах 2-х СРОС со взаимно простыми периодами. Должна быть разработана программа вычисления и построения графиков автокорреляционных функций(АКФ) выходных бинарных последовательностей вида X_s= -1^(S) и X_c= -1^(С) , где I = {0, 1, 2, 3, ... }, а также таблиц значений и числа уровней этих АКФ.
ВАЖНО: Есть работающий ехе файл и код программы на С++ (просто в виде текста) такого же проекта, но с другим индивидуальным заданием, готов предоставить их в помощь/для примера.