ZPs上的线性码及其对偶码的MacWilliams关系式

Asch等人给出Zp2上的线性码及其对偶码的MacWilliams关系式,其中p为奇素数.进一步推广Asch等人的结果,得到了Zps上的线性码及其对偶码的MacWilliams关系式,其中s≥2并且P为奇素数.     

Zp[u]/(um-1)环上的线性码

定义了环Zp[u]／(u^m-1)上-Gray映射,使得该映射是Zp[u]／(u^m-1)到Zp的距离保持映射,通过该映射及环Zp[u]／(u^m-1)上的码生成矩阵,可得到Gray映射像下码的生成矩阵。最后,证明了码C是环Zp[u]／(u^m-1)上一个循环码的充分必要条件为它的Gray映射下的像是一个准循环码。     

负循环码在Zpk+1环上的推广

文章引入了Zpk+1码和Zp2码之间的等距同构ψk(k≥1);利用ψk把Gray映射φZn4→F2n2推广为声Znpk+1→Zpkpn(p为素数);而且利用ψk,负循环码概念被推广到Zpk+1码,得到了(1-pk)-循环码;依据等距同构 k,给出了这些码的表示;也证明了(1-pk)-循环码在推广的Gray映射下的像是距离不变(不一定是线性的)的准循环码.     

一类2-重量码和两类3-重量码

设F是含有q个元素的有限域,其中q是一个奇素数p的正整数幂。文章利用F到Fp的迹映射Tr,构造Fp上两类3-重量线性码和一类2-重量线性码,并计算这些线性码的重量分布;所构造的这三类线性码可以用于密钥共享体制的构造。     

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

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

新四元环上线性码的研究

最近,四元素环上的线性码的研究引起了编码与密码学者的极大关注,该文给出了四元素环F2 vF2上线性码及其对偶码的生成矩阵的结构,定义了该环上的Gray映射,由此确定了该环上线性码及其对偶码的Gray象的结构,进一步证明了互为对偶的线性码的Gray象仍是互为对偶的线性码,这对构造一类性能好的码和译码具有重要的指导意义。     

环F_4+vF_4上的斜循环码

文章主要研究环F4+vF4上的斜循环码,其中v2=v;定义了F4+vF4到F2+vF2的Gray映射及F4+vF4到F4的Gray映射ψ;证明了F4+vF4上的斜循环码在Gray映射、ψ下的象仍为斜循环码,并保持码的对偶关系。     

环FqFq[u,v]上加性码的MacWilliams恒等式

定义了一类环FqFq[u,v]上的加性码,其中q是素数的方幂,分别讨论了该环上加性码的Lee重量,Hamming重量和对称重量计数器.并利用Gray映射,给出该环上加性码与其对偶码之间关于Lee重量的MacWilliams恒等式.最后给出一个例子说明该恒等式.     

环F2+uF2+u2 F2上线性码及其Gray象的生成矩阵

文章定义了环F2+uF2+u2 F2与F2之间的一种新Gray映射,利用环F2+uF2+u2 F2上线性码C的生成矩阵得出其对偶码C⊥及Gray象φ(C)的生成矩阵,证明了F2+uF2+u2 F2上线性码的Gray象及其对偶码的Gray象互为对偶码,并给出了F2+uF2+u2 F2上线性码自对偶的一个充要条件.     

参数为[p^k,p^（k-1）,p]和参数为[2p^k,p^（k-1）（p-1）,d≤p]的循环码

码的长度、维数以及码的极小距离是线性码的最主要的参数,其中,码的维数确定了码的大小,极小距离确定了码的纠错能力.在文献中已有关于二次剩余码和k次剩余码的一些结果.通过分析剩余码的特点,分别利用模pk及模2pk上原根的性质,构造了两类循环码,当p为奇素数,q为素数时,得到了一类参数为[p^k,p^k-1,p]的循环码,当p,q均为奇素数时,得到了一类参数为[2p^k,p^k-1（p-1）,d≤p]的循环码,其中（p,q）=1.     

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

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

On the Arithmetic of Endomorphism Ring End$$({Z_p} \times {Z_{{p^m}}})$$

For a prime p, let \({E_{P,{P^m}}} = \left\{ {\left( {\begin{array}{*{20}{c}}aamp;b \\ {{p^{m – 1}}c}amp;d \end{array}} \right)\left| {a,b,c \in {Z_p},d} \right. \in {Z_{{p^m}}}} \right\}\). We first establish a ring isomorphism from \({Z_{p,{p^m}}}\)onto \({E_{p,{p^m}}}\). Then we provide a way to compute -d and d^–1 by using arithmetic in Z_p and \({Z_{{p^m}}}\), and characterize the invertible elements of \({E_{p,{p^m}}}\). Moreover, we introduce the minimal polynomial for each element in \({E_{p,{p^m}}}\)and give its applications.     

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

一些重要的二元非线性码是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-λ〉是主理想环.     

环F_l+vF_l上的二次剩余码

研究了环R=Fl+vFl(其中v2=v,且l是奇素数)上的二次剩余码.首先研究了环R上长为n的循环码,然后用生成幂等元的形式定义了环R上二次剩余码,并讨论了它们与其扩展码之间的关系和对偶等性质.进一步,定义并研究了环R上二次剩余码的极小Lee距离,结果表明环R上二次剩余码具有良好的参数.特别地,确定了F3+vF3上码长为11的二次剩余码的幂等生成元的具体形式和它们的极小Lee距离.     

F_q+vF_q+v~2F_q上的斜常循环码

考虑一类环R=F_q+vF_q+v~2F_q(其中:q=p~m,p是素数;v~3=v)上的斜常循环码.根据环的结构得到了R上斜常循环码的生成多项式是x~n-λ的右因子(λ是一个单位),且斜常循环码是由主理想生成的;当λ~2=1时,给出线性码的对偶码是斜常循环码的充要条件,并讨论对偶码的生成多项式形式.     

Z_2~k上负循环码的Gray映射

本文由[1]的定义给出了从Z2k[x]/(xn 1)到Z2[x]/(x2k-1n 1)的Gray映射的具体形式,并进一步讨论了Z2k上的负循环码在Gray映射下的像。     

Fibonacci数的标准分解式中诸奇素因数的指数

本文研究了Fibonacci数Fn的标准分解式中奇素因数p的指数与下标n的关系,证明了Fibonacci数Fn的标准分解式中奇素因数p的指数可由下标n的分解式中因数d(p)=min{w∶p｜Fw}的指数与p的指数来确定,给出了d(p)与p的关系,并提出一个关于p在Fd(p)的标准分解式中的指数的猜想.     

关于同余式sum from i=1 to k(x_i~2)≡o(mod p)解的个数与二次域Q(p~(1/2))的类数

最近,Takashi Agoh对于素数p≡1(mod 4)给出了计算二次域Q(p~(1/2))的类数h的一个公式,此公式仅依赖Q(p~(1/2))的基本单位∈,素数p以及数α=1+(?)(-1)N_k,其中N_k为同余式x_1~2+…+x_k~2≡0(mod p),1≤x_1相似文献