METHOD FOR GENERATING DE BRUIJN SEQUENCES

摘要

PURPOSE: A method for generating de Bruijn sequences is provided to obtain the de Bruijn sequences of upper layers as the de Bruijn sequences of lower layers directly using a D-homomorphism character. CONSTITUTION: An output value of required bits is obtained by taking a n-dimensional vector x(n) as the input and applying functions S, Dn-k and Pk in sequence. An output value of required bits is obtained by applying a k-dimensional de Bruijn function hk for the output value of the Dn-k taking the n-dimensional vector x(n) as the input. An output value of required bits is obtained by taking a function{R dot product S(x(n))}, which takes n-1 bits from the front after shifting the n-dimensional vector x(n) to the left by 1 bit, as the input of a delta algorithm. An n-dimensional de Bruijn sequence function hn(x(n)) is obtained through the exclusive OR operation for the three output value.