SciELO - Scientific Electronic Library Online

 
vol.17 issue3Neurogenetic Algorithms Applied in the Path Planning of a Polar Robot author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Información tecnológica

On-line version ISSN 0718-0764

Abstract

PERALTA, Francisco I; DUCHEN, Gonzalo I  and  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.

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

        · abstract in English     · text in Spanish

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License