Title :
Symmetric Golomb squares
Author :
Shearer, James B.
Author_Institution :
T. J. Watson Res. Center, IBM Res. Div., Yorktown Heights, NY, USA
Abstract :
Inspection of optimum Golomb squares found by exhaustive computer search shows some are symmetric with respect to diagonal reflection. This suggests searching for such symmetric Golomb squares might be an efficient way to find good squares. In this correspondence, we find the best symmetric N×N Golomb squares for N≤22. Some appear to be the best known.
Keywords :
backtracking; information theory; optimisation; backtrack; computer search; diagonal reflection; optimum Golomb squares inspection; symmetric Golomb squares; Autocorrelation; Cryptography; Error correction codes; Estimation theory; Polynomials; Reflection; Shape; Upper bound; Backtrack; Golomb; search; square; symmetric;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.831839
