• DocumentCode
    1379537
  • Title

    A new construction of two-dimensional arrays with the window property

  • Author

    Denes, J. ; Keedwell, A.D.

  • Volume
    36
  • Issue
    4
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    873
  • Lastpage
    876
  • Abstract
    It is shown how row-complete Latin squares and Tuscan squares can be used to construct nonbinary 1-D and 2-D arrays that have the u ×v horizontal and/or vertical window property for all sufficiently large windows. It is shown how binary arrays with a similar property can be derived. Since an array can only be a perfect map for one particular size of window, the arrays that are constructed are not perfect but nevertheless have several practical applications, among others in connection with the coding and transmission of pictures. The method is deterministic rather than stochastic, and the arrays derived contain an effectively random selection of the windows of each relevant size
  • Keywords
    encoding; picture processing; 1D arrays; 2D arrays; Tuscan squares; binary arrays; deterministic method; horizontal window; nonbinary arrays; picture coding; picture transmission; row-complete Latin squares; two-dimensional arrays; vertical window; window property; Error correction codes; Optical fiber networks; Stochastic processes; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.53749
  • Filename
    53749