On the pseudorandomness of automatic sequences

被引：3
|
作者：
Merai, Laszlo [1 ]
Winterhof, Arne [1 ]
机构：
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenbergerstr 69, A-4040 Linz, Austria
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2018年 / 10卷 / 06期
基金：
奥地利科学基金会;
关键词：
Finite automaton; Automatic sequences; Correlation measure; Pseudorandom sequences; Thue-Morse sequence; State complexity;
D O I：
10.1007/s12095-017-0260-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating functions or from their generating finite automatons, respectively.
引用
收藏
页码：1013 / 1022
页数：10
相关论文
共 50 条
12345