• DocumentCode
    1114846
  • Title

    Compression mappings on primitive sequences over Z/(pe)

  • Author

    Zhu, Xuan Yong ; Qi, Wen Feng

  • Author_Institution
    Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., China
  • Volume
    50
  • Issue
    10
  • fYear
    2004
  • Firstpage
    2442
  • Lastpage
    2448
  • Abstract
    Let Z/(pe) be the integer residue ring with odd prime p≥5 and integer e≥2. For a sequence a_ over Z/(pe), there is a unique p-adic expansion a_=a_0+a_·p+...+a_e-1·pe-1, where each a_i is a sequence over {0,1,...,p-1}, and can be regarded as a sequence over the finite field GF(p) naturally. Let f(x) be a primitive polynomial over Z/(pe), and G´(f(x),pe) the set of all primitive sequences generated by f(x) over Z/(pe). Set φe-1 (x0,...,xe-1) = xe-1k + ηe-2,1(x0, x1,...,xe-2) ψe-1(x0,...,xe-1) = xe-1k + ηe-2,2(x0,x1,...,xe-2) where ηe-2,1 and ηe-2,2 are arbitrary functions of e-1 variables over GF(p) and 2≤k≤p-1. Then the compression mapping φe-1:{G´(f(x),pe) → GF(p) a_ → φe-1(a_0,...,a_e-1) is injective, that is, a_ = b_ if and only if φe-1(a_0,...,a_e-1) = φe-1(b_0,...,b_e-1) for a_,b_ ∈ G´(f(x),pe). Furthermore, if f(x) is a strongly primitive polynomial over Z/(pe), then φe-1(a_0,...,a_e-1) = ψe-1(b_0,...,b_e-1) if and only if a_ = b_ and φe-1(x0,...,xe-1) = ψe-1(x0,...,xe-1) for a_,b_ ∈ G´(f(x),pe).
  • Keywords
    Galois fields; data compression; m-sequences; polynomials; arbitrary function; compression mapping; finite field GF; integer residue ring; linear recurring sequence; primitive polynomial sequence; unique 𝒫-adic expansion; Galois fields; Mathematics; Polynomials; Compressing mapping; 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.2004.834791
  • Filename
    1337119