相关运算

来源:互联网 发布:2017年1024程序员节 编辑:程序博客网 时间:2024/05/14 04:09
原文地址:相关运算作者:小小鸟

突然,想到一个"相关运算"有趣的话题.

什么是相关运算呢?目的是什么呢?

其实他就是两个序列的一种相似性比较的数学运算.其公式,在这里不好贴,回头随便找一本数字信号处理的书看看就知道了.

很多地方都用到它.

通信系统为例:

GSM中,均衡之前的信道估计,我们就是用已知的序列在与接收到的序列进行相关运算(注意此处,我将矩阵运算也包含在大概念的相关运算中),最为相似的那个序列起点就是最大径所在的位置;

CDMA系统中,我们用已知的PN_walsh序列与接收到的信号进行解扩运算,实际上也是一种相关运算;

回声抵消算法中,我们用相关运算来寻找回声的主径在哪里

......

甚至于,我认为FFT变换等运算,你可以看成是一种相关运算.当FFT运算的对象是一个单频信号时,旋转因子跟他频率最接近的那组变换结果必然跟其他结果呈现出一个单峰值的结果.

......

如果细想下去,你会发现很多很多的通信中的算法都可以看作是相关运算.

那是为什么呢?

其实很简单.

通信的目标就是要传达信息.但是接收方是不知道发送方发的是什么东东的?所以他需要猜测,专业语言叫估计.这种估计实际上就是一种相似性的比较.就像Viterbi算法就是一种基于序列的相似性比较的方法一样,我们用这样的相似性比较的方法解决各种各样通信系统设计中遇到的问题,所以相关运算得以大概念的应用.

有意思吗?

尝试着再去做更深更多的联想,越想越有意思.