Automata Theory

Remarks on the ideal arithmetic autocorrelation of sequences

V. A. Edemskiy

Yaroslav-the-Wise Novgorod State University, Veliky Novgorod

Abstract: Necessary and sufficient conditions are found for binary sequences formed by a feedback with carry shift register to have an ideal arithmetic autocorrelation for any initial state of the register.

Keywords: feedback with carry shift register, binary sequences, arithmetic autocorrelation.

UDC: 621.391 : 519.713

Received: 09.01.2025
Revised: 09.07.2025
Accepted: 29.07.2025

DOI: 10.31857/S0555292325020071