An Algebraic Construction of Sonar Sequences Using M -Sequences
Richard A. Games · SIAM Journal on Algebraic and Discrete Methods · 1987
An algebraic construction of sonar sequences that is based on the properties of q-ary M -sequences for q a prime power is presented. Sonar sequences give two-dimensional synchronization patterns that have two-dimensional spatial aperiodic autocorrelation functions with minimum out-of-phase values. The best sonar sequences with length $q^m \leqq 128$ that are obtained from the construction are tabulated. Based on a comparison with the limited number of known optimal values, the construction performs quite well, producing optimal sonar sequences in the majority of applicable cases.