Two-level Cretan matrices constructed using SBIBD
N. A. Balonin ; Jennifer Seberry
Special Matrices, Tome 3 (2015), / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

Two-level Cretan matrices are orthogonal matrices with two elements, x and y. At least one element per row and column is 1 and the other element has modulus ≤ 1. These have been studied in the Russian literature for applications in image processing and compression. Cretan matrices have been found by both mathematical and computational methods but this paper concentrates on mathematical solutions for the first time. We give, for the first time, families of Cretan matrices constructed using the incidence matrix of a symmetric balanced incomplete block design and Hadamard related difference sets.

Publié le : 2015-01-01
EUDML-ID : urn:eudml:doc:271757 
@article{bwmeta1.element.doi-10_1515_spma-2015-0017,
     author = {N. A. Balonin and Jennifer Seberry},
     title = {Two-level Cretan matrices constructed using SBIBD},
     journal = {Special Matrices},
     volume = {3},
     year = {2015},
     zbl = {1327.05044},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_1515_spma-2015-0017}
}

N. A. Balonin; Jennifer Seberry. Two-level Cretan matrices constructed using SBIBD. Special Matrices, Tome 3 (2015) . http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_1515_spma-2015-0017/

[1] N. A. Balonin. Existence of Mersenne Matrices of 11th and 19th Orders. Informatsionno-upravliaiushchie sistemy, 2013. 2, pp. 89 – 90 (In Russian).

[2] N. A. Balonin and L. A. Mironovski. Hadamard matrices of odd order, Informatsionno-upravliaiushchie sistemy, 2006.3, pp. 46–50 (In Russian).

[3] N. A. Balonin and Jennifer Seberry. Remarks on extremal and maximum determinant matrices with real entries ≤ 1. Informatsionno-upravliaiushchie sistemy, 5, (71) (2014), p2–4. (In English).

[4] N. A. Balonin and M. B. Sergeev. On the issue of existence of Hadamard and Mersenne matrices. Informatsionnoupravliaiushchie sistemy, 2013. 5 (66), pp. 2–8 (In Russian).

[5] J. Hadamard, Résolution d’une question relative aux déterminants. Bulletin des Sciences Mathematiques. 1893. Vol. 17. pp. 240-246. | Zbl 25.0221.02

[6] La Jolla Difference Set Repository. URL www.ccrwest.org/ds.html. Viewed 2014:10:03.

[7] Jennifer Seberry and Mieko Yamada. Hadamard matrices, sequences, and block designs, Contemporary Design Theory: A Collection of Surveys, J. H. Dinitz and D. R. Stinson, eds., John Wiley and Sons, Inc., 1992. pp. 431–560. | Zbl 0776.05028