The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
이 조사에서 우리는 일부 수론적 시퀀스의 의사 무작위성과 비 무작위성의 속성을 요약하고 다음과 같은 의사 무작위성 척도에 따른 동작에 대한 결과를 제시합니다: 균형, 선형 복잡성, 순서의 상관 척도 k, 확장 복잡도 및 2진 복잡도. 수론적 수열은 르장드르 수열과 XNUMX-소수 생성기, 투에-모스 수열과 정사각형을 따른 그 하위 수열, 정수와 다항식에 대한 소수 오메가 수열입니다.
Arne WINTERHOF
Radon Institute for Computational and Applied Mathematics of the Austrian Academy of Sciences
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Arne WINTERHOF, "Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 12, pp. 1452-1460, December 2023, doi: 10.1587/transfun.2023SDI0001.
Abstract: In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order k, expansion complexity and 2-adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, the Thue-Morse sequence and its sub-sequence along squares, and the prime omega sequences for integers and polynomials.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2023SDI0001/_p
부
@ARTICLE{e106-a_12_1452,
author={Arne WINTERHOF, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions},
year={2023},
volume={E106-A},
number={12},
pages={1452-1460},
abstract={In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order k, expansion complexity and 2-adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, the Thue-Morse sequence and its sub-sequence along squares, and the prime omega sequences for integers and polynomials.},
keywords={},
doi={10.1587/transfun.2023SDI0001},
ISSN={1745-1337},
month={December},}
부
TY - JOUR
TI - Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1452
EP - 1460
AU - Arne WINTERHOF
PY - 2023
DO - 10.1587/transfun.2023SDI0001
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2023
AB - In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order k, expansion complexity and 2-adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, the Thue-Morse sequence and its sub-sequence along squares, and the prime omega sequences for integers and polynomials.
ER -