1 |
1
다항식 차수 N-1을 가지는 제1 다항식, 제2 다항식 및 제3 다항식을 생성하는 단계;상기 제1 다항식과 -1을 곱셈 연산한 음수 다항식을 생성하는 단계;상기 다항식 차수 N-1 및 레지스터의 레인 개수를 기반으로 고속 병렬화를 위한 반복 연산 횟수를 결정하는 단계;상기 제2 다항식의 계수를 이용하여 제1 다항식의 계수 또는, 음수 다항식의 계수와 제2 다항식의 계수 간에 곱셈 연산을 반복 연산 횟수만큼 수행하고, 곱셈 연산된 결과를 제3 다항식에 덧셈 누적 연산을 수행하는 단계; 및상기 덧셈 누적 연산된 제3 다항식에 대응하여 다항식 차수 N-1를 갖도록 제3 다항식에 대해 차수 환원 연산을 처리하는 단계를 포함하는 다항식 연산 최적화 처리 방법
|
2 |
2
제1항에 있어서,상기 덧셈 누적 연산을 수행하는 단계는,상기 제2 다항식의 계수가 나타내는 값이 '1'인 경우, 제2 다항식의 계수와 제1 다항식의 계수 간에 곱셈 연산을 수행하는 다항식 연산 최적화 처리 방법
|
3 |
3
제1항에 있어서,상기 덧셈 누적 연산을 수행하는 단계는,상기 제2 다항식의 계수가 나타내는 값이 '-1'인 경우, 제2 다항식의 계수와 음수 다항식의 계수 간에 곱셈 연산을 수행하는 다항식 연산 최적화 처리 방법
|
4 |
4
제1항에 있어서,상기 덧셈 누적 연산을 수행하는 단계는,상기 제2 다항식의 계수의 위치 및 다항식 차수 N-1 별 각각의 접근 인덱스를 고려하여 곱셈 연산된 결과에 대해 제3 다항식의 계수로 덧셈 누적 연산을 수행하는 다항식 연산 최적화 처리 방법
|
5 |
5
제1항에 있어서,상기 덧셈 누적 연산을 수행하는 단계는,상기 곱셈 연산된 결과가 상기 레지스터의 레인 사이즈보다 큰 경우, 상기 음수 다항식과 제3 다항식의 계수 간에 덧셈 누적 연산을 수행하는 다항식 연산 최적화 처리 방법
|
6 |
6
제1항에 있어서,상기 차수 환원 연산을 처리하는 단계는,상기 덧셈 누적 연산된 제3 다항식의 차수가 다항식 차수 N-1보다 큰 차수를 가지는 경우, 제3 다항식의 차수를 다항식 차수 N-1가 되도록 변환하는 차수 환원 연산을 처리하는 다항식 연산 최적화 처리 방법
|
7 |
7
다항식 차수 N-1을 가지는 제1 다항식의 계수와 제2 다항식 계수 간의 다항식 곱셈을 수행하여 다항식 차수 N-1보다 큰 차수를 갖는 제3 다항식을 생성하는 단계; 및차수 환원 연산을 통해 상기 제3 다항식의 차수가 다항식 차수 N-1를 갖도록 다항식 차수 N-1보다 큰 차수의 항을 변환하는 단계를 포함하는 다항식 연산 최적화 처리 방법
|
8 |
8
제1항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체
|
9 |
9
다항식 연산 최적화 처리 장치에 있어서,프로세서를 포함하고,상기 프로세서는,다항식 차수 N-1을 가지는 제1 다항식, 제2 다항식 및 제3 다항식을 생성하고, 상기 제1 다항식과 -1을 곱셈 연산한 음수 다항식을 생성하고,상기 다항식 차수 N-1 및 레지스터의 레인 개수를 기반으로 고속 병렬화를 위한 반복 연산 횟수를 결정하고,상기 제2 다항식의 계수를 고려하여 반복 연산 횟수에 따라 제1 다항식의 계수 또는, 음수 다항식의 계수와 제2 다항식의 계수 간에 곱셈 연산을 수행하고, 곱셈 연산된 결과를 제3 다항식에 덧셈 누적 연산을 수행하고,상기 덧셈 누적 연산된 제3 다항식에 대응하여 다항식 차수 N-1를 갖도록 제3 다항식에 대해 차수 환원 연산을 처리하는 다항식 연산 최적화 처리 장치
|
10 |
10
제9항에 있어서,상기 프로세서는,상기 제2 다항식의 계수가 나타내는 값이 '1'인 경우, 제2 다항식의 계수와 제1 다항식의 계수 간에 곱셈 연산을 수행하고,상기 제2 다항식의 계수가 나타내는 값이 '-1'인 경우, 제2 다항식의 계수와 음수 다항식의 계수 간에 곱셈 연산을 수행하는 다항식 연산 최적화 처리 장치
|
11 |
11
제9항에 있어서,상기 프로세서는,상기 제2 다항식의 계수의 위치 및 다항식 차수 N-1 별 각각의 접근 인덱스를 고려하여 곱셈 연산된 결과에 대해 제3 다항식의 계수로 덧셈 누적 연산을 수행하는 다항식 연산 최적화 처리 장치
|
12 |
12
제9항에 있어서,상기 프로세서는,상기 곱셈 연산된 결과가 상기 레지스터의 레인 사이즈보다 큰 경우, 상기 음수 다항식과 제3 다항식의 계수 간에 덧셈 누적 연산을 수행하는 다항식 연산 최적화 처리 장치
|
13 |
13
제9항에 있어서,상기 프로세서는,상기 덧셈 누적 연산된 제3 다항식의 차수가 다항식 차수 N-1보다 큰 차수를 가지는 경우, 제3 다항식의 차수를 다항식 차수 N-1가 되도록 변환하는 차수 환원 연산을 처리하는 다항식 연산 최적화 처리 장치
|