域上常循环码和环Z_（p~2）上循环码的迹表达式

【摘要】： 本硕士论文分三部分: 第一部分:介绍常循环码和环Z_(p~2)上循环码的研究成果以及本文的主要工作。 第二部分:首先,给出有限域F_q上λ-常循环码的迹表达式,然后,给出不可约Negacylic码的迹表达式及参数和重量分布,最后,给出具体的例子,证明了循环码的迹表达式对确定循环码的重量分布和了解循环码的结构都有重要的意义。 定理2.3.1:若C是以g (x)∈F_q [x]为生成多项式,以h (x)= (x~n-λ)g(x)为校验多项式的长为n的q元λ-常循环码,令λ=m, x~(mn)-1=(x~n-λ)h_1(x)=g(x)h(x)h_1(x),且h(x) h_1 (x)= p_1(x)p_2(x)p_s(x),p_1 (x),p_2(x)…p_s(x)是F_q [x]中彼此不同的首一不可约多项式, deg p_i(x)= d_i(1≤i≤s),在F_q的扩域中取多项式p_i(x)的一个零点α_i,则任意码字c = ( c_0,c_1,c_(n-1))∈C均存在β_i∈F_(q~(d_i))(1≤i≤s)使得c_λ=sum from i=1 to S(T_i )(β_iα_i~(-λ))(0≤λ≤n-1),其中, T_i是F_(q~(d_i))对于F_q的迹映射。 定理2.3.4:若C是以k次首一不可约多项式h(x)∈F_q[x]为校验多项式的不可约Negacylic码,则任意码字c = ( c_0 ,c_1,…c_(n-1) )∈C均存在β∈F_q使得: c_λ= T(βα~(-λ))(0≤λ≤n-1)其中α是h (x)的一个零点,T是F_q对于F_q的迹映射。定理2.3.5:若C是以k次首一不可约多项式h (x)∈F_q [x]为校验多项式的q元不可约Negacylic码,则C是参数为[(q~k-1)/2,k,(q~(k-1)(q-1))/2的等重码。 第三部分:在第二部分的基础上进一步给出剩余类环Z_p~k上循环码的迹表达式。定理3.3.1:若p是素数, q = p~2, h(x)是Z_q上本原基础不可约多项式,C是Z_q上长为n的循环码, x~(p~m)-1=g(x)h(x),则: C =