arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.08425cs.ITmath.IT
收藏

几类二元线性码的删余码

Some punctured codes of several families of binary linear codes

Xiaoqiang Wang, Dabin Zheng, Cunsheng Ding

摘要:

有限域上函数线性码的两种一般构造在文献中得到了广泛的研究。第一个由$\mathcal{C}(f)=\left\{ {\rm Tr}(af(x)+bx)_{x \in \mathbb{F}_{q^m}^*}: a,b \in \mathbb{F}_{q^m} \right\}$给出,其中$q$是素数幂,$\bF_{q^m}^*=\bF_{q^m} \setminus \{0\}$,$\tr$是从$\bF_{q^m}$到$\bF_q$的跟踪函数,$f(x)$是从$\mathbb{F}_{q^m}$到$\mathbb{F}_{q^m}$的函数,其中有$f(0)=0$。第一种构造方法是利用$\bF_{2^m}$上的几乎Bent函数、二次函数和一些单项式,得到了许多具有较少权值的二元线性码族。本文研究了这类二进制码的一些删余码。本文得到了几类具有新参数和少重量的二元线性码。本文还提出了几类具有新参数的距离最优二元线性码。

英文摘要:

Two general constructions of linear codes with functions over finite fields have been extensively studied in the literature. The first one is given by $\mathcal{C}(f)=\left\{ {\rm Tr}(af(x)+bx)_{x \in \mathbb{F}_{q^m}^*}: a,b \in \mathbb{F}_{q^m} \right\}$, where $q$ is a prime power, $\bF_{q^m}^*=\bF_{q^m} \setminus \{0\}$, $\tr$ is the trace function from $\bF_{q^m}$ to $\bF_q$, and $f(x)$ is a function from $\mathbb{F}_{q^m}$ to $\mathbb{F}_{q^m}$ with $f(0)=0$. Almost bent functions, quadratic functions and some monomials on $\bF_{2^m}$ were used in the first construction, and many families of binary linear codes with few weights were obtained in the literature. This paper studies some punctured codes of these binary codes. Several families of binary linear codes with few weights and new parameters are obtained in this paper. Several families of distance-optimal binary linear codes with new parameters are also produced in this paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑