VHDL Implementation of PPR Systolic Array Architecture for Polynomial GF(2^m) Multiplication

Date

2013-04-30

Authors

Nia, Ali

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

This thesis is devoted to efficient VHDL design of Systolic Array Architecture for Polynomial GF(2^m) multiplication. The hardware implements the Processor Elements(PE) and Systolic Array design for Progressive Product Reduction (PPR) method proposed by Gebali and Atef. The experiment first implements a simpler irreducible polynomials GF(2^5) based on the defined algorithms for PPR in order to confirm the functionality of the design and then tries the bigger value of m for GF(2^133) and GF(2^233), recommended by NIST. The thesis is comparing the three designs based on their power consumption, Maximum Data path delay and device utilization. It also looking in to the different optimization method for the designs and recommends a design optimization based on circuit modification.

Description

Keywords

Galois Field(2m), multiplication, Progressive product reduction

Citation