1 |
1
소정의 분할차수 S에 대해 입력된 확장체의 차수 n이 하위경계값 Sk-1와 상위경계값 Sk 사이에 존재하도록 하는 k를 검색하는 검색부; 상기 하위경계값 Sk-1과 상기 상위경계값 Sk 사이의 구간을 상기 하위경계값 Sk-1보다 크고 상기 상위경계값 Sk보다 작은 복수의 분할값에 의해 분할하여 형성된 복수의 분할구간 중에서 상기 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정하는 상태값결정부; 및 다음의 수학식에 의해 얻어진 값을 최적의 확장체 차수로 결정하는 최적차수결정부;를 포함하는 것을 특징으로 하는 확장체에서 다항식 곱셈장치: n'=State·Sk-2, 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다
|
2 |
2
제 1항에 있어서, 상기 분할차수 S가 3인 경우에, 상기 분할값은 4·Sk-2와 2·Sk-1인 것을 특징으로 하는 확장체에서 다항식 곱셈장치
|
3 |
3
제 2항에 있어서, 상기 최적차수결정부는 확장체의 차수 n이 상기 분할차수 S보다 작으면 상기 확장체의 차수 n을 최적의 확장체 차수로 결정하는 것을 특징으로 하는 확장체에서 다항식 곱셈장치
|
4 |
4
제 1항에 있어서, 상기 분할차수 S가 5인 경우에, 상기 분할값은 6·Sk-2, 7·Sk-2, 2·Sk-1, 11·Sk-2, 그리고, 3·Sk-1인 것을 특징으로 하는 확장체에서 다항식 곱셈장치
|
5 |
5
제 4항에 있어서, 상기 최적차수결정부는 상기 확장체의 차수 n이 상기 분할차수 S에서 1을 감한 값보다 작으면 상기 확장체의 차수 n을 최적의 확장체 차수로 결정하며, 상기 확장체의 차수 n이 상기 분할차수 S에서 1을 감한 값 또는 상기 분할차수 S와 같으면 상기 분할차수 S를 최적의 확장체 차수로 결정하는 것을 특징으로 하는 확장체에서 다항식 곱셈장치
|
6 |
6
소정의 분할차수 S에 대해 입력된 확장체의 차수 n이 하위경계값 Sk-1와 상위경계값 Sk 사이에 존재하도록 하는 k를 검색하는 단계; 상기 하위경계값 Sk-1과 상기 상위경계값 Sk 사이의 구간을 상기 하위경계값 Sk-1보다 크고 상기 상위경계값 Sk보다 작은 복수의 분할값에 의해 분할하여 형성된 복수의 분할구간 중에서 상기 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정하는 단계; 및 다음의 수학식에 의해 얻어진 값을 최적의 확장체 차수로 결정하는 단계;를 포함하는 것을 특징으로 하는 확장체에서 다항식 곱셈방법: n'=State·Sk-2, 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다
|
7 |
7
제 6항에 있어서, 상기 분할차수 S가 3인 경우에, 상기 분할값은 4·Sk-2와 2·Sk-1인 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|
8 |
8
제 7항에 있어서, 상기 확장체의 차수 n이 상기 분할차수 S보다 작으면 상기 확장체의 차수 n을 최적의 확장체 차수로 결정하는 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|
9 |
9
제 6항에 있어서, 상기 분할차수 S가 5인 경우에, 상기 분할값은 6·Sk-2, 7·Sk-2, 2·Sk-1, 11·Sk-2, 그리고, 3·Sk-1인 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|
10 |
10
제 9항에 있어서, 상기 확장체의 차수 n이 상기 분할차수 S에서 1을 감한 값보다 작으면 상기 확장체의 차수 n을 최적의 확장체 차수로 결정하며, 상기 확장체의 차수 n이 상기 분할차수 S에서 1을 감한 값 또는 상기 분할차수 S와 같으면 상기 분할차수 S를 최적의 확장체 차수로 결정하는 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|
11 |
11
입력된 확장체의 차수 n이 하위경계값 2k-2k-2보다 크고 상위경계값 2k+1-2k-1보다 작거나 같도록 하는 k를 검색하는 검색부; 3·2k-2, 2k, 5·2k-2, 그리고, 6·2k-2로 구성되는 분할값에 의해 형성되는 복수의 분할 구간 중에서 상기 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정하는 상태값결정부; 및 다음의 수학식에 의해 얻어진 값을 최적의 확장체 차수로 결정하는 최적차수결정부;를 포함하는 것을 특징으로 하는 확장체에서 다항식 곱셈장치: n'=State·2k-1, 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다
|
12 |
12
제 11항에 있어서, 상기 확장체의 차수 n은 짝수이고, 상기 k는 3보다 크거나 같은 것을 특징으로 하는 확장체에서 다항식 곱셈장치
|
13 |
13
입력된 확장체의 차수 n이 하위경계값 2k-2k-2보다 크고 상위경계값 2k+1-2k-1보다 작거나 같도록 하는 k를 검색하는 단계; 3·2k-2, 2k, 5·2k-2, 그리고, 6·2k-2로 구성되는 분할값에 의해 형성되는 복수의 분할 구간 중에서 상기 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정하는 단계; 및 다음의 수학식에 의해 얻어진 값을 최적의 확장체 차수로 결정하는 단계;를 포함하는 것을 특징으로 하는 확장체에서 다항식 곱셈방법: n'=State·2k-1, 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다
|
14 |
14
제 13항에 있어서, 상기 확장체의 차수 n은 짝수이고, 상기 k는 3보다 크거나 같은 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|
15 |
14
제 13항에 있어서, 상기 확장체의 차수 n은 짝수이고, 상기 k는 3보다 크거나 같은 것을 특징으로 하는 확장체에서 다항식 곱셈방법
|