重叠相加法&重叠保留法

来源:互联网 发布:sql server c# output 编辑:程序博客网 时间:2024/05/16 15:23

1.问题

  上一篇中介绍了利用循环卷积计算线性卷积,但是当两个卷积项长度相差很大时,短序列需要补的0非常多,这样无助于计算量的减小,并且这种方法需要等长序列全部输入完之后才开始计算,这会造成输出有很大的延时。
  但是实际中这种现象很长见,比如对音频信号进行数字滤波,滤波器抽头系数点数较少,而MIC一直在录音,需要滤波的信号可以认为是无限长的,如果等录很久后才开始进行滤波,则会造成需要存储的数据量急剧增大,同时输出的信号也会有较长的延时,这个时候怎样保证延时小的同时输出的结果跟对长信号滤波的结果相同呢