DeepAI AI Chat
Log In Sign Up

A new class of irreducible pentanomials for polynomial based multipliers in binary fields

06/01/2018
by   Gustavo Banegas, et al.
Carleton University
Gustavo Banegas
UFSC
0

We introduce a new class of irreducible pentanomials over F_2 of the form f(x) = x^2b+c + x^b+c + x^b + x^c + 1. Let m=2b+c and use f to define the finite field extension of degree m. We give the exact number of operations required for computing the reduction modulo f. We also provide a multiplier based on Karatsuba algorithm in F_2[x] combined with our reduction process. We give the total cost of the multiplier and found that the bit-parallel multiplier defined by this new class of polynomials has improved XOR and AND complexity. Our multiplier has comparable time delay when compared to other multipliers based on Karatsuba algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/21/2018

A New Finitely Controllable Class of Tuple Generating Dependencies: The Triangularly-Guarded Class

In this paper we introduce a new class of tuple-generating dependencies ...
09/07/2022

An extension of the Unified Skew-Normal family of distributions and application to Bayesian binary regression

We consider the general problem of Bayesian binary regression with a lar...
04/17/2018

A New Decidable Class of Tuple Generating Dependencies: The Triangularly-Guarded Class

In this paper we introduce a new class of tuple-generating dependencies ...
01/23/2021

MinConvNets: A new class of multiplication-less Neural Networks

Convolutional Neural Networks have achieved unprecedented success in ima...
10/26/2018

On the complexity of class group computations for large degree number fields

In this paper, we examine the general algorithm for class group computat...
12/22/2011

Enhancing Support for Knowledge Works: A relatively unexplored vista of computing research

Let us envision a new class of IT systems, the "Support Systems for Know...
06/27/2021

Edge-Unfolding Prismatoids: Tall or Rectangular Base

We show how to edge-unfold a new class of convex polyhedra, specifically...