Аннотация:
Описывается построение кусочно-полиномиального генератора над кольцом Галуа, доказывается критерий его полноцикловости. Приводится оценка отклонения выходных последовательностей рассматриваемого генератора. Показывается, что полученная оценка асимптотически эквивалентна известным оценкам для частных случаев кусочно-полиномиального генератора, а в некоторых случаях является асимптотически более точной.
Ключевые слова:кусочно-полиномиальные последовательности, кольцо Галуа, распределение элементов в последовательности, отклонение, тригонометрические суммы.
УДК:
621.391.1 : 519.7
Поступила в редакцию: 21.07.2019 После переработки: 05.02.2020 Принята к печати: 07.02.2020
Полный текст:
PDF файл (180 kB)