On auto-correlation values of de Bruijn sequences

スポンサーリンク

概要

• 論文の詳細を見る

• 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 auto-correlation function.

著者

• Fujisaki Hiroshi

  Graduate School Of Natural Science And Technology Kanazawa University

• Nabeshima Yuhki

  Graduate School of Natural Science and Technology, Kanazawa University

関連論文

• On bit error probabilities of SSMA communication systems using spreading sequences of Markov chains
• Discretized Markov transformations - An example of ultradiscrete dynamical systems
• The Central Limit Theorem for the Normalized Sums of the MAI for SSMA Communication Systems Using Spreading Sequences of Markov Chains(Sequence Design and its Application in Communications)
• On Distributions of Multiple Access Interference for Spread Spectrum Communication Systems Using M-Phase Spreading Sequences of Markov Chains
• Design of Optimum M-Phase Spreading Sequences of Markov Chains(Communications and Sequences,Nonlinear Theory and its Applications)
• Generating Stochastic Processes Based on the Finitary Interval Algorithm
• On Correlation Values of M-Phase Spreading Sequences of Markov Chains
• On Generating Stochastic Processes Based on the Interval Algorithm
• On auto-correlation values of de Bruijn sequences
• Approximations for Bit Error Probabilities in SSMA Communication Systems Using Spreading Sequences of Markov Chains

スポンサーリンク