arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.08463cs.ITmath.IT
收藏

两类狭义BCH码及其构造

Two classes of narrow-sense BCH codes and their duals

Xiaoqiang Wang, Jiaojiao Wang, Chengju Li, Yansheng Wu

摘要:

BCH码及其对偶码是循环码的两个特殊子类,在许多情况下是最好的线性码。BCH循环码的研究已经取得了很大的进展,但BCH码的最小码长距离却知之甚少。近年来,为了研究BCH码的最小距离及其在\cite{GDL21}中的下界,提出了双BCH码的概念。对于素数幂$q$和整数$m \ge 4$,设$n=\frac{q^m-1}{q+1}$ \($m$偶数)或$n=\frac{q^m-1}{q-1}$ \($q>2$)。本文给出了长度为$n$的狭义BCH码是双BCH码的充分必要条件,推广了\cite{GDL21}中的结果.给出了$n=\frac{q^m-1}{q+1}$ \($m$偶)的对偶码的最小距离的下界.作为副产品,我们提出了最大陪集领导人$δ_1$模$n$是两种类型,这证明了一个猜想在\cite{WLP19}和部分解决了一个开放的问题,在\cite{Li2017}。我们还研究了长度为$n$且设计距离为$δ_1$的狭义BCH码的参数。本文提出的BCH码具有较好的参数。

英文摘要:

BCH codes and their dual codes are two special subclasses of cyclic codes and are the best linear codes in many cases. A lot of progress on the study of BCH cyclic codes has been made, but little is known about the minimum distances of the duals of BCH codes. Recently, a new concept called dually-BCH code was introduced to investigate the duals of BCH codes and the lower bounds on their minimum distances in \cite{GDL21}. For a prime power $q$ and an integer $m \ge 4$, let $n=\frac{q^m-1}{q+1}$ \ ($m$ even), or $n=\frac{q^m-1}{q-1}$ \ ($q>2$). In this paper, some sufficient and necessary conditions in terms of the designed distance will be given to ensure that the narrow-sense BCH codes of length $n$ are dually-BCH codes, which extended the results in \cite{GDL21}. Lower bounds on the minimum distances of their dual codes are developed for $n=\frac{q^m-1}{q+1}$ \ ($m$ even). As byproducts, we present the largest coset leader $δ_1$ modulo $n$ being of two types, which proves a conjecture in \cite{WLP19} and partially solves an open problem in \cite{Li2017}. We also investigate the parameters of the narrow-sense BCH codes of length $n$ with design distance $δ_1$. The BCH codes presented in this paper have good parameters in general.

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

↑