1 |
1
다항식 기저를 변환하여 곱셈을 수행하는 다항식 곱셈기에 있어서,
제1다항식 및 제2다항식 각각에서 적어도 하나의 원소를 변형 이동 다항식 기저로 변환하는 변환 블록;
상기 기저 변환이 되지 않은 원소들의 논리곱 연산에 포함되는 중복 연산을 수행하는 제1곱셈 블록;
상기 기저 변환이 되지 않은 원소들의 논리곱 연산에서, 상기 중복 연산의 부분을 제외한 나머지 원소들 간의 논리곱 연산을 수행하는 제2곱셈 블록;
상기 기저 변환이 되지 않은 원소들의 논리합 연산을 수행하는 제1덧셈 블록; 및
상기 변환 블록, 제1곱셈 블록, 제2곱셈 블록 및 제1덧셈 블록에서 출력되는 원소들을 이용하여 상기 제1다항식과 제2다항식간의 곱셈값을 생성하는 연산부를 포함하고,
상기 변형 이동 다항식 기저는,
다항식 원소 중 적어도 하나의 원소의 차수가 나머지 원소의 차수와 불연속이 되는 다항식 기저인 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
2 |
2
제 1 항에 있어서,
상기 변환 블록, 제1곱셈 블록, 제2곱셈 블록 및 제1덧셈 블록은,
병렬적으로 연산을 수행하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
3 |
3
제 1 항에 있어서,
상기 연산부는,
상기 변환 블록에서 출력되는 원소들간의 논리곱 연산에 포함되는 중복 연산을 수행하는 제3곱셈 블록; 및
상기 변환 블록에서 출력되는 원소들간의 논리곱 연산에서, 중복 연산의 부분을 제외한 나머지 원소들 간의 논리곱 연산을 수행하는 제4곱셈 블록을 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
4 |
4
제 3 항에 있어서,
상기 연산부는,
상기 제3곱셈 블록에서 출력되는 원소들간의 논리합 연산을 수행하는 제2이진 트리 덧셈 블록을 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
5 |
5
제 1 항에 있어서,
상기 연산부는,
상기 제1덧셈 블록에서 출력되는 원소들간의 논리곱 연산을 수행하는 제5곱셈 블록을 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
6 |
6
제 1 항에 있어서,
상기 연산부는,
상기 제2곱셈 블록에서 출력되는 원소들간의 논리합 연산을 수행하는 제2덧셈 블록을 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
7 |
7
제 1 항에 있어서,
상기 연산부는,
상기 제1곱셈 블록에서 출력되는 원소들간의 논리합 연산을 수행하는 제1이진 트리 덧셈 블록을 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
8 |
8
삭제
|
9 |
9
다항식 기저를 변환하여 곱셈을 수행하는 다항식 곱셈기에 있어서,
제1다항식 및 제2다항식에서 적어도 하나의 원소, (i는 임의의 정수)를 각각 , (k는 임의의 정수)로 기저 변환하는 변환 블록;
상기 기저 변환이 되지 않은 원소들의 논리곱 연산에 포함되는 중복 연산을 수행하는 제1곱셈 블록;
상기 기저 변환이 되지 않은 원소들의 논리곱 연산에서, 상기 중복 연산의 부분을 제외한 나머지 원소들 간의 논리곱 연산을 수행하는 제2곱셈 블록;
상기 기저 변환이 되지 않은 원소들의 논리합 연산을 수행하는 제1덧셈 블록; 및
상기 변환 블록, 제1곱셈 블록, 제2곱셈 블록 및 제1덧셈 블록에서 출력되는 원소들을 이용하여 상기 제1다항식과 제2다항식간의 곱셈값을 생성하는 연산부를 포함하고,
상기 변환 블록은,
다항식 원소 중 적어도 하나의 원소의 차수가 나머지 원소의 차수와 불연속이 되는 다항식 기저로 기저 변환하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈기
|
10 |
10
다항식 기저를 변환하여 다항식의 곱셈을 수행하는 방법에 있어서,
변환 블록에서 제1다항식 및 제2다항식 각각의 적어도 하나의 원소를 변형 이동 다항식 기저로 변환하고, 제1곱셈 블록에서 상기 기저 변환이 되지 않은 원소들의 논리곱 연산에 포함되는 중복 연산을 수행하며, 제2곱셈 블록에서 상기 중복 연산의 부분을 제외한 나머지 원소들 간의 논리곱 연산을 수행하고, 제1덧셈 블록에서 상기 기저 변환이 되지 않은 원소들의 논리합 연산을 수행하는 단계; 및
상기 기저 변환, 논리곱 및 논리합의 결과값을 이용하여 상기 제1다항식과 제2다항식간의 곱셈값을 생성하는 단계를 포함하고,
상기 변형 이동 다항식 기저는,
다항식 원소 중 적어도 하나의 원소의 차수가 나머지 원소의 차수와 불연속이 되는 다항식 기저인 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈 방법
|
11 |
11
제 10 항에 있어서,
상기 곱셈값을 생성하는 단계는,
상기 변환 블록에서 출력되는 원소들간의 논리곱 연산에 포함되는 중복 연산을 수행하고, 상기 변환 블록에서 출력되는 원소들간의 논리곱 연산 중 중복 연산의 부분을 제외한 나머지 원소들 간의 논리곱 연산을 수행하는 단계를 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈 방법
|
12 |
12
제 10 항에 있어서,
상기 곱셈값을 생성하는 단계는,
상기 제1덧셈 블록에서 출력되는 원소들간의 논리곱 연산을 수행하는 단계를 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈 방법
|
13 |
13
제 10 항에 있어서,
상기 곱셈값을 생성하는 단계는,
상기 제2곱셈 블록에서 출력되는 원소들간의 논리합 연산을 수행하는 단계를 포함하는 것을 특징으로 하는, 저면적 비트 병렬 다항식 곱셈 방법
|
14 |
14
삭제
|
15 |
15
제 10 항 내지 제 13 항 중 어느 한 항에 따른 저면적 비트 병렬 다항식 곱셈 방법을 컴퓨터 시스템에서 실행하기 위한 프로그램이 기록된 컴퓨터 시스템이 판독할 수 있는 기록매체
|