Una arquitectura para la transformada numérica de Mersenne

Abstract

La convulsión exacta de secuencias de números enteros es una de las operaciones más importantes del procesamiento digital de señales. Cuando se requiere exactitud no puede usarse el tradicional método de la DFT para acelerar el proceso de cálculo debido a los factores de peso trascendente presentes en las transformaciones de Fourier [1] [5]. La transformada Numérica de Mersenne (MNT) es una alternativa a la aplicación directa de la convulsión, que podría resultar en arquitecturas más simples (menos complejas) según se muestra en [2]. En este trabajo se presenta una arquitectura simple que implementa la MNT, basada únicamente en registros de desplazamiento y sumadores en complemento a uno. Los registros de desplazamientos resuelven las multiplicaciones en forma cableada, representado así una complejidad de O(1). Los sumadores complemento a uno son una variante carry look-ahead, los cuales presentan un retardo moderado y son fáciles de diseñar. La arquitectura aquí presentada ha sido descripta en VHDL y simulada.