Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method to obtain uniform distributed pseudo random sequence in random chaos system

A pseudo-random sequence, chaotic system technology, applied in the field of pseudo-random sequence

Inactive Publication Date: 2008-07-09
CENT SOUTH UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the technical problem that the existing chaotic system is difficult to quickly construct a uniformly distributed pseudorandom number sequence, the present invention provides a method for obtaining a uniformly distributed pseudorandom sequence from any chaotic system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method to obtain uniform distributed pseudo random sequence in random chaos system
  • A method to obtain uniform distributed pseudo random sequence in random chaos system
  • A method to obtain uniform distributed pseudo random sequence in random chaos system

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0063] Taking Lorenz system and Logistc mapping as examples respectively to illustrate the present invention, the former is a chaotic differential dynamic system, and the latter is a chaotic mapping system. State sequence of Lorenz system x n The first type of bit transformation using real numbers B 1 (x); Logistc mapped state sequence x n Second type bit transformation B using real numbers 2 (x). The system iteratively calculates 100,000 times, and calculates the distribution of the sequence before and after the transformation (divided into 100 boxes for counting). Experimental results show that whether it is a mapping system or a differential dynamic system, as long as the system is chaotic and the chaotic sequence presents randomness, the pseudo-random sequence with very good uniformity can be obtained by transforming the algorithm of the present invention.

[0064] Lorenz system is a chaotic differential dynamic system, expressed as

[0065] x · ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a pseudo-random sequence even obtaining method from an arbitrary chaotic system. The invention comprises the following steps: for an arbitrary solid pattern chaotic sequence from a chaotic map system or a chaotic differential dynamic system, if the field of definitions of the chaotic sequence is (-1, 1), a real number converter carries on right shift b operations successively to the mantissas of each element in the arbitrary solid pattern chaotic sequence, switches the bit position of mantissa and carries on left shift b operations to the mantissas; the sign bit is endowed with a value '0' and an asynchronous exponential bit is endowed with a value '1023-b' to obtain an even-distributed pseudo-random sequence; or the real number converter switches the position of bit successively of the mantissas of each element in the arbitrary solid pattern chaotic sequence, carries on left shift b operations to the mantissas; the sign bit is endowed with a value '0' and an asynchronous exponential bit is endowed with a value '1023-b' to obtain the even-distributed pseudo-random sequence. The invention can obtain good-homogeneity pseudorandom number from an arbitrary chaotic system, in particular to be convenient for the realization of digital system.

Description

Technical field [0001] The invention relates to a method for obtaining a uniformly distributed pseudo-random sequence from an arbitrary chaotic system. Background technique [0002] Pseudo-random number generator (PRNG) is an important source of cryptography, which is widely used in information encryption, numerical simulation, electronic games, statistical analysis, distributed computing and other fields. The pseudo-random number sequence generated by the pseudo-random number generator must obey a uniform distribution. Unfortunately, such PRNGs are rare. There are many methods to generate pseudo-random numbers. Commonly used computer languages ​​include RAND tables, linear congruential generators LCG, linear feedback shift registers LFSR, ANSI X9.17 pseudo-random number generators; and currently more researched chaotic-based systems The random number generator, etc. [0003] The PRNG constructed with the piecewise linear mapping system and the compound discrete chaotic system ha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/00H04L9/22H04K1/02
Inventor 盛利元肖燕予盛喆李更强曹莉凌
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com