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

一类狭义BCH码

A Class of Narrow-Sense BCH Codes

Shixin Zhu, Zhonghua Sun, Xiaoshan Kai

摘要:

BCH码是一类重要的循环码,其在卫星通信、DVD、磁盘驱动器和二维条码中有应用。虽然BCH码已经被广泛研究,但它们的参数仅为少数特殊类别所知。近年来,丁等在BCH码方面取得了一些新的进展。然而,我们仍然有非常有限的知识,BCH码的维数,更不用说重量分布的BCH码。本文推广了有关BCH码的结果。确定了长度为$\frac{q^m-1}λ$且设计距离为$2\leq δ\leq \frac{q^{\lceil(m+1)/2 \rceil}-1}λ+1$的狭义BCH码的维数,其中$λ$为$q-1$的任意因子.确定了两类长度为$\frac{q^m-1}2$的窄义BCH码在设计距离为$δ=\frac{(q-1)q^{m-1}-q^{\lfloor(m-1)/2\rfloor}-1}2$和$δ=\frac{(q-1)q^{m-1}-q^{\lfloor(m+1)/2\rfloor}-1}2$时的码重分布。确定了一类长度为$\frac{q^m-1}{q-1}$的BCH码的重量分布。特别地,这类BCH码的子类相对于Griesmer界是最优的。并刻画了由这类BCH码得到的一些最优线性码。

英文摘要:

BCH codes are an important class of cyclic codes which have applications in satellite communications, DVDs, disk drives, and two-dimensional bar codes. Although BCH codes have been widely studied, their parameters are known for only a few special classes. Recently, Ding et al. made some new progress in BCH codes. However, we still have very limited knowledge on the dimension of BCH codes, not to mention the weight distribution of BCH codes. In this paper, we generalize the results on BCH codes from several previous papers. The dimension of narrow-sense BCH codes of length $\frac{q^m-1}λ$ with designed distance $2\leq δ\leq \frac{q^{\lceil(m+1)/2 \rceil}-1}λ+1$ is settled, where $λ$ is any factor of $q-1$. The weight distributions of two classes of narrow-sense BCH codes of length $\frac{q^m-1}2$ with designed distance $δ=\frac{(q-1)q^{m-1}-q^{\lfloor(m-1)/2\rfloor}-1}2$ and $δ=\frac{(q-1)q^{m-1}-q^{\lfloor(m+1)/2\rfloor}-1}2$ are determined. The weight distribution of a class of BCH codes of length $\frac{q^m-1}{q-1}$ is determined. In particular, a subclass of this class of BCH codes is optimal with respect to the Griesmer bound. Some optimal linear codes obtained from this class of BCH codes are characterized.

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

↑