Arithmetic crosscorrelations of feedback with carry shift register sequences

Mark Goresky, Andrew Klapper · IEEE Transactions on Information Theory · 1997

An arithmetic version of the crosscorrelation of two sequences is defined, generalizing Mandelbaum's (1967) arithmetic autocorrelations. Large families of sequences are constructed with ideal (vanishing) arithmetic crosscorrelations. These sequences are decimations of the 2-adic expansions of rational numbers p/q such that 2 is a primitive root module q.

Read the paper · More papers on PaperTik