一类新型的义自缩序列.pdfVIP

P h . M . D isse r ta tio n ，Z h en g z h o u U n iv e rs it乳 N o .2 0 0 6 12 0 14 0 7 0 1 0 1 0 0 3 A S P e e ia l G en er a liz ed S e lf-sh r in k in g S e q u e n c e C a n d id a te : L a n Ju a n li S u P erv iso r : P ro f. W a n g J in lin g S P e e ia lity : A lg eb ra a n d C ry P to g ra P h y D e P a r tm e n t o f M a th e m a tic s，Z h en g z h o u U n iv er s ity， Z h e n g z h o u ，4 5 0 0 0 1 ，P.R .C h in a A P r il，2 0 0 9 摘 要 本 文 设 计 了 G F(3) 上 一 类 新 型 的广 义 自缩 生 成 器 ，它 的输 出规 则 为 : 如 果 a、 l，输 出 ，、; 如 果 。、 2，输 出 vk+ ，; 否 则 不 输 出.文 中对 这 种 新 型 的广 义 自 缩 序 列 的周 期 ，线 性 复 杂 度 ，以及 生 成 的序 列 族 的群 结 构 和 互 相 关 性 进 行 了研 究 .并 且 把 它 推 广 到 了 G F(砂 上 ，广 义 自缩 生 成 器 在 G F(砂 上 的输 出规 则 为 : 如 果 “、二x0，输 出 v、; 如 果 。* xl，输 出 、k+，; 否 则 不 输 出，给 出 了它 的周 期 ，线 性 复 杂 度 ，以及 生 成 的序 列 族 的群 结 构 和 互 相 关 性 .研 究表 明 : 生 成 的新 序 列 具 有 大 的 周 期 ，高 的线 性 复 杂 度 和 良好 的互 相 关 性 .最 后 ，给 出 了这 种 新 型广 义 自缩 生 成 器 ，在 ‘F(3)和G F(q)上 的推 广 模 型及 其 性 质 . 关 键 词 :广 义 自缩 序 列 ;最 小 周 期 ;线 性 复杂 度 ;互 相 关 性 . A b str a C t In th is P aP er，w e Presen t a n ew G en eralized self-sh rinkin g gen erator on G F (3).It，5 th e out- P u t ru le s th a t if a * l，th e g e n era to r o u tP u ts th e v 、:e lse if a 、 2 ，th e g en era to r o u tP u ts th e v*十一;o th erw ise ，th e g en era to r n o o u tP u ts an y o n e .T h e P a P er g iv e s th e le a st P er io d ，th e lin e ar e o m - P lex ity o f th e n ew se q u e n e e ，an d th e g r ou P stru e tu r e a n d er o ss一e o rre la tio n f ea tu r e o f th e n ew se - qu en ee fam ily.F uth er，w e Presen ta n ew G eneralized self-s