Abstract :
Let alowbar be an l-sequence generated by a feedback-with-carry shift register with connection integer pe, where p is an odd prime and eges1. Goresky and Klapper conjectured that when pe notin{5,9,11,13}, all decimations of alowbar are cyclically distinct. When e=1 and p>13, they showed that the set of distinct decimations is large and, in some cases, all decimations are distinct. In this article, we further show that when eges2 and pene9, all decimations of alowbar are also cyclically distinct
Keywords :
binary sequences; feedback; FCSR; feedback-with carry shift register; l-sequence decimation; odd prime; Arithmetic; Binary sequences; Galois fields; Mathematics; Polynomials; Shift registers; 2-adic numbers; Feedback-with-carry shift register (FCSR); arithmetic correlations; integer residue ring; l-sequences; primitive sequences;