循环卷积

✍ dations ◷ 2025-06-08 13:52:23 #信号处理,泛函分析,二元运算

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

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

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

相关

新罗区新罗区是中华人民共和国福建省龙岩市所辖的一个区。位于福建省西南部，北纬24°47′-25°35′，东经116°40′-117°20′。人口46.24万，市区人口30万人。辖10个街道、8个镇、2个
性腺生殖腺是人和动物产生生殖细胞和分泌性激素的器官。低等动物又称“生殖巢”，即精巢和卵巢的总称；高等动物雄性的生殖腺是睾丸，雌性的生殖腺是卵巢。人类在青春期后睾丸产生精子
危地马拉城危地马拉城（西班牙语：Ciudad de Guatemala）是危地马拉的首都和第一大城市、危地马拉省首府，同时也是中美洲第一大城市。人口根据不同的估算方式，在200万至350万人之间。位于危地
黄昏清兵卫《黄昏清兵卫》是藤泽周平的一部短篇小说。2002年日本导演山田洋次导演创作了同名电影。藤泽周平1988年创作了黄昏的清兵卫小说。日本导演山田洋次基于藤泽周平的短篇小说《
哥斯拉2：怪兽之王《哥斯拉2：怪兽之王》（英语：Godzilla: King of the Monsters，或记作Godzilla II: King of the Monsters）是一部于2019年上映的美国科幻怪兽电影，由迈克尔·道格堤执导。本片为2014
棣棠花棣棠花（学名：），日语名“山吹”，是蔷薇科蔷薇亚科棣棠花属唯一的一种植物。灌木，花色有着一种独特的黄色。株高1－3米，茎柔软弯曲，常与其他植物或是岩石群凌乱地交错生长，单叶互生，长4－7厘
2020年巴黎教师斩首案法国教师斩首案，是指2020年发生在法国的一起命案。10月16日下午5点，一名法国中学老师塞缪尔·帕蒂（Samuel Paty）在法国巴黎郊区的孔夫朗-圣奥诺里娜遭到伊斯兰恐怖份子斩首。凶
红桦庄探案《红桦庄探案》是柯南·道尔所著的福尔摩斯探案的56个短篇故事之一，收录于《福尔摩斯办案记》。薇奥丽特·杭特小姐原本是家庭老师，不过最近失业，所以到了介绍所求职。杭特小姐
自由软件之歌《自由软件之歌》（英语：The Free Software Song）是由自由软件基金会主席理查德·斯托曼作词的自由软件宣传曲，它采用保加利亚民歌《Sadi Moma（英语：Sadi Moma）》的旋律。目的是要鼓
天成地平节天成地平节，简称地平节，是至德二年至宝应十四年间（756年—762年）庆祝唐肃宗李亨诞辰的节日，在每年农历九月三日。中国皇帝诞辰定位国家节日始于唐玄宗定千秋节（后改称天长节），安史之