GR(4%2cr)上本原序列的元素分布.pdfVIP

GR(4，，．)上本原序列的元素分布 张 亚 娟 (郑州信息工程大学应用数学系．郑州450002) 祝跃 飞 (中科院研究生琬信息安全国家重点实验室．北京lo。039) 摘曩末文利用GR(4，r)上末原序列的迹表示及二次型的有关结论，蛤出j本 原序列的第一权位序列的元素分布，同时求得末原序列的元素分布。 权位序列 关■调GaIob环线性递归序列 二次型 1．引 言 用z≯上线性递归序列的权位序列导出R上各种非线性序列，作为循环码或者乱源 序列，无论在代数编码领域还是在序列窑码领域都引起了极大关注。1994年A．R．Ham— 类码“】，对这类码集的各种参数的估计首先归结为对各种权位序列特性的研究。1992年 A．S．Ku赫n和A．A．Nechev通报了z／(4)上本原序列的元素分布的可能出现情况[?]， 上本原序剐的特性，求出了其第一权位序列的元素分布，进而获得本原序列的元素分布， 一般化了：P．uda”和M．u．Siddipi的结果，且指出文献[2]中的结论有冗余度。 2．基本概念和有关结论 剩余类环z，的有限非分歧扩张称为Gahs环“]。在同构意义下，它是由矿和扩张次 数r所唯一确定的，常记作cR(矿，一。本文在GR(4，r)上讨论问题，令R—GR(4，r)是z。。 的r次非分歧扩张。R有唯一的极大理想2R，且R／2R兰Rr。令岛一{z∈RI一一z)为R 的1hhmouH代表元集，那么R中任一元亲口有唯一的表达式4=m+加，，其中口。吨是 fk中的元素。 记产是R到Fr的自然映射，由此诱导出R■]到Frh]的映射，仍记为卢，定义为 则定义卢缸)=(产(田))=o。 定义l R上的任一序列g可按Techm01l盯代表元集分解为岛上两个序列： }～一～——一 由一(山…m．o屯10…)．璺1=(函tltm．Imrl，…)，其中皿“∈置R，i=o，1，…，5=o，1’且满足 西=日．。+缸，J称堕0为g的零权位序列．鱼为里的第一权位序列。 定义2若，(z)是R上的首一多项式，且P《，(z))在如上不可约，则释，(z)为R 的基本不可约多项式。 Galois环可以被看作是多项式环的商环．若，o)为五上r次基本不可约多饔式，由 文献[4]知 。 R=GR(4，r)兰z．■]／(，(工)) l—l 为特征多项式，(z)=乙(一。一)+，生成的线性递归序列。 由，b)在R上生成的全体线性递归序列记为m(，(z))。序列g的周期定义为 i∈Ⅳ)。多项式，o)的周期定义为p盯(，(z))=min{丁 per(垒)一mirI{丁∈ⅣI嘶+T=皿V 多疆式。若p日(g)=2(2。一1)，则i堍为置上由，扛)生成的本原序列。 R上是恒等映射的s的自同构}，记为G，定义s到R的迹函数 7rr=|r(z)=：d(z)，工∈s 冠 !∈m(Jr(z))，则： (1)，(￡)是R上的本原多项式当且仅当产(，o))是即■]上的本原多项式，且氛≠ O，其中}=岛+缡是，扛)在5中的根t矗，岛∈艮。 (2)g是R上的本原序列当且仅当野≠O且，b)是R上的本原多项式。 ；I理2∞令，(z)是R上次数为m的基本不可约多项式，}是，b)在s中的根，剐 对于任一序列4∈』k(，(j))．存在唯一的常数“∈s，使得 *一1 西一1，(a亭)一∑(碲．+2卅)(露+2对)。 商 其中 口=27，口=‰+2q，e=矗+2}I，％，q，矗，矗∈风 以下我们再介绍二次型的一些结论。设Qb)为有限域F上的n元二次型，即为