On the distinctness of maximal length sequences over Z/(pq) modulo 2

  • Authors:
  • Hua-Jin Chen;Wen-Feng Qi

  • Affiliations:
  • Zhengzhou Information Science and Technology Institute, PO Box 1001-745, Zhengzhou 450002, People's Republic of China;Zhengzhou Information Science and Technology Institute, PO Box 1001-745, Zhengzhou 450002, People's Republic of China

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the distinctness problem of the reductions modulo 2 of maximal length sequences over Z/(pq), where p and q are two different odd primes with p1, it is proved that if there exist a nonnegative integer S and a primitive element @x in Z/(pq) such that x^S-@x=0(modf(x),pq), and either (q-1) is not divisible by (p-1) or 2(p-1) divides (q-1), then a@?=b@?(mod2) if and only if a@?=b@?. The existence of S and @x is completely determined by p, q and degf(x). Secondly, for the case of degf(x)=1, it is proved that if gcd(p-1,q-1)=2 and (p-1)/ord"p(2) is congruent to (q-1)/ord"q(2) modulo 2, then a@?=b@?(mod2) if and only if a@?=b@?.