公开(公告)号：KR1020000074619A

公开(公告)日：2000-12-15

申请号：KR1019990018669

申请日：1999-05-24

Applicant: 한국전자통신연구원

Inventor： 박봉주 ,  장태주 ,  백재현 ,  박종헌

IPC: G06F17/10

Abstract: 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.

Abstract translation: 目的：提供一种用于生成de Bruijn序列的方法，以直接使用D同态特征来获得上层的de Bruijn序列作为较低层的de Bruijn序列。 构成：通过以n维向量x（n）作为输入并且依次应用函数S，Dn-k和Pk来获得所需位的输出值。 通过对采用n维向量x（n）作为输入的Dn-k的输出值应用k维de Bruijn函数hk，获得所需位的输出值。 所需位的输出值是通过取n（n）向左移1的函数{R点乘积S（x（n））}从前方取n-1位而得到的 位，作为增量算法的输入。 通过对三个输出值的异或运算获得n维德布鲁恩序列函数hn（x（n））。