环Z%2f(2-%2ce-)上本原序列导出序列的0、1分布.pdfVIP

环z／(2‘)上本原序列导出序列的o、1分布” 朱凤翔戚文峰 (郑州信息工程大学应用教学系，鄙卅I450002) ■量 拳文研究环z／(2‘)上本原序列量高权位的o、1分布，证明了当e≥8，次 敷^≥30时，泰原序列口的量高权位序列口．一，在一个周期中0(或。1)所占的比例 ’ ^(4．1)满足43．7477％^(4，1)56．j523％。 关t调线性递归序列 末原序列矗高权位序列 1．引 言 ⅫⅢ2)。z／(r)上序列4有唯一的权位分解4一d。+m·2+…+口H·2’1，称嘶是口的第 i权位，以一，是口的最高权位序列。对z／(2‘)上”首一多项式，(z)．若per(，(z))一 彳1(2。一1)，则称，如)是z／(r)上n次本原多项式．此时对d一1，2，…，口～1，在z／(r) 上有 zr～一l=2饥(。)mod，(z) (1) mod mod 其中kb)是z／(岔)上次投小于≈的多项式且显然有b(T)≠o2，^。(o)≠l2， 岛(z)=^3(茹)=…=^卜I(z)mod mod 也b)≠l 2，剐称，o)是强本原多习i式。若，(z)是z／(r)上”次本原多项式． ·∈d(，(z))，即氏≠o．则称口是由，(z)生成的z／(2‘)上的本原序列。由文献[2]，本原序 列t的第^权位序列幽的周期per(m)一矿71，其中了1—2l一1。文献[3]给出了具有重要密 码意义的保熵定理。 毫理A口1设，(z)是z／(2‘)上本原多项式，d，^∈G(，妇))，则m一．一缸一I当且仅当 4—6．即本原序列口的最高权位吼一。包含了原序列4的所有信息。 文献[4，5]给出了m—t的o、1分布的二种描述，本文在文献[5]的基础上，更精确地刻 翊了“一t的o、1分布。 若矗I(士)^2(z)≠1mod(2．，(z))，(1+^1(卫))^2(z)≠1mod(2，，(z))，则对4∈G’ (，(工))： (1)若”≥10，则40．2505蹦^(4f_I)_59．7495％。 1)嗣采自持科掌基主(1977l。88)丑河南省自然科学基盘裔助澡葚． __——————————1葛了赢趸匿『一——————————一’一 (2)若n≥30，则蚰．6249％A(m—t)59．3751％。 2．最高权位序列的o、1分布 引理1[s3设，o)是z／(掣)上^次本原多项式，?=2’一1，4是由，(z)生成的z／(F) 上本原序列，设1≤d≤P／2，令z／(∥)上序列口=^H(zhmod2‘，其中^“(z)由(1)式确 定，m(口)表示口在一个周期(一∥_171)中。的个数，则皿，．在一个周期中。所占的比例j (皿一。)满患{一!；挈≤^(以一。)≤{+!：竿： 引理；2[‘3设4是z／(22)上次本原多项式生成的本原序列，对f∈z／(22)，记m(口) 为4在一个周期=2(21一1))中i出现的次数，则有(其中a，E∈{一l’o，1}) 一的条件 ，(●) ^l(●) ^o“) m“) ^t均豢件 2一一l—d2。一2 2-一E28 2一-1+匏- 2—1+f2一 抽等O ^字2晰 p一1一娩“～2 2俨l一‘2_一I 2I—I+弛“一1 2卜1+fZ‘一t 风≠O 矿一I—d2-一2 2一一‘2。 护一‘+船一 2卜1+12。 ld}=I‘l -一2m十I 护一-一础。一1—2 护一●一四1—1 2一一1+靠’一1 2P1+t2’一1