环F2+uF2+u2F2上的线性码及其Gray像

记R=F₂+uF₂+u²F₂,R₁=F₂+uF₂,定义了从Rⁿ到F³ⁿ₂的Gray映射Ф以及从Rⁿ₁到Rⁿ的映射f。通过对环R上线性码C的生成矩阵的研究,给出了线性码C的对偶码C^⊥和Gray像Ф（C）的生成矩阵,并且Ф（C）与Ф（C^⊥）是F₂上的对偶码。通过映射f将环R₁上的线性码与环R上的一类线性码对应起来。     

环F2+uF2+u2F2上的(1+u+u2）—循环码*

通过定义一种从环F2+uF2+u2F2到域F2上新的Gray映射,将环F2+uF2+u2F2上的线性(1+u+u2)—循环码等距映射成域F2的线性循环码;进一步又给出了在码长n=3(mod 4)时环F2+uF2+u2F2上的线性(1+u+u2)—循环码的Gray象的生成多项式,这对构造新的好码具有重要意义。     

环F2+uF2上长为2e的重根循环码与(1+u)-循环码的秩

通过对环F2 uF2上长为2e的重根循环码与(1 u)-循环码结构的讨论,具体给出了它们的秩和极小生成元集.这对确定码的距离分布以及译码均有重要的意义.     

环F2＋uF2上偶长度的循环码

环F2＋uF2是介于环Z4与域F4之间的一种四元素环,因此它分享了环Z4和域F4的一些好的性质,此环上的编码理论研究已成为一个新的热点。本文给出了环F2＋uF2上任意偶长度的循环码的结构定理,并给出任意长度的循环码的计数公式。     

环F2+uF2+u2F2上线性码的深度分布

记R=F₂+uF₂+u²F₂,定义了环R上码字的深度以及R上线性码的深度分布,研究了环R上码字深度的性质,给出了计算环[R]上码字深度的递归算法。利用环R上的线性码C及其生成矩阵,得到了域F2上的线性码C1,Cu,Cu2及相应的生成矩阵。通过域F2上的线性码C1,Cu,Cu2之间的关系,讨论了环R上的线性码的深度谱和深度分布,进而得到R上一类线性码的深度分布。     

距离为6的二元自对偶码的子码

用随机搜索算法研究了码长n满足22≤n≤30且距离为6的二元自对偶码的子码,构造出它们的对偶距离为3、4、5和6的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数。     

三元域上对偶距离为3的自正交码构造

自正交码是一类特别重要的线性码,是构造量子码的基础。研究了三元域F3上对偶距离为3的自正交码的构造。对两类码长n,用递归和组合的方法构造出对偶距离为3的三元自正交码。依据所得到的自正交码构造距离为3的三元量子码,所得到的量子码具有很好的参数。     

环[F2+uF2+vF2]上的[(1+v)-]常循环码

研究了环[R=F2+uF2+vF2] 上的[(1+v)-]常循环码。利用环[R]上奇长循环码的生成元来刻画环[R]上奇长的[(1+v)-]常循环码,进而给出了[Rn]到[(F2+uF2)2n]的一个广义Gray映射[φ],证明了环[R]上的[(1+v)-]常循环码[C]在[φ]下的广义Gray像[φ(C)]是环[F2+uF2]上的循环码。     

环F4+vF4上的Gray映射

定义了从F4 vF4到子环F4和F2 vF2上的两个线性Gray映射φ和Ψ,并证明这两个Gray映射都是保持正交性不变的;进一步定义了环F4 vF4上的Lee-重量和Euclidean-重量,并证明Gray映射φ和Ψ是保持Lee距离不变的;最后给出了(F4 vF4)n、(F2 vF2)2n、(F4)2n和(F2)4n相互之间的关系图.     

F2+uF2和Z4上循环码的Gray象

利用Gray映射Φ的性质,研究了环F₂+uF₂和Z₄上的任意长循环码。证明了环F₂+uF₂上任意长码是循环码当且仅当它的Gray象是域F2上的准循环码,得到了Z₄上任意长码是循环码的一个充分必要条件。特别的,环F₂+uF₂上长为n的线性循环码的Gray象是域F₂上指标为2长为2n的线性准循环码,环Z₄上长为n的线性循环码的Gray象是域F₂上指标为2长为2n的准循环码。     

环上Fpk+uFpk的循环码*

利用Gray映射Φ的性质,研究了交换环R=Fpk+uFpk上任意长的循环码。其中p是素数,k是一给定的正整数。证明了环R上长为n的码C是循环码当且仅当Φ(C)是Fpk上指标为pk长为npk的准循环码。特别地,环R上长为n的线性循环码的Gray像是有限域Fpk上指标为pk长为npk的线性准循环码。     

F2＋uF2上奇偶长循环码的结构特性

码长为2n（n为奇数）的循环码被称为奇偶长的循环码。本文证明了F2＋uF2上奇偶长循环码具有形如（a1（x^2）a3（x^2）a4（x^2）a5（x）a6（x），ua1（x^2）a2（x^2）a4（x）a5（x^2））的结构，其中ai（x），i=1，2，…，6，满足Пi=1^6ai（x）=x^n-1，而且a5^ ～（x）≡a5（x）（modu），并给出了奇偶长循环码之对偶码的生成元表达。     

环F2+uF2上的Gray映射

在有限环R=F₂+uF₂与F₂之间定义了一个新的Gray映射。证明了该映射是（Rⁿ,Lee重量）到（F²ⁿ,Hamming重量）的等重等距映射,同时证明了环F₂+uF₂上线性码C的二元像Φ（C）是距离不变码,而且如果环F₂+uF₂上线性码C是Lee恒距码,则二元像Φ（C）是F₂上Hamming恒距码。     

三元域上三次和四次剩余码的幂等生成元

有限域上高次剩余码的生成多项式都是多项式[xn-1]的因式。针对多项式[xn-1]在有限域上分解的困难性,给出了三元域[F3]上三次和四次剩余码的幂等生成元表达式。利用计算机软件求解这些幂等生成元与[xn-1]最大公因式就可得到三次和四次剩余码生成多项式而不用分解[xn-1]。