Karatsuba en FPGA

Abstract

Implementación en FPGA (Field Programmable Gate Array) de un multiplicador de enteros de 128 bit, sin tener en cuenta el signo, el principal objetivo del diseño es la velocidad para obtener la respuesta, para ello se emplea el algoritmo de Karatsuba, el cual se explica brevemente; siguiendo una metodología con perspectiva ?Top-Down? se diseñó la arquitectura del sistema y se describió en VHDL (Very High Speed Integrated Circuit Hardware Description Language), mediante el software Quartus II se programó en una FPGA Stratix II, se creó una interfaz para el usuario con un protocolo de prueba.