Prony分解的本质及其算法改进的新途径.pdf

江西电力 第 卷 年 第 期 4 36 2012 2 文章编号： （ ） 1006-348X 2012 02－0004－06 Prony 分解的本质及其算法改进的新途径 张旭俊 （江西省电力科学研究院，江西南昌 330006 ） 摘 要： 算法能从均匀采样信号中提取有价值的信息，可分解出一系列按指数衰减的正弦曲线。 该算法需要 Prony 计算最小二乘法拟合和高次代数方程求复根。 当信号中嵌入噪声时， Prony 求解过程会因方程病态而失败。 如输入 数据太长，或预估有效模态项数较多，就会造成计算数字溢出。 本文方法是：对太长的数据系列采用分段平均值压 缩滤波，在求解“法方程”时，能自动确定有效模态的项数，无需SVD 奇异值计算，从而大大简化Prony 算法、扩大适 应范围并确保解算的质量。 关键词： 算法；算法改进；振荡指数衰减 Prony 中图分类号： 文献标识码： TM7 11 A The prony method nature and new ways for algorithm improvement ZHANG Xu-Jun (Jiangxi Electric Power Research Institute ，Nanchang ，330006 ，China) Abstract: Prony method extracts valuable information from a uniformly sampled signal and builds a series of damped exponentials of sine function. Prony method needs least-squares fitting algorithm and Polynomial algebraic equation to ， complex roots. When the noise embeds into signal Prony equation solving process would fail due to these noise. If the input data is too long, or the estimate items number of effective modes is too large, calculations will result in overflow. This paper presents a method by using of sub-average compression filter for long series of data , and then solving the normal equations, can automatically determine the number for effective mode items, without SVD