循环卷积

✍ dations ◷ 2025-10-10 23:11:02 #信号处理,泛函分析,二元运算

两个函数的循环卷积是由他们的周期延伸所来定义的。周期延伸意思是把原本的函数平移某个周期的整数倍后再全部加起来，所产生的新函数。 $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 页面存档备份，存于互联网档案馆

相关

赵东元赵东元（1963年6月－），出生于辽宁沈阳，籍贯河北卢龙，中国物理化学家，复旦大学化学系教授。1963年出生于辽宁沈阳，籍贯河北卢龙。1984年毕业于吉林大学化学系，1987年、1990年先后获该校
梅兆荣梅兆荣（1934年－），崇明岛人，中华人民共和国政治人物、外交官。毕业于北京外国语学院英语系，后留学莱比锡卡尔·马克思大学攻读日耳曼语言文学，其后被派到中国驻东德大使馆工作，1972年
田村幸一田村幸一（たむらこういち、1953年8月26日 - ）为原日本裁判官。历任仙台地方裁判所长、东京高等裁判所部总括判事、东京家庭裁判所等裁判所职务。2018年8月（平成30年8月）从高松
熊梦宾熊梦宾（1886年－1953年11月23日），字观民。山东省阳谷县人。民国37年（1948年）在山东省第五选区递补当选第一届立法委员。
KafkaKafka是由Apache软件基金会开发的一个开源流处理平台，由Scala和Java编写。该项目的目标是为处理实时数据提供一个统一、高吞吐、低延迟的平台。其持久化层本质上是一个“按照
马泰奥·塔利亚里奥尔马泰奥·塔利亚里奥尔（意大利语：Matteo Tagliariol，1983年1月7日－），生于威尼托大区特雷维索省特雷维索，意大利男子击剑运动员。他曾参加2008年北京奥运，在该届奥运期间，他获得了男子
Rockstar LincolnRockstar Lincoln（前称Tarantula Studios）是一家设立在英格兰林肯的电子游戏开发商，是Rockstar Games的子公司。它们是一间致力于游戏的品质保证和软件本地化的游戏工作室，负责
亚努节亚努节，又称四月八节，是苗族的传统节日，于每年农历四月初八庆祝，以纪念苗族古代英雄亚努。根据苗族传说，亚努在农历四月初八的一次抵抗外敌的激战中不幸战死，因此苗族人便会在当日
天降财神 (1976年电影)《天降财神》（英语：）是一套1976年的英国科幻剧情片，由尼古拉斯·洛（英语：Nicolas Roeg）导演，保罗·梅耶伯（英语：Paul Mayersberg）编剧。影片改编自华特·戴维斯（英语：Walter Tevis）1963年
15世纪南京南京于15世纪为应天府管辖，于：1400年-1421年，称京师；1421年-1425年，称南京；1425年-1441年，称京师；1421年-1499年，称南京。