SEQUENCES AND ARRAYS DERIVED FROM NONPRIMITIVE IRREDUCIBLE POLYNOMIALS

被引:0
|
作者
GREEN, DH
AMARASINGHE, SK
机构
[1] Univ of Manchester Inst of Science, and Technology, Manchester
来源
关键词
IRREDUCIBLE POLYNOMIALS; FAMILIES OF SEQUENCES;
D O I
10.1049/ip-e.1992.0052
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The cycle set structure and correlation properties of the families of sequences generated by autonomous binary and multiple valued linear feedback shift registers are investigated. It is demonstrated that these sequence families arise on the rows and columns of pseudorandom arrays formed by folding certain m sequences over GF(q). Expressions are given for the weights and correlation values for certain classes of these sequence families. Relevant design data are presented in tabular form.
引用
收藏
页码:363 / 371
页数:9
相关论文
共 50 条
  • [1] Sequences of binary irreducible polynomials
    Ugolini, S.
    [J]. DISCRETE MATHEMATICS, 2013, 313 (22) : 2656 - 2662
  • [2] Irreducible polynomials and linear recurring arrays
    Liu, ML
    Mullen, GL
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 74 (01) : 93 - 99
  • [3] On the complexity of a family of Legendre sequences with irreducible polynomials
    Gyarmati, Katalin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 175 - 186
  • [4] Nets and Sequences Obtained from Irreducible Polynomials Over Finite Fields
    A. Knopfmacher
    J. N. Ridley
    G. L. Mullen
    [J]. Applicable Algebra in Engineering, Communication and Computing, 1998, 9 : 265 - 269
  • [5] Construction of de Bruijn sequences from product of two irreducible polynomials
    Chang, Zuling
    Ezerman, Martianus Frederic
    Ling, San
    Wang, Huaxiong
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 251 - 275
  • [6] Construction of de Bruijn sequences from product of two irreducible polynomials
    Zuling Chang
    Martianus Frederic Ezerman
    San Ling
    Huaxiong Wang
    [J]. Cryptography and Communications, 2018, 10 : 251 - 275
  • [7] Nets and sequences obtained from irreducible polynomials over finite fields
    Knopfmacher, A
    Ridley, JN
    Mullen, GL
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1998, 9 (03) : 265 - 269
  • [8] On the Modes of Polynomials Derived from Nondecreasing Sequences
    Dou, Donna Q. J.
    Yang, Arthur L. B.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [9] Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences
    Chen, William Y. C.
    Yang, Arthur L. B.
    Zhou, Elaine L. F.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [10] APPLIED ASPECTS OF M-SEQUENCES GENERATED BY IRREDUCIBLE POLYNOMIALS
    Volivach, Oksana
    Beletsky, Anatoliy
    [J]. 2012 13TH INTERNATIONAL RADAR SYMPOSIUM (IRS), 2012, : 340 - 344