Two classes of sequences derived from single cycle T-functions

被引:2
|
作者
You, Wei [1 ]
Qi, Wen-Feng [1 ]
Xu, Hong [1 ]
机构
[1] Zhengzhou Informat Sci & Technol Inst, Dept Appl Math, Zhengzhou 450002, Peoples R China
关键词
Single cycle T-functions; Coordinate sequences; Period; Distribution property; Linear complexity;
D O I
10.1016/j.ffa.2012.05.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on single cycle T-functions over Z/(2(n)), two classes of pseudorandom sequences are proposed in this paper. The periods of all their coordinate sequences can reach the maximal value 2(n), and the distribution properties and linear complexities of the sequences are also studied. For the first class of sequences, it is shown that the less significant half of the coordinate sequences are uniformly distributed over F-2 and the exact linear complexities are also derived. For the second class of sequences, lower bounds on the linear complexities of their coordinate sequences are given. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:993 / 1012
页数:20
相关论文
共 50 条
  • [21] Several new classes of self-dual bent functions derived from involutions
    Gaojun Luo
    Xiwang Cao
    Sihem Mesnager
    Cryptography and Communications, 2019, 11 : 1261 - 1273
  • [22] Several new classes of self-dual bent functions derived from involutions
    Luo, Gaojun
    Cao, Xiwang
    Mesnager, Sihem
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1261 - 1273
  • [23] The Weight Distributions of Two Classes of Linear Codes From Perfect Nonlinear Functions
    Wu, Huawei
    Yang, Jing
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4102 - 4109
  • [24] On the Covering Structures of Two Classes of Linear Codes From Perfect Nonlinear Functions
    Li, Chao
    Ling, San
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) : 70 - 82
  • [25] Weight Distributions of Two Classes of Linear Codes from Perfect Nonlinear Functions
    Dai Qingping
    Li Chao
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03): : 465 - 470
  • [26] Two classes of solar proton events derived from onset time analysis
    Krucker, S
    Lin, RP
    ASTROPHYSICAL JOURNAL, 2000, 542 (01): : L61 - L64
  • [28] Effects of a Single Physical or Mindfulness Intervention on Mood, Attention, and Executive Functions: Results from two Randomized Controlled Studies in University Classes
    Mueller, Christian
    Dubiel, David
    Kremeti, Eleni
    Lieb, Manuel
    Streicher, Elisabeth
    Siakir Oglou, Nour
    Mickel, Christoph
    Karbach, Julia
    MINDFULNESS, 2021, 12 (05) : 1282 - 1293
  • [29] Effects of a Single Physical or Mindfulness Intervention on Mood, Attention, and Executive Functions: Results from two Randomized Controlled Studies in University Classes
    Christian Müller
    David Dubiel
    Eleni Kremeti
    Manuel Lieb
    Elisabeth Streicher
    Nour Siakir Oglou
    Christoph Mickel
    Julia Karbach
    Mindfulness, 2021, 12 : 1282 - 1293
  • [30] Two Classes of Optimal Constant Composition Codes from Zero Difference Balanced Functions
    Liu, Bing
    Li, Xia
    Cheng, Feng
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (10): : 2183 - 2186