Nonbinary sequences with perfect and nearly perfect autocorrelations

Abstract

The design of pseudorandom sequences with optimal correlation properties forms a crucial part of communications and radar engineering. Perfect autocorrelation sequences are however exceedingly rare. We discuss a technique that yields examples of such designs over enlarged PSK (PSK+) alphabets. We also design nearly perfect autocorrelation sequences over enlarged QAM (QAM+) alphabets, compatible with contemporary wireless transmission standards.