当前位置: X-MOL 学术Appl. Algebra Eng. Commun. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Using elliptic curves to construct 3D arrays
Applicable Algebra in Engineering, Communication and Computing ( IF 0.7 ) Pub Date : 2023-11-02 , DOI: 10.1007/s00200-023-00634-2
Alcibíades Bustillo-Zárate , Dorothy Bollman , José Ortiz-Ubarri

We present a new method of constructing three dimensional periodic arrays by composing a two dimensional periodic array with a sequence of shifts consisting of a cyclic group of points on an elliptic curve over a prime field \({\mathbb {F}}_p\). For every base array B with period (cc) and every cyclic group G of order C there are \(\phi (C)\) families, each of size \(p^2\), of 3D arrays with period (ccC). We illustrate our method using a Legendre array as base array. The resulting 3D arrays have period (ppC), peak auto-correlation value \(C(p^2-1)\), and non-peak auto-correlation and cross-correlation values of the form \(kp^2-C\) where C is the order of the group and, in the general case, \(k\le 3\). We present experimental results that show that \(k\le 2\) for a certain type of cyclic group of points in \({\mathbb {F}}_p\) when \(p<1000\). Finally, we show that the linear complexity of our constructions compare favorably with other known constructions.



中文翻译:

使用椭圆曲线构建 3D 数组

我们提出了一种构造三维周期数组的新方法,通过将二维周期数组与一系列移位组成,该移位序列由素数域上的椭圆曲线上的循环点组组成 \({\mathbb {F}}_p\ )。对于每个具有周期 ( cc ) 的基本数组B和每个 C 阶循环群G都有\ (\phi (C)\) 个族,每个族的大小为\(p^2\),具有周期 ( ccC )。我们使用勒让德数组作为基本数组来说明我们的方法。生成的 3D 数组具有周期 ( ppC )、峰值自相关值\(C(p^2-1)\)以及形式为\(kp的非峰值自相关值和互相关值^2-C\)其中C是群的阶,一般情况下为\(k\le 3\)。我们提出的实验结果表明,当\(p<1000\)时,\({\mathbb {F}}_p\)中某种类型的循环点群的\(k\le 2\)。最后,我们表明我们的结构的线性复杂度与其他已知结构相比毫不逊色。

更新日期:2023-11-03
down
wechat
bug