基于符号动力学的混沌信号处理.pdfVIP

信号处理 9 基于符号动力学的混沌信号处理 沈颖，顾红，苏卫民，刘国岁 (南京理工大学电子工程技术研究中心，南京，210094) 摘要本文论述了基于符号动力学的混沌信号处理技术，阐述了符号动力学的基本原理，列举了符号动力 学在混沌信号编码、混沌信号估计以及混沌数字滤波器中的应用。并且展望了符号动力学在混沌信号处理中 的应用前景． 关键词符号动力学，混沌，信号处理 一、引言 符号动力学是数学领域内的一门经典学科，随着混沌系统研究的不断深入，人们发现符号动力学与混沌 系统有着本质上的联系．早在L0．Chua发现数字滤波器中的棍沌现象时，就运用了符号动力学的方法来研究 其稳定特性…，而且这一方法仍然被继续使用，z．Galias等运用符号动力学方法寻找出了二阶数字滤波器中 周斯轨道的允许序列集船l，为更加深入地理解数字谤波器中的复杂混沌机制提供了简便的分析方法。为了更 好地理解符号动力学的应用，我们首先介绍—些相关的基本理论． 我们知道，混沌系统的相邻轨递以指数速度分离，刻划分离速度的是李亚瞢诺夫撇．而通常用来刻划 混沌运动信息产生速率的特征量是测度熵．熵与李亚瞢诺夫指数和分数维之间存在一定的关系，是系统混沌 Theoretic 性质的—种度量。常用的熵有拓请熵(TopologicalEntropy)和测度熵(MetricEntropy或Measure Entropy)，涌度熵是拓扑熵的一个推广。为了定义动力系统(村，，)的铡度墒，需要一个不变测度一和一个拓 扑空间M的可测子集的仃代数(仃一algebra)． 定义：设M是紧的拓扑空问，掣是一个不变激，B是口代数，再设口=k，a，，…，q}是肼的一个有 限分割。则分割口的测度熵为 以(口)=—￡Fk)IlI—h) (1) 埘 两个分割口，口可以通过引八一种运算“v” ，=口v，=慨n凡，畴E口，局E，J (2) 构成一个新的分割，．设f：吖斗M是一个连续映射，则映射，关于分割口的测度熵是 ^b，)=恕亡qbV，一kV-．V，1嘲 o) 最后，映射，的测度熵是 h(厂)=suph。Q，f} “) 即为，关于所有分割口的测度熵^。k，)中的量大者． 下面我们引入符号动力学a令口=h，a：，…，口．}是村的一个有限分羽： Uq=M，nq=o (5) ■l “ 根据这个分割可以得到双边无穷序列∞一·甜。qq．，若，。(砷Eq，则令q=i．∞称为符号序列，用Z 表示符号序列空问．对_∈村定义集台z。‘∑： r · 1 z，；{mlxEn，1‘～}‘6) L -_ J 显然t∞‘∑，即等价于，。o)5口^-对任意n·至少对应吖中的一个点的符号序列集合z．=旦z，称为允许 倍号处理 10 序列集。若在分割口下，对任意符号序列∞的交集n，-一口^只包含一个点，则称分割口为生成分割 (generating partition)。若口为生成分割·则测度熵～(厂)=锄p～(∞s)oh(峨，)，避免了求取上确界。 口 映射，诱导了符号序列空间上的移位