Abstract | ||
---|---|---|
A De Bruijn torus is a periodic d dimensional k ary array such that each n1 nd k ary array appears exactly once with the same period. We describe two new methods of constructing such arrays. The rst is a type of product that constructs a k1k2 ary torus from a k1 ary torus and a k2 ary torus. The second uses a decomposition of a d-dimensional torus to produce a d + 1 dimensional torus. Both constructions will produce two dimensional k ary tori for which the period is not a power of k. In particular, for k = p l l and for all natural numbers (n1; n2), we construct 2-dimensional k ary De Bruijn tori with order hn1; n2i and period hq; kn1n2=qi where q = k p blogpl n1c l . |
Year | DOI | Venue |
---|---|---|
1995 | 10.1007/BF01390770 | Des. Codes Cryptography |
Keywords | Field | DocType |
Data Structure,Information Theory,Natural Number,Discrete Geometry,Dimensional Torus | Discrete geometry,Discrete mathematics,Combinatorics,Natural number,De Bruijn torus,Torus,De Bruijn sequence,Mathematics,One-dimensional space | Journal |
Volume | Issue | Citations |
6 | 1 | 3 |
PageRank | References | Authors |
0.48 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Glenn Hurlbert | 1 | 136 | 19.35 |
Garth Isaak | 2 | 172 | 24.01 |