环F2+uF2循环码及其二元象

进一步研究了环F2 uF2上循环码的结构;通过定义该环上的Nechaev-Gray映射而得到了一类二元循环码;最后研究了该环上循环码与其剩余码以及挠码的关系。     

环F2+uF2+...+ukF2上的循环码和(1+uk)循环码

文章定义了环F2+uF2+...+ukF2到F2+uF2上的一个新的映射k,证明了该环上的(1+uk)循环码在新映射下的像是F2+uF2上的准(1+u)循环码,结合F2+uF2上熟知的Gray映射φ,得到(F2+uF2+...+ukF2)n 到F2kn2 上的一个新的Gray映射Φ=φφk,证明了该环上的(1+uk)循环码在新Gray映射下的像是F2上长为2kn,指数为2k-1的准循环码.     

环F2+uF2上2e长的循环码

环F2 uF2上的循环码定义为环Rn=(F2 uF2)[x]/〈xn-1〉的理想.考虑F2 uF2上n=2e长(e为任意正整数)的循环码的结构,证明了Rn是局部环但不是主理想环,并确定了F2 uF2上的循环码的生成元.     

环F_2+uF_2+u~2F_2上的常循环码和循环码的Gray象

通过构造Gray映射Φ,研究了环R=F2+uF2+u2F2上的常循环码和循环码.给出了环R上码是常循环码的一个充分必要条件,证明了环R上长为n的码C是循环码当且仅当Φ(C)是域F2上指标为4长为4n的准循环码.特别的,环R上长为n的线性循环码的Gray像是F2上指标为4长为4n的线性准循环码.     

广义Nechaev-Gray映射与广义(U|U+V)构造

文章通过定义新的广义Nechaev置换及环F3+uF3上新的Gray映射,证明了域F3上长为3n的一类循环码皆是环F3+uF3上某个长为n的线性码的Nechaev-Gray像.由该Gray映射可诱导出Van-Lint的广义(U|U+V)构造.文章给出了该广义(U|U+V)构造的距离公式的具体证明.     

环F2+uF2+…+ukF2上的（1+uk）-循环码

文章确立了环F2+uF2+…+ukF2上码长为奇数n的(1+uk)-循环码的结构,给出自对偶码存在的充要条件,讨论了环F2+uF2+…+ukF2上的(1+uk)-循环码及其对偶码的Gray映射,并且得到它们之间的关系。     

环F2+uF2+vF2上的一类常循环码

文章给出了环F2+uF2+vF2上任意长度的(1+u)-循环码的生成多项式,定义了一个Gray映射,证明了该环上线性的(1+u)-循环码的Gray象是F2上等距的线性准循环码,并通过该映射找到一些最优的二元线性准循环码;同时证明,若码长n是奇数,则该环上的线性循环码的Gray象置换等价于一个准循环码。     

F2+uF2上长度为2n(n为奇数)的循环码个数

通过定义(F2 uF2)2n上离散傅立叶变换,证明了环F2 uF2上长度为2n(n为奇数)的循环码同构于环R4(ω,mi)上的理想直和,并由R4(ω,mi)上的理想结构的研究,给出环F2 uF2上长度为2n的循环码个数的计算公式,其中,I为模n分圆陪集代表元的集合。     

F_2+uF_2上的常循环码

通过研究环F2+uF2(其中u2=0)上任意长度常循环码的结构,给出了其生成多项式.并建立F2+uF2与F2之间的Gray映射,得到了F2+uF2上常循环码的Gray象的结构.     

环F_(2~m)+uF_(2~m)上常循环码及其Gray像

文章研究了环F2m+uF2m上的循环码与(1+u)-常循环码之间的关系,其中u2=0。利用F2m+uF2m到F22m的Gray映射,确立了F2m+uF2m上(1+u)-常循环码的Gray像,由此证明了F2m+uF2m上奇长度的循环自对偶码是类型Ⅰ码。     

利用对偶码的捕错译码

当g(r)是x~n+1的既约多项式,n为奇素数,g(x)是(n,(n+1)/2)循环码C的生成多项式,利用C的对偶码C′生成多项式(x+1)g(x)构造捕错译码器.该方法能提高原捕错译码器的纠错能力,可以识别C(x)中的码型(对偶码和非对偶码)。     

伽罗华环上λ-循环码的结构

一些重要的二元非线性码是Z4上线性码在Glay映射下的像集,因而需要对有限环上的线性码特别是循环码的研究给予特别关注.设p是素数,R=GR（ps,pms）是特征为ps并且元素个数为psm的Galois环,选定λ∈R并且λ是非零因子.设C是R上的长为n的线性码,如果c=（c0,c1,…,cn-1）∈C都有（λcn-1,c0,c1,…,cn-2）∈C,则称是R上长为n的λ-循环码.R上的λ-循环码可以等同于商环Rλn=R[x]/〈xn-λ〉中的理想.设xn-λ=f1…fk,fi=（xn-λ）/fi,其中f1,…,fk是R上两两互素,首项系数为1的基本不可约多项式,证明了Rλn中的任何理想都是形如〈pj fi＋〈xn-λ〉〉的一些理想的内直和,其中0≤j≤s,1≤i≤k;Rλn共有（s＋1）k个理想;R[x]/〈xn-λ〉是主理想环.     

环Fp+uFp+…+ukFp上的准循环码

令R=Fp+uFp+...+ukFp,文章定义了对于n=n1ps,环Rn1到环Fpkn1p 上的Gray映射,给出了该映射的性质,并由此得出了R环上指数为pst,长为n=n1ps的准循环码与Fp上的准循环码一一对应,其中t|n1,(n1,p)=1,从而环R上的准循环码可以看作Fp上的准循环码.     

环Zpk+1上的Gray映射的两个性质

Kerdock码可以看成环Z4上的循环码是编码理论的一个突破性进展,这开创了环Z4上编码理论研究的一个新方向.Gray映射是研究环上编码理论最重要的工具.文章定义了一个分段循环变换和一个特殊的置换,并将环Zn4到Z24n的Gray映射推广到从环Znpk+1到Znkpp的映射,建立了这些映射之间的两个重要性质.利用这些性质,人们可以研究环Zpk+1上的(1-tpk)-循环码的Gray像.     

Z2k＋1环上长度为2^e的常循环码

在循环码理论中，通常要求码字的长度n与有限环的特征互素，这样循环码的生成多项式没有重根．讨论的一类常循环码是指Z2k＋1环上（2^k-1）-循环码，且（2^k-1）一循环码的码长n被环的特征整除．通过对多项式的分解，找出了多项式环的所有理想，即得到了Z2k＋1环上长度为2^e的常循环码的结构．     

有限域上长为2^m的自正交循环码

设Fq是一个奇数阶有限域。借助有限域上多项式的因式分解确定了Fq上所有长为2^m的自正交循环码的生成多项式及其个数。     

A simple proof of the formal duality of the Kerdock and Preparata codes

The nonlinearity of the-Z2-Kerdock code Km+1, where m is an odd integer ≥3, is not at all obvious. By regarding Km+1 as the binary image of the-Z4-Kerdock code K (m) under the Gray map[1], a simple proof can be achieved (cf. Theorems 8.7 and 8.9 of [2]). Similarly, the formal duality of the-Z2-Kerdock code Km+1 and the-Z2-Preparata code Pm+1 is even more not at all obvious. A simple proof is given in the present note, by regarding Km+1 as the binary image of K (m) and using the duality of K (m) and the-Z4-Preparata code P (m) established in [1].