0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

为什么序列的自相关函数可以体现出随机性?

0BFC_eet_china 来源:未知 作者:李倩 2018-05-09 08:59 次阅读

相关函数:外衣不神秘,先剥开看看

信号啊信号,多想将你蹂躏,事实上,却反被蹂躏至死 …

信号到底是个什么东西,千百年来为何无数先人前赴后继,说白了就是电磁波;深了点就是电磁波的形状包含了信息;再深了点就是电磁波的形状被编了码或加了密;归根究底,就是电磁波嘛,只不过像是雕刻艺术一样搞得富含”深意”,或圆润,或线条错乱,或姿态妖娆…【shape请自行脑补】

【对不起,好像扯远了,那么重点来了,快划!】

相关函数是干嘛滴!谁搞出来滴!搞出来干嘛滴!这都是需要好好想一想滴!

举个例子先:为什么序列的自相关函数可以体现出随机性?一串由+1,-1组成的序列完全随机,另外一个序列也完全随机一一OK, 相乘的结果肯定有一半是-1,一半是+1,全部加起来肯定是0。一个完全随机的序列,他进行N拍延迟后得到的一定是另外一个完全随机的序列。如果你同意上一段话,那么后面不需要我解释了吧。如果序列的随机性不够,则一一相乘得到的+1和-1个数不相等,全部加起来的结果就不是0,随机性越差,结果之绝对值就越大。

所以我们看到了什么:信号的相关函数透露了一个秘密,现在的我和N年之后的我有多相似。

互相关函数

自相关函数

通俗的讲,所谓相关函数的性质,差不多就是一个人有哪些特点的意思了

共轭对称R(τ)=R∗(−τ);

自相关原点值equal to信号能量R(τ=0)=∫∞−∞s(t)s∗(t−0)dt;

相关函数的面积equal to信号面积模的平方;【这个画图才行】

F[R(τ)]为实数

若两信号频域上能量谱相同,时域波形不同,则两信号相关函数相同

信号卷积:与相关函数傻傻混淆

前面相关函数已作说明,那么卷积又是什么呢,有那么麻烦吗? 不推荐用“反转/翻转/反褶/对称”等解释卷积。好好的信号为什么要翻转?导致学生难以理解卷积的物理意义。

这个其实非常简单的概念,国内的大多数教材却没有讲透。

直接看图,不信看不懂。以离散信号为例,连续信号同理。

已知x[0]=a,x[1]=b,x[2]=c:

已知y[0]=i,y[1]=j,y[2]=k:

下面通过演示求x[n] * y[n]的过程,揭示卷积的物理意义。

第一步,x[n]乘以y[0]并平移到位置0:

第二步,x[n]乘以y[1]并平移到位置1:

第三步,x[n]乘以y[2]并平移到位置2:

最后,把上面三个图叠加,就得到了x[n] * y[n]:

所以呢,卷积就是加权求和,通俗的说: 在输入信号的每个位置,叠加一个单位响应,就得到了输出信号。 这正是单位响应是如此重要的原因。

下面搬搬搬,知乎大神实在太厉害,不得不佩服:复利的例子来理解卷积可能更好理解一些:

小明存入100元钱,年利率是5%,按复利计算(即将每一年所获利息加入本金,以计算下一年的利息),那么在五年之后他能拿到的钱数是,如下表所示:

将这笔钱存入银行的一年之后,小明又往银行中存入了100元钱,年利率仍为5%,那么这笔钱按复利计算,到了第五年,将收回的钱数是100(1+5\%)^4,我们将这一结果作为新的一行加入上面的表格中:

以此类推,如果小明每年都往银行中存入新的100元钱,那么这个收益表格将是这样的:

可见,最终小明拿到的钱将等于他各年存入的钱分别计算复利之后得到的钱数的总和,即:

用求和符号来简化这个公式,可以得到:

在上式中,为小明的存钱函数,而为存入银行的每一笔钱的复利计算函数。在这里,小明最终得到的钱就是他的存钱函数和复利计算函数的卷积。

为了更清晰地看到这一点,我们将这个公式推广到连续的情况,也就是说,小明在从到的这一段时间内,每时每刻都往银行里存钱,他的存钱函数为,而银行也对他存入的每一笔钱按复利公式计算收益,则小明到时间将得到的总钱数为:

这也就是卷积的表达式了,上式可以记为。 相信通过上面这个例子,大家应该能够很清晰地记住卷积公式了。

下面我们再展开说两句: 如果我们将小明的存款函数视为一个信号发生(也就是输入/激励)的过程,而将复利函数视为一个系统对信号的响应函数(也就是反馈/响应),那么二者的卷积就可以看做是在时刻对系统进行观察,得到的观察结果(也就是输出)将是过去产生的所有信号经过系统的「处理/响应」后得到的结果的叠加,这也就是卷积的物理意义了。

此处请注意卷积公式,对比相关函数公式,你会发现有意思的事情

输入信号:s1(t) ,冲激响应:s2(t)

此处放上相关函数公式,方便对比:

互相关函数

是不是可以发现点interesting的地方,get 一下点:

神奇的公式:R12(τ)=s1(τ)⨂s∗2(−τ)

卷积的性质,脾气怎么y

可交换/可结合/可分配,记住这个就行

相关与卷积的区别

相关公式和卷积公式很像,相关能利用卷积表示,所以有人觉得两个概念有关系,其实二者从概念上没有联系。

相关运算中被积函数没有时间反褶的过程,而卷积运算中有。

相关函数不满足交换,而卷积可以。

Matlab中的函数

Cross-correlation(互相关)

两个离散时间序列的互相关【图片没太搞明白。。。】

Convolution(卷积)

两个向量u,v的卷积输出【图片还是没太搞明白。。。再( ╯□╰ )】

仿真分析

仿真结果

在上面的仿真中,自相关函数等于其与自身的卷积!!发现没有!!!符合get的点!!!!哈哈哈 R12(τ)=s1(τ)⨂s∗2(−τ)

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 信号
    +关注

    关注

    11

    文章

    2779

    浏览量

    76622
  • 电磁波
    +关注

    关注

    21

    文章

    1439

    浏览量

    53745
  • 函数
    +关注

    关注

    3

    文章

    4304

    浏览量

    62426

原文标题:信号处理绕不过去的坎:相关与卷积

文章出处:【微信号:eet-china,微信公众号:电子工程专辑】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    使用TLV320AIC3254EVM-K评估AIC3254,如何测试才能体现出ENC模块的作用?

    输出端都听不出差别。请问如何测试才能体现出ENC模块的作用。(使用的是PurePath Studio (Portable Audio) MiniDSP
    发表于 10-29 07:40

    关于图像纹理求自相关函数的问题

    求助:matlab中求图像自相关函数函数是什么啊? 若是将一幅图像分成N*N个区域后,在每个小区域中选取一个m*m的模板,做单位像素滑动时,怎么计算重叠部分的自相关
    发表于 07-07 22:10

    STM32F10xx 芯片由丝印所体现出的共同点和区别

    一.STM32F10xx 芯片由丝印所体现出的共同点和区别先简单说说命名规则:101基本型,102USB基本型,103增强型,105或107互联型。T:36脚,C:48脚,R:64脚,V:100脚
    发表于 08-10 06:23

    什么是自相关?如何将它应用到Python中的一个简单数据集

    季节(按月索引的数据点)。这里可以使用statsmodels包中的plot_acf函数来绘制时间序列在不同延迟下的自相关图,这种类型的图被
    发表于 11-16 15:00

    ESP32-S2 TRM(V1.0) 217页中的中断源表并没有在 IDF 相关文件中体现出来?只有ESP32的中断源表?

    ESP32-S2 TRM(V1.0)217页中的中断源表并没有在 IDF 相关文件中体现出来?只有ESP32的中断源表?
    发表于 03-14 07:48

    二元推导随机性检测的优化实现

    随机性检测在密码学中发挥着关键的作用。二元推导是一种重要的随机性检测算法。根据二元推导原始定义实现的算法所耗时间随参数的增大线性增长。当参数逐渐增大时,算法的
    发表于 04-14 08:57 5次下载

    随机性电子小玩具电路

    随机性电子小玩具电路
    发表于 02-13 12:20 753次阅读
    <b class='flag-5'>随机性</b>电子小玩具电路

    基于FPGA嵌入式的多比特自相关器设计

    基于FPGA嵌入式的多比特自相关器设计 引 言    确定性信号的不同时刻取值一般都具有较强的相关性;而干扰噪声的随机性较强,其不同时刻取值的
    发表于 11-13 10:06 1449次阅读
    基于FPGA嵌入式的多比特<b class='flag-5'>自相关</b>器设计

    面向HC256,RC4利用NOST进行系统随机性检测

    流密码应用广泛,对密钥流进行随机性测试在信息安全领域有重要作用。有别于对选定长度的随机序列利用NIST统计包进行随机性检测,本文针对HC256,RC4密钥流多重分段利用NIST提供的测
    发表于 01-03 15:16 0次下载
    面向HC256,RC4利用NOST进行系统<b class='flag-5'>随机性</b>检测

    随机性电源即插即用关键技术研究及应用”通过验收

    该项目的顺利验收标志着我院在分布式发电与微电网领域取得了实质进展,解决了随机性电源接入配电网存在的共性问题,使随机性电源具有一定的自主运行能力,有效保证了配电网的安全稳定运行。同时,即插即用技术可进一步促进
    发表于 07-20 17:29 1036次阅读

    为什么区块链可信随机性如此重要

    可信随机性是分散化的核心基础。它允许网络自主且安全地运行,而不需要任何干预或操作。在Keep的例子中,是组件使组选择成为可能。可信随机性消除了集中式播放器、oracle或其他外部实体参与的需要,允许跨开放网络的相互信任。
    发表于 03-26 10:56 946次阅读

    基于伪随机序列的噪音干扰FPGA实现

    ,只能根据序列的产生办法来判断。伪随机序列系列具有良好的随机性和接近于白噪声的相关函数,并且有预
    的头像 发表于 11-13 07:10 2414次阅读

    以太坊区块链是如何产生随机性

    以太坊区块链上没有真正的随机性,只有被认为“足够好”的随机生成器。 开发人员目前通过在以太坊中的散列独特性或难以篡改性的变量创建伪随机性。此类变量的示例包括transaction timestamp, sender add
    发表于 06-19 11:27 1125次阅读
    以太坊区块链是如何产生<b class='flag-5'>随机性</b>的

    5G技术的优势必须通过应用才能够体现出

    目前5G还缺乏典型的应用。我们需要把5G热度转变为实实在在的应用。5G的技术优势必须通过应用才能够体现出来。
    发表于 11-13 09:36 830次阅读

    MATLAB自相关编写及周期函数分析

    正弦函数自相关图像具有明显的周期, 添加随机噪声后自相关图像的周期下降,
    发表于 11-24 17:24 19次下载
    MATLAB<b class='flag-5'>自相关</b>编写及周期<b class='flag-5'>函数</b>分析