徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

卷积定理

指数 卷积定理

卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积。即一个域中的卷积对应于另一个域中的乘积,例如时域中的卷积对应于频域中的乘积。 其中\mathcal(f)表示f 的傅里叶变换。下面这种形式也成立: 借由傅里叶逆变换\mathcal^,也可以写成 注意以上的写法只对特定形式定义的变换正确,变换可能由其它方式正规化,使得上面的关系式中出现其它的常数因子。 这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换(参见Mellin inversion theorem)等各种傅里叶变换的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。 利用卷积定理可以简化卷积的运算量。对于长度为n的序列,按照卷积的定义进行计算,需要做2n-1组对位乘法,其计算复杂度为\mathcal(n^2);而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为\mathcal(n\log n)。这一结果可以在快速乘法计算中得到应用。.

11 关系: 卷积双边拉普拉斯变换富比尼定理快速傅里叶变换傅里叶变换内积頻率計算複雜性理論阿贝尔群Z轉換拉普拉斯变换

卷积

在泛函分析中,捲積、疊積、--積或旋積,是通过两个函数f和g生成第三个函数的一种数学算子,表徵函数f与经过翻转和平移的g的乘積函數所圍成的曲邊梯形的面積。如果将参加卷积的一个函数看作区间的指示函数,卷积还可以被看作是“滑動平均”的推广。.

新!!: 卷积定理和卷积 · 查看更多 »

双边拉普拉斯变换

双边拉普拉斯变换是一種积分变换,其形式類似機率中的動差生成函數,双边拉普拉斯变换和傅立葉變換、Mellin 變換及單邊的拉普拉斯变换有緊密的關係。若ƒ(t)為實數t的實數函數或是複變函數,t可以為任意實數,則双边拉普拉斯变换可以用以下的積分表示: \int_^\infty e^ f(t) \,dt.

新!!: 卷积定理和双边拉普拉斯变换 · 查看更多 »

富比尼定理

富比尼定理(Fubini's theorem)是数学分析中有关重积分的一个定理,以数学家圭多·富比尼命名。富比尼定理给出了使用逐次积分的方法计算双重积分的条件。在这些条件下,不仅能够用逐次积分计算双重积分,而且交换逐次积分的顺序时,积分结果不变。.

新!!: 卷积定理和富比尼定理 · 查看更多 »

快速傅里叶变换

快速傅里叶变换(Fast Fourier Transform, FFT),是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。傅里叶分析将信号从原始域(通常是时间或空间)转换到頻域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏(大多为零)因子之积来快速计算此类变换。 因此,它能够将计算DFT的复杂度从只用DFT定义计算需要的 O(n^2),降低到 O(n \log n),其中 n 为数据大小。 快速傅里叶变换广泛的应用于工程、科学和数学领域。这里的基本思想在1965年才得到普及,但早在1805年就已推导出来。 1994年美國數學家把FFT描述为“我们一生中最重要的数值算法”,它还被IEEE科学与工程计算期刊列入20世纪十大算法。.

新!!: 卷积定理和快速傅里叶变换 · 查看更多 »

傅里叶变换

傅里叶变换(Transformation de Fourier、Fourier transform)是一种線性积分变换,用于信号在时域(或空域)和频域之间的变换,在物理学和工程学中有许多应用。因其基本思想首先由法国学者约瑟夫·傅里叶系统地提出,所以以其名字来命名以示纪念。实际上傅里叶变换就像化学分析,确定物质的基本成分;信号来自自然界,也可对其进行分析,确定其基本成分。 经傅里叶变换生成的函数 \hat f 称作原函数 f 的傅里叶变换、亦称频谱。在許多情況下,傅里叶变换是可逆的,即可通过 \hat f 得到其原函数 f。通常情况下,f 是实数函数,而 \hat f 则是复数函数,用一个复数来表示振幅和相位。 “傅里叶变换”一词既指变换操作本身(将函数 f 进行傅里叶变换),又指该操作所生成的复数函数(\hat f 是 f 的傅里叶变换)。.

新!!: 卷积定理和傅里叶变换 · 查看更多 »

内积

#重定向 点积.

新!!: 卷积定理和内积 · 查看更多 »

頻率

频率(Frequency)是单位时间内某事件重复发生的次数,在物理学中通常以符号f 或\nu表示。采用国际单位制,其单位为赫兹(英語:Hertz,简写为Hz)。设\tau时间内某事件重复发生n次,则此事件发生的频率为f.

新!!: 卷积定理和頻率 · 查看更多 »

計算複雜性理論

计算复杂性理论(Computational complexity theory)是理论计算机科学和数学的一个分支,它致力于将可计算问题根据它们本身的复杂性分类,以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题,亦即这个问题可以用一系列机械的数学步骤解决,例如算法。 如果一个问题的求解需要相当多的资源(无论用什么算法),则被认为是难解的。计算复杂性理论通过引入数学计算模型来研究这些问题以及定量计算解决问题所需的资源(时间和空间),从而将资源的确定方法正式化了。其他复杂性测度同样被运用,比如通信量(应用于通信复杂性),电路中门的数量(应用于电路复杂性)以及中央处理器的数量(应用于并行计算)。计算复杂性理论的一个作用就是确定一个能或不能被计算机求解的问题的所具有的实际限制。 在理论计算机科学领域,与此相关的概念有算法分析和可计算性理论。两者之间一个关键的区别是前者致力于分析用一个确定的算法来求解一个问题所需的资源量,而后者则是在更广泛意义上研究用所有可能的算法来解决相同问题。更精确地说,它尝试将问题分成能或不能在现有的适当受限的资源条件下解决这两类。相应地,在现有资源条件下的限制正是区分计算复杂性理论和可计算性理论的一个重要指标:后者关心的是何种问题原则上可以用算法解决。.

新!!: 卷积定理和計算複雜性理論 · 查看更多 »

阿贝尔群

阿貝爾群(Abelian group)也稱爲交換群(commutative group)或可交換群,它是滿足其元素的運算不依賴於它們的次序(交換律公理)的群。阿貝爾群推廣了整數集合的加法運算。阿貝爾群以挪威數學家尼尔斯·阿貝爾命名。 阿貝爾群的概念是抽象代數的基本概念之一。其基本研究對象是模和向量空間。阿貝爾群的理論比其他非阿貝爾群簡單。有限阿貝爾群已經被徹底地研究了。無限阿貝爾群理論則是目前正在研究的領域。.

新!!: 卷积定理和阿贝尔群 · 查看更多 »

Z轉換

在數學和信号处理中,Z轉換(Z-transform)把一連串離散的實數或複數訊號,從時域轉為复頻域表示。 可以把它认为是拉普拉斯变换的离散时间等价。在时标微积分中会探索它们的相似性.

新!!: 卷积定理和Z轉換 · 查看更多 »

拉普拉斯变换

拉普拉斯变换(Laplace transform)是应用数学中常用的一种积分变换,又名拉氏轉換,其符號為 \displaystyle\mathcal \left\。拉氏變換是一個線性變換,可將一個有引數實數 t(t \ge 0) 的函數轉換為一個引數為複數 s 的函數: 拉氏變換在大部份的應用中都是對射的,最常見的 f(t) 和 F(s) 組合常印製成表,方便查閱。拉普拉斯变换得名自法國天文學家暨數學家皮埃尔-西蒙·拉普拉斯(Pierre-Simon marquis de Laplace),他在機率論的研究中首先引入了拉氏變換。 拉氏變換和傅里叶变换有關,不過傅里叶变换將一個函數或是信號表示為許多弦波的疊加,而拉氏變換則是將一個函數表示為許多矩的疊加。拉氏變換常用來求解微分方程及積分方程。在物理及工程上常用來分析線性非時變系統,可用來分析電子電路、諧振子、光学仪器及機械設備。在這些分析中,拉氏變換可以作時域和頻域之間的轉換,在時域中輸入和輸出都是時間的函數,在頻域中輸入和輸出則是複變角頻率的函數,單位是弧度每秒。 對於一個簡單的系統,拉氏變換提供另一種系統的描述方程,可以簡化分析系統行為的時間。像時域下的線性非時變系統,在頻域下會轉換為代數方程,在時域下的捲積會變成頻域下的乘法。.

新!!: 卷积定理和拉普拉斯变换 · 查看更多 »

重定向到这里:

摺積定理

传出传入
嘿!我们在Facebook上吧! »