Arithmetic correlation of binary half‐ℓ‐sequences

Autor:	Zhixiong Chen, Vladimir Edemskiy, Zhihua Niu, Yuqi Sang
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	arithmetic auto/cross‐correlation feedback with carry shift registers (FCSRs) half‐ℓ‐sequences pseudorandom sequences pseudorandomness Computer engineering. Computer hardware TK7885-7895 Electronic computers. Computer science QA75.5-76.95
Zdroj:	IET Information Security, Vol 17, Iss 2, Pp 289-293 (2023)
Druh dokumentu:	article
ISSN:	1751-8717 1751-8709
DOI:	10.1049/ise2.12093
Popis:	Abstract The arithmetic correlations of two binary half‐ℓ‐sequences with connection integer pr, which is an odd prime power, are investigated. Possible values (of the arithmetic correlation) are calculated. In particular, if p ≡ 1 (mod 8), the authors prove that they are zero for non‐trivial shifts, that is, the half‐ℓ‐sequences have ideal arithmetic correlations. If p ≡ −1 (mod 8), an upper bound, which is of order of magnitude pr−1/2 ln p, is derived by using earlier results on the imbalance of half‐ℓ‐sequences with connection integer p studied by Gu and Klapper and later improved by Wang and Tan.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/24dc9b4f06754314b92de2972e63810d Zobrazit plný text záznamu Plný text View record in DOAJ