Dissertation > Excellent graduate degree dissertation topics show

Pseudo Random Numbers Generator Based on One-Dimensional Cellular Automata

Author: KangYinZhi
Tutor: HeDaKe
School: Southwest Jiaotong University
Course: Communication and Information System
Keywords: One-Dimention Cellular Antomata Rule of cellular antomata Pseudo-Random Numbers Generation Genetic Algorithm Mode of output
CLC: TP301.1
Type: Master's thesis
Year: 2010
Downloads: 127
Quote: 0
Read: Download Dissertation

Abstract


Pseudo-random numbers generator based on cellular automata is a method to determine pseudo-random numbers that use of their time of space and discrete state,it is different from traditional congruence and linear feedback shift register which has composition of simple unit, the role of partial between units and highly parallel information processing.at the same time, it shows complex features of global properties.Since 1985 Wolfram first time proposed the concept of ranom sequences based on one-dimensional cellular automata, it was widely utilized in cipher, random numbers generator and private key password. Since the simplicity of component unit in cellular automata, it has a unique advantage in the password field.This paper based on the In-depth study of pseudo-random numbers generator based on one-dimensional extended cellular automata.First of all, from the three variables, four variables and five variables, it achieved output pseudo-random numbers research in the most basic pseudo-random numbers generator based on cellular automata, its cellular automata use unified cellular rules and cycle boundary, randomly selects a cellular outputs its state (0 or 1), uses NIST testing package tests and gets random cellular automata rules.Secondly, in the output mode of pseudo-random numbers generator based on one-dimensional extended cellular automata, this paper uses five parallel output mode and NIST test package tests it with export, to improve the efficiency of generating random numbers.Finally, this paper introduces the Genetic Algorithm(GA), To the amendment entropy of cellular state sequences as the fitness of genetic evolution, then obtained the optimum pseudo-random numbers generator in the initial conditions, and uses NIST test package tests its export, confirms it’s the optimum random.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Design and Realization of Automatic Course Arrangement System Based on Genetic Algorithm,TP311.52
  16. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  17. The Best Planning and the Algorithm Research of the Cargo Dispatch of Physical Distribution Center,TP301.6
  18. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  19. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18
  20. Configuration Synthesize and Optimizing of Reconfigurable Modular Robots,TP242
  21. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Automata Theory
© 2012 www.DissertationTopic.Net  Mobile