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 条
  • [1] Perfect arrays of unbounded sizes over the basic quaternions
    Santiago Barrera Acevedo
    Nathan Jolly
    Cryptography and Communications, 2014, 6 : 47 - 57
  • [2] Inflation of perfect arrays over the basic quaternions of size mn = (q + 1)/2
    Barrera Acevedo, Santiago
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8865 : 123 - 133
  • [3] Perfect Sequences over the Real Quaternions
    Kuznetsov, Oleg
    IWSDA'09: PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2009, : 8 - 11
  • [4] Perfect Arrays over the 8-QAM+ Constellation
    Zeng, Fanxin
    Qian, Linjie
    Zhang, Zhenyu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (04) : 1038 - 1043
  • [5] On perfect Arrays
    Matsufuji, S
    Tanada, Y
    Fujimoto, A
    Suehiro, N
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 433 - 433
  • [6] Polynomial interpolation over quaternions
    Bolotnikov, Vladimir
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 421 (01) : 567 - 590
  • [7] On the zeros of polynomials over quaternions
    Pumplün, S
    Walcher, S
    COMMUNICATIONS IN ALGEBRA, 2002, 30 (08) : 4007 - 4018
  • [8] On Brolins' Theorem Over the Quaternions
    Bisi, Cinzia
    Martino, Antonino De
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2022, 71 (04) : 1675 - 1705
  • [9] NONEXISTENCE OF CERTAIN PERFECT BINARY ARRAYS AND NONEXISTENCE OF PERFECT BINARY ARRAYS
    YANG, YX
    ELECTRONICS LETTERS, 1993, 29 (11) : 1001 - 1002
  • [10] Rigid body dynamics with a scalable body, quaternions and perfect constraints
    Moeller, Michael
    Glocker, Christoph
    MULTIBODY SYSTEM DYNAMICS, 2012, 27 (04) : 437 - 454