Construction of infinite de Bruijn arrays

DOI10.1016/0166-218X(88)90101-1MaRDI QIDQ1114658zbMATH OpenOpenAlexFDO

Authors Antal Iványi

Publication date 1989

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(88)90101-1

zbMATH Keywords

de Bruijn sequencesk- ary sequencek-ary infinite de Bruijn matricesk-ary perfect mapsperiodic array

Mathematics Subject Classification ID

Communication, information (94A99)

Review text

We construct a periodic array containing every k-ary \(m\times n\) array as a subarray exactly once. Using the algorithm SUPER (which for \(k\geq 3\) generates an infinite k-ary sequence whose beginning parts of length \(k^ m\), \(m=1,2,...\), are de Bruijn sequences) we also construct infinite \(k^ m\times \infty\) k-ary arrays in which each beginning part of size \(k^ m\times k^{mn-m}\), \(n=1,2,...\), as a periodic array, contains every k-ary \(m\times n\) array exactly once.

Recommendations

• scientific article; zbMATH DE number 3908332
• scientific article; zbMATH DE number 1409226
• A note on binary arrays with a certain window property (Corresp.)
• New constructions for De Bruijn tori
• On a construction of easily decodable sub-de Bruijn arrays

Cites work

• A note on binary arrays with a certain window property (Corresp.)
• An algorithm for constructing m-ary de Bruijn sequences
• Constructions for perfect maps and pseudorandom arrays
• scientific article; zbMATH DE number 3908332 (Why is no real title available?)
• scientific article; zbMATH DE number 4085051 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 45158 (Why is no real title available?)
• scientific article; zbMATH DE number 3995075 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Notes on de Bruijn sequences

Cited in

(11)

• Toroidal tilings from de Bruijn-Good cyclic sequences
• Universal cycles for combinatorial structures
• New constructions for De Bruijn tori
• De Bruijn arrays for L-fillings
• scientific article; zbMATH DE number 4181282 (Why is no real title available?)
• scientific article; zbMATH DE number 4212051 (Why is no real title available?)
• A note on binary arrays with a certain window property (Corresp.)
• scientific article; zbMATH DE number 718858 (Why is no real title available?)
• scientific article; zbMATH DE number 1409226 (Why is no real title available?)
• On a construction of easily decodable sub-de Bruijn arrays
• On effective computation of expectations in large or infinite dimension

This page was built for publication: Construction of infinite de Bruijn arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114658)