Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: SANTOS, Marlo Andrade.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/19971
Resumo: Nesta dissertação são apresentados o desenvolvimento e implementação em hardware de uma nova arquitetura de multiplicador em corpos finitos baseada no multiplicador de Mastrovito. Nesta arquitetura são utilizadas as portas de limiar linear como elemento básico de processamento, que é o elemento básico de uma rede neural discreta. As redes neurais discretas implementadas com portas de limiar permitem reduzir a complexidade dos circuitos quando comparados com implementações com lógica tradicional (portas AND, OR e NOT). Por esta razão, estender e implementar portas de limiar linear na aritmética dos corpos finitos se torna atraente. Assim, com a finalidade de comprovar a eficiência de tais portas como unidades básicas de processamento da arquitetura de multiplicadores em GF (2n), foi projetado, na linguagem de descrição de hardware Verilog, um multiplicador em GF (28) utilizando portas de limiar linear. Foram desenvolvidos diversos níveis de abstração e utilizado a FPGA (Field-Programmable Gate Array), ferramenta Quartus II® e a placa de desenvolvimento EP2C35F672C6, da Altera®. Os resultados do desenvolvimento são apresentados. A partir deles é apresentado o funcionamento prático da nova arquitetura proposta do multiplicador em GF (28). A partir dos resultados da operação de multiplicação em corpos finitos, observou-se uma taxa de acerto de 90%., verificando-se, entretanto, que o tempo de processamento e contagem de portas ficou abaixo do valor esperado.
id UFCG_8affd7001c48e410ddd265a0514cbcfb
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/19971
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.New multiplier architecture in GF (28) using linear threshold gates.Corpo finitoPortas de limiar linearMultiplicador em GFMultiplicador de MastrovitoRedes neurais discretasAritmética de corpos finitosFPGA - Field-Programmable Gate ArrayField-Programmable Gate Array - FPGAQuartus IIPlaca EP2C35F672C6 AlteraFunções simétricasÁlgebra de corpos finitosFinite bodyLinear threshold gatesMultiplier in GFMastrovite MultiplierDiscrete Neural NetworksFinite field arithmeticEP2C35F672C6 Plate ChangesSymmetric functionsFinite field algebraEngenharia Elétrica.Nesta dissertação são apresentados o desenvolvimento e implementação em hardware de uma nova arquitetura de multiplicador em corpos finitos baseada no multiplicador de Mastrovito. Nesta arquitetura são utilizadas as portas de limiar linear como elemento básico de processamento, que é o elemento básico de uma rede neural discreta. As redes neurais discretas implementadas com portas de limiar permitem reduzir a complexidade dos circuitos quando comparados com implementações com lógica tradicional (portas AND, OR e NOT). Por esta razão, estender e implementar portas de limiar linear na aritmética dos corpos finitos se torna atraente. Assim, com a finalidade de comprovar a eficiência de tais portas como unidades básicas de processamento da arquitetura de multiplicadores em GF (2n), foi projetado, na linguagem de descrição de hardware Verilog, um multiplicador em GF (28) utilizando portas de limiar linear. Foram desenvolvidos diversos níveis de abstração e utilizado a FPGA (Field-Programmable Gate Array), ferramenta Quartus II® e a placa de desenvolvimento EP2C35F672C6, da Altera®. Os resultados do desenvolvimento são apresentados. A partir deles é apresentado o funcionamento prático da nova arquitetura proposta do multiplicador em GF (28). A partir dos resultados da operação de multiplicação em corpos finitos, observou-se uma taxa de acerto de 90%., verificando-se, entretanto, que o tempo de processamento e contagem de portas ficou abaixo do valor esperado.This dissertation describes the design, the developing and the implementation in hardware of a new architecture of multiplying finite fields based upon the Mastrovito multiplier. Such architecture utilizes linear threshold ports as basic processing elements, which are the basic elements of a discrete neural network. The discrete neural networks implemented with threshold ports allow reduce the complexity of the circuits when they are compared to implementations of traditional logics (AND, OR and NOT ports). For this reason, extending and implementing linear threshold ports in the arithmetic’s of the finite fields becomes an attractive activity. Thus, with the objective of proving the efficiency of such ports as basic units of processing of the multiplying architecture in GF (2n), that it has been designed, in the hardware description language Verilog, a GF (28)multiplier utilizing the linear threshold ports. Several levees of abstraction have been developed. The FPGA (Field-Programmable Gate Array) Quartus II® tool and the developing Altera® hardware EP2C35F672C6 have been utilized. The results of the development which are presented indicate the practical functioning of the new architecture proposed by the GF (28) multiplier. However, its efficiency in terms of time processing and counting of ports is under what would be expected. From the results the multiplication operation in finite fields was observed with an accuracy rate of 90%.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGFREIRE, Raimundo Carlos Silvério.FREIRE, R. C. S.http://lattes.cnpq.br/4016576596215504ASSIS, Francisco Marcos de.ASSIS, F. M.http://lattes.cnpq.br/2368523362272656SANTOS, Marlo Andrade.2015-092021-07-09T21:44:29Z2021-07-092021-07-09T21:44:29Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://dspace.sti.ufcg.edu.br/handle/riufcg/19971SANTOS, Marlo Andrade. Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear. 2015. 141f. (Dissertação de Mestrado) Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2015. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/19971porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2025-07-24T10:37:34Zoai:dspace.sti.ufcg.edu.br:riufcg/19971Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T10:37:34Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
New multiplier architecture in GF (28) using linear threshold gates.
title Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
spellingShingle Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
SANTOS, Marlo Andrade.
Corpo finito
Portas de limiar linear
Multiplicador em GF
Multiplicador de Mastrovito
Redes neurais discretas
Aritmética de corpos finitos
FPGA - Field-Programmable Gate Array
Field-Programmable Gate Array - FPGA
Quartus II
Placa EP2C35F672C6 Altera
Funções simétricas
Álgebra de corpos finitos
Finite body
Linear threshold gates
Multiplier in GF
Mastrovite Multiplier
Discrete Neural Networks
Finite field arithmetic
EP2C35F672C6 Plate Changes
Symmetric functions
Finite field algebra
Engenharia Elétrica.
title_short Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
title_full Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
title_fullStr Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
title_full_unstemmed Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
title_sort Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear.
author SANTOS, Marlo Andrade.
author_facet SANTOS, Marlo Andrade.
author_role author
dc.contributor.none.fl_str_mv FREIRE, Raimundo Carlos Silvério.
FREIRE, R. C. S.
http://lattes.cnpq.br/4016576596215504
ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
dc.contributor.author.fl_str_mv SANTOS, Marlo Andrade.
dc.subject.por.fl_str_mv Corpo finito
Portas de limiar linear
Multiplicador em GF
Multiplicador de Mastrovito
Redes neurais discretas
Aritmética de corpos finitos
FPGA - Field-Programmable Gate Array
Field-Programmable Gate Array - FPGA
Quartus II
Placa EP2C35F672C6 Altera
Funções simétricas
Álgebra de corpos finitos
Finite body
Linear threshold gates
Multiplier in GF
Mastrovite Multiplier
Discrete Neural Networks
Finite field arithmetic
EP2C35F672C6 Plate Changes
Symmetric functions
Finite field algebra
Engenharia Elétrica.
topic Corpo finito
Portas de limiar linear
Multiplicador em GF
Multiplicador de Mastrovito
Redes neurais discretas
Aritmética de corpos finitos
FPGA - Field-Programmable Gate Array
Field-Programmable Gate Array - FPGA
Quartus II
Placa EP2C35F672C6 Altera
Funções simétricas
Álgebra de corpos finitos
Finite body
Linear threshold gates
Multiplier in GF
Mastrovite Multiplier
Discrete Neural Networks
Finite field arithmetic
EP2C35F672C6 Plate Changes
Symmetric functions
Finite field algebra
Engenharia Elétrica.
description Nesta dissertação são apresentados o desenvolvimento e implementação em hardware de uma nova arquitetura de multiplicador em corpos finitos baseada no multiplicador de Mastrovito. Nesta arquitetura são utilizadas as portas de limiar linear como elemento básico de processamento, que é o elemento básico de uma rede neural discreta. As redes neurais discretas implementadas com portas de limiar permitem reduzir a complexidade dos circuitos quando comparados com implementações com lógica tradicional (portas AND, OR e NOT). Por esta razão, estender e implementar portas de limiar linear na aritmética dos corpos finitos se torna atraente. Assim, com a finalidade de comprovar a eficiência de tais portas como unidades básicas de processamento da arquitetura de multiplicadores em GF (2n), foi projetado, na linguagem de descrição de hardware Verilog, um multiplicador em GF (28) utilizando portas de limiar linear. Foram desenvolvidos diversos níveis de abstração e utilizado a FPGA (Field-Programmable Gate Array), ferramenta Quartus II® e a placa de desenvolvimento EP2C35F672C6, da Altera®. Os resultados do desenvolvimento são apresentados. A partir deles é apresentado o funcionamento prático da nova arquitetura proposta do multiplicador em GF (28). A partir dos resultados da operação de multiplicação em corpos finitos, observou-se uma taxa de acerto de 90%., verificando-se, entretanto, que o tempo de processamento e contagem de portas ficou abaixo do valor esperado.
publishDate 2015
dc.date.none.fl_str_mv 2015-09
2021-07-09T21:44:29Z
2021-07-09
2021-07-09T21:44:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/19971
SANTOS, Marlo Andrade. Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear. 2015. 141f. (Dissertação de Mestrado) Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2015. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/19971
url https://dspace.sti.ufcg.edu.br/handle/riufcg/19971
identifier_str_mv SANTOS, Marlo Andrade. Nova arquitetura de multiplicador em GF (28) utilizando portas de limiar linear. 2015. 141f. (Dissertação de Mestrado) Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2015. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/19971
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1851784650693804032