环F_(p~k)+uF_(p~k)+u~2F_(p~k)上码是循环码的一个充分必要条件.pdf

第45卷第 16期 数学的实践与认识 Vo1．45．NO．16 2015年 8月 MATHEMATICSIN PRACTICEAND THEORY Aug．，2015 环 十 + 2Ypk上码是循环码的一个充分必要条件 梁 华 ，唐元生 (1．扬州大学数学科学学院，江苏 扬州 225002) (2．淮阴师范学院数学科学学院，江苏 淮安223300) 摘 要：记环 R= +u 十 ，定义了一个从R 到 2np 的Gray映射． 利用 Gray映射的性质，研究了环 R上任意长循环码．证明了环 R上任意长码是循 环码当且仅当它的Gray象是 上的准循环码．特别的，环R上的线性循环码的 Gray象是 上的线性准循环码． 关键词：线性码；循环码；准循环码；Gray映射 1 引言 近年来，环上编码理论的研究受到人们的广泛关注．Wolfmann在文 1【]中证明了环 上线性负循环码的Gray象是 F2上的循环码；而 上奇数长的线性循环码的Gray象置换 等价于 上的线性循环码．文 [2]中，s．Ling等将 [1]中结论推广至环z,k+l上．钱建发等在 文 [3】中采用同文 [1】中类似的方法研究了环F2+uF2上 (1+ )一循环码以及奇数长的循环 码．文献 [4]中，Amarra等将 3【]中结果推广到环 +札 上，其中 =GF(p)．钱建发 等在文 f51中研究了有限链环R 上的常循环码和循环码，这里R有唯一的极大理想 ，并且 兄／i=GF(p)．本文定义了从一个 ( +u + n到 的Gray 映射，利用 Gray 映射的性质，得到了环 + F口+It2 上任意长码是循环码的一个充分必要条件． 2 基本概念 设P为素数， 1为一给定的整数．有限链环R= + +乱。Fp是指剩余类环 [u]／ 。，其中u。=0， =GF(p)． 下文中环 R总是指 十u + 。 ． 定义 1R 上的循环移位 定义为 (ro，rl，… ，rn_1)=(rn-1，ro，… ，rn-2) 定义 2从 到~2np 的映射 。2 定义为 @2p(0(In(2’I．．．10(2p )=((n()I(r上(2))l…l(n(2p )) 其中。(¨，。(，…，n(p)∈哆 ，而 ： 一 略 表示哆 上的循环移位． 环R上长为他的线性码是指R一模 R”的一加法子模；若 R 的子集C满足 盯(c)=C 则称C为环R上长为n的循环码；若F2np的子集 逋足 @2()= ，则称 是Fp 上指标为 长为2rip 的准循环码．指标为 1的准循环码是循环码． 收稿 日期：2013—10—01 资助项目：国家 自然科学基金 ；江苏省高校研究生创新计划项目 (KYZZ15—0360) 230 数 学 的 实 践 与 认 识 45卷 本文中，循环码以及准循环码不必是线性码 3 Gray映射及其性质 集合 {0，1，… ，p 1)中任一元素 都可唯一表示为 E：Ao(E)+ 1()p+．．．+ 一1(E)p一 其中 --1 设 是有限域 中的一个本原元 意的 0， ．．,pk_1},Fpk中有相应的 ， 则对任意的E∈{，1，… 干【1伺相 州 兀 Q ：二AO()+A