arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

循环码与循环覆盖子空间

Cyclic codes and cyclically covering subspaces

Xuan Wang, Minjia Shi

arXiv 2607.24351首次发表:更新:

AI 中文总结

本文研究了循环覆盖子空间的余维数,通过常循环码和不可约循环码的方法,推导了循环覆盖子空间的下界并给出了若干族n使得余维数为零。

AI 中文摘要

一个$\mathbb{F}_q^n$的子空间被称为循环覆盖的,如果$\sigma^i(U)$的并集可以覆盖整个空间$\mathbb{F}_q^n$,其中$\sigma$是循环移位,$0 \leqslant i \leqslant n-1$。令$h_q(n)$为$\mathbb{F}_q^n$中最大可能的循环覆盖子空间的余维数。我们证明对于每一个素数$p$,使得2是模$p$的原根,都有$h_2(2p) = 2$。通过常循环码,我们证明当$h_q(n) = 0$且$\gcd(n,q-1) = 1$时,有$h_q((q-1)n) = 0$。我们还通过支撑重量分布的概念推导了$h_q(n)$的一个下界,这在编码理论中很重要。最后,利用不可约循环码,我们给出了若干族$n$使得$h_q(n) = 0$。

英文摘要

A subspace of $\mathbb{F}_q^n$ is called cyclically covering if the union of $σ^i(U)$ can cover the whole space $\mathbb{F}_q^n$, where $σ$ is the cyclic shift, $0 \leqslant i \leqslant n-1$. Let $h_q(n)$ be the largest possible co-dimension of a cyclically covering subspace of $\mathbb{F}_q^n$. We show that $h_2(2p) = 2$ for every prime $p$ such that $2$ is a primitive root modulo $p$. By constacyclic codes, we show that $h_q((q-1)n) = 0$ when $h_q(n) = 0$ and $\gcd(n,q-1) = 1$. We also derive a lower bound on $h_q(n)$ by the concept of support weight distribution, which is important in coding theory. Finally, using irreducible cyclic codes, we present several families of $n$ such that $h_q(n) = 0$.

Comments20 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑