Uniqueness of the distribution of zeroes of primitive level sequences over Z/(pe) (II)

被引:9
|
作者
Zhu, Xuan-Yong [1 ]
Qi, Wen-Feng [1 ]
机构
[1] Zhengzhou Informat Engn Univ, Dept Appl Math, Zhengzhou 450002, Peoples R China
基金
中国国家自然科学基金;
关键词
integer residue ring; linear recurring sequence; primitive sequence; level sequence;
D O I
10.1016/j.ffa.2006.02.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let p be a prime number, Z/(p(e)) the integer residue ring, e >= 2. For a sequence a over Z/(p(e)), there is a unique decomposition a = a(0) +a(1) (.) p + (.) (.) (.) +a(e)-1 (.) p(e-1), where a(i) be the sequence over {0, 1,..., p - 1}. Let f(X) is an element of Z/(p(e))[x] be a primitive polynomial of degree n, a and b be sequences generated by f(x) over Z/(p(e)), such that a not equal 0 (mod p(e-1)). This paper shows that the distribution of zero in the sequence a(e-1) = (a(e-1) (t))(t >= 0) contains all information of the original sequence a, that is, if a(e-1) (t) = 0 if and only if b(e-1) (t) = 0 for all t >= 0, then a = b. Here we mainly consider the case of p = 3 and the techniques used in this paper are very different from those we used for the case of p >= 5 in our paper [X.Y. Zhu, W.F. Qi, Uniqueness of the distribution of zeroes of primitive level sequences over Z/(p(e)), Finite Fields Appl. 11 (1) (2005) 30-44]. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:230 / 248
页数:19
相关论文
共 33 条
  • [1] Uniqueness of the distribution of zeroes of primitive level sequences over Z/(pe)
    Zhu, XY
    Qi, WF
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) : 30 - 44
  • [2] Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over Z/(pe)
    Zheng, Qun-Xiong
    Qi, Wen-Feng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 555 - 563
  • [3] Compression mappings on primitive sequences over Z/(pe)
    Zhu, XY
    Qi, WF
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2442 - 2448
  • [4] Injective maps on primitive sequences over Z/(pe)
    Sun Z.
    Qi W.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2007, 22 (4) : 469 - 477
  • [5] The Unique Distribution of Zeros in Compressing Sequences Derived from Primitive Sequences over Z/(pe)
    Zheng Qunxiong
    Qi Wenfeng
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (01) : 159 - 164
  • [6] Further Result on Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over Z/(pe)
    Zheng, Qun-Xiong
    Qi, Wen-Feng
    Tian, Tian
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (08) : 5016 - 5022
  • [7] Injectivity of compressing maps on primitive sequences over Z/(pe)
    Tian, Tian
    Qi, Wen-Feng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (08) : 2960 - 2966
  • [8] Distribution of 0 and 1 in the highest level of primitive sequences over Z/(2e) (II)
    Qi, WF
    Zhou, JJ
    [J]. CHINESE SCIENCE BULLETIN, 1998, 43 (08): : 633 - 635
  • [9] Distribution of 0 and 1 in the highest level of primitive sequences over Z/(2(e))
    Qi, WF
    Zhou, JJ
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1997, 40 (06): : 606 - 611
  • [10] 0, 1 distribution in the highest level sequences of primitive sequences over Z2e
    Fan, SQ
    Han, WB
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (04): : 516 - 524