摘要
本文对照锯齿映射研究(多峰)帐篷映射,分析其周期轨道,设计出帐篷均匀伪随机数发生器,它可看作是乘同余发生器的对折变换.帐篷随机点列在s维空间上落在多组不同方向且互不重叠的平行超平面上,空间分布结构明显优于乘同余点列;而且保持了乘同余点列的优良统计性质.
In this paper, (map multi-apex) tent map is investigated on its periodic orbit and corn-pared with sawtooth map. A tent map uniform pseudo-random number generator is deslgne(l and it is showed to be regarded as fold transformation on multiplicative congruential pseudo- random number generator. All s-tuples of the tent map pseudo-random sequence locate in multi-group parallel hyper-planes with different directions and do not overlap each other. It has better space structure than multiplicative congeuential sequence obviously, while it has excellent statistical properties like the later.
出处
《数值计算与计算机应用》
CSCD
北大核心
2010年第3期172-182,共11页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金(10871230)
浙江省教育厅科研项目(Y201017279)
关键词
帐篷映射
锯齿映射
周期轨道
帐篷发生器
同余发生器
tent map
sawtooth map, periodic orbit
tent map pseudo-random numbergenerator
linear congruential pseudo-random number generator