✦ LIBER ✦

On the complexities of de Bruijn sequences

✍ Scribed by Agnes Hui Chan; Richard A Games; Edwin L Key

Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 576 KB
Volume: 33
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(82)90038-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the distribution of de bruijn sequenc

On the distribution of de bruijn sequences of low complexity

✍ Tuvi Etzion 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 614 KB

On the Minimum Linear Complexity of de B

On the Minimum Linear Complexity of de Bruijn Sequences over Non-prime Finite Fields

✍ Peter A. Hines 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 126 KB

It has been conjectured that over any non-prime finite field F p m and for any positive integer n, there exists a span n de Bruijn sequence over F p m which has the minimum possible linear complexity p nm&1 +n. We give a proof by construction that this conjecture is true.

“Periods” of de Bruijn sequences

✍ Solomon W Golomb 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 273 KB

Permutation Polynomials, de Bruijn Seque

Permutation Polynomials, de Bruijn Sequences, and Linear Complexity

✍ Simon R. Blackburn; Tuvi Etzion; Kenneth G. Paterson 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 837 KB

The paper establishes a connection between the theory of permutation polynomials and the question of whether a de Bruijn sequence over a general finite field of a given linear complexity exists. The connection is used both to construct span 1 de Bruijn sequences (permutations) of a range of linear c

Generation of some de Bruijn sequences

✍ Man-Keung Siu; Po Tong 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 411 KB

The cycle structure of the "connection" of feedback logics is applied to construct more polynomials which generate de Bruijn sequences.

Transposing Arrays on Multicomputers Usi

Transposing Arrays on Multicomputers Using de Bruijn Sequences

✍ Paul N. Swarztrauber 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 326 KB

Transposing an N\_N array that is distributed row-or columnwise across P=N processors is a fundamental communication task that requires timeconsuming interprocessor communication. It is the underlying communication task for the fast Fourier transform of long sequences and multidimensional arrays. It