GF(3)上多位自收缩序列的模型与分析.pdfVIP

A b str a e t A 、a n im P o rt阴 t k in d 、eq ll en ee o f p 、eu d o 一ra n d o m 、eq u en ee、，S ell--’sh rin k in g 、eq u en ee attraetscxtensive attention reeontly.In th i、paper，based on Self--shrinking soquene。(refCren- ee !1」) and M ulti一self--shrinking 、equenee (rcfcrenee 3【」)over G F (2)，the m odelofmu lti一self- 、hrinking scqueneo i、rceonstruetcd ovcr G F (3). Its eonstruetion i、as follow s: L et a 阅 (a 。，a l，aZ，… ) be an 二一sequonee generated 饰 an L F SR of Icngth n o二r G F (3).W 七divide the b it、of aOO into the follow ing group，: a。，a l，aZ)(a3，a4，as (a3、，a3、+ 1，a3、+2 If a 3、 0 ，th e b its o f a OO w ill b e d isea rd ed ; If a 3、 1 ，a 3、+ 一 15 ta ke n ; If a 3、 2 ，a 3、+ 2 15 taken ，and also nam o the output一sequenee 200 (;。，:1，:2，… ) M u lti一self-shrinking sequenee over G F (3).A eeording to the theory of fin ite fields and run distribution ，w e diseuss the p erio d an d lin ear eom p le劝ty of M S S3 一 sequ en ee an d get som e m ain eonelu sion s: C on elu sion 1 M S S3一sequ en e。之co 15 b a lan eed an d th e P erio d satisfies p (:oo)】2 x 3几一，‘p (zco) 全3 [“/3J: T he linear eom plexity satisfies 3L “/3」一 ‘ L (200) 三2 又3”一.‘ C onelu sion 2 L et f (x ) b e prim itive trino而 als or four一term polynom ials of degree n ove r G F (3). aco 15 。一sequenee generated 饰 f (x)，zco 15 a m u lti一selfshrunken m 动 mu m len gth L F SR- sequ en ee P rodu eed 饰 aOO，th en p (zco) 全2 x 3 [“/3J， 石(200) 2 x 3 [“/3J一.‘ In la st P a rt ，w e d iseu ss so m c sP ee ia l ea ses o f seq ll en ee s b a se d o n g en era l P rim itiv e polynom ials over G F (3)and give eonjeetures. K e y w o r d s : mu lti一se lf-sh rin k in g seq u