선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- "차 기약다항식 /&)에 의하여 생성된 유한체 GF(2”)의 원소간의 곱셈에 관하여 살펴보자. 다항식 기저에 의해 GF(2”)의 원소 a(x)와 从%)는
- 이는 이진체의 위수가 소수이기 때문이다. 본 논문에서는 다항식 기 저위 에서 정의된 불필요한 연산이 없는 카라슈바 알고리즘을 제안하고 낮은 공간 복잡도를 제공하는 병렬 하드웨어 구조를 제안한다. 제안하는 하드웨어 곱셈기는 기존의 곱셈기와 같은 시간 복잡도를 가지는 반면에 더 낮은 공간복잡도를 제공하며 최대 43% 정도 공간복잡도를 줄인다.
- 및 부호 이론의 중요한 부분이다. 본 논문에서는 이진체에서의 곱셈 연산과 이진체에서 정의된 타원곡선에서의 효율성에 대하여 기술한다.
- 본 논문에서는 카라슈바 알고리즘에서 불필요한 연산을 제거한 불필요한 연산이 없는 카라슈바 알고리즘과 병렬 하드웨어 구조를 제안하였다. 제안하는 알고리즘은 기존의 KOA와 같은 시간 복잡도를 가지지만 공간 복잡도에서 효율성을 가진다.
- 본 소절에서는 불필요한 연산이 없는 카라슈바 알고리즘을 제안한다. a(x) 와 b(x)를 nT차 다항식이라 하고 n = 2mi + rn2 라 하면 다항식 c(x)=a(x)b(x)는 식 (3)과 같다.
- 본 절에서는 NRKOA 곱셈기의 효율성을 비교한다. 알고리즘 3의 step 9에서 d(x)、「2는 c(x)*-2에 의하여 결정되므로 NRHKOA는 어떠한 계산도 수행하지 않는다.
- 본 절에서는 이진체위의 불필요한 연산이 없는 카라슈바 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 알고리즘보다 낮은 공간복잡도를 가진다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.