We report a novel radio autocorrelation (AC) search for extraterrestrial intelligence (SETI). For selected frequencies across the terrestrial microwave window (1-10 GHz) observations were conducted at the Allen Telescope Array to identify artificial non-sinusoidal periodic signals with radio bandwidths greater than 4 Hz, which are capable of carrying substantial messages with symbol-rates from 4-1000000 Hz. Out of 243 observations, about half (101) were directed toward sources with known continuum flux > ~1 Jy over the sampled bandwidth (quasars, pulsars, supernova remnants, and masers), based on the hypothesis that they might harbor heretofore undiscovered natural or artificial, repetitive, phase or frequency modulation. The rest of the targets were mostly toward exoplanet stars with no previously discovered continuum flux. No signals attributable to extraterrestrial technology were found in this study. We conclude that the maximum probability that future observations like the ones described here will reveal repetitively modulated emissions is less than 1% for continuum sources and exoplanets, alike. The paper concludes by describing a new approach to expanding this survey to many more targets and much greater sensitivity using archived data from interferometers all over the world.

In the cm-wavelength range, an extraterrestrial electromagnetic narrow band (sine wave) beacon is an excellent choice to get alien attention across interstellar distances because 1) it is not strongly affected by interstellar / interplanetary dispersion or scattering, and 2) searching for narrowband signals is computationally efficient (scales as Ns log(Ns) where Ns = number of voltage samples). Here we consider a special case wideband signal where two or more delayed copies of the same signal are transmitted over the same frequency and bandwidth, with the result that ISM dispersion and scattering cancel out during the detection stage. Such a signal is both a good beacon (easy to find) and carries arbitrarily large information rate (limited only by the atmospheric transparency to about 10 GHz). The discovery process uses an autocorrelation algorithm, and we outline a compute scheme where the beacon discovery search can be accomplished with only 2x the processing of a conventional sine wave search, and discuss signal to background response for sighting the beacon. Once the beacon is discovered, the focus turns to information extraction. Information extraction requires similar processing as for generic wideband signal searches, but since we have already identified the beacon, the efficiency of information extraction is negligible.