Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа

Рассматриваются некоторые свойства разрядных последовательностей линейных рекуррент над кольцами Галуа, которые характеризуют возможность их использования в качестве псевдослучайных последовательностей. Изучаются периодические свойства, линейная сложность и частотные характеристики рассматриваемых последовательностей. Ранее данные параметры изучались преимущественно в ситуации, когда линейная рекуррентная последовательность имела максимально возможный период. Исследуются разрядные последовательности линейных рекуррент не обязательно максимального периода. Получены оценки числа элементов и $r$-грамм на циклах и отрезках разрядных последовательностей, которые уточняют и обобщают ранее известные оценки.
Библиография: 27 наименований.