• DocumentCode
    1355894
  • Title

    Arithmetic crosscorrelations of feedback with carry shift register sequences

  • Author

    Goresky, Mark ; Klapper, Andrew

  • Author_Institution
    Dept. of Math., Northeastern Univ., Boston, MA, USA
  • Volume
    43
  • Issue
    4
  • fYear
    1997
  • fDate
    7/1/1997 12:00:00 AM
  • Firstpage
    1342
  • Lastpage
    1345
  • Abstract
    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
  • Keywords
    binary sequences; correlation methods; digital arithmetic; feedback; arithmetic crosscorrelations; carry shift register sequences; decimations; feedback; primitive root module; pseudorandom binary sequences; rational numbers; Arithmetic; Associate members; Autocorrelation; Binary sequences; Clocks; Computer science; Feedback; Mathematics; Shift registers; Synchronization;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.605605
  • Filename
    605605