On finite pseudorandom binary sequences: functions from a Hardy field

被引:0
|
作者
Madritsch, M. G. [1 ]
Rivat, J. [2 ]
Tichy, R. F. [3 ]
机构
[1] Univ Lorraine, CNRS, IECL, F-54000 Nancy, France
[2] Univ Aix Marseille, Inst Univ France, Inst Math Marseille, CNRS UMR 7373, 163, Ave Luminy, Case 907, F-13288 Marseille 9, France
[3] Graz Univ Technol, Inst Anal & Number Theory, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
pseudorandom; binary sequence; Hardy field; well-distribution; correlation; UNIFORM-DISTRIBUTION;
D O I
10.1007/s10474-024-01469-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We provide a construction of binary pseudorandom sequences based on Hardy fields H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{H}$$\end{document} as considered by Boshernitzan. In particular we give upper bounds for the well distribution measure and the correlation measure defined by Mauduit and S & aacute;rk & ouml;zy. Finally we show that the correlation measure of order s is small only if s is small compared to the "growth exponent" of H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{H}$$\end{document}.
引用
收藏
页码:121 / 137
页数:17
相关论文
共 50 条
  • [21] GENERATOR OF PSEUDORANDOM BINARY SEQUENCES.
    Sorokin, V.A.
    Rozhkov, I.T.
    Titov, S.A.
    Filippov, A.N.
    Instruments and experimental techniques New York, 1985, 28 (3 pt 2): : 638 - 640
  • [22] FOURIER ANALYSIS OF PSEUDORANDOM BINARY SEQUENCES
    KAVANAGH, RJ
    ELECTRONICS LETTERS, 1969, 5 (08) : 173 - &
  • [23] On p-pseudorandom binary sequences
    Pascal Hubert
    András Sárközy
    Periodica Mathematica Hungarica, 2004, 49 (1) : 73 - 91
  • [24] NEW CLASS OF PSEUDORANDOM BINARY SEQUENCES
    BROWN, RF
    GOODWIN, GC
    ELECTRONICS LETTERS, 1967, 3 (05) : 198 - &
  • [25] ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
    Niederreiter, Harald
    Rivat, Joel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 79 (02) : 259 - 271
  • [26] HARDWARE SIMULATION OF PSEUDORANDOM BINARY SEQUENCES
    BRUSILOVSKII, KA
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (05) : 836 - 845
  • [27] GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
    Liu, Huaning
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2011, 7 (05) : 1279 - 1302
  • [28] Linear complexity of a class of pseudorandom sequences over a general finite field
    Ye, Qi
    Ke, Pinhui
    Shen, Jian
    SOFT COMPUTING, 2018, 22 (13) : 4335 - 4346
  • [29] Linear complexity of a class of pseudorandom sequences over a general finite field
    Qi Ye
    Pinhui Ke
    Jian Shen
    Soft Computing, 2018, 22 : 4335 - 4346
  • [30] On finite pseudorandom sequences of k symbols
    Mauduit, C
    Sárközy, A
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2002, 13 (01): : 89 - 101