中文

$\mathbb{F}_q^l$ 积环上的多循环码及其消解对偶

计算机视觉与模式识别 2025-05-23 v2 机器学习

摘要

本文中,针对有限域 Fq\mathbb{F}_q,我们证明了 Fq\mathbb{F}_q-代数 Fq[x]/f(x)\mathbb{F}_q[x]/\langle f(x) \rangle 当且仅当 f(x)f(x)Fq\mathbb{F}_q 中分解为互不相同的因子时,同构于积环 Fqdegf(x)\mathbb{F}_q^{\deg f(x)}。我们将此结果推广到多元 polynomial algebra Fq[x1,x2,,xk]\mathbb{F}_q[x_1, x_2,\dots, x_k] 以理想 f1(x1),f2(x2),,fk(xk)\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle 的商中。另一方面,我们建立了如下结论:每个有限维 Fq\mathbb{F}_q-代数 S\mathcal{S} 若其正交基中元素的和等于 1S1_{\mathcal{S}},当且仅当 SFql\mathcal{S}\cong\mathbb{F}_q^l(其中 l=dimFqSl=\dim_{\mathbb{F}_q} \mathcal{S})作为 Fq\mathbb{F}_q-代数。与其研究 fi(xi)f_i(x_i)Fq\mathbb{F}_q 中分解为互不相同的线性因子的 Fq\mathbb{F}_q-代数 Fq[x1,x2,,xk]/f1(x1),f2(x2),,fk(xk)\mathbb{F}_q[x_1, x_2,\dots, x_k]/\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle 上的多循环码(这属于 Fql\mathbb{F}_q^l 的子类),我们研究 Fql\mathbb{F}_q^l 上的多循环码并获得其对每个正交基的 Fq\mathbb{F}_q-分解。我们将其称为 Fq\mathbb{F}_q-分解。Fq\mathbb{F}_q-分解使我们能够运用 Fq\mathbb{F}_q 上多循环码的结果来研究 Fql\mathbb{F}_q^l 上的多循环码;例如,我们证明了 Fql\mathbb{F}_q^l 上的多循环码的消解对偶仍是 Fql\mathbb{F}_q^l 上的多循环码。此外,借助不同的 Gray 映射,我们构造了大量 MDS 或接近 MDS 或 optimal 码的例子,其中一些在 Fq\mathbb{F}_q 上为 LCD。最后,我们研究从 (Fql)n(\mathbb{F}_q^l)^nFqnl\mathbb{F}_q^{nl} 的 Gray 映射,并利用 CSS 构造方法构建量子码。

关键词

引用

@article{arxiv.2412.19125,
  title  = {Advanced Knowledge Transfer: Refined Feature Distillation for Zero-Shot Quantization in Edge Computing},
  author = {Inpyo Hong and Youngwan Jo and Hyojeong Lee and Sunghyun Ahn and Sanghyun Park},
  journal= {arXiv preprint arXiv:2412.19125},
  year   = {2025}
}

备注

Accepted at ACM SAC 2025