CN104579647B - 基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 - Google Patents
基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 Download PDFInfo
- Publication number
- CN104579647B CN104579647B CN201310489258.8A CN201310489258A CN104579647B CN 104579647 B CN104579647 B CN 104579647B CN 201310489258 A CN201310489258 A CN 201310489258A CN 104579647 B CN104579647 B CN 104579647B
- Authority
- CN
- China
- Prior art keywords
- complexity
- stability
- window
- sequence
- random sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Complex Calculations (AREA)
Abstract
本发明公开了一种基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法,主要解决现有伪随机序列复杂度稳定性测度算法的不足和准确性差的问题,包括k错模糊熵稳定性算法和复杂度时间稳定算法。其计算步骤分别为:(1)读取数据0‑1数据,(2)划分窗口,(3)计算每个窗口的k错模糊熵,(4)计算k错模糊熵稳定性;(1)读取0‑1数据,(2)划分窗口,(3)计算每个窗口的模糊熵,(4)计算复杂度时间演化稳定性。从结果来看,多涡卷混沌系统产生的混沌伪随机序列复杂度和复杂度稳定性并不随涡卷数增加而变得更好;不同测度值之间具有一定的相似性,表明本发明测度结果的准确性和测度实用性。本发明可用于计算混沌0‑1伪随机序列的复杂度稳定性。
Description
技术领域
本发明属于无线通信技术领域,具体涉及混沌伪随机序列复杂度稳定性测度,可用于衡量混沌伪随机扩频序列的复杂度性能。
背景技术
混沌伪随机序列由混沌序列采用一定的量化方法而得到,由于其具有类噪声、对初始值敏感、非周期等特性,因而可以取代传统伪随机序列进行保密通信。混沌伪随机序列的复杂度指的是混沌序列接近随机序列的程度,复杂度越大,序列越接近随机序列,因而保密性和安全性更好。复杂度已作为衡量混沌伪随机序列抗抗干扰和截获能力的重要指标。
目前,混沌序列复杂度测度算法使用较多的是近似熵(ApEn)算法和样本熵(SampEn)算法,但ApEn算法的复杂度结果受参数选取影响较大,SampEn算法在无模板匹配的情况下会出现无意义的零的对数;强度统计复杂度算法(SCM)计算混沌序列复杂度,该算法具有参数少、对参数敏感性小等特点,但对伪随机序列测度时结果没有其对非伪随机序列结果准确;符号熵(SymEn)测量混沌伪随机序列的算法,该算法进一步降低了参数选取对测度结果的影响,但SymEn需要事先知道符号空间,且只针对伪随机序列,这限制了其实用性。模糊熵(FuzzyEn)算法,利用模糊函数的优良性能,对ApEn和SampEn进行改进,并成功将其应用于表面肌电信号的提取与分类,事实证明FuzzyEn算法较其他算法能更有效和准确分析混沌伪随机序列复杂度。然而有的时候复杂度大的序列其稳定性不一定好。如果人为改变序列其中一些值,序列复杂度值可能会变小,使得安全性能下降,即此序列的k错稳定性不好;一长段序列中,可能会存在一些复杂度较小的窗口,这些复杂度较小的窗口也会使得序列安全性能下降,说明序列时间演化稳定不好。目前衡量混沌伪随机序列复杂度稳定性的算法主要有k错线性复杂度算法和k错ApEn算法,但是由于线性复杂度算法不适合衡量混沌伪随机序列的复杂性和ApEn参数的选取对结果影响较大,另外现在尚无测度序列复杂度时间演化稳定性的算法,所以有必要设计新的混沌伪随机序列复杂度稳定性测度算法。
本发明基于现有的优秀的混沌复杂度算法—模糊熵算法,设计了一套完整和可靠的混沌伪随机序列复杂度稳定性测度方法。
发明内容
针对现有混沌伪随机序列复杂度稳定性测度方法的不足和不完善,本发明将提供一种可靠性好、通用性强的复杂度稳定性测度方法。发明主要包括两个方面:一为k错稳定性算法,用来测度当序列改变一些量后复杂度会降低多少;二为复杂度时间演化稳定性算法,用来测度序列不同窗口复杂度波动稳定性,即时间序列随着时间的推移,会不会有较小复杂度窗口存在。
实现本发明目的的技术方案是:将较长混沌伪随机序列分成小窗口,计算每个窗口改变k个数据后所有情况中复杂度最小值,得到每个窗口的k错复杂度,平均后得到序列整体的k错稳定;分别计算每个窗口的模糊熵复杂度,求复杂度序列的方差,得到序列的时间演化稳定性。FuzzyEn(m,r)(sN)表征采用模糊熵算法计算长度为N混沌伪随机序列sN的复杂度,参数嵌入维数m=2,相似容限度为r=0.3;
k错模糊熵稳定性算法
(1)读入待分析混沌二进制混沌伪随机序列。
(2)确定每个窗口长度Nt滑动步长L,并确定总的窗口个数为J。
(3)计算窗口内序列混沌伪随机序列的k错模糊熵:
其中wH(tN)表示混沌伪随机序列tN的汉明重量,即序列中不为0的位数值。由定义可知,二进制数据中与1异或操作相当于取反,与0异或则保持不变,即表征k错模糊熵为混沌伪随机序列N数据位中改变k个值后得到的模糊熵复杂度最小值。
(4)被测窗口伪随机序列的k错稳定性优劣通过原序列模糊熵复杂度与k错模糊熵复杂度之间的偏离程度来衡量,则该窗口k错模糊熵稳定性的定义为
(5)重复(3)和(4)步骤,直到得到计算完所有窗口的k错稳定性,即得到R1,R2,R3,....,RJ。求平均的得到序列的k错稳定性为
可见,RFuzzyEn越小,序列的k错稳定性越好。
复杂度时间演化稳定性算法
(1)读入待分析混沌序列。
(2)确定每个窗口长度N和滑动步长L,并确定总的窗口个数为J。
(3)计算每个窗口的模糊熵复杂度,其结果分别记为F1,F2,F3,...,F1。
(4)求序列每个窗口的复杂度时间稳定性:
其中为窗口复杂度的平均值,λ为控制指数(λ>1)。如果λ=1,那么结果为方差值,由方差的物理意义可知,当每个窗口的复杂度值接近时,即没有较小或较大复杂度窗口出现,序列的方差值就越小。λ用来控制结果的可比性,考虑到当方差值比较小时,比如说10-10数量级,可以采用较大λ值,使得输出结果更大,且同时不影响相互之间的大小对应关系。
(5)计算复杂度时间稳定性:C=1-VarF。可见,C值越大,序列的时间演化稳定性就越好。
附图说明
下面结合附图对本实用新型作进一步说明。
图1是本发明的实现步骤图
图2是本发明仿真使用的多涡卷混沌系统吸引子相图
图3是多涡卷混沌伪随机序列的FuzzyEn和复杂度时间演化稳定性
图4是多涡卷混沌伪随机序列的k错FuzREn复杂度结果
具体实施方式
首先给出计算混沌伪随机序列sN的模糊熵算法FuzzyEn(m,r)(sN),以方便之后的使用。
步骤1:相空间重构。对于给定的时间序列{xN,n=0,1,2,…,N-1},引入非负整数m(m≤N-2),对u进行相空间重构,重构后为
X(i)=[x(i),x(i+1),…,x(i+m-1)]-x0(i),
其中i=1,2...,N-m+1,
步骤2:定义相似度。不同窗口向量之间的相似度为
其中r为相似容限度,d[X(i),X(j)]=max(|X(i)-X(j)|)为窗口向量之间的距离。
步骤3:统计分析。由不同窗口的相似度可得到
进而可得
步骤4:模糊熵计算。将嵌入维m增加1,重复以上三个步骤即可得到Φm+1(r),因此混沌伪随机序列的模糊熵(Fuzzy entropy)为FuzzyEn(m,r)(xN)=lnΦm(r)-InΦm+1(r)。仿真参数选取为嵌入维数m=2,相似容限度为r=0.3。
参照附图1,混沌伪随机序列复杂度稳定性的计算步骤如下所示。
步骤1:读入待分析混沌二进制混沌伪随机序列,确定每个窗口长度N和滑动步长L,并确定总的窗口个数为J。
步骤2:计算窗口内序列混沌伪随机序列的k错模糊熵
其中wN(tN)表示混沌伪随机序列tN的汉明重量,即序列中不为0的位数值。
步骤3:被测窗口伪随机序列的k错稳定性优劣通过原序列模糊熵复杂度与k错模糊熵复杂度之间的偏离程度来衡量,则该窗口k错模糊熵稳定性的定义为
步骤4:重复步骤2和步骤3,直到得到计算完所有窗口的k错稳定性,即得到R1,R2,R3,...,RJ。求平均的得到序列的k错稳定性为
步骤5:确定每个窗口长度N和滑动步长L,并确定总的窗口个数为J。
步骤6:计算每个窗口的模糊熵复杂度,其结果分别记为F1,F2,F3,..,F1。
步骤7:求序列每个窗口的复杂度时间稳定性:
其中为窗口复杂度的平均值,λ为控制指数(λ>1)。
步骤8:计算复杂度时间稳定性C=1-VarF。
步骤9:输出序列的稳定性结果(C,R)。
本发明的效果可以通过以下理论推导和分析进一步说明。
经过推导,可以得到k错稳定性的一下三条性质。
性质1:FuzzyEn0(m,r)(sN)=FuzzyEnN(m,r)(sN)=FuzzyEn(m,r)(sN)
根据k错模糊熵算法的定义,FuzzyEn0(m,r)(sN)和FuzzyEnN(m,r)(sN)分别表示原序列sN改变0位和N位后的模糊熵复杂度值,可见这两个值就等于FuzzyEn(m,r)(sN)。
性质2:如果Num(N,k)表示得到k错复杂度所需要的计算模糊熵的次数,那么Num(N,k)=Num(N,N-k)
为了得到序列改变k为后的复杂度的最小值,最基本的方法就是计算所有情况,此时根据组合数学的知识,需要计算次数为
因为所以Num(N,k)=Num(N,N-k)。由此可见,当k《N时,计算次数有如下近似表达式
可见,考虑到仿真速度,在实际计算时不应当选择过大的序列长度N和位数改变值k。
性质3:
由前面计算k错模糊熵复杂度公式可知,
因为序列tN中非0位数等于sN中0的位数或者tN中0位数等于sN中非0的位数,所以此时测试的是全0或者全1序列的复杂度,即复杂度为0。
参照本发明设计的复杂度稳定性算法,计算多涡卷混沌序列的复杂度稳定性。多涡卷混沌系统方程如下所示。
其中α=10,β=16,f1(x,ξ)为锯齿波函数,当参数ξ采取合适的值时,系统就能产生多涡卷吸引子。当
时,可产生2N+2个混沌吸引子;当
时,系统能产生2N+1个混沌吸引子。其中A1=0.25,ξ=0.5,N=0,1,2,3,...。采用Runge-Kutta法求解系统,仿真时间步长值为Δt=0.01,其吸引子相图如图2所示,分别为5涡卷和12涡卷混沌吸引子。混沌序列量化算法如下所示:
Tq=sgn(10ηq-floor(10ηq)),
其中q=x,y,z,η=2,floor(x)返回不超过x的整数值,而sgn(·)函数的定义为
此处T为序列q的均值,为了增加量化后序列周期的,将得到的三个0-1序列进行异或,得到新的伪随机序列为
计算复杂度时间演化稳定性是每个窗口长度为25s,共计算100个窗口复杂度值,而计算k错稳定性时取每个窗口前200位数据进行计算,k=0,1,2,其计算结果如图3~4所示。
图3(a)为不同涡卷数混沌系统产生的0-1序列的模糊熵复杂度,采用boxplot图显示,从图中3(a)可以看出不同涡卷混沌系统产生的0-1序列复杂度值彼此重叠,即复杂度值基本一致。采用spss17.0进行ANOVA统计分析可得F=3.404,p=0.000,表明不同涡卷数复杂度是统计显著的,LSD测试结果表明p(20|i)=0.000(i=2,3,…,19),p(i|j)>0.05(i=2,3,…19,j=2,3,…19,i≠j),即20涡卷混沌系统的复杂度与其它系统不同,从图中可以看出,复杂度略小与其它序列复杂度,而2~18涡卷混沌系统产生0-1序列复杂度彼此之间统计不显著,即基本一致。图3(b)为对应系统的复杂度时间演化稳定性结果,表明当涡卷数小于17时,C值基本保持在同一水平,而大于17后有一个下降的趋势,而20涡卷时最小,这与图3(a)结果具有一致性。
图4为系统的k错稳定性结果,图4(a)为序列改变k(0,1,2)位后复杂度值最小值的变化情况,可见改变的位数越多,k错复杂度值越小,不同k对应下的复杂度曲线的走势是完全一样的,表明复杂度相对大的系统较复杂度相对小的系统在改变位数k一样的情况的,k错复杂度还是更大。对比图4(a)和图3(b)曲线的走势,可见,当涡卷数接近20是,k错复杂度值同样有下降的趋势,测度结果具有一定的一致性。图4(b)为系统的k错稳定值R,可见改变1位和2位后序列的稳定性值走势一致,从算法定义来看,R值越小,稳定性越好,可见,当涡卷数增加时,k(1,2)错稳定性在一定水平上波动,且2错稳定性较1错稳定更差。同样在接近20涡卷时k错稳定性有一个变差的趋势,与之前分析结果一直。
从本发明计算结果来看,多涡卷混沌系统产生混沌伪随机序列的复杂度并没有随着涡卷数增加而变得更好。
Claims (1)
1.一种基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法,其特征在于:利用k错模糊熵算法测度伪随机序列的k错稳定性R;利用模糊熵复杂度计算不同窗口的复杂度,并定义了时间演化稳定性C,采用输出结果R和C来综合表征序列的复杂度稳定性;
所述利用k错模糊熵算法测度伪随机序列的k错稳定性R,包括如下步骤:
(1)读入待分析的混沌二进制混沌伪随机序列;
(2)确定每个窗口长度N和滑动步长L,并确定总的窗口个数为J;
(3)计算窗口内混沌伪随机序列的k错模糊熵:
其中,m为模糊熵算法嵌入维数,r为模糊熵算法相似容限度,sN为长度为N的二进制混沌伪随机序列,tN为汉明重量wH(tN)=k、 长度为N的二进制伪随机序列,即序列中不为0的位数值为k;
(4)被测窗口伪随机序列的k错稳定性优劣通过原序列模糊熵复杂度与k错模糊熵复杂度之间的偏离程度来衡量,则第i个窗口k错模糊熵稳定性定义为
(5)重复步骤(3)和步骤(4),直到得到计算完所有窗口的k错稳定性,即得到R1,R2,…,RJ,然后求平均得到序列的k错稳定性为
所述的时间演化稳定性C的计算方式,包括如下步骤:
a、读入待分析混沌序列;
b、确定每个窗口长度N和滑动步长L,并确定总的窗口个数为J;
c、计算每个窗口的模糊熵复杂度,其结果分别记为F1,F2,F3,...,FJ;
d、求序列每个窗口的复杂度时间稳定性:
其中为窗口复杂度的平均值,λ为控制指数,λ>1;
e、计算时间演化稳定性C=1-VarF。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310489258.8A CN104579647B (zh) | 2013-10-18 | 2013-10-18 | 基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310489258.8A CN104579647B (zh) | 2013-10-18 | 2013-10-18 | 基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104579647A CN104579647A (zh) | 2015-04-29 |
CN104579647B true CN104579647B (zh) | 2019-02-26 |
Family
ID=53094934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310489258.8A Expired - Fee Related CN104579647B (zh) | 2013-10-18 | 2013-10-18 | 基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104579647B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108832963B (zh) * | 2018-05-31 | 2020-04-14 | 沈阳理工大学 | 采用扩频通信系统中类随机序列的控制参数的集成评测方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902323A (zh) * | 2010-07-12 | 2010-12-01 | 西安电子科技大学 | 基于模糊关系熵的混沌扩频序列复杂度测度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489659B2 (en) * | 2007-10-19 | 2013-07-16 | Schneider Electric USA, Inc. | Pseudorandom number generation |
-
2013
- 2013-10-18 CN CN201310489258.8A patent/CN104579647B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902323A (zh) * | 2010-07-12 | 2010-12-01 | 西安电子科技大学 | 基于模糊关系熵的混沌扩频序列复杂度测度方法 |
Non-Patent Citations (2)
Title |
---|
Characterization of Surface EMG Signal Based on Fuzzy Entropy;CHEN, Weiting 等;《IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING》;20070630;第15卷(第2期);全文 |
模糊熵算法在混沌序列复杂度分析中的应用;孙克辉 等;《物理学报》;20121231;第61卷(第13期);全文 |
Also Published As
Publication number | Publication date |
---|---|
CN104579647A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mishra et al. | Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data | |
Mendes et al. | A very simple method to calculate the (positive) largest Lyapunov exponent using interval extensions | |
CN102938649B (zh) | 基于压缩感知理论的电能质量数据自适应重构解压缩方法 | |
Badii et al. | Renyi dimensions from local expansion rates | |
CN101588328B (zh) | 一种高精度无线信道参数化模型的联合估计方法 | |
CN114462613B (zh) | 量子计算机性能刻画方法及装置、电子设备和介质 | |
CN103888145A (zh) | 一种重构信号的方法 | |
CN104579647B (zh) | 基于模糊熵算法的混沌伪随机序列复杂度稳定性测度方法 | |
Khondekar et al. | Nonlinearity and chaos in 8 B solar neutrino flux signals from sudbury neutrino observatory | |
Wolff | A note on the behaviour of the correlation integral in the presence of a time series | |
CN103428733A (zh) | 一种预测方法和装置 | |
Yang et al. | Recurrence quantity analysis based on matrix eigenvalues | |
CN110536410B (zh) | 非视距环境下基于rss和tdoa测量的定位方法 | |
CN113705335B (zh) | 一种低频稀疏线谱信号时频超分辨率提取方法 | |
Korus et al. | Compound method of time series classification | |
CN101902323B (zh) | 基于模糊关系熵的混沌伪随机扩频序列复杂度测度方法 | |
Chen et al. | Oracle-order recovery performance of greedy pursuits with replacement against general perturbations | |
Xifilidis et al. | Fading channel coding based on entropy and compressive sensing | |
Huang et al. | On newton screening | |
Cohen et al. | Recovery of functions of many variables via compressive sensing | |
CN103985093A (zh) | 基于多随机测量迭代像素判决的压缩感知稳健重构方法 | |
Xu et al. | The Complexity Analysis of Chaotic Systems | |
Chunyuan et al. | Complexity analysis and research based on the chaotic system of sample entropy | |
Zhang et al. | A Survey of Methods for Estimating Hurst Exponent of Time Sequence | |
Liu et al. | Graphlet count estimation via convolutional neural networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190226 Termination date: 20191018 |