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 :
بازگشت