我不是DSP专家,但我明白,有两种方法可以将离散时域滤波器应用于离散时域波形.第一个是在时域中进行卷积,第二个是采用两者的FFT,将两个复谱进行乘法,并对结果进行IFFT.这些方法的一个关键区别是第二种方法是循环卷积.

作为示例,如果滤波器和波形都是N个点长,则第一个方法(即卷积)产生N N-1个点的结果,其中该响应的前半部分是滤波器填充,并且下半部分是过滤器排空.为获得稳态响应,滤波器需要的点数要比要滤波的波形少.

用第二种方法继续这个例子,假设离散时域波形数据都是真实的(不复杂的),滤波器的FFT和波形都产生N点长的FFT.乘以两个频谱IFFT的结果产生时域结果也N点长.在这里,滤波器填满和清空的响应在时域中彼此重叠,并且没有稳态响应.这是循环卷积的效果.为了避免这种情况,通常滤波器尺寸将小于波形尺寸,并且两者都将被零填充以允许频率卷积的空间在两个频谱的乘积的IFFT之后在时间上扩展.

我的问题是,我经常在专家/公司的文献中看到工作,他们拥有离散(实时)时域波形(N点),它们进行FFT,并将其乘以一些滤波器(也称N点)并对IFFT进行后续处理.我的天真的想法是这个结果应该不包含稳态响应,因此应该包含过滤器填充/排空中的工件,这将导致解释生成的数据的错误,但是我必须丢失一些东西.在什么情况下,这是一个有效的方法?

任何见解将不胜感激

解决方法

基本问题不是关于零填充与假定的周期性,而是傅立叶分析将信号分解成正弦波,其在最基本的水平被认为是无穷大的程度.两种方法都是正确的,因为使用全FFT的IFFT将返回精确的输入波形,并且两种方法都不正确,因为使用少于全谱可能会导致边缘(通常延伸几个波长)的影响.唯一的区别在于你所假设的剩余部分的细节,而不是你是否做出假设.

回到你的第一个段落:通常,在DSP中,我遇到的最大的问题是它们是非因果关系,所以我经常喜欢留在时域,例如使用FIR和IIR过滤器.

更新:

在问题陈述中,OP正确地指出了当使用FFT过滤信号时可能出现的一些问题,例如边缘效应,当执行长度相当的卷积(在时域中时)可能特别有问题)到采样波形.重要的是要注意,并不是所有的滤波都是使用FFT完成的,而在OP引用的论文中,它们并不是使用FFT滤波器,而是使用FFT滤波器实现的问题.

例如,考虑使用两个不同的实现来实现128个采样点的简单平均值的过滤器.

FFT:在FFT /卷积方法中,将有一个例如256个点的样本,并将其与前半部分恒定的wfm进行卷积,并在下半部分变为零.这里的问题是(即使这个系统运行了几个周期),什么决定了结果的第一个点的价值? FFT假定wfm是圆形的(即无限周期性的),所以结果的第一点由wfm的最后127(即将来的)样本确定(跳过wfm的中间)或127个零如果你的零垫.既不正确

FIR:另一种方法是使用FIR滤波器来实现平均值.例如,这里可以使用128个寄存器FIFO队列中的值的平均值.也就是说,当每个采样点进入时,1)将其放在队列中,2)将最旧的项目排队; 3)平均队列中剩余的128个项目;这是您为此采样点的结果.该方法持续运行,一次处理一个点,并在每个样本之后返回滤波结果,并且没有从FFT发生的问题,因为它应用于有限样本块.每个结果只是当前样本的平均值和其前的127个样本.

OP引用的论文比FIR滤波器更为类似于FFT滤波器(注意,本文中的滤波器更复杂,整个文章基本上是对该滤波器的分析).参见例如,this free book描述如何分析和应用不同的过滤器,并且还要注意,对于FIR和IIR过滤器的拉普拉斯分析方法与引用论文中的内容非常相似.

信号处理 – 为什么在频域vs频域执行卷积结果时具有不同的长度?的更多相关文章

  1. 用swift和Accelerate的快速傅里叶变换(FFT)来实现对波形的整形

    Swift提供了一个机会,通过方法重载或为Accelerate框架进行包装后,可以让交互更加容易。Accelerate框架提供了另一个解决方案,叫做快速傅里叶变换,关于这个方案这里有一个很好的解释。我们在例子AccelerateFunctions.playground中实现了这个原型,你可以对照这个例子来看下面的内容。从这里开始Accelerate将帮助我们完成工作。这里我们要使用到Accelerate的vDSP库,它正好有这类功能的方法。

  2. Android:如何移动输出声音的音高(实时)

    我是Android开发的新手.我正在寻找任何将音高变换应用于输出声音的方法(实时).但我找不到任何开始的意义.我发现这个topic,但我仍然不知道如何应用这个.有什么建议?

  3. php 中的信号处理操作实例详解

    这篇文章主要介绍了php 中的信号处理操作,结合实例形式详细分析了php 信号处理相关函数、原理、使用方法及操作注意事项,需要的朋友可以参考下

  4. 基于Python实现DIT-FFT算法

    FFT(Fast Fourier Transformation)是离散傅氏变换(DFT)的快速算法。即为快速傅氏变换。本文将用Python语言实现DIT-FFT算法,感兴趣的可以了解一下

  5. 声明(ticks)与php中的信号处理程序之间的关系是什么?

    我有一些像这样的代码,我想了解fork是如何工作的,但我对declare感到困惑.当我把它放在第一行时,在子进程完成后,将调用信号处理程序,这就是我想要的;但当我删除它时,永远不会调用信号处理程序!

  6. CNN系列转

    卷积神经网络,它避免了显式的特征取样,隐式地从训练数据中进行学习。小结CNNs中这种层间联系和空域信息的紧密关系,使其适于图像处理和理解。在目前大部分的工作中,研究者将CNNs应用到了多种机器学习问题中,包括人脸识别,文档分析和语言检测等。为了达到寻找视频中帧与帧之间的相干性的目的,目前CNNs通过一个时间相干性去训练,但这个不是CNNs特有的。

  7. ubuntu上Caffe使用OpenBLAS多线程加速

    而Caffe使用了BLAS的矩阵相乘接口。BLAS是一个数学函数接口标准,有很多个实现。按照Caffe官方ubuntu的安装文档默认安装的是ATLAS。这个版本的BLAS不能利用多核cpu,我们将其换为OpenBLAS,可以利用多核cpu并行计算,加快Caffe的分类速度。安装配置OpenBLAS使用下面命令将OpenBLAS的源代码clone到本地并安装:修改Caffe的Makefile.config,将下面几行:改为然后编译程序运行,打开htop可以看到Caffe模型进行分类时会用满所有的cpu。Op

  8. 在CentOS中编译FFmpeg for Android静态库(含fdk aac,x264)

    本文可以编译出集成了x264和fdk_aac的库,而且支持neon下载源码:https://github.com/mstorsjo/fdk-aachttp://sourceforge.net/projects/opencore-amr/files/fdk-aac/fdk_aac目前最新版是0.1.4,详见其ChangeLog,此处用的是0.1.1版http://www.videolan.org/d

  9. 函数式编程 – Clojure中的惰性卷积fn问题

    )它使用这个实用功能vec-add:解决方法如果我在Clojureequiv分支中这样做的话,重复j-g-faustus的版本.适合我.在i7MackbookPro上,1,000,000点约为400毫秒,在100,000点上约为25毫秒.

  10. java – 在Libgdx库中使用getSpectrum()

    解决方法getSpectrum()返回复数的绝对值.它是这样计算的

随机推荐

  1. 基于EJB技术的商务预订系统的开发

    用EJB结构开发的应用程序是可伸缩的、事务型的、多用户安全的。总的来说,EJB是一个组件事务监控的标准服务器端的组件模型。基于EJB技术的系统结构模型EJB结构是一个服务端组件结构,是一个层次性结构,其结构模型如图1所示。图2:商务预订系统的构架EntityBean是为了现实世界的对象建造的模型,这些对象通常是数据库的一些持久记录。

  2. Java利用POI实现导入导出Excel表格

    这篇文章主要为大家详细介绍了Java利用POI实现导入导出Excel表格,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  3. Mybatis分页插件PageHelper手写实现示例

    这篇文章主要为大家介绍了Mybatis分页插件PageHelper手写实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  4. (jsp/html)网页上嵌入播放器(常用播放器代码整理)

    网页上嵌入播放器,只要在HTML上添加以上代码就OK了,下面整理了一些常用的播放器代码,总有一款适合你,感兴趣的朋友可以参考下哈,希望对你有所帮助

  5. Java 阻塞队列BlockingQueue详解

    本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功能以及常见使用场景,通过实例代码介绍了Java 阻塞队列BlockingQueue的相关知识,需要的朋友可以参考下

  6. Java异常Exception详细讲解

    异常就是不正常,比如当我们身体出现了异常我们会根据身体情况选择喝开水、吃药、看病、等 异常处理方法。 java异常处理机制是我们java语言使用异常处理机制为程序提供了错误处理的能力,程序出现的错误,程序可以安全的退出,以保证程序正常的运行等

  7. Java Bean 作用域及它的几种类型介绍

    这篇文章主要介绍了Java Bean作用域及它的几种类型介绍,Spring框架作为一个管理Bean的IoC容器,那么Bean自然是Spring中的重要资源了,那Bean的作用域又是什么,接下来我们一起进入文章详细学习吧

  8. 面试突击之跨域问题的解决方案详解

    跨域问题本质是浏览器的一种保护机制,它的初衷是为了保证用户的安全,防止恶意网站窃取数据。那怎么解决这个问题呢?接下来我们一起来看

  9. Mybatis-Plus接口BaseMapper与Services使用详解

    这篇文章主要为大家介绍了Mybatis-Plus接口BaseMapper与Services使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  10. mybatis-plus雪花算法增强idworker的实现

    今天聊聊在mybatis-plus中引入分布式ID生成框架idworker,进一步增强实现生成分布式唯一ID,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

返回
顶部