Open AccessFractal mathematical over extended finite fields Fp[x]/(f(x))
Author(s) -
Cecilia Esperanza Sandoval Ruiz
Publication year - 2021
Publication title -
proyecciones
Language(s) - English
Resource type - Journals
eISSN - 0717-6279
pISSN - 0716-0917
DOI - 10.22199/issn.0717-6279-4322
Subject(s) - finite field , modular design , reduction (mathematics) , mathematics , multiplier (economics) , iterative and incremental development , algorithm , iterative method , discrete mathematics , computer science , geometry , software engineering , economics , macroeconomics , operating system
In this paper, we have defined an algorithm for the construction of iterative operations, based on dimensional projections and correspondence between the properties of extended fields, with respect to modular reduction. For a field with product operations R(x) ⊗ D(x), over finite fields, GF[(pm)n−k]. With Gp[x]/(g(f(x)), whence the coefficient of the g(x) is replaced after a modular reduction operation, with characteristic p. Thus, the reduced coefficients of the generating polynomial of G contain embedded the modular reduction and thus simplify operations that contain basic finite fields. The algorithm describes the process of construction of the GF multiplier, it can start at any stage of LFSR; it is shift the sequence of operation, from this point on, thanks to the concurrent adaptation, to optimize the energy consumption of the GF iterative multiplier circuit, we can claim that this method is more efficient. From this, it was realized the mathematical formalization of the characteristics of the iterative operations on the extended finite fields has been developed, we are applying a algorithm several times over the coefficients in the smaller field and then in the extended field, concurrent form.