中文

由 $\mathbb{Z}_q$ 上码构造的格:构造 $D$、$D'$ 和 $\overline{D}$ 的推广

信息论 2016-08-23 v2 math.IT

摘要

在本文中,我们将格构造 DDDD'D\overline{D}(后者也称为 Forney 码公式)从 Fp\mathbb{F}_p 上的码推广到 Zq\mathbb{Z}_q 上的线性码,其中 qNq \in \mathbb{N}。我们定义在 Zqn\mathbb{Z}_q^n 中称为零一加法的一种运算,当限制到 Z2n\mathbb{Z}_2^n 时其与 Schur 积一致,并表明扩展构造 D\overline{D} 产生格当且仅当嵌套码在此加法下封闭。我们还推导了最近发展的构造 AA' 到实情形的推广,并表明该构造产生格当且仅当对应的 Zq[X]/Xa\mathbb{Z}_q[X]/X^a 上的码在移位的零一加法下封闭。本工作的动机之一是近期在密码学中对 qq 元格的使用。

关键词

引用

@article{arxiv.1512.05841,
  title  = {Lattices from codes over $\mathbb{Z}_q$: Generalization of Constructions $D$, $D'$ and $\overline{D}$},
  author = {Eleonesio Strey and Sueli I. R. Costa},
  journal= {arXiv preprint arXiv:1512.05841},
  year   = {2016}
}

备注

18 pages