Arithmetic crosscorrelations of feedback with carry shift register sequences

  title={Arithmetic crosscorrelations of feedback with carry shift register sequences},
  author={Mark Goresky and Andrew Klapper},
  journal={IEEE Trans. Information Theory},
An arithmetic version of the crosscorrelation of two sequences is defined, generalizing Mandelbaum’s arithmetic autocorrelations. Large families of sequences are constructed with ideal (vanishing) arithmetic crosscorrelations. These sequences are decimations of the 2adic expansions of rational numbersp=q such that 2 is a primitive root modulo q. 

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 31 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Feedback shift registers, combiners with memory, and 2-adic span

  • J. Cryptology, to be published.
Highly Influential
5 Excerpts

p-Adic Numbers,p-Adic Analysis, and Zeta Functions

  • N. Koblitz
  • 1984
2 Excerpts

Register Sequences

  • S. Golomb, Shift
  • 1982
2 Excerpts

Similar Papers

Loading similar papers…