中文

一类最优三元循环码及其对偶

信息论 2015-10-20 v1 math.IT

摘要

循环码是线性码的一个子类,由于具有高效的编码和解码算法,在消费电子、数据存储系统和通信系统中都有应用。设 m=2+1m=2\ell+1 其中整数 1\ell\geq 1,且 π\pi\gf(3m)\gf(3^m)^* 的一个生成元。本文研究了一类定义在 \gf(3)\gf(3) 上、具有两个非零元 πu\pi^{u}πv\pi^{v} 的循环码 \C(u,v)\C_{(u,v)},其中 u=(3m+1)/2u=(3^m+1)/2v=23+1v=2\cdot 3^{\ell}+1 是三元Welch型指数。基于关于 \gf(3m)\gf(3^m) 上某方程无解的一个结果,表明循环码 \C(u,v)\C_{(u,v)} 的最小距离为4,根据球包界,这是 \gf(3)\gf(3) 上长度为 3m13^m-1、维数为 3m12m3^m-1-2m 的任何线性码的最佳最小距离。这类循环码的对偶码也得到了研究。

关键词

引用

@article{arxiv.1510.05048,
  title  = {A class of optimal ternary cyclic codes and their duals},
  author = {Cuiling Fan and Nian Li and Zhengchun Zhou},
  journal= {arXiv preprint arXiv:1510.05048},
  year   = {2015}
}