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. Linear Complexity and the Berlekamp-Massey Algorithm in the Construction of Pseudorandom Sequence Generators. Inf. tecnol. [online]. 2006, vol.17, n.3, pp.167-178. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642006000300023.

This article presents a study on the construction of pseudorandom sequence generators. It is shown that by combining a hardware description language and the result of the Berlekamp-Massey algorithm, the function of a linear feedback shift register can be produced and implemented in a reprogrammable chip. It also shows the design of the Multispeed Generator using combinations of the generated function, and its simulation using tools provided by ALTERATM. Initially, we explain the use of primitive polynomials in the construction of linear feedback shift registers, and show the weakness of using only one in the generation of pseudorandom sequences. The latter justifies the use of registers on stream ciphers.

Palabras clave : Berlekamp-Massey; sequence generators; multispeed generator; shift registers.

        · resumen en Español     · texto en Español

 

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