公开(公告)号：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））。

公开(公告)号：KR100304368B1

公开(公告)日：2001-09-26

申请号：KR1019990018669

申请日：1999-05-24

Applicant: 한국전자통신연구원

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

IPC: G06F17/10

Abstract: 본발명은계산량을대폭적으로줄인비선형난수발생기를구현할수있도록하기위하여, D-homomorphism 성질을이용하여저단(2,3,4 또는 5단)의 de Bruijn 수열로고단(약 40∼50단이상)의 de Bruijn 수열을직접구하고, 이때델타알고리즘을적용하는것이다. 이러한본 발명의목적은 n차원의벡터을입력으로하고함수 S,,를순차적으로적용하여출력값을구하는제1과정과; n차원벡터을입력으로한의출력값에대한 k차원드 브르우즌함수를적용하여출력값을구하는제2과정과; n차원벡터을왼쪽으로 1비트시프트한후 앞에서부터 n-1비트를취하는함수를델타알고리즘의입력으로하여출력값을구하는제3과정과; 상기제1-3과정을통해구해진각각의값을익스클루시브오아연산하여 n차의드 브르우즌수열함수를구하는제4과정에의해달성된다.