1 |
1
부호어 생성 방정식을 이용하여 부호어들을 생성하는 단계;상기 생성한 부호어들의 부호어간 거리 중에서 최소 거리를 산출하는 단계;상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어에 기초하여 선형 커렉터로 입력되는 입력 비트를 결정하는 단계; 및상기 선형 커렉터를 이용하여 상기 결정된 입력 비트로부터 출력 비트를 생성하는 단계를 포함하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
2 |
2
제 1 항에 있어서,상기 선형 커렉터는 상기 최소 거리보다 큰 해밍 무게를 갖는 부호어의 각 비트를 순환 자리 이동시킨 비트열을 이용하여 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
3 |
3
제 1 항에 있어서,상기 선형 커렉터로 입력되는 입력 비트를 결정하는 단계는,상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어의 비트가 1인 곳에 해당하는 입력 비트를 선형 커렉터로 입력되는 입력 비트로 결정하는 단계인 것을 특징으로 하는 난수를 선형 보정하는 방법
|
4 |
4
제 1 항에 있어서,상기 선형 커렉터로 입력되는 입력 비트의 위치를 순환 자리 이동시켜 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
5 |
5
제 1 항에 있어서,상기 선형 커렉터는 상기 결정된 입력 비트를 XOR하여 출력 비트를 생성하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
6 |
6
제 1 항에 있어서,상기 선형 커렉터를 이용하여 생성된 출력 비트를 상기 선형 커렉터의 입력 비트로 재입력하는 단계를 더 포함하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
7 |
7
제 1 항에 있어서,상기 부호어 생성 방정식은 이차 잉여(quadratic residue) 부호어 생성 방정식인 것을 특징으로 하는 난수를 선형 보정하는 방법
|
8 |
8
제 1 항에 있어서,상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어들 중 모든 비트가 1인 부호어를 제외한 가장 큰 해밍 무게를 갖는 부호어에 기초하여 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 방법
|
9 |
9
부호어 생성 방정식을 이용하여 부호어들을 생성하는 부호어 생성부;상기 생성한 부호어들의 부호어간 거리 중에서 최소 거리를 산출하는 최소 거리 산출부;상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어에 기초하여 선형 커렉터로 입력되는 입력 비트를 결정하는 입력 비트 결정부; 및상기 결정된 입력 비트로부터 출력 비트를 생성하는 선형 커렉터를 포함하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
10 |
10
제 9 항에 있어서,상기 선형 커렉터는 상기 최소 거리보다 큰 해밍 무게를 갖는 부호어의 각 비트를 순환 자리 이동시킨 비트열을 이용하여 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
11 |
11
제 9 항에 있어서,상기 입력 비트 결정부는 상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어의 비트가 1인 곳에 해당하는 입력 비트를 상기 선형 커렉터로 입력되는 입력 비트로 결정하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
12 |
12
제 11 항에 있어서,상기 선형 커렉터로 입력되는 입력 비트의 위치를 순환 자리 이동시켜 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
13 |
13
제 9 항에 있어서,상기 선형 커렉터는 상기 결정된 입력 비트를 XOR하여 출력 비트를 생성하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
14 |
14
제 9 항에 있어서,상기 선형 커렉터를 이용하여 생성된 출력 비트를 상기 선형 커렉터의 입력 비트로 재입력하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
15 |
15
제 9 항에 있어서,상기 부호어 생성 방정식은 이차 잉여(quadratic residue) 부호어 생성 방정식인 것을 특징으로 하는 난수를 선형 보정하는 장치
|
16 |
16
제 9 항에 있어서,상기 입력 비트 결정부는 상기 산출된 최소 거리보다 큰 해밍 무게를 갖는 부호어들 중 모든 비트가 1인 부호어를 제외한 가장 큰 해밍 무게를 갖는 부호어에 기초하여 상기 선형 커렉터로 입력되는 입력 비트를 결정하는 것을 특징으로 하는 난수를 선형 보정하는 장치
|
17 |
17
제 1 항 내지 제 8 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|