现代数字信号处理及其应用-常见结论

2024-06-21 23:12

本文主要是介绍现代数字信号处理及其应用-常见结论,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

现代数字信号处理及其应用-常见结论

本文的结论均摘抄自 何子述、夏威等编著,《现代数字信号处理及其应用》,清华出版社出版。

  1. 解析信号=信号预包络;基带信号=信号复包络。
  2. BT法(自相关谱估计法):间接法,先求自相关函数(有偏估计和无偏估计)[p-77],再做fft得到功率谱估计。有偏估计的均值有一个三角窗,但是方差是渐进一致估计。无偏估计的均值为0,但是方差大于有偏估计,当采样点远大于m的时候,是渐进一致估计。
  3. 周期图法:直接法,BT法的特例[p-78],相当于使用了全部的自相关函数的BT法(BT法通常取-M到M的自相关函数,M<<N-1时,相当于对周期图的平滑改进)
  4. BT法相当于自相关函数时域乘矩形窗,频域卷积sinc函数,频域主瓣展宽。分辨率下降,偏差变大(均值趋于0的速度小于周期图法,需要的N更大)。方差变小,功率谱更加平滑。
  5. 周期图法的固有矛盾:N增大,功率谱保证渐进无偏性,但是这样会加剧功率谱的起伏[p-81],且不是渐进一致估计。方差、偏差、频谱分辨率三者存在矛盾。
  6. 改进办法:
    1. Bartlett法:分L段计算功率谱再平均。方差变小为原来的1/L倍,频谱分辨率下降为原来的1/L。
    2. welch法(修正平均周期图法):重叠50%着进行分段计算功率谱再平均。并且分段之后可加其他类型的窗函数,通常为汉宁窗。减小相邻段的相关性,更好的控制估计的方差特性。
  7. AR模型:
    1. AR模型的分辨率好于MV模型[p-98]
    2. AR模型的分辨率好于MVDR方法[p-105]
    3. 加性白噪声使得功率谱更加平坦,降低分辨率
    4. 正弦信号的初始相位会导致谱线分裂,即在谱峰出出现两个很近尖峰。
    5. 阶数过高出现假峰,阶数过低功率谱过于平滑,看不出峰。
  8. MVDR:最小方差无失真估计
    1. 最小化输出功率
    2. 约束条件为: w H a ( w ) = 1 \mathbf{w}^H\mathbf{a}(w)=1 wHa(w)=1
    3. P ^ M V D R ( w ) \hat P_{MVDR}(w) P^MVDR(w)​不是功率谱,只是描述了信号功率的相对强度。被称为MVSE,最小方差谱估计。
  9. 最小二乘方法(LS估计是确定性方法)是维纳滤波(MMSE估计是统计性方法)在有限个观测值时的时间平均。当样本趋近于∞时,LS估计将逼近MMSE估计。
    1. 维纳滤波:代价函数, J ( w ) = E { ∣ e ( n ) ∣ 2 } = E { [ d ( n ) − w H u ( n ) ] [ d ( n ) − w H u ( n ) ] ⋆ } J(\mathbf{w})=E\{|e(n)|^2\} = E\{[d(n)-\mathbf{w}^H\mathbf{u}(n)][d(n)-\mathbf{w}^H\mathbf{u}(n)]^\star \} J(w)=E{e(n)2}=E{[d(n)wHu(n)][d(n)wHu(n)]},e(n)是一个随机过程, J m i n = σ d 2 − w o H E { u ( n ) u H ( n ) } w o = σ d 2 − σ d ^ 2 J_{min} = \sigma_d^2-\mathbf{w_o}^HE\{\mathbf{u}(n)\mathbf{u}^H(n)\}\mathbf{w_o} =\sigma_d^2- \sigma_{\hat d}^2 Jmin=σd2woHE{u(n)uH(n)}wo=σd2σd^2​【p-139】。最小均方误差就是期望响应的平均功率与最优横向滤波器输出的估计信号的平均功率之差
    2. 最小二乘:代价函数, J = ∑ n = M N ∣ e ( n ) ∣ 2 J=\sum_{n=M}^N|e(n)|^2 J=n=MNe(n)2,等价于, J ~ = 1 N − M + 1 ∑ n = M N ∣ e ( n ) ∣ 2 \tilde J=\frac{1}{N-M+1}\sum_{n=M}^N|e(n)|^2 J~=NM+11n=MNe(n)2,后者是误差信号样本数据的平均功率。
    3. 二者建立优化问题的出发点,LMS是最小化均方误差,RLS基于最小二乘准则是最小化误差信号的模平方和(二范数平方)
  10. LMS算法:最小均方误差算法。
    1. 输入信号和期望响应为联合各态历经的平稳过程
    2. 𝜇为步长因子。𝜇值越大,算法收敛越快,但稳态误差也越大;𝜇值越小,算法收敛越慢,但稳态误差也越小。
    3. 收敛速率较慢(LMS<RLS),因为LMS滤波器系数更新是逐点的(每来一个新的𝑥(𝑛)和𝑑(𝑛),滤波器系数就更新一次)
  11. RLS算法:递归最小二乘算法
    1. 遗忘因子 λ \lambda λ:尽量接近1,使得离当前时刻近的观测值对相关矩阵 Φ ( n ) \mathbf \Phi(n) Φ(n)和互相关向量 z ( n ) z(n) z(n)​影响大,远的影响小。从而能够应用于非平稳过程
    2. 对角加载: Φ ( n ) = ∑ i = 1 n λ n − i u ( i ) u H ( i ) + δ λ n I \mathbf{\Phi}(n) = \sum_{i=1}^n \lambda^{n-i} \mathbf{u}(i)\mathbf{u}^H(i)+\delta\lambda^n\mathbf{I} Φ(n)=i=1nλniu(i)uH(i)+δλnI 。经过对角加载,可以防止相关矩阵病态,或者说特征值扩展过大。 δ λ n I \delta\lambda^n\mathbf{I} δλnI随着n的增大而趋近于0。 δ \delta δ通常取一个很小的值。
    3. ==RLS算法的收敛速度大于LMS算法的收敛速度。==收敛后,二者的性能相当接近(SNR<1dB)
    4. 跟踪性能比LMS更好,代价是计算量大,需要矩阵求逆。矩阵奇异会导致致命的问题。
  12. 学习曲线:MSE与迭代次数的函数
    1. LMS是迭代方法: M S E = ∣ e ( n ) ∣ 2 = ∣ d ( n ) − w H ( n ) u ( n ) ∣ 2 MSE=|e(n)|^2=|d(n)-\mathbf{w}^H(n)\mathbf{u}(n)|^2 MSE=e(n)2=d(n)wH(n)u(n)2​ [p-150]
    2. RLS是迭代方法: M S E = ∣ ξ ( n ) ∣ 2 = ∣ d ( n ) − w H ( n − 1 ) u ( n ) ∣ 2 MSE=|\xi(n)|^2=|d(n)-\mathbf{w}^H(n-1)\mathbf{u}(n)|^2 MSE=ξ(n)2=d(n)wH(n1)u(n)2 【习题6.10学习曲线绘制的参考代码】
  13. QR-RLS:递归的QR分解最小二乘法
    1. 数值稳定性优于RLS
    2. 通过一系列的Givens旋转可以通过Q(n-1)迭代计算出Q(n),Q是三角分解的酉矩阵
    3. ==Givens旋转矩阵:单位矩阵的秩2修正矩阵。==通过旋转T(n)将最后Q(n)B(n)A(n)中的最后一行元素变为0,从而得到上三角矩阵R(n)。
    4. Q(n)B(n)b(n)得到互相关向量p(n),从而根据确定性正则方程得到权向量的最小二乘估计。
  14. 卡尔曼滤波:
    1. 对于一个时不变的标量,观测受到白噪声影响。白噪声 σ v 2 \sigma_v^2 σv2方差无穷大,则状态估计值保持不变。状态变量的方差 P ( 0 ) = D ( x ( 0 ) ) P(0)=D(x(0)) P(0)=D(x(0))无穷大,则状态估计值等于状态变量的样本均值。【习题7.5】
    2. 卡尔曼滤波的目的:用观测向量估计状态向量【p-252】。具体的估计值是对预测值修正的结果,用增益矩阵和新息向量的乘积修正。
    3. 卡尔曼滤波满足MMSE准则(最小均方误差)
    4. 卡尔曼滤波收敛速度比LMS算法快【p-264】,权值估计结果差不多。
  15. 空间DOA:
    1. 空间傅立叶变换可以实现波达方向的测量, ϕ = 2 π d sin ⁡ ( θ ) / λ \phi=2\pi d \sin(\theta)/\lambda ϕ=2πdsin(θ)/λ
    2. Md称为阵列孔径,孔径越大,空间分辨率越高。【p294】
    3. MUSIC算法利用了信号方向向量与空间相关矩阵噪声子空间的正交性实现超分辨。(假设阵元数大于信源数,且接收噪声为白噪声)
    4. ESPRIT算法则利用了空间相关矩阵的信号子空间的旋转不变性。
  16. 波束形成器:空域滤波器
    1. 方向图输出信号与输入信号的幅度之比。改变权向量的相位(前提是权向量幅度相等,相位均匀递增),只能改变方向图的的指向,不能改变方向图的形状。
    2. 主瓣:主瓣宽度 0.886 λ / M d cos ⁡ ( θ 0 ) 0.886\lambda/Md\cos(\theta_0) 0.886λ/Mdcos(θ0)
    3. 副瓣:副瓣电平与波束指向无关。
    4. 栅瓣:要求d<lambda/2
  17. MVDR波束形成器:
    1. 采样点越多,相关矩阵估计越准确,否则主瓣会发生畸变。
    2. 期望信号信噪比越大,即功率越大,方向图畸变越严重。
    3. 使用有限快拍观测数据来估计波达方向,天线方向图会有较高旁瓣。是一个不适定逆估计问题。【习题8-14】
  18. Bussgang自适应盲均衡算法:
    1. sato属于Bussgang算法,当使用双边无限长的均衡器时,Sato算法全局收敛。【p-345】
    2. Godar算法:基于随机梯度的CMA算法,盲均衡和盲波束形成是恒模算法。p=1是,Godar算法是sato算法的修正。CMA算法比sato等bussgang算法更稳健,稳态条件下均方误差更小。CMA能够均衡色散信道。
    3. DD算法:当bussgang算法收敛之后均衡器切换到引导判决模式。用检测器代替非线性估计器。
  19. 盲信号处理有两类固有的模糊性:标量模糊性和排序模糊性。

这篇关于现代数字信号处理及其应用-常见结论的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1082609

相关文章

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

水位雨量在线监测系统概述及应用介绍

在当今社会,随着科技的飞速发展,各种智能监测系统已成为保障公共安全、促进资源管理和环境保护的重要工具。其中,水位雨量在线监测系统作为自然灾害预警、水资源管理及水利工程运行的关键技术,其重要性不言而喻。 一、水位雨量在线监测系统的基本原理 水位雨量在线监测系统主要由数据采集单元、数据传输网络、数据处理中心及用户终端四大部分构成,形成了一个完整的闭环系统。 数据采集单元:这是系统的“眼睛”,

从去中心化到智能化:Web3如何与AI共同塑造数字生态

在数字时代的演进中,Web3和人工智能(AI)正成为塑造未来互联网的两大核心力量。Web3的去中心化理念与AI的智能化技术,正相互交织,共同推动数字生态的变革。本文将探讨Web3与AI的融合如何改变数字世界,并展望这一新兴组合如何重塑我们的在线体验。 Web3的去中心化愿景 Web3代表了互联网的第三代发展,它基于去中心化的区块链技术,旨在创建一个开放、透明且用户主导的数字生态。不同于传统

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

zoj3820(树的直径的应用)

题意:在一颗树上找两个点,使得所有点到选择与其更近的一个点的距离的最大值最小。 思路:如果是选择一个点的话,那么点就是直径的中点。现在考虑两个点的情况,先求树的直径,再把直径最中间的边去掉,再求剩下的两个子树中直径的中点。 代码如下: #include <stdio.h>#include <string.h>#include <algorithm>#include <map>#

usaco 1.2 Name That Number(数字字母转化)

巧妙的利用code[b[0]-'A'] 将字符ABC...Z转换为数字 需要注意的是重新开一个数组 c [ ] 存储字符串 应人为的在末尾附上 ‘ \ 0 ’ 详见代码: /*ID: who jayLANG: C++TASK: namenum*/#include<stdio.h>#include<string.h>int main(){FILE *fin = fopen (

【区块链 + 人才服务】可信教育区块链治理系统 | FISCO BCOS应用案例

伴随着区块链技术的不断完善,其在教育信息化中的应用也在持续发展。利用区块链数据共识、不可篡改的特性, 将与教育相关的数据要素在区块链上进行存证确权,在确保数据可信的前提下,促进教育的公平、透明、开放,为教育教学质量提升赋能,实现教育数据的安全共享、高等教育体系的智慧治理。 可信教育区块链治理系统的顶层治理架构由教育部、高校、企业、学生等多方角色共同参与建设、维护,支撑教育资源共享、教学质量评估、

AI行业应用(不定期更新)

ChatPDF 可以让你上传一个 PDF 文件,然后针对这个 PDF 进行小结和提问。你可以把各种各样你要研究的分析报告交给它,快速获取到想要知道的信息。https://www.chatpdf.com/

【区块链 + 人才服务】区块链集成开发平台 | FISCO BCOS应用案例

随着区块链技术的快速发展,越来越多的企业开始将其应用于实际业务中。然而,区块链技术的专业性使得其集成开发成为一项挑战。针对此,广东中创智慧科技有限公司基于国产开源联盟链 FISCO BCOS 推出了区块链集成开发平台。该平台基于区块链技术,提供一套全面的区块链开发工具和开发环境,支持开发者快速开发和部署区块链应用。此外,该平台还可以提供一套全面的区块链开发教程和文档,帮助开发者快速上手区块链开发。