循环卷积

✍ dations ◷ 2025-12-09 14:13:30 #信号处理,泛函分析,二元运算

两个函数的循环卷积是由他们的周期延伸所来定义的。周期延伸意思是把原本的函数平移某个周期 的整数倍后再全部加起来,所产生的新函数。 x ( t ) {\displaystyle x(t)} 的循环卷积 ( x h ) {\displaystyle (x\otimes h)} 点信号,其中   N L + M 1 {\displaystyle N\geq L+M-1\,} 点 FFT 作计算。

用以上方法计算卷积时,若两个信号长度相差很多,则较短者须补上相当多的零,太不经济。而且在某些情况下,例如较短的 h {\displaystyle h} 是一个 FIR 滤波器而较长的 x {\displaystyle x} 是未知长度的输入(像语音)时,直接用以上方法要等所有的输入都收到后才能开始算输出信号,太不方便。这时可以把 x {\displaystyle x} 分割成许多适当长度的区块(称为 block convolution),然后一段一段的处理。经过滤波后的段落再仔细的连接起来,借由输入或输出的重叠来处理区块连接的部分。这两种做法分别称为重叠-储存之卷积法和重叠-相加之卷积法。

cnx 页面存档备份,存于互联网档案馆

相关

  • 乙型肝炎乙型肝炎疫苗(Hepatitis B vaccine),常简称乙肝疫苗。是用来预防乙型肝炎的疫苗。第一剂建议于出生后的24小时内就注射,要视情况决定之后还须追加第二或第三剂。这包括免疫功能
  • 香肠香肠(英语:Sausage)是一个非常古老的食物生产和肉食保存技术,指将动物的血肉或是凝固的内脏,搅碎成泥状,再灌入肠衣制作而成。在中国一些地区,“香肠”专指腊肠。在闽南,广东地区,又
  • Federal Foreign Office德国外交部(德语: Auswärtiges Amt 帮助·信息,缩写:AA)掌管德国外交政策以及与欧洲联盟的关系。现任外交部长为海科·马斯,自2018年3月起,进入德国基督教民主联盟与德国社会民主
  • 国家影评人协会奖国家影评人协会(The National Society of Film Critics)又译美国影评人协会、美国国家影评人协会,是个影评组织,由约60名纽约地区的报纸、周刊、杂志影评人组成。 国家影评人协
  • 炳·廷素拉暖炳·廷素拉暖将军(泰语:เปรม ติณสูลานนท์,RTGS:Prem Tinnasulanon,IPA:,1920年8月26日-2019年5月26日),泰国军事将领、政治人物,第16任泰国总理,曾任泰国摄政、泰国枢密
  • 珠晖区珠晖区为湖南省衡阳市市辖区。全境位于湘江东岸,西北面与雁峰区、石鼓区及衡阳县隔江相望,东面和南面分别与衡东县、衡南县接壤,为衡阳市面积最大、人口最多的市辖区;全区总面积
  • 幸存者偏误幸存者偏差(英语:survivorship bias),另译为“生存者偏差 ”,是一种逻辑谬误,选择偏差(英语:selection bias)的一种。过度关注“幸存了某些经历”的人事物,忽略那些没有幸存的(可能因为
  • 日耳曼尼亚志《日耳曼尼亚志》(拉丁语:,意为“关于日耳曼人的起源和分布”),罗马历史学家塔西佗著,于公元98年完成。记述了公元1世纪左右的日耳曼部族的分布情况。篇幅不长,但有极高的史学价值
  • 沃尔夫冈·吕特沃尔夫冈·吕茨(德语:Wolfgang Lüth,1913年10月15日-1945年5月14日)是第二次世界大战中德国的一位王牌潜艇指挥官,他指挥潜艇出击15次,击沉43艘船,共230,781吨,另外还在出击期间击沉
  • 魔幻迷宫 (1986年游戏)《魔幻迷宫》(英语:Labyrinth: The Computer Game)是美国电子游戏商卢卡斯影业游戏公司在1986年所推出;与撰写《银河系漫游指南》科幻小说的英国作家道格拉斯·亚当斯合力制作开