Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:B3L-C
Session:
Number:B3L-C1
On Auto-Correlation Values of de Bruijn Sequences
Hiroshi Fujisaki, Yuhki Nabeshima,
pp.414-417
Publication Date:2010/9/5
Online ISSN:2188-5079
DOI:10.34385/proc.44.B3L-C1
PDF download (63.1KB)
Summary:
We give a novel lower bound of the minimum values of the normalized auto-correlation functions for de Bruijn sequences of length N = 2n (n ? 3). The lower bound is tight in the sense that the equality holds for n = 3 and n = 4. For 3 ? n ? 6, we experimentally characterize the worst and the second-worst sequences in all de Brujin sequences in terms of the normalized autocorrelation function.