已阅读5页,还剩33页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
s e l f - d u a lq u a s i - c y c l i cc o d e so fi n d e x3 a 饶e s 话 s u b m i t t e di np a r t i a lf u l f i l l m e n to yt h er e q u i r e m e n t s o rt h em s d e g r e ei nm a t h e m a t i c s b y z h a n gx i a oj u n p o s t g r a d u t ep r o g r a m s c h o o lo fm a t h e m a t i c sa n ds t a t i s t i c s c e n t r a lc h i n an o r m a lu n i v e r s i t y s u p e r v i s o r l i uh o n g w e i a c a d e m i ct i t l ep r o f e s s o r s i g n a t u r e a p p r o v e d m a y2 0 1 1 硕士学位论丈 m a s t e r st h e s i s 华中师范大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作 所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在 文中以明确方式标明。本声明的法律结果由本人承担。 作者签名:戤骁暑 日期:2 。1 年5 月予日 学位论文版权使用授权书 学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研 究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并 向国家有关部门或机构送交论文的复印件和电子版,允许学位论文被查阅和借阅; 学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手 段保存、汇编学位论文。( 保密的学位论文在解密后遵守此规定) 保密论文注释:本学位论文属于保密,在年解密后适用本授权书。 非保密论文注释:本学位论文不属于保密范围,适用本授权书。 作者签名:戤骁君 日期:2 01 1 年5 月罗。日 导师签名:主廖哮 导师签名:彭f 日期:z 7 ,f 年f 月雩日 本人已经认真阅读“c a l i s 高校学位论文全文数据库发布章程”,同意将本人的 学位论文提交“c a i 。i s 高校学位论文全文数据库”中全文发布,并可按“章程”中的 规定享受相关权益。圃童论塞握童蜃进卮! 旦堂生;旦二二箜;旦三箜筮鱼! 作者签名:张萌君 e l 期:2 01 1 年5 月乡d 日 导师签名:叫诬纬 日期:翮7 年, t - 月乡。日 摘要 设z 为非零自然数,r = f 。矧( z m 一1 ) ,这里r 为有限域本文把拟循环码视 为代数群上的一个子模我们利用模上的g r 6 b n e r 基理论及拟循环码的代数结构 作为工具,对指标为3 的自对偶拟循环码进行研究,得到了以下两个主要定理:定 理3 1 阐述了,在z = 3 的情况下,如何把一个关于r p o t 项序的g r 6 b n e r 基生成集转 化为一个关于p o t 项序的既约g r 6 b n e r 基生成集;定理3 5 阐述了指标为3 的拟循环 码是自对偶码的充要条件,对指标为3 的自对偶拟循环码提供了一个完整的描述 关键词:拟循环码,g r 6 b n e r 基,模,自对偶码。 i i a b s t r a c t l e tlb ean o n z e r on a t u r a ln u m b e r ,a n dl e tr = f g ( z m一1 ) ,w h e r ef qi s af i n i t ef i e l d i nt h i sp a p e r ,w er e g a r daq u a s i c y c l i cc o d ea sas u b m o d u l eo ft h e a l g e b r a 硝w eu s eg r s b n e rb a s e so fm o d u l e sa n da l g e b r a i cs t r u c t u r eo fq u a s i c y c l i c c o d e sa st o o l st od os o m er e s e a r c ho ns e l f - d u a lq u a s i c y c l i cc o d e so fi n d e x3 ,a n d t h e nw eg e tt w om a i nt h e o r e m sa sf o l l o w s :t h e o r e m3 1e l u c i d a t e sh o wt oh a v ea f o r m u l a ,i nt h ei n d e x3c a s e ,f o rt h ep o tg r s b n e rb a s e sg e n e r a t i n gs e ti nt e r m s o fa nr p o tg r s b n e rb a s e sg e n e r a t i n gs e t ;t h e o r e m3 5e l u c i d a t e st h en e c e s s a r y a n ds u f f i c i e n tc o n d i t i o no nw h i c hq u a s i c y c l i cc o d e so fi n d e x3a r es e l f - d u a l ,w h i c h p r o v i d e sac o m p l e t ec h a r a c t e r i s a t i o no fs e l f - d u a lq u a s i c y c l i cc o d e so fi n d e x3 k e yw o r d s :q u a s i c y c l i cc o d e ,g r s b n e rb a s e ,m o d u l e ,s e l f - d u a lc o d e i l l 目录 摘要i i a b s t r a c t i i i 第一章引言1 第二章预备知识3 2 1 模上的g r s b n e r 基理论3 2 2 拟循环码的代数结构6 2 3 拟循环码的对偶码9 第三章指标为3 的自对偶码1 2 参考文献3 1 致谢3 3 硕士学位论文 m a s t e r st h e s i s 第一章引言弟一早5li 设p 为素数,n 为自然数集,n 鼍为非零自然数的集合,r n ,q = p r ,又设 是含有g 个元素的有限域设礼n ,在虬n 上定义一个变换: t :f q n _ f g n ,c 1 ,c n 一1 ) 一( c n 一1 ,c o ,c r i 一2 ) ccf 口n 是f 口上长n 的一个码,粤n 睾,如果r c = c ,则我们称c 是砸。上指 标为粤的拟循环码;特别地,当粤= 1 时,c 为循环码显然,拟循环码是循环码的推 广一些学者研究发现,在相同的码长与维数之下,许多拟循环码与线性码相比,前 者的极小距离超出了后者这表明,研究拟循环码具有很大价值 自从6 0 年代以来,拟循环码就被熟知与研究例如:在【1 】中,介绍了拟循环码的 应用,拟循环码的重要性以及关于这个主题的相关文献自从j c o n a n 与g s 6 9 u i n 在1 9 9 3 年( 见【2 】) 关于拟循环码的结构及列举的文章出现之后,许多学者提出了描述 拟循环码结构的各种手段,也提出了各种构造方法 在f 3 1 中,码被看作是级联码在【1 】与f 4 】中,作者把拟循环码考虑成一个交换环 上的线性码,并且利用f d l m ( $ 仇一1 ) 的经典分解,研究了拟循环码的结构,从而 演绎了这种类型的码的构造在 5 】中,作者则是把有限域上的拟循环码看作是有限 域上不可交换的矩阵环上的循环码,并且对某些拟循环码和自对偶码提出了一种 新的构造方法事实上,还有许多学者利用模上的g r s b n e r 基理论( 见f 6 】与f 7 】) 作为 工具来研究拟循环码 模上的g r s b n e r 基理论先前已经被应用于译r e e d - s o l o m o n 码在f 8 】中,作者 运用这个理论发展了h e r m i t i a n 码的分析方法主要想法是利用码的一个自同构循 环群,将它视为多项式环f q m 上的模在【9 1 中,作者采用了同样的方法,提供了一 种新的角度去研究拟循环码的代数结构 当t k a s a m i 指出拟循环码达到了变更后的g i l b e r t v a r s h a m o v 界( 【1 0 1 ) 时,早 期文献【1 1 】,f 1 2 1 ,p 3 与f 1 4 】建立了拟循环码,多元循环行列式与幂积剩余码之间的关 系而拟循环码与卷积码之间密切关系是由一个拟循环码的生成矩阵的多项式形 式与一个卷积码的生成矩阵之间的关系来给出的( 见【1 5 】,【1 6 ,f 17 】) 在【9 】中,作者利用模上的g r s b n e r 基理论作为工具,构造与描述了拟循环码 的代数结构,并且对指标为2 的自对偶拟循环码提供了一种完整的描述本文 在【9 1 研究结果的基础之上,将一个拟循环码视为代数彤的一个子模,这里r = f q ( z m 一1 ) ,研究了指标为3 的自对偶拟循环码 1 本文的结构如下:在第二章中,我们给出了一些准备性的知识和一些命题 在2 1 节中,介绍了模上的g r 6 b n e r 基理论我们必须在固定一种项序之下来讨论 一个子模的g r 6 b n e r 基值得注意的是,在不同项序之下,对于同一个子模,它 的g r 6 b n e r 基是不同的;即使在同一项序之下,g r 6 b n e r 基也不唯一于是,我们介 绍了既约g r 6 b n e r 基,固定一种项序,同一个子模对于这个项序的既约g r 6 b n e r 基 是唯一的在2 2 节中,介绍了拟循环码的代数结构事实上,s d g u i n ,t a n n e r ( 1 8 d 还 有其他学者已经探究了拟循环码的结构( f 2 ,1 9 2 1 1 ) 然而,这一节,采纳了【9 】中的 研究结果,将一个拟循环码视为代数群的一个子模,介绍了如何得到拟循环码g 的g r 6 b n e r 基与既约g r 6 b n e r 基在2 3 节中,仍然采纳f 9 】中的研究结果,介绍了如 何构造拟循环码c 的对偶码c 上的生成矩阵和g r 6 b n e r 基生成集 在第三章中,我们给出了本文的主要结果,利用模上的g r b b n e r 基理论,先阐 述了在2 = 3 的情况下,如何把一个关于r p o t 项序的g r 6 b n e r 基生成集转化为一 个关于p o t 项序的既约g r 6 b n e r 基生成集,最后阐述了指标为3 的拟循环码是自对 偶码所需具备的条件,而且这个条件是充要的 2 第二章预备知识 弟一早 耿亩刘以 2 1 模上的g r 6 b n e r 基理论 首先,我们将介绍模上的g r s b n e r 基的一些基本知识 设a = f x 1 ,z 2 ,x n 】是域f 上的一个多元多项式环,我们将在a 仇的子模 上讨论g r s b n e r 基理论又设e l = ( 1 ,0 ,0 ) ,e 2 = ( o ,l ,o ) ,e m = ( o ,0 ,1 ) 为 上的标准基 定义2 1 1 设x 为a 上的一个幂积,a m 上的一个单项是指x e t ( 1 i m ) 这 种向量,即单项是p 上的一个行向量,且该行向量满足某个分量为a 上的幂积,而 其它分量都为0 例子2 1 2 ( 0 , x 1 2 x 3 ,0 ) = z i 2 x 3 e 2 与( 0 ,0 ,x 2 ) = z 2 e 3 均为a 3 上的单项,但是( 0 ,x l + x 2 ,0 ) 与( 0 ,z 2 ,o ! ) 均不是a 3 上的单项 注解如果x = x x e i ,y = m e ,均为a m 上的单项,我们说x 整除y 当且仅当i = j ,且墨整除m 例如:在a 3 中,( o , x 1 2 x 3 ,0 ) 整除( 0 ,x 1 2 x 3 3 ,o ) ,但( 0 ,x l x 3 ,0 ) 不整 除( x 1 2 x 3 ,0 ,0 ) 定义2 1 3 设胛中单项上的一个项序是指定义在单项上的一个完全序,“ ” ,并且满足以下两条: ( 1 ) x z x ,这里x 为a 仇上的任意一个单项,而z 为a 中不为1 的幂积; ( 2 ) 如果x y ,则z x z y ,这里x ,y 为俨中的单项,z 为a 中的幂积 定义2 1 4 设x = x 1 e i ,y = k e j 为a m 中的单项,我们说 当且仅当 x j 或者 i = j ,x 1 m 此时称这种项序为p o t ( p o s i t i o no v e rt e r m ) 定义2 1 5 设x = x l 岛,y = y x e j a m 中的单项,我们说 x y 3 当且仅当 0 e 3 e m ;而在r p o t 这种项序之 下,e l e 2 e 3 k 我们定义 l m ( f ) = x 1 ,t h el e a d i n gm o n o m i a lo ff ,即f 的第一单项; l e ( f ) = a l ,t h el e a d i n gc o e f f i c i e n to ff ,即f 的第一系数; u ( f ) = a l x l ,t h el e a d i n gt e r mo ff ,即f 的第一项 对于a m 中的零向量0 = ( 0 ,0 ,0 ) ,定义l m ( o ) = 0 ,l t ( o ) = 0 ,l c ( o ) = 0 例子2 1 6 设f = ( 2 x 3 y - - y 3 + 5 x ,3 x y 2 + 4 x + y 2 ) a 2 ,a = q k ,纠,又设z e 2 ) 下, f = 一y 3 e l + 2 x 3 y e l + 5 x e l + 3 x y 2 e 2 + y 2 e 2 + 4 x e 2 , 则t m ( f ) = y 3 e l ,t t ( f ) = 一y 3 e l ,l c ( f ) = 一1 ; 另一方面,在r p o t 这种项序( e l e 2 ) 下, , f = 3 x y 2 e 2 + y 2 e 2 + 4 x e 2 一y 3 e l + 2 x 3 y e l + 5 x e l , 则i m ( f ) = x y 2 e 2 ,t t ( f ) = 3 x y 2 e 2 ,i c ( f ) = 3 “ 为以上给定的项序,凡提到序均指相对“ cm 且g i 0 ( 1 i t ) ,则下 面的叙述是互相等价的: ( 1 ) v f m ,j z 1 ,2 ,t ) ,s t 1 m ( g i ) 整除t m ( f ) ( 即g 为m 的一个g r s b n e r 基) ; ( 2 ) f m 兮f ( g ) o ; ( 3 ) v f m ,| 白1 ,l ,2 ,b t a ,s 亡f = ) 1 1 1 1 - - b 2 9 2 j r - + o t g t 且t m ( f ) = m a x l e 3 e t ) 是c 的g r 6 b n e r 基( 见【9 】) 注解在整篇文章中,我们都是关于p o t 这种项序来讨论g r s b n e r 基的,除了 有其它说明以外 进一步采用初等变换,可保证 c g g q 锄j ,v i j ,( 2 ) 这里表示多项式鳓的次数,记加= 一1 ,从而e 为d 的既约g r s b n e r 对于子模的既约g r 6 b n e r 基的性质,在文献【9 】中,给出了以下具体描述, 命题2 2 2f 陋】。中每一个包含雪的子模d 都有一个具备以下形式的既约g r s b n e r 基 ( = 鲰= ( 矶l ,职2 ,鲰) ,i = l ,毋, 这里: ( 1 ) g i i = 0 , i ; ( 2 ) o g 崩 o f f i i ,v k i ; ( 3 ) v c c ,如果c 的第一个非零分量位于第i 个位置上,则此分量可被鳓整除;特 别地,鳜整除。m 一1 ; 7 勉饧 锄o o ( 4 ) 如果9 u = z m 一1 ,则9 i = ( z m 一1 ) e i ; ( 5 ) d i m r f i x 。e = 1 i 证明:见【9 】 接下来,我们将介绍如何得到码c 的g r s b n e r 基与既约g r s b n e r 基 由前面知道,d 是f 。的一个子模,雪cd 且毒= 夕l ,9 2 ,鲰 是d 的 一个g r s b n e r 基,而c = 护( c ) ,从而集合 p 溆) i 仂e ,g i p ( 扩一1 ) ,p f i x ) 是c 的一个g r s b n e r 基生成集,且这个g r s b n e r 基生成集依赖于项序的选择;当 为0 的一个既约g r 6 b n e r 基时,集合【汐( 级) i 职e ,g i 肛( 扩一1 ) ,弘f 。) 是c 的一个既约g r s b n e r 基生成集,这个生成集由给定的项序唯一确定 在文献【9 】中,利用命题2 2 2 的( 5 ) 及雪cd 有如下断言, 推论2 2 4 设码c 有g r s b n e r 基生成集p 慨) ,i = 1 ,2 ,毋,则 d i m f c = z m 一融t = ( m 一鲰t ) 1 i fl i c 进一步,由文献f 9 】可知如何构造码c 的生成矩阵 8 2 3 拟循环码的对偶码 接下来,我们将讨论如何构造码g 的对偶码伊的生成矩阵和g r 6 b n e r 基生 成集 为了方便,对于a ( x ) f m ,若 a ( x ) 三a o + a l x + a 2 x 2 + + a m 一1 z m 一1( m o dz m 一1 ) 则记【0 】为mxm 矩阵 现在,如果b = 岛+ 尻z + + 风一l x 一1 ,我们假设向的第一行为( 风,风一l ,风一2 ,尻) , 它对应于多项式6 = 岛+ 风一l z + 风一2 2 2 + + 尻$ m 一,则【6 1 t = 【6 1 如果我们 规定 | 一gt 昔1 = c o g 。 这里,9 f x l ,c o 为一个常数,则z 抛占( m o dz m 一1 ) 一6 = z 劭6 0 1 ) ,即6 为6 的互反多项式,从而【b 】的行是向的行的一个循环排列 令 ,【0 l l 】t 闯t :卜2 】t i l 陋。】t o f a 2 2 t k 2 1 t o 0 【n 娌】t ,随。】 一i 【西2 】 弋函 o 则【訇t 是c 的一个检验矩阵,即为码c 上的一个生成矩阵( 见【9 】) 令青= ( h j i ) t f = ( 。加“咄( r o o dz m 1 ) ) f x c ,即 0 7 o l i i g c 8 a t to ) t t 1 这里,矩阵膏中每一个位置上的元素都是视为模z m 一1 的,则【豆】的行是f 勾t 的行 的一个排列,从而【翻的行也生成g 上 9 、_、 一 一 一 d 一 一 一 一 跏 纰 m 粥 吼 一 眈 o l 2 知 一 一 一 m n 口 ,j-。一 、li-、 o o 一砉c 动。硝陋陋 勉 勉 o 船 髓。她 2 2 l 2 蛳毗 吣 u 勰 “ 蛳 z $ z ,l-。-:。一 = _ 日 命题2 3 1 在砸。中,矩阵膏的行构成g l = 0 - 1 ( c 上) 的一个关于r p o t 这种 项序的g r 5 b n e r 基( 一般不是既约的) 而码g 的检验矩阵【翻,在每一个矩阵块中, 除了前面m o a 越行以外,我们把其它多余的行去掉之后,形成了一个各行线性无 关的检验矩阵 证明:见【9 】 注解由该命题及2 2 4 , 节,我们可得到c 上的一个关于r p o t 项序的g r s b n e r 基 例子2 3 2 设a 是域f 2 上的一个长为2 1 ,指标为3 ( 即z = 3 ) 的拟循环码,且g 有一个既约g r s b n e r 基矩阵 g = z 3 + z + l茁+ 1 o 0 z 3 + z 2 + 1 0 1 1 、 z + 1 则由方程五0 = g “a 1 = ( x 7 + 1 ) j ,有 z 4 + z 2 + z + 1 x 2 + 1护+ x 2 + z 、 0 0z 6 + 扩+ x 4 + z 3 + z 2 + z + 1 净陡6 + 托x s + z a + 1 矿妄嚣0l 冉冉冉0 l : ,x g a n ( 圬1 m o d x 7 1 0 0 、 兮豆= iz a o 船口 2 m o d z 7 1 办2 如m d 出7 1 0 l z a 口a :i 3 m o d x 7 1 z 加a 丕3 m o 如7 1a 嘲醇3 m o d 2 7 1 z 5 + z 4 + 茁3 z 6 + z 5 + z 3 扩+ 矿+ z 4 + z 3 + 护+ z + 1 ( x 4 + x 3 4 - x 2 + l ,0 ,o ) ,( z 4 - 4 - x 2 , z 4 + x 2 + x + l ,0 ) ,( 。5 + z 4 + z 3 ,z 6 + z 5 + z 3 1x 8 + x s + x 4 + x s + x 2 + z + 1 ) 1 0 再由命题2 3 1 ,我们可得到码a 的检验矩阵: 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 00 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 硕士学位论文 m a s t e r st he s i s 第三章指标为3 的自对偶码 设砸是一个有限域,c 为砸长n 的拟循环码 文献【9 1 已经对指标为2 的自对偶码进行了详细地描述,本章在该文献的基础 之上,模仿其方法,研究指标为3 的自对偶码在这一章中,我们始终假设m 为偶数, 从而仃= e m 为偶数 在介绍粤= 3 的自对偶码之前,我们先介绍一个定理该定理阐述了,在粤= 3 的情况下,如何把一个关于r p o t 项序的g r s b n e r 基生成集转化为一个关于p o t 项序的既约g r s b n e r 基生成集 定理3 1 砑cf 3 为砸 h 子模, ( 口0 0 ) ,( b c0 ) ,( e ,g ) ) 是廊 的任意一个关于r p o t 项序的g r s b n e r 基生成集,假设 u l a + v l b = d l = g c d ( a ,6 ) , u 2 d l + 耽e = d 2 = g c d ( d l ,e ) , 让。石ac + 蚀爰( d t ,- - e v l c 、= d 3 = 9 以石ac ,爰( d - ,一例- c ) ) , 这里u l ,耽,铂分别满足a 秽l a ( 盖) ,o v 2 a ( 毫) ,o v 3 a ( 玄- 2 - ;c ) ,则 _ 【( c f 2u 2 - c + v 2 ,u :夕) ,( 0d 3 协急u 。9 ) ,( 0 0 u 2 如a c 如g ) ) 是庇的关- = p o t 项序的既约g r s b n e r 基 证明:利用初等行变换 0 j o i g l 0 i l 0 i l z m 一1 : 1 。1 。1 1 1 。1 。1 。_ _ _ _ _ _ _ _ _ 。”1 。_ _ _ _ _ 。_ _ _ _ 。 硕士学位论文 m a s t e r st h e s i s 由于u l a + v l b = d 1 ,则 从而 u 1 导+ 铷l 圭= l ,即g o d ( :t 1 ,钉1 ) :1 , u 1 石+ 铷1 石2 l ,即“钉1 ) = 1 , z m 1 、_ ( 言z 霉7 3 1 c l z m 1 ) u 2 d l + v 2 eu 2 v l c + t ,2 暑c z m 一1 0 v 2 9 7 o i i g 。j z m 一1 矿llii ,c ;一 1 叩 妒l o o 夕o o 珏一 o o吕。叫郴辛,孽。 扩 扩 卜 一扩 户哆 旧 郴c,。一一。扣,扣。 也6 e 口o 0 j, m l -、 一 、lii c z o o吕,一 。吕。:中嚣。 矿 1 c c 墨n “ 一 o c,郴孵一。 也 血 仇,和扩o。c,郴。魂一e一一。郴一,枷。 口6 e 魂o o 沪 血o e o o o o e o 0 , 坞 寸 、l l o o 夕0 一 柳 郴扣,枷。蚍和,!j。 血o e o o o 必o e o o ,-li-iii-llili、,ill-il-一 _ 孵i 由于e v 2 = d 2 一d l u 2 ,则 从而 奶 o e 一云d 2 0 , o 卜丢u 2 2 ( v l u 2 c + v 2 f ) = e 夕一五钞2 9 口l 札2 c + v 2 垩c d l 。 ,一( u 1 u 2 c - - 卜v 2 f ) o m l 0 注意到,m t - 雪c 廊,则存在矩阵 使得 于是有 v i 仳2 c + v 2 f 孚c d l ,一云( u l u 2 c 4 _ v 2 f ) z m 一1 0 ,一v l u 2 e c + ( _ d 2 - d l u 一2 ) f c 1 2 dlu2ff-vlu2ec=丝d2(d1,一ulct一、), d 2 p u 夕一( d 2 丁- d l u 2 ) g = 一u 2 d 2 d 1 夕, 啦 忱g o g _ 云2 v 2 9 0 z m l m a t s ( f x ) , 口i u 2 c + v 2 f 鼍( d 1 ,一 u l e c ) z m l 0 ( 圣曼三) ( 三三三) = ( z m f1 $ m 1z m 蔓1 ) , b o a + c o b = 0 且c o c = 。m 一1 0 且c o c = z m 一1 忱9 o g 云2 v 2 9 o z m 一1 、l, g 】苫挚q 副 鼍 c 旦以 、liij, 0 o 卯0 印而 鲫加阳 f | m 6 一血 印 + 伽 口一也_ 址。口一魂 号 辛 注意到,由于地鼍( d 1 ,一t ,1 e c ) = d 3 一铂嚣c ,则 从而 d l g - 薏( d l f 广- v l e c ) 夏u 2 西9 铅 五u 2 幻一老幻兰芋 警孔3 老地 1 5 硕士学位论文 m a s t e r st h e s i s 薏( d l ,- - v l e c ) ( d l i f 广- , j l e c ) 如 使得 于是有 暑c 一誓c f 3 等d l g v 3 薏d 1 9 一量( d l 如f - v l e c ) 老d 1 夕蚀 一奎警d l g d a 钞3 d 2 ”1 。j ( u 咖o :) e a , l a t 2 ( f , 0 0 0 芝钉,ec,鼍d0鼍(dlf。9 ) = ( z m 0 1z m :1 ) 一钉l e c ) 鼍d 1 9 扩一 瞎棚 专a ci 撕 警忑u 2 岫d 3d 2 ”j 苦a - - c 五u 2 幻如d 2 j 。 钍2 d i 蛳五i g l 矿一1 z m 鼍d l g v 3 誓让。等岫 誓地鼍咖 z m 一1 幻 抽 g 咽 目礓 螈 夥 蛲 酗瓿独 如 o 第 他 加 1 啪 。秒铮未 如 0 0 测ili一氟 m 述 1 、 上 o 撕咖 1 1 一 一 以 血 丝如丝如 撕 蜘 且 且 = i | 、j、j c 、c,一 e 目一 l u _删型 一 一一。卜卜一如 1 【_ 池一 丝如垃型 号 令 号 令 厂z m 1 矿三1z m l 、_ i d 2 v l u 2 c + v 2 iv 2 9 d 3 0 因为d 2ld ld li 口,。i 。m 一1 ,d 3i 者c ,暑ciz m l ,警鼍d 。glz m l , 所以d 2lz m 一1 ,d 3iz m 一1 ,誓薏d l 夕i 一1 又由于踟。 a ( 暑) ,o v 。 a ( 老) ,o v 3 a ( 誓) , 因此 ( 如u 2 钞。ch - v 2 fu 。夕) ,( od 3 铂老u z 夕) ,( oo 誓老锄夕) ) 即 u 2 u i c + v 2 i忱夕) ,( od 3 v 3 d 血:u 2 9 ) ,( o o u z 爨) 是砑的关于p o t 项序的既约g r s b n e r 基 接下来,我们将对t = 3 的自对偶码进行完整的阐述 从现在开始,固定一种记法, z ,l 一1 = n 厶, 1 n s 其中厶,n n = 1 ,2 ,s ) 为z m - i 在f 上的不可约因式,这里仇= ( c h a r f ) m , g c d ( m ,c h a r f ) = 1 ,e = ( c h a r f ) 。 令,cn ,这里i , 一五,从而( 厶i 礼,) 将构成一些互反对,我 们选定每一对中的一个因子,将其下标添到集合j 中,则有映射、 i i :j - - - 4 ( 八j ,) , jh ( j ) , 这里力= 血( j ) ,即乃与i n ( j ) 形成一对互反对于是有 z m 一1 一五乃1 1 血 1 7 这里 。 ,乃。i n u ) ,氇) 一l jr o ( i n ( n ) ) = a ( 厶) ( 见【9 】) , 。为了方谨,我们将首一的因子c l - lf , a t n 办哪 i f n u ) 口n u ) 记为h ,a n u ) 1 ,这 里c 是适当的常数,c f ,使得c l - l y i a n 乃n 向( j ) 知u 首一 现在,设c 是粤:3 的码,而子模0 = 8 - i ( c ) cf 纠3 的极小g r 6 b n e r 基矩阵 。= ( 【啦麓口n 。妇 8 1 o g i lg j l , a n o ) 1 】 溉,岛,p n u ) 】 0 这里s l ,s 2 ,t l 均与一1 互素,a n ,q n l ,口n 2 , 风,风1 ,【o ,】 注意1o n 2 ,风1 的右上角的数字只是记号 a:(忙一口“e一喜fanutc一屈,ea孑12,e一砌ui一乍,ea艺130 ,e一仰。,) 如i 。卜风卜,e 寰p 训夕 其中、 口1 2 :一s l f c 一口i 一屈+ a i l ,e 一一伤+ a j l ,e 一口n o ) 一触? + q n u ) 1 】; 2 篓兹? 冀j 篡! 三并蔓篡2 2 w e - - a n ( ) + 一a n u 嘶) 1 ,z 一触o ) + 鼬u ) 1 一o ) 1 一s 2 【c a t + 口i 。一,一哟+ 哟一。如e 一“1 1 a “n j 7 r o d ) i ; 口2 3 :一t l 【e 一触+ 反1 一讯,e 一岛+ 岛1 一,e 一加。) + 触o ) 1 一伽( j ) l ; 这里 风e q n + l ,m i n 一艮+ 风1 ,e a n + q n 2 ) ,风+ e a n + q n l + 风1 l - :( k a “焉a 1 2 e 一n u k 一反,e 皂,e 一踟u ? , e - - q i , e - - 毫,e 一仇。,) 1 8 、 一一 oi 蚴蚴“知风嘶 2 l , h 慨h 硕士学位论文 m a s t e r st h e s i s 由命题2 3 1 知,萨有一个关于r p o t 项序的g r s b n e r 基矩i _ 膏= ( 三兰萎a l ix o a 竺:z 加量0 氏) 全( 塞hi 塞h :0 x d a a 。a 2h 曼3 ) 膏= l z a 口2 z 2。0 三2i 全i2 12 2 l z 执口 3 3z 8 0 c 国 ,b 1 九3 2 3 3 由于对任意的,0 ) ,夕( z ) f k 】,有 ( ,( z ) 夕( z ) ) = ,( z ) 夕( z ) ,( ,( z ) + g ( z ) ) = ,( 。) + g ( z ) ,及z 加“晚= 0 戗 则 h l l = 跳1 1 西1 = 0 1 1 = 【c a i ,e o t n o ) ,e 一】; h 2 2 = x o a 2 2 以2 = a 2 2 = 【e 一屈,e 一了n u ) ,e 一岛】; h 3 3 = z a h 3 3 如= a 3 3 = c 一仉,e 一7 n u ) ,e 一】; h 2 1 5 x o a 2 2 西2 = x r a l 2 = 一x r s l 【c o t i + o t i l 一展,e c y n f j ) + ( a n o ) 1 3 n c ,) , e o c j + ( 弓1 一岛】= 8 1 t e 一口i + c x i l 一屈,一( a n o ) + a n ( i ) 1 一卢n c j ) ,e c 勺+ ( 巧1 一岛】, 这里s 1 7 = 一x r 8 l ,其中r 的构造是为了使得将a 1 2 代替a h ; h 3 1 。 z 砖32z 1 0 1 3 = x r t 8 1 t 1 f e q l + q 1 一屈+ 屈1 一钸,e c ¥n ( j j + a n ( ) 1 一触o ) + f i n c h ) 1 一 n o ) , e 一+ 哟! 一岛+ 岛1 一竹】一z 1 8 2 * 【c 一啦+ 口2 一饿,e a n ( i ) + a n ( i ) 2 一o n ( ) , e 一哟+ 2 一竹】 = s o e o t + q 1 一屁+ 屈1 一仇,e q n u ) + a n f j ) 1 一肺u ) + 触u ) 1 一o ) ,e 一叼+ 1 一岛+ 岛1 一竹】一t o e o t i + o t i 2 一竹,e a n + a u ) 2 7 n o ) ,e 一+ 哪2 7 j 】, 这里s o = z r l s l t 1 ,t o = 矿1 8 2 ,其中1 的构造是为了使得将a 1 3 代替口 3 ; h 3 2= 鼬口_ 主3 = z r 2 口2 3 = 一x r 2 t l * f e 一铙+ 屈1 一饿,e 一风u ) + 砌o ) 1 1 n o ) ,f 一岛+ 岛1 一】 = t l e 一屈+ 屈1 一,一岛u ) + 风u ) 1 一 n o ) ,f 一岛+ 岛1 一】, 这里t 1 7 = 一庐亡1 ,其中您的构造是为了使得将o 2 3 代替如。 注意这里的矿,矿- ,z 您都是视为模z m l 的。 从而 【e q i ,e q n u ) ,e q j 】 k 1 b l 0 【e 一展,e 一触d ) ,e 一岛】 1 9 k 一,一0 3 i 。7 n o ) ,e 一,、1 l 【c 一 ,一 ,e 一】 其中,h 2 1 ,h 3 1 ,h 3 2 同上 接着,对百应用定理3 1 ( 采用定理3 1 中的记号) ,则我们获得c 上的一个关 于p o t 项序的g
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 水土保持施工方案
- 水环境治理施工方案
- 养老机构食品安全培训课件
- 水泥制作品质检验标准
- 生活垃圾填埋场施工方案
- 水库大坝防渗墙施工方案
- 物业工程管理质量控制手册
- 医院业务中台微服务拆分规范
- 2026年山东九合财金集团有限公司及子公司招聘笔试备考题库及答案解析
- 太阳能热水系统安装工程作业指导书
- 高中物理选择性必修2-基础知识自测小纸条(含答案)
- 气管切开患者气管造口周围皮肤护理
- 2025年中国铁路南宁局校招真题及答案
- 子宫肌瘤的课件
- 2026年美丽中国全国国家版图知识竞赛测试题库
- 2026海南农垦投资控股集团秋招试题及答案
- 智慧育种课件
- 国企招聘面试流程与技巧分享
- 高考英语词汇 40篇短文搞定高考英语3500单词
- 老年急性胆道感染诊治专家共识(2025版)解读 3
- 《如何做好调查研究》课件
评论
0/150
提交评论