×
范春雷;王传福;丁、群

一种检测和定位混沌二元序列周期现象的新算法。 （英语） Zbl 1419.94020号

国际分叉混沌应用杂志。科学。工程师。 29，第7号，文章ID 1950087，11 p.（2019）.
摘要：目前，数字混沌序列发生器的性能受到处理器计算精度和量化方法的影响，这导致量化的混沌二进制序列在序列的局部范围内出现一些周期性现象。然而，鉴于目前分析二进制序列的周期性和随机性的方法，评估混沌二进制序列局部范围内存在的周期特性是极其困难的。因此，本文提出了一种新的算法，称为GBSPD（General Binary Sequences Periodic Detection）算法，它可以检测混沌二进制序列中的典型周期现象和局部周期现象。此外，它可以准确定位二进制序列周期现象的位置，并进行详细的统计分析。此外，通过使用GBSPD算法检测量化logistic混沌二元序列的周期特性，实验结果表明，该算法能够有效地定位二元序列中的多个周期现象。

引用于1文件

MSC公司：

94甲13 信息与通信理论中的探测理论
37D45号 奇异吸引子，双曲行为系统的混沌动力学
94A55型 信息与通信理论中移位寄存器序列和有限字母序列
68瓦40 算法分析

关键词：

混乱;周期性检测;二进制序列;随机性评价

软件：

伪随机数;更加顽固;测试U01
PDF格式BibTeX公司 XML格式引用
\textit{C.Fan}等人，《国际分叉混沌应用》。科学。Eng.29，No.7，文章ID 1950087，11 p.（2019；Zbl 1419.94020）
全文： DOI程序

参考文献：

[1] Bandt，C.和Pompe，B.[2002]“排列熵：时间序列的自然复杂性度量”，《物理学》。修订稿88，174102。
[2] Bresten，C.L.和Jung，J.H.[2009]“离散逻辑映射的数值收敛性研究”，Commun。农林。科学。数字。模拟.14，3076-3088·Zbl 1221.37167号
[3] Brown，R.[2018]“Dieharder:随机数测试套件，3.31.1版”http://webhome.phy.duke.edu/～rgb/General/dieharder.php。
[4] Candan，C.、Kutay，M.A.和Ozaktas，H.M.[1998]“离散分数傅里叶变换”，IEEE Trans。签名。流程。481329-1337·Zbl 1011.65102号
[5] Chen，G.R.&Ueta，T.[1999]“又一个混沌吸引子”，《国际分岔与混沌》9，1465-1466·Zbl 0962.37013号
[6] Elfeky，M.G.、Aref，W.G.和Elmagarmid，A.K.[2005]“时间序列数据库中的周期检测”，IEEE Trans。知识。数据引擎17，875-887。
[7] Guinee，R.A.&Blaszczyk，M.[2009]“基于混沌双涡卷振荡器与伪随机发生器组合的新型真随机二进制序列发生器，用于密码应用”，《国际互联网技术与安全交易》（英国伦敦），第1-6页。
[8] Hasimoto-Beltrán，R.&Ramírez-Ramírez，R.[2011]“安全混沌加密的循环检测”，Commun。农林。科学。数字。模拟16，3203-3211·Zbl 1220.94035号
[9] Hua，Z.Y.，Zhou，B.H.&Zhou、Y.C.[2018]“基于正弦变换的混沌系统及其FPGA实现”，IEEE Trans。工业。电子65，2557-2566。
[10] James，F.[1988]“伪随机数生成器综述”，《计算》。物理学。委员会6，329-344·Zbl 0875.65021号
[11] Jessa，M.和Walentynowicz，M.[2001]“被认为是伪随机数序列潜在来源的1D混沌映射生成的数序列的统计特性”，IEEE国际会议电子（马耳他瓦莱塔），第449-455页。
[12] Kohda，T.和Tsuneda，A.[1997]“混沌二进制序列的统计”，IEEE Trans。通知。第43页，第104-112页·Zbl 0871.94021号
[13] L'Ecuyer，P.&Simard，R.[2007]“TestU01:随机数生成器经验测试的C库”，ACM Trans。数学。软33，1-40·Zbl 1365.65008号
[14] Li，S.，Mou，X.，Cai，Y.，Ji，Z.和Zhang，J.[2003]“关于混沌加密方案的安全性：有限计算精度中计算机混沌的问题”，计算。物理学。社区153，52-58·Zbl 1196.94057号
[15] Li，S.J.，Chen，G.R.&Mou，X.Q.[2005]“关于数字分段线性混沌映射的动力学退化”，《国际分岔与混沌》15，329-344·Zbl 1093.37514号
[16] May，R.M.[1976]“具有非常复杂动力学的简单数学模型”，《自然》261459-467·兹伯利1369.37088
[17] 牛浩、张磊[2017]“外汇市场效率的非线性多尺度熵和递归量化分析”，Entropy20，1-16。
[18] Persohn，K.J.和Povinelli，R.J.[2012]，“有限精度浮点表示诱导的周期性分析逻辑映射伪随机数生成器”，混沌孤岛。分形45，238-245。
[19] Pincus，S.M.[1991]“近似熵作为系统复杂性的度量”，Proc。国家。阿卡德。科学。美国88，2297-2301·Zbl 0756.60103号
[20] Sang，T.，Wang，R.&Yan，Y.[2001]“基于一类均匀对称混沌映射生成二元Bernoulli序列”，IEEE Trans。49号公社，620-623·Zbl 1018.94009号
[21] Shannon，C.E.[1948]“通信的数学理论”，贝尔系统。技术J.27，379-423·Zbl 1154.94303号
[22] Sheng，L.Y.和Quan，J.B.[2010]“计算机迭代下混沌序列周期的研究”，J.Compute。申请301802-1804年。
[23] Sprott，J.C.[1994]“一些简单的混沌流”，《物理学》。版本E50，R647-R650。
[24] Tsuneda，A.[2005]“基于一维混沌映射的具有可调指数自相关和运行统计的二进制序列的设计”，IEEE Trans。电路系统-一： 注册文件52, 454-462. ·Zbl 1374.94768号
[25] Tsuneda，A.，Mitsuishi，S.&Inoue，T.[2007]“通过移位寄存器和模2加法进行后处理的随机位生成器研究”，《欧洲电路理论与设计》（西班牙塞维利亚），第631-634页。
[26] Viana，E.R.，Rubinger，R.M.，Albuquerque，H.A.，Dias，F.O.，Oliveira，A.G.&Ribeiro，G.M.[2012]“强制蔡氏电路参数空间的周期性检测”，Nonlin。第67、385-392页。
[27] Walker，J.[2008]“耳鼻喉科”http://www.fourmilab.ch/random/。
[28] Wheeler，D.[1989]“混沌密码系统的问题”，《密码学》13，243-250。
[29] Xiao，F.H.，Yan，G.R.和Han，Y.H.[2004]“混沌伪随机序列复杂性分析的符号动力学方法”，《物理学报》。辛532877-2881。
[30] Zhang，L.，Chen，S.&Zhang、Y.[2015]“基于自相关周期获取的时间序列挖掘算法”，J.Inform。发动机。大学.16209-213。
[31] Zheng，Y.B.，Song，Y.，Du，B.X.，Pan，J.&Ding，Q.[2012]“二元混沌序列周期现象的新检测”，《物理学学报》。Sin.61230501·Zbl 1289.94043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。