• DocumentCode
    1044381
  • Title

    Symmetric Golomb squares

  • Author

    Shearer, James B.

  • Author_Institution
    T. J. Watson Res. Center, IBM Res. Div., Yorktown Heights, NY, USA
  • Volume
    50
  • Issue
    8
  • fYear
    2004
  • Firstpage
    1846
  • Lastpage
    1847
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.831839
  • Filename
    1317134
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1044381