New classes of perfect maps. I (Q1906142)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New classes of perfect maps. I |
scientific article |
Statements
New classes of perfect maps. I (English)
0 references
26 February 1996
0 references
A \(c\)-ary \((r,s, u,v)\)-perfect map (also known as de Bruijn array or torus) is a two-dimensional periodic array with periods \(r\) and \(s\) over an alphabet of size \(c\) with the property that every possible \(u\times v\)-array occurs exactly once in a period of the array [for \(c=2\) see the author, IEEE Trans. Inf. Theory 40, No. 3, 743-753 (1994; Zbl 0822.05013)]. Necessary and in the case where \(c\) is a prime power sufficient conditions on the parameters for the existence of perfect maps are given. [For Part II, see the review below].
0 references
de Bruijn sequences
0 references
de Bruijn tori
0 references
de Bruijn array
0 references
existence of perfect maps
0 references
0 references
