Multiplicador em corpo finito utilizando redes neurais discretas.

• Ano de defesa: 2000
• Autor(a) principal: Oliveira, Lidiano Augusto Nóbrega de.
• 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
• Palavras-chave em Português: Corpos Finitos; Redes Naturais Discretas; Exponenciação; Portas de Limiar; Finite Bodies; Discrete Natural Networks; Exponentiation; Threshold Doors; Números Pseudoaleatórios; Pseudorandom Numbers; Engenharia Elétrica
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10561

Calculo em corpos finitos são amplamente utilizados em códigos corretores de erros, processamento digital de sinal, geração de números pseudoaleatórios e esquemas de criptografia. Geralmente essas aplicações modernas necessitam de implementações que satisfaçam as exigências de alta velocidade. Assumindo a representação em base polinomial dos elementos do corpo, adição e simples de implementar enquanto a multiplicação paralela rápida necessita de uma estrutura mais complexa. Outras operações aritméticas importantes dos corpos finitos, tais como exponenciação e divisão, podem ser realizadas através de repetidas multiplicações. Consequentemente, multiplicadores eficientes são desejados já que a maioria das operações aritméticas avangadas são baseadas na multiplicação. As redes neurais discretas implementadas com portas de limiar linear permitem reduzir a complexidade de certos circuitos antes implementado com logica tradicional (portas AND, OR e NOT). Muitas pesquisas tem sido desenvolvidas com relação a aplicação das portas de limiar linear em operações aritméticas básicas (adição, multiplicação e divisão). Essas operações podem ser implementadas com portas de limiar linear utilizando um baixo numero de portas e retardo fixo. A ideia de estender o uso de portas de limiar linear em operações aritméticas básicas para aritmética em corpo finito e proposta neste trabalho. Esta dissertação apresenta uma arquitetura de um multiplicador paralelo em GF (2n) baseado no multiplicador de Mastrovito com portas de limiar linear. Também uma nova arquitetura e proposta, mais eficiente em termos da complexidade temporal e espacial e mantendo uma baixa complexidade espacial.