Abstract
We present a mapping of the binary prefer-opposite de Bruijn sequence of order n onto the binary prefer-one de Bruijn sequence of order n- 1. The mapping is based on the differentiation operator D(⟨ b1, … , bl⟩) = ⟨ b2- b1, b3- b2, … , bl- bl - 1⟩ where bit subtraction is modulo two. We show that if we take the prefer-opposite sequence ⟨b1,b2,…,b2n⟩, apply D to get the sequence ⟨b^1,…,b^2n-1⟩ and drop all the bits b^ i such that ⟨ b^ i, … , b^ i + n - 1⟩ is a substring of ⟨ b^ 1, … , b^ i + n - 2⟩ , we get the prefer-one de Bruijn sequence of order n- 1.
| Original language | American English |
|---|---|
| Pages (from-to) | 547-555 |
| Number of pages | 9 |
| Journal | Designs, Codes, and Cryptography |
| Volume | 85 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1 Dec 2017 |
Keywords
- De Bruijn sequences
- Prefer one
- Prefer opposite
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Mapping prefer-opposite to prefer-one de Bruijn sequences'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver