SciELO - Scientific Electronic Library Online

 
vol.17 número3Aplicación de Algoritmos Neurogenéticos en la Planeación de las Trayectorias de un Robot Polar índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Información tecnológica

versión On-line ISSN 0718-0764

Resumen

PERALTA, Francisco I; DUCHEN, Gonzalo I  y  VAZQUEZ, Rubén. Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias. Inf. tecnol. [online]. 2006, vol.17, n.3, pp.167-178. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642006000300023.

Este artículo presenta un estudio sobre la construcción de generadores de secuencias pseudoaleatorias. Se muestra que al combinar un lenguaje de descripción de hardware, con el resultado que produce el algoritmo de Berlekamp-Massey, se puede diseñar e implementar en un circuito reprogramable la función de un Registro de Desplazamiento con Retroalimentación Lineal. Se presenta también el diseño del Generador Multivelocidad utilizando combinaciones de la función generada, así como también su simulación utilizando las herramientas que proporciona ALTERATM. Inicialmente, se explica el uso de polinomios primitivos en la construcción de Registros de Desplazamiento con Retroalimentación Lineal y se muestra la debilidad de utilizar uno solo en la generación de secuencias pseudoaleatorias. Esto último justifica el uso de arreglos de Registros para su uso en cifradores de flujo.

Palabras clave : Berlekamp-Massey; generadores de secuencias; generador multivelocidad; registros de desplazamiento.

        · resumen en Inglés     · texto en Español

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons