1 |
1
고속 저전력 고정계수 곱셈기에 있어서,입력 데이터를 소정의 비트 수를 단위로 복수의 비트그룹으로 분할하고, 상기 각각의 비트그룹마다 독립적으로 고정계수를 곱하여 부분 곱(Partial Product)을 구한 후, 해당 비트그룹에 속하는 부분 곱들을 합산하는 부분곱 계산 수단; 및상기 부분곱 계산 수단에서 구한 비트그룹마다의 부분곱 합산결과들을 가산하여 최종적인 곱셈결과를 획득하기 위한 가산 수단을 포함하는 고속 저전력 고정계수 곱셈기
|
2 |
2
제 1 항에 있어서,상기 부분곱 계산 수단은,상기 비트그룹의 개수만큼의 부분곱 계산부를 포함하여, 각각의 비트그룹마다 별개의 부분곱 계산부로 곱셈연산을 수행하되, 복수의 부분곱 계산부는 병렬적으로 연산과정을 수행하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈기
|
3 |
3
제 2 항에 있어서,상기 부분곱 계산 수단은,상기 입력 데이터가 8비트인 경우, 상기 입력 데이터를 4비트씩 그룹화하여 처리할 수 있도록 두 개의 부분곱 계산부를 포함하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈기
|
4 |
4
제 2 항에 있어서,상기 부분곱 계산부는,CSD(Canonic Sign Digit) 알고리즘을 이용하여 다수의 부분 곱을 생성하고, 웰리스 트리(Wallace-tree) 알고리즘을 이용하여 상기 생성된 부분 곱들을 합산하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈기
|
5 |
5
고속 저전력 고정계수 곱셈기에서의 곱셈 방법에 있어서,입력 데이터를 소정의 비트수를 단위로 복수의 비트그룹으로 분할하는 입력 단계;상기 입력 단계에서 분할된 비트그룹 각각에 대하여 독립적으로 고정계수를 곱하여 부분 곱을 생성하는 부분곱 생성 단계;비트그룹 별로 해당 부분 곱들을 합산하는 부분곱 합산 단계; 및상기 부분곱 합산 단계에서 구한 각각 비트그룹에 대한 부분곱 합산 결과를 가산하여 최종적인 곱셈결과를 획득하는 가산 단계를 포함하는 고속 저전력 고정계수 곱셈 방법
|
6 |
6
제 5 항에 있어서,상기 입력 단계는,상기 입력 데이터가 8비트인 경우에는 상기 입력 데이터를 4비트씩 별개의 비트그룹으로 분할하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈 방법
|
7 |
7
제 5 항 또는 제 6 항에 있어서,상기 부분곱 생성 단계는,CSD(Canonic Sign Digit) 알고리즘을 이용하여 다수의 부분 곱을 생성하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈 방법
|
8 |
8
제 7 항에 있어서,상기 부분곱 합산 단계는,웰리스 트리(Wallace-tree) 알고리즘을 이용하여 부분곱들을 합산하는 것을 특징으로 하는 고속 저전력 고정계수 곱셈 방법
|