Аннотация. Разработан алгоритм определения начальных состояний регистров сдвига, вхо дящих в устройство формирования последовательностей Гордона—Миллса Велча (ГМВ). Известно, что предпочтительность применения в системах связи ГМВ-последовательностей определяется их более высокой структурной скрыт ностью по сравнению с М-последовательностями, однако основной проблемой при построении устройств формирования ГМВ-последовательностей на основе регистров сдвига является отсутствие в литературе алгоритмов определения их начальных состояний. Показано, что согласно предложенному алгоритму на чальные состояния регистров сдвига определяются соотношением степеней корней полиномов hсi(x) и полинома исходной М-последовательности, на осно ве которой формируется ГМВ-последовательность, и на практике вычисляются путем децимации символов исходной М-последовательности по индексу деци мации, зависящему от соотношения степеней корней полиномов.

Ключевые слова: последовательность с составным периодом, конечное поле, неприводимый и примитивный полином, регистр сдвига с линейными обратными связями