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
Link To Document