Improvement of a Universal Algorithm for Uniformization of Chaotic Pseudo-Random Sequences

LI Pei-yue; SHI Jun-xia; GUO Jia-liang; CHEN Xue; YANG Huai-jiang

doi:10.3969/j.issn.0372-2112.2015.04.018

您当前的位置：

首页 >

文章列表页 >

Improvement of a Universal Algorithm for Uniformization of Chaotic Pseudo-Random Sequences

更新时间：2025-07-16

- Improvement of a Universal Algorithm for Uniformization of Chaotic Pseudo-Random Sequences
- Acta Electronica Sinica Vol. 43, Issue 4, Pages: 753-759(2015)
- 作者机构：
  
  1. 中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,吉林,长春,130033
  2. 中国科学院长春光学精密机械与物理研究所,吉林,长春,130033
  3. 中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室,吉林,长春,130033
  4. 中国科学院长春光学精密机械与物理研究所,吉林,长春,130033
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2015.04.018
  CLC： TN911.21O415.5
- Published：2015
- 稿件说明：
移动端阅览
LI Pei-yue, SHI Jun-xia, GUO Jia-liang, et al. Improvement of a Universal Algorithm for Uniformization of Chaotic Pseudo-Random Sequences[J]. Acta Electronica Sinica, 2015, 43(4): 753-759.
DOI：

LI Pei-yue, SHI Jun-xia, GUO Jia-liang, et al. Improvement of a Universal Algorithm for Uniformization of Chaotic Pseudo-Random Sequences[J]. Acta Electronica Sinica, 2015, 43(4): 753-759. DOI： 10.3969/j.issn.0372-2112.2015.04.018.

摘要

为了分析盛利元等所述算法的安全性与普适性

从信息论的角度提出了单轮迭代信息损失量和动力学系统平均信息损失速度的概念

分析结果表明

第二类比特位变换的单轮迭代信息损失量为12比特

标准第二类比特位变换的单轮迭代信息损失量与指数

有关

存在信息损失量较小的可能性

将1023-

作为移位位数

使得标准第二类比特位变换无法遍历[-1

]

区间内的所有浮点数.进一步提出了暂态数据和第一类暂态变换的概念

并对文献[14

]

中所述算法进行了改进

改进后算法能够将任意混沌输出序列转换为至[0

]

区间内的浮点数

转换过程的信息损失量为

-1比特

接近有限计算精度为

时的最大信息损失速度

max

且通过

检验可证明转换后的混沌输出序列服从均匀分布.

Abstract

In order to analyze the security and universality of the arithmetic proposed by Sheng et al

the concept of information loss in single iteration and average speed of information loss in dynamic system is proposed based on information theory.It is shown that the information loss of the 2nd bit-operation transformation is 12 bits

and which of the standard 2nd bit-operation transformation is related to the exponent

.It is possible that the information loss of the 2nd bit-operation transformation is so small.Not all of the float number in[-1

]

can be traversed by the standard 2nd bit-opera

tion transformation just because the 1023-

is used as the shift number.The concept of transient data and 1st transient transformation is proposed further

and the arithmetic proposed in literature[14

]

is improved as well.The output sequence of random digital chaotic system can be transformed as float number in[0

]

by the improved arithmetic.The information loss of this transformation is

-1 bits

which is approached to the maximum speed of information loss

max

under the computing precision

.The transformed sequence is uniform distributed which can be proved by

-verification.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Study on Visibility Observation at Nighttime Using Digital Photography Visiometer System

Related Author

WANG Jing-li

LIU Xu-lin

LIU Jin-cheng

RUAN Shun-xian

WEI Tao

NIE Kai

Related Institution

Institute of Urban Meteorology, China Meteorological Administration

Beijing Meteorological Observation Center

Institute of Urban Meteorology China Meteorological Administration Beijing China

Beijing Meteorological Observation Center Beijing China

⁰