• DocumentCode
    1365422
  • Title

    Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over BBZ /(p^{e})

  • Author

    Zheng, Qun-Xiong ; Qi, Wen-Feng

  • Author_Institution
    Dept. of Appl. Math., Zhengzhou Inf. Sci. & Technol. Inst., Zhengzhou, China
  • Volume
    56
  • Issue
    1
  • fYear
    2010
  • Firstpage
    555
  • Lastpage
    563
  • Abstract
    Let Z/(pe) be the integer residue ring with odd prime p and integer e ¿ 2. Any sequence a over Z/(pe) has a unique p-adic expansion a = a0 + a1 · p + ··· + ae-1 · pe-1, where ai can be regarded as a sequence over Z/(p) for 0 ¿ i ¿ e - 1. Let f(x) be a strongly primitive polynomial over Z/(pe) and a, b be two primitive sequences generated by f(x) over Z/(pe). Assume ¿(x0,..., xe-1) = xe-1 + ¿(x0,..., xe-2) is an e-variable function over Z/(p) with the monomial (p+1)/2 xe-2 p-1 ...x1 p-1 not pearing in the expression of ¿(x0,x1,..., xe-2). It is shown that if there exists an s ¿ Z/(p) such that ¿(a0(t),..., ae-1 (t)) = s if and only if ¿(b0 (t),..., be-1 (t)) = s for all nonnegative t with ¿(i) ¿ 0, where ¿ is an m-sequence determined by f(x) and a0, then a = b. This implies that for compressing sequences derived from primitive sequences generated by f(x) over Z/(pe), single element distribution is unique on all positions t with ¿(t) ¿ 0. In particular, when ¿(x0,x1,..., xe-2) = 0, it is a completion of the former result on the uniqueness of distribution of element 0 in highest level sequences.
  • Keywords
    linear algebra; polynomials; sequences; compressing sequences; distribution properties; e-variable function; integer residue ring; primitive polynomial; primitive sequences; Galois fields; Image coding; Information science; Information security; Laboratories; Mathematics; Polynomials; $s$-uniformity; compressing map; integer residue ring; linear recurring sequence; primitive sequence;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2034782
  • Filename
    5361464