• DocumentCode
    887420
  • Title

    Ensemble correlation function computation by multiplication

  • Author

    O´Meara, T.R.

  • Author_Institution
    Hughes Research Labs., Malibu, Calif.
  • Volume
    55
  • Issue
    1
  • fYear
    1967
  • Firstpage
    116
  • Lastpage
    116
  • Abstract
    M. Bernfeld (ibid., vol 52, p. 744, June 1964) has observed that binary sequences have an autocorrelation function which may be obtained by ordinary decimal multiplication of the sequence by its inverse, providing that the columns do not sum to over ten (yielding carries). The present author extends this observation in two directions. The lint extension notes that one can retrieve carries by making use of the symmetry properties of the autocorrelation function, and thus accommodate sequences or codes with a dynamic range of one through nine. The second extension observes that there are alternate means of decomposing a binary sequence of pluses and minuses which yield an easier machine computation than Bernfeld´s.
  • Keywords
    Autocorrelation; Binary sequences; Code standards; Conductivity; Dynamic range; Germanium alloys; Sampling methods; Voltage;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1967.5414
  • Filename
    1447344