Skip to main navigation Skip to search Skip to main content

Distribution properties of compressing sequences derived from primitive sequences modulo odd prime powers

  • Yupeng Jiang*
  • , Dongdai Lin
  • *Corresponding author for this work
  • CAS - Institute of Information Engineering

Research output: Contribution to journalArticlepeer-review

Abstract

Let a and b be primitive sequences over Z/(pe) with odd prime p and e ≥ 2. For certain compressing maps, we consider the distribution properties of compressing sequences of a and b, and prove that a = b if the compressing sequences are equal at the times t such that α(t) = k, where α is a sequence related to a. We also discuss the s-uniform distribution property of compressing sequences. For some compressing maps, we obtain that there exist different primitive sequences such that the compressing sequences are s-uniform. We also discuss that for how many elements s, compressing sequences of different primitive sequences can be s-uniform.

Original languageEnglish
Article number6872819
Pages (from-to)6602-6608
Number of pages7
JournalIEEE Transactions on Information Theory
Volume60
Issue number10
DOIs
StatePublished - 1 Oct 2014
Externally publishedYes

Keywords

  • Compressing map
  • integer residue ring
  • linear recurring sequence
  • primitive sequence
  • s-uniform

Fingerprint

Dive into the research topics of 'Distribution properties of compressing sequences derived from primitive sequences modulo odd prime powers'. Together they form a unique fingerprint.

Cite this