Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
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 ALTERA TM. 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.
| Main Authors: | , , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Centro de Información Tecnológica
2006
|
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642006000300023 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|