• DocumentCode
    1414632
  • Title

    Golomb rectangles as folded rulers

  • Author

    Robinson, John P.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
  • Volume
    43
  • Issue
    1
  • fYear
    1997
  • fDate
    1/1/1997 12:00:00 AM
  • Firstpage
    290
  • Lastpage
    293
  • Abstract
    A correspondence between two-dimensional Golomb rectangles and one-dimensional Golomb rulers is given. Results are translated from rulers to rectangles. The extension of these results to an arbitrary number of dimensions is given. A new bound is developed on the number of ones in a Golomb array of any dimension. Some new optimum Golomb squares, rectangles, and higher dimensional arrays are given
  • Keywords
    arrays; information theory; Golomb array; Golomb rectangles; folded rulers; higher dimensional arrays; one-dimensional Golomb rulers; optimum Golomb squares; two-dimensional Golomb rectangles; Autocorrelation; Error correction codes; Feedback communications; Frequency; Information theory; Notice of Violation; Sufficient conditions; Telecommunications; Upper bound; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.567715
  • Filename
    567715