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 | 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
ASJC Scopus subject areas
- Computer Science Applications
- Applied Mathematics