Secuencia pseudoaleatoria

Secuencia pseudoaleatoria

Se llama secuencia pseudoaleatoria, secuencia de pseudorruido o código de pseudorruido a cualquier grupo de secuencias binarias que presentan propiedades aleatorias parecidas a las del ruido. Las secuencias de pseudorruido se distinguen de las secuencias aleatorias de verdad en que muestran una periodicidad. Es decir, están formadas por una serie periódica de números positivos y negativos, o bits, de longitud N. A uno de estos bits de una secuencia de pseudorruido se le llama chip. Por lo tanto, a la velocidad de la secuencia se le llama tasa chip, y se mide en chips por segundo (cps). Una secuencia de este tipo se puede representar de la siguiente manera:

... aN−1, aN, a1, a2,..., aN, a1,...

Los códigos de pseudorruido deben satisfacer, entre otras, las siguientes condiciones:

  1. En cada periodo la cantidad de números positivos tiene que diferir de la cantidad de números negativos en exactamente uno. Así pues, N es un número impar:
  2. En cada periodo la mitad de las secuencias del mismo signo han de tener longitud 1, un cuarto ha de tener longitud 2, un octavo ha de tener longitud 3, y así sucesivamente. Además el número de secuencias de números positivos tiene que ser igual al número de secuencias de números negativos.
  3. La autocorrelación de una secuencia periódica se tiene que poder describir mediante:

donde.

Historia

La generación de números tiene múltiples usos (principalmente en estadística, simuladores y criptografía). Al principio los investigadores que necesitaban secuencias de números aleatorios tenían que generarlos ellos mismos mediante dados, monedas, cartas, etc. o utilizar tablas de números aleatorios existentes.

El primer intento de dotar a los investigadores con un suministro de dígitos aleatorios tuvo lugar en 1927, cuando el Cambridge University Press publicó una tabla de 41.600 dígitos desarrollada por Leonard H.C. Tippet. En 1947 la RAND Corporation generó una secuencia de números a partir de una simulación electrónica de una rueda de ruleta; los resultados fueron publicados en 1955 bajo el título A Million Random Digits with 100.000 Normal Deviates.

John von Neumann fue un pionero en la investigación de los generadores de números aleatorios implementados en computadoras. En 1951, Derrick Henry Lehmer inventó el generador congruencial lineal, utilizado en un gran número de generadores pseudoaleatorios actuales. Con la proliferación de los ordenadores, los algoritmos de generación de números pseudoaleatorios fueron reemplazando las tablas de números aleatorios, y los generadores de números aleatorios "reales" (generadores de números aleatorios por hardware) son utilizados en muy raras ocasiones.

Casi aleatorio

Una variable pseudoaleatoria es una variable que ha sido creada a través de un procedimiento determinístico (por norma general un programa de ordenador o subrutina) el cual tiene como entrada dígitos realmente aleatorios. La cadena pseudoaleatoria resultante suele ser más larga que la cadena aleatoria original, pero menos aleatorio, es decir, con menos entropía.

Los generadores de números pseudoaleatorios son ampliamente utilizados en campos tales como el modelado por computadora, estadística, diseño experimental, etc. Algunas de estas secuencias son lo suficientemente aleatorias para ser útiles en estas aplicaciones.


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Secuencia pseudoaleatoria — Se llama secuencia pseudoaleatoria, secuencia de pseudorruido o código de pseudorruido a cualquier grupo de secuencias binarias que presentan propiedades aleatorias parecidas a las del ruido. Las secuencias de pseudorruido se distinguen de las… …   Enciclopedia Universal

  • Secuencia — El término secuencia puede referirse a: En matemáticas: Sucesión matemática Secuencia entera En biología: la secuencia de ADN la técnica de secuenciación de ADN la secuencia de aminoácidos la secuencia Alu la secuencia reguladora la secuencia… …   Wikipedia Español

  • Espectro ensanchado por secuencia directa — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Espectro ensanchado — Saltar a navegación, búsqueda El espectro ensanchado (también llamado espectro esparcido, espectro disperso, spread spectrum o SS) es una técnica de modulación empleada en telecomunicaciones para la transmisión de datos, por lo común digitales y… …   Wikipedia Español

  • Aleatoriedad — Puntos esparcidos aleatoriamente sobre un plano bidimensional. Sus puntos más cercanos están resaltados en rojo. La aleatoriedad es un c …   Wikipedia Español

  • Algoritmo rho de Pollard — Para otros usos de este término, véase algoritmo rho de Pollard para logaritmos discretos. El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros. Fue inventado por John Pollard en 1975. Es especialmente… …   Wikipedia Español

  • DCF77 — Saltar a navegación, búsqueda La radioestación DCF77 en Mainflingen DCF77 es una señal horaria de onda larga y una estación de radio de frecuencia patrón. Sus emisores primario y de respaldo están situados en Mainflingen, aproximadamente 25km al… …   Wikipedia Español

  • Aleatoriedad estadística — Una secuencia númerica se dice que es aleatoriedad estadística cuando no contiene patrones reconocibles o regularidades; secuencias como el resultado de una tirada de dados.[1] La aleatoriedad estadística no implica necesariamente aleatoriedad… …   Wikipedia Español

  • COFDM — Saltar a navegación, búsqueda COFDM (Coded Orthogonal Frequency Division Multiplexing) es el sistema de modulación usado en el DAB y en los sistemas de televisión digital. A diferencia de otros sistemas que modulan en una sola frecuencia… …   Wikipedia Español

  • Número pseudoaleatorio — Se ha sugerido que este artículo o sección sea fusionado con Secuencia pseudoaleatoria (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. Un número pseudo aleatorio es un número generado en un… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”