循环卷积

✍ dations ◷ 2025-09-19 05:21:09 #信号处理,泛函分析,二元运算

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

相关

  • 东亚足球锦标赛东亚足球锦标赛(英语:EAFF E-1 Football Championship),又名东亚杯(英语:EAFF East Asian Cup),前身为皇朝杯(音译为戴拿斯杯,英语:Dynasty Cup),决赛圈又称东亚四强赛,是由东亚足球协会主
  • 北德克萨斯大学北德克萨斯大学(英语:University of North Texas,经常通称为北德大,缩写为UNT)是位于美国德克萨斯州北部登顿市的一座大规模州立综合大学。北德克萨斯大学设有自己的法学院和医学
  • 2019冠状病毒病河北省疫情2019冠状病毒病河北省疫情,介绍在2019冠状病毒病疫情中,在中华人民共和国河北省发生的情况。截至2020年月4月5日24时,河北省现有确诊病例11例(境外输入病例9例),累计治愈出院病例3
  • 基希海姆 (黑森)基希海姆(德语:Kirchheim)是德国黑森州的一个市镇。总面积50.65平方公里,总人口3854人,其中男性2020人,女性1834人(2011年12月31日),人口密度76人/平方公里。
  • 冯志刚冯志刚(1969年2月27日-2011年7月7日),是已故中国职业足球运动员,曾入选中国国家队,退役后曾在武汉队、陕西中新等俱乐部任职。冯志刚是徐根宝率领的国二队和国奥队的主力后卫,帮助
  • A2高速公路 (保加利亚)A2高速公路,又称海玛斯高速公路(保加利亚语:Aвтомагистрала „Хемус“),是保加利亚一条部分通车的高速公路,连接首都索非亚和东北部港口城市瓦尔纳,完成后全长43
  • 斯巴达克斯起义斯巴达克斯起义(又称“第三次奴隶战争”,拉丁语:Tertium Bellum Servile),是罗马共和国末期(前73年-前71年)由斯巴达克斯领导的大规模角斗士奴隶起义,也是古罗马三次奴隶战争中规模最
  • 道卡斯语道卡斯语(Taokas)为台湾西北部平埔族道卡斯族所用的台湾南岛语言,归类在排湾语群下。于2011年2月21日世界母语日联合国教科文组织发表世界各地母语现况报告。在台湾部分,其中道
  • 中大夫令中大夫令,《汉书·百官表》等未见叙述,散见于史书与出土文献中。据《史记》,秦朝有中大夫令齐,坐嫪毐案,夷三族。汉初,高祖拜灌婴为中大夫令。文帝时,有中大夫令勉拜为车骑将军。景
  • 伊娃·阿里亚克伊娃·卡玛妮克·阿里亚克(英语:Eva Qamaniq Aariaka,东加拿大因纽特语:ᒥᓂᔅᑕ ᐄᕙ ᐋᕆᐊᒃ,1955年1月10日-)是一位加拿大女性政治人物,他在2008年努纳武特大选中成功当选努纳武