[信号与信息处理]系列概述
概述
今天开始,笔者将开始一个全新的系列博文:信号与信息处理。在这里,我们将一起探讨信号与信息处理领域的诸多问题,既包含经典问题的回顾,也包含学术前沿的初探。
信号与信息处理,事实上是许多科学与工程问题得以解决的基础。这个系列的文章,也将作为之前【机器学习】和【模式识别】两个系列文章的概化统一与扩展,在每篇文章里,笔者会尽自己所能将问题描述清楚,内容将涵盖基础数学理论、算法设计结构、示例应用演示等。此外,笔者也会开源所有博客中用到的程序代码(以 MATLAB 语言实现的代码为主),以供读者参考与校正。
初衷
实话说,笔者撰写每篇博客,并非出于任何高尚的目的,主要就是为了强化自己对所学知识的理解。是的,如果你想加深对一个问题的理解,那么请尝试独立向他人描述这个问题。哪里没有描述清楚,哪里就存在知识漏洞。所以读者在阅读本系列文章过程中,如果发现有不好理解的地方,大可在评论区直接指出,笔者将持续地对文章的措辞加以改进。
当然,如果藉此系列文章,可以让中文社区的技术人员更好地欣赏每项技术背后数学的魅力和思辨的哲学,笔者也将感到无比欣慰。此外,笔者也希望借此平台,认识同样关注信号与信息处理领域发展的志同道合者。如果个别读者也有兴趣参与这一系列文章的编辑撰写,可发邮件与笔者联系,具体联系方式可见笔者个人英文主页。
典型问题
上述框图给出了一个典型问题:根据输入和输出信号如何推断出系统(System)或者模型(Model)的参数?解决方案通常分为两个步奏:
- 模型选取
- 参数估计
在控制理论中,这是系统辨识问题。在统计学习理论中,这是空间映射学习问题。模型选取往往需要依赖个人经验。在机器学习中,不同类型算法一般意味着不同表达模型,比如线性回归采用的是线性模型,支持向量机对线性模型进行和扩展,而神经网络则是采用层级网络的模型。而同一类别的算法还可以进一步按照不同的参数估计方法进行细分。
总而言之,这一类问题的目标要么是用系统模型(数学上称之为映射关系)来抽象数据,以提取出对数据的一种描述(或者概念),比如数据挖掘;要么则是要用学到的模型,对未来数据进行预测和分析,比如推荐系统。
还有另一类问题,我们把测试数据代入已知的数学模型中,希望解出模型中的未知量。这类问题在通信领域尤为常见,比如移动设备的定位问题,其中一种定位依据是移动设备信号发射到达基站的时间(Time of Arrival,简称TOA)。
图1 无线定位示例
图1 是 TOA 无线定位图例。FT1,FT2 和 FT3 表示三个基站的位置,MT 表示移动设备位置,红色交叉表示估计算法得到的 MT 的位置。设三个基站的位置设为 (x1,y1)(x_1,y_1),(x2,y2)(x_2,y_2),(x3,y3)(x_3,y_3),移动设备的位置为(x0,y0)(x_0,y_0),则有
\begin{align} (x_1-x_0)^2+(y_1-y_0)^2&=d_1^2\\ (x_2-x_0)^2+(y_2-y_0)^2&=d_2^2\\ (x_3-x_0)^2+(y_3-y_0)^2&=d_3^2 \end{align}
其中 did_i 表示移动设备 MT 到基站 FTii 的真实距离。根据信号从移动设备发送到基站的时间,可以得到 did_i 的估计 d^i\hat d_i 。代入上述三个方程中,可解得 x0x_0 和 y0y_0,即移动设备的位置。
这一类问题与第一类问题的第二步,参数估计,有共通之处。数学上,他们都可以表达为解方程组的问题。线性方程组的解按照一定的判据,如最小平方误差,往往可以得到唯一的解。非线性方程组的解法可以分为两大类,一种是通过线性化处理转换为线性方程组进行求解,另一种则是利用数值优化方法。数值优化方法又可以进一步分为两类,凸优化问题和非凸优化问题。当然,再深层次讲,这类优化问题还存在是否带约束条件两种情况。这里,我们不对这些问题进行展开。在后面系列文章中,我们将在具体的情境中作详细描述。
最后,我们再梳理一下获取知识的四个步骤:
首先,我们通过建立相关模型,从数据中提取出关键信息。这些信息,使我们对研究问题有了更深的理解。最后,我们通过整理总结,得到知识。
[信号与信息处理]系列概述相关推荐
- 阵列信号DOA估计系列(一).概述
阵列信号DOA估计系列 之 概述 1.从相位差说起 2.空间相位差的来源 3.从"空间相位差"到"DOA估计" 3.1 时域 3.2 空域 3.3 DOA估计 ...
- 阵列信号DOA估计系列(二).导向矢量与空间FFT(附代码)
阵列信号DOA估计系列(二).导向矢量 在DOA估计里面,经常会看到导向矢量这个名词,也有的地方叫方向矢量,方向矩阵,基本上都是array steering vector 的翻译. 本文首先对均匀线阵 ...
- 成都理工大学c语言复试,2020年成都理工大学信号与信息处理考研真题试卷及试题答案,C语言程序设计考研试题下载...
更多考研真题样张如下, 说明:本站提供的成都理工大学信号与信息处理考研真题来源于成都理工大学研究生院,除标注有"回忆版"字样的试题外,其余均为原版扫描,权威可靠:回忆版试题由当年参 ...
- 计算机与控制科学谁好,考研考哪个方向好呢?模式识别 控制理论控制工程 计算机应专业研究生 信号与信息处理的进...
考研考哪个方向好呢?模式识别 控制理论控制工程 计算机应专业研究生 信号与信息处理的进0 我是自动化专业的学生,现在大三,很喜欢计算机科学(不是软件工程),很喜欢研究算法,数据结构,很喜欢计算机与信息 ...
- 阵列信号DOA估计系列(三).MVDR/Capon波束形成(附代码)
标题阵列信号DOA估计系列(三).MVDR/Capon波束形成 MVDR算法得基本思路是在频域/空间形成一个窄带滤波器,从此出发,可见MVDR不但对噪声有抑制作用,来对观察频率/角度之外的信号有抑制作 ...
- dell 各系列服务器区别,戴尔全新12G服务器全系列概述介绍
戴尔全新12G服务器全系列概述介绍 分享到: 作者来源: 未知 发布时间:2012-10-13 x86正在全新定义服务器领域的标准,英特尔至强E5处理器家族的发布在服务器行业掀起一股新的热 ...
- 能力开放平台系列-概述
能力开放平台 目前项目需要开发一个能力开放平台,所以对能力开放平台有了个大概的了解,此系列blog会持续的关注能力开放平台所使用的技术和方法. 能力开放平台概述 能力开放平台主要的功能就是对API进行 ...
- 无人驾驶系列——概述
无人驾驶行业概述 什么是无人驾驶 A self-driving car, also known as an autonomous car, driver-less car, or robotic ca ...
- SVF系列---概述
1.引子 程序分析是我们开发出高健壮.强安全软件必不可少的步骤.现在的大多数公司,都会在项目或版本发布时,用开源或自研的静态分析软件去扫描一次程序,用以发现平时没发现的bug.据统计,开发人员70%的 ...
最新文章
- htc one m7刷Linux,HTC One M7刷机教程 HTC One M7线刷教程
- Linux boot启动串口出现乱码,使用 am335x-evm-sdk-src-02.00.01.07 的源码,UBOOT阶段使用LCD控制器后,内核启动串口控制台输出乱码。...
- XamarinAndroid组件教程RecylerView动画组件使用动画(2)
- MyBufferedReader
- javascript一句话技巧
- macos访问linux分区,在linux中访问macos 下的分区。
- 微电网日前优化调度 。算例有代码(1)
- Vue 进阶 (二)
- 远程服务器 上传公钥,SecureCRT+Ubuntu SSH服务器的远程公钥登陆
- 结构与算法(04):排序规则与查找算法
- Ubuntu安装aira2及开机启动配置
- python消息中间件activemq_消息中间件ActiveMQ和JMS基础
- ContentProvider与ContentResolver
- cadence导入dxf文件_DXF如何导入为图纸?
- rstudio安装后打不开_R与RStudio最简单安装指南
- PHP函数call_user_func和call_user_func_array详解
- 生成树的冗余与负载分担技术
- .unl 文件 导入 mysql,informix导出的unl格式数据怎么导入sql server 2008里呢
- python批处理代码_Python文件夹批处理操作代码实例
- java:详解native方法