Perfect arrays of unbounded sizes over the basic quaternions

被引:3
|
作者
Acevedo, Santiago Barrera [1 ]
Jolly, Nathan [1 ]
机构
[1] Monash Univ, Clatyon, Vic, Australia
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2014年 / 6卷 / 01期
关键词
Perfect arrays over the basic quaternions; Lee sequences; Perfect autocorrelation; Perfect; Quaternions; SEQUENCES;
D O I
10.1007/s12095-013-0086-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show the existence of perfect arrays, of unbounded sizes, over the basic quaternions {1,-1, i,-i, j,-j, k,-k}. We translate the algorithm of Arasu and de Launey, to inflate perfect arrays over the four roots of unity, from a polynomial, into a simple matrix approach. Then, we modify this algorithm to inflate perfect arrays over the basic quaternions {1,-1, i,-i, j,-j, k,-k}. We show that all modified Lee Sequences (in the sense of Barrera Acevedo and Hall, Lect Notes Comput Sci 159167, 2012) of length m = p + 1 equivalent to 2(mod 4), where p is a prime number, can be folded into a perfect two-dimensional array (with only one occurrence of the element j) of size 2 x m/2, with GCD(2, m/2) = 1. Then, each of these arrays can be inflated into perfect arrays of sizes 2p x m/2 p (previously unknown sizes), with a random appearance of all the elements 1,-1, i,-i, j,-j, k,-k.
引用
收藏
页码:47 / 57
页数:11
相关论文
共 50 条
  • [41] Perfect pseudoperiodic binary arrays
    Luke, HD
    ELECTRONICS LETTERS, 1998, 34 (19) : 1823 - 1824
  • [42] NONEXISTENCE OF CERTAIN PERFECT ARRAYS
    CHAN, WK
    SIU, MK
    MA, SL
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 107 - 113
  • [43] Perfect sequence covering arrays
    Raphael Yuster
    Designs, Codes and Cryptography, 2020, 88 : 585 - 593
  • [44] Perfect sequence covering arrays
    Yuster, Raphael
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (03) : 585 - 593
  • [45] The BMV-conjecture over quaternions and octonions
    Smirnov A.S.
    Journal of Mathematical Sciences, 2013, 193 (5) : 775 - 801
  • [46] Schauder Bases in Dirac Modules Over Quaternions
    Ludkowski, Sergey Victor
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2016, 26 (02) : 669 - 692
  • [47] Polynomials over Quaternions and Coquaternions: A Unified Approach
    Falcao, Maria Irene
    Miranda, Fernando
    Severino, Ricardo
    Soares, Maria Joana
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 379 - 393
  • [48] POLYNOMIALS AND VANDERMONDE MATRICES OVER THE FIELD OF QUATERNIONS
    Opfer, Gerhard
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2009, 36 : 9 - 16
  • [49] Schauder Bases in Dirac Modules Over Quaternions
    Sergey Victor Ludkowski
    Advances in Applied Clifford Algebras, 2016, 26 : 669 - 692
  • [50] The second order pole over split quaternions
    Libine, Matvei
    XXXTH INTERNATIONAL COLLOQUIUM ON GROUP THEORETICAL METHODS IN PHYSICS (ICGTMP) (GROUP30), 2015, 597