Email this article 
Remarks on the Ideal Arithmetic Autocorrelation of Sequences
- Authors: Edemskiy V.A1
-
Affiliations:
- Yaroslav-the-Wise Novgorod State University
- Issue: Vol 61, No 2 (2025)
- Pages: 96-99
- Section: Automata Theory
- URL: https://journal-vniispk.ru/0555-2923/article/view/316647
- DOI: https://doi.org/10.7868/S3034583925020071
- ID: 316647
Cite item
Open Access
Access granted
Subscription Access
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.
About the authors
V. A Edemskiy
Yaroslav-the-Wise Novgorod State University
Email: vladimir.edemsky@novsu.ru
Великий Новгород
References
- Klapper A., Goresky M. Feedback Shift Registers, 2-adic Span and Combiners with Memory // J. Cryptol. 1997. V. 10. № 2. P. 111–147. https://doi.org/10.1007/s001459900024
- Goresky M., Klapper A. Arithmetic Crosscorrelations of Feedback with Carry Shift Register Sequences // IEEE Trans. Inf. Theory. 1997. V. 43. № 4. P. 1342–1345. https://doi.org/10.1109/18.605605
- Chen Z., Edemskiy V., Niu Z., Sang Y. Arithmetic Correlation of Binary Half-_-Sequences // IET Inf. Secur. 2023. V. 17. № 2. P. 289–293. https://doi.org/10.1049/ise2.12093
- Chen Z., Edemskiy V., Wu C. Binary Sequences with Ideal and Small Arithmetic Correlations // Cryptogr. Commun. 2025. V. 17. № 2. P. 453–464. https://doi.org/10.1007/s12095-024-00770-7
- Berndt B. Classical Theorems on Quadratic Residues // Enseign. Math. (2). 1976. V. 22. № 3–4. P. 261–304.
Supplementary files
