帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

一类伪随机采样序列的复杂度
The Complexity of Some Pseudo-Random Decimated Sequences

作  者: ; ; (王增法);

机构地区: 郑州信息工程学院

出  处: 《通信学报》 1990年第2期1-6,40,共7页

摘  要: 文献[1]给出了一类伪随机采样序列——下标序列的定义,并在一般意义下给出了它们的生成多项式和极小多项式。本文在定义1及2的条件下,当(M,p)=1时,分别对(q,p)=1和(q,p)≠1的情况进行了讨论(当(q,p)=1时,推广了文献[1]的结果),证明了只要稍加限制,在两种情况下均可使极小多项式达到h(x^q),复杂度为q,周期为q.p,其中h(x)为GF(2)上指数为p的n级不可约多项式。 In reference [1], a class of pseudo-random decimated sequences named subscript sequences was given and discussed. In this paper, let be a subscript-decimation function of module M and period q (Df. 1), (yt) be a linear shift register (LSR) sequence of order n and period p on GF (2), and (ut)= (ym1) be the subscript sequence of (yt) determined by (Df. 2). Set (M, p) = 1, we investigate the sequence (ut) in two cases (q, p)=1 and (q, p)≠1 (if (q, p)= 1, the results in reference[1] are generalized) Imposing some loose restrictions We show that, in both cases, (ut) always has minimum polynomial h(xq), h(x) is an irreducible polynomial of exponent p and degree n over GF (2). So its complexity is nq and its period is pq.

关 键 词: 伪随机 采样系列 电磁波 电波传插

领  域: [电子电信]

相关作者

作者 郑彦云
作者 俞华
作者 张烨
作者 陆小飞
作者 陈锦

相关机构对象

机构 广东外语外贸大学
机构 中山大学
机构 广东外语外贸大学财经学院
机构 广州大学

相关领域作者

作者 黄立
作者 毕凌燕
作者 廖建华
作者 王和勇
作者 郑霞