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 条