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 func...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Peralta,Francisco I, Duchén,Gonzalo I, Vázquez,Rubén
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2006
Materias:	Berlekamp-Massey generadores de secuencias generador multivelocidad registros de desplazamiento
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642006000300023
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642006000300023
record_format	dspace
spelling	oai:scielo:S0718-076420060003000232006-07-18Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias PseudoaleatoriasPeralta,Francisco IDuchén,Gonzalo IVázquez,Rubén Berlekamp-Massey generadores de secuencias generador multivelocidad registros de desplazamiento 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.17 n.3 20062006-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642006000300023es10.4067/S0718-07642006000300023
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Berlekamp-Massey generadores de secuencias generador multivelocidad registros de desplazamiento
spellingShingle	Berlekamp-Massey generadores de secuencias generador multivelocidad registros de desplazamiento Peralta,Francisco I Duchén,Gonzalo I Vázquez,Rubén Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
description	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.
author	Peralta,Francisco I Duchén,Gonzalo I Vázquez,Rubén
author_facet	Peralta,Francisco I Duchén,Gonzalo I Vázquez,Rubén
author_sort	Peralta,Francisco I
title	Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
title_short	Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
title_full	Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
title_fullStr	Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
title_full_unstemmed	Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias
title_sort	complejidad lineal y algoritmo berlekamp-massey para la construcción de generadores de secuencias pseudoaleatorias
publisher	Centro de Información Tecnológica
publishDate	2006
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642006000300023
work_keys_str_mv	AT peraltafranciscoi complejidadlinealyalgoritmoberlekampmasseyparalaconstrucciondegeneradoresdesecuenciaspseudoaleatorias AT duchengonzaloi complejidadlinealyalgoritmoberlekampmasseyparalaconstrucciondegeneradoresdesecuenciaspseudoaleatorias AT vazquezruben complejidadlinealyalgoritmoberlekampmasseyparalaconstrucciondegeneradoresdesecuenciaspseudoaleatorias
_version_	1714201381567463424

Complejidad Lineal y Algoritmo Berlekamp-Massey para la Construcción de Generadores de Secuencias Pseudoaleatorias

Ejemplares similares