信号处理中的数学方法期末试题答案.docx

叙述卡享南—洛厄维变换，为什么该变换被称为最佳变换，何为其实用时的困难所在，举例说明其应用。它经常用来处理随机变量信号，能使变换后的分量不相关，且使均方误差最小，所以常称作最佳变换。卡享南-洛厄维变换没有固定的变换矩阵，它依赖于给定的随机向量的协方差阵。正是这种变换的特点，也是它在实际使用时的困难所在，因为它需要依照不固定的矩阵求特征值和特征向量。卡享南-洛厄维变换应用在数据压缩技术中。特别是随着信息时代的发展到第三个阶段-大数据时代，海量的数据每时每刻扑面而来，按照最优化原则的数据压缩技术可以解决通讯和数据传输系统的信道容量不足问题。通过对信号作正交变换，根据失真最小的原则在变换域进行压缩。卡享南-洛厄维变换使这种变换消除了原始信号诸分量间的相关性，从而使数据压缩能遵循均方误差最小的准则实施。2、最小二乘法的三种表现形式是什么？以傅里叶级数展开为例说明其各自的优缺点。希尔伯特空间中线性逼近问题的求解方法称为最小二乘法。它有三种不同的表现形式：投影法、求导法和配方法。下面以傅里叶级数展开为例来说明。投影法：设为希尔伯特空间，为中的一组归一化正交元素，为中的某一元素。在子空间中求一元素，使得 (2-1)由于中的元素可表示为的线性组合，那么问题就转化为求系数，使得 (2-2)投影定理指出了最优系数应满足 (2-3)由此即得。也就是说，当且仅当取为关于归一化正交系的傅立叶系数时式(2-2)成立。求导法：记泛函 (2-4)为了便于使用求导法求此泛函的最小值，将它表为(2-5)其中。于是最优的应满足即，或。配方法：(2-6)，以上三种方法都称为最小二乘法。比较起来，从数学理论上讲，投影法较高深，求导法次之，配方法则属初等；从方法难度上讲，求导法最容易，投影法和配方法各有千秋；从结果看，配方法最好，因为它不仅求出了最优系数，而且由配方结果立即可知目标函数的极值。此外，配方法和投影法都给出了达到极小的充分和必要条件，但求导法给出的仅仅是极值的必要条件，如果是极值，还不知道是极大还是极小，故是不完整的。但我们不能简单的说这三种方法谁更好。因为它们实际应用时都有自己的局限性。例如投影法必须把所讨论的最优化问题放到某个希尔伯特空间的框架中去；求导法必须有可行的求导法则，如果未知的变元是向量，矩阵或函数，求导法就不那么直捷了；而配方法则是一种技巧性很强的方法，如果目标函数比较复杂，那么用配方法很相当困难。3、二阶矩有限的随机变量希尔伯特空间中平稳序列的预测问题的法方程称为关于平稳序列预测问题的yule-walker方程，试用投影法和求导法推导该方程。该方程的求解算法称为最小二乘算法，请对这些算法的原理予以描述。下面先介绍什么是随机序列的预测问题：若二阶矩有限的随机变量希尔伯特空间中的序列，记子空间 (3-1)现在的问题是，用中的元素(3-2)来估计，并使得均放误差最小，也就是求系数使得 (3-3)这个问题就是随机序列的预测问题。下面从投影法和求导法对其进行推导：投影法：根据投影定理，应是在子空间中的投影，即满足 (3-4)根据空间中的正交性定义，上式即为 (3-5)这就是最佳预测的法方程。因为随机序列是平稳的，故式(3-5)可写作 (3-6)其中是该平稳序列的自相关，它满足。方程(3-6)即为Yule-Walker方程，它的分量形式为 (3-7)求导法： 我们先将式(3-3)改写为如下形式 (3-8)进一步推导有(3-9)利用求导公式，应满足，即。最小二乘算法包括Durbin算法、Levision算法、Levision-Burg算法、托布利兹方程递推算法、Cholesky算法。下面对其算法予以介绍。Durbin算法： 设yule-walker方程的解为：(3-10)yule-walker方程可以写为：(3-11)解3-11方程的Durbin递推算法为：从式（3-12）开始，依次按照式(3-14)和式(3-13)进行递推运算。(3-12)(3-13) (3-14)Levision算法：解方程（3-15）的递推算法是：从式(3-16)起始，依次按照(3-17)和(3-18)进行递推运算。 (3-15) ， (3-16) (3-17) (3-18)Levision-Burg算法：托布利兹方程递推算法：方程（3-19）的递推算法是：从式（3-20）起始，依次按照式（3-21）、（3-22）、（3-23）和（3-24）进行递推运算。 （3-19） (3-20) (3-21)