Event Details
Systolic Design Space Exploration of Polynomial Division over Binary and Ternary Fields
Presenter: Ibrahim Hazmi
Supervisor: Dr. Fayez Gebali
Date: Thu, October 5, 2017
Time: 13:00:00 - 14:00:00
Place: EOW 430
ABSTRACT
Field polynomial division can be found in applications such as error detection and data encoding for digital communication systems. In addition, it implements the extended Euclidean algorithm (EEA), which can be used as the field inversion building block of elliptic curve cryptosystem. The unpredictability of the iterative algorithm of polynomial division in the EEA-Based field inversion results in complex control function and higher CPD. Therefore, many attempts have been made to realize this process in systolic array architectures to be suitable for VLSI implementations.
In this seminar, binary & ternary polynomial division will be revisited to derive the iterative equations that are suitable for VLSI architectures. Then, a formal methodology for designing systolic arrays for such an algorithm is presented and utilized. Finally, these architectures are discussed along with proposed implementations in the literature.