• Title of article

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

  • Author/Authors

    Xuan-Yong Zhu، نويسنده , , Wen-Feng Qi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    15
  • From page
    30
  • To page
    44
  • Abstract
    Let p be a prime number, p 5, Z/(pe) the integer residue ring, e 2, Γ={0,1,…,p−1}. For a sequence over Z/(pe), there is a unique decomposition , where be the sequence over Γ. Let f(x) be a primitive polynomial with degree n over Z/(pe), and sequences generated by f(x) over Z/(pe), ; we prove that the distribution of zeroes in the sequence contains all information of the original sequence , that is, if ae−1(t)=0 if and only if be−1(t)=0 for all t 0, then . As a consequence, we have the following results: (i) two different primitive level sequences are linearly independent over Z/(p); (ii) for all positive integer k, if and only if .
  • Keywords
    Integer residue ring , Linear recurring sequence , Primitive sequence , Level sequence
  • Journal title
    Finite Fields and Their Applications
  • Serial Year
    2005
  • Journal title
    Finite Fields and Their Applications
  • Record number

    701155