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

离散时间傅里叶变换

指数 离散时间傅里叶变换

在数学中,离散时间傅里叶变换(DTFT,Discrete-time Fourier Transform)是傅里叶分析的一种形式,适用于连续函数的均匀间隔采样。离散时间是指对采样间隔通常以时间为单位的离散数据(样本)的变换。仅根据这些样本,它就可以产生原始连续函数的连续傅里叶变换的的以频率为变量的函数。在采样定理所描述的一定理论条件下,可以由DTFT完全恢复出原来的连续函数,因此也能从原来的离散样本恢复。DTFT本身是频率的连续函数,但可以通过离散傅里叶变换(DFT)很容易计算得到它的离散样本(参见对DTFT采样),而DFT是迄今为止现代傅里叶分析最常用的方法。 这两种变换都是可逆的。离散时间傅里叶逆变换得到的是原始采样数据序列。离散傅里叶逆变换是原始序列的周期求和。快速傅里叶变换(FFT)是用于计算DFT的一个周期的算法,而它的逆变换会产生一个周期的离散傅里叶逆变换。.

15 关系: 单位圆复平面低通滤波器快速傅里叶变换傅里叶分析傅里叶级数离散傅里叶变换角频率连续傅里叶变换赫兹采样定理Z轉換混疊数学整数

单位圆

在数学中,单位圆是指半径为单位长度的圆,通常为欧几里得平面直角坐标系中圆心为(0,0)、半径为1的圆。单位圆对于三角函数和复数的坐标化表示有着重要意义。单位圆通常表示为S1。多维空间中,单位圆可推广为单位球。 如果单位圆上的点 (x, y)位于第一象限,那么x与y是斜边长度为1的直角三角形的两条边,根据勾股定理,x与y满足方程: 由于对于所有的x来说x2.

新!!: 离散时间傅里叶变换和单位圆 · 查看更多 »

复平面

数学中,复平面(complex plane)是用水平的实轴与垂直的虚轴建立起来的复数的几何表示。它可视为一个具有特定代数结构笛卡儿平面(实平面),一个复数的实部用沿着 x-轴的位移表示,虚部用沿着 y-轴的位移表示。 复平面有时也叫做阿尔冈平面,因为它用于阿尔冈图中。这是以让-罗贝尔·阿尔冈(1768-1822)命名的,尽管它们最先是挪威-丹麦土地测量员和数学家卡斯帕尔·韦塞尔(1745-1818)叙述的。阿尔冈图经常用来标示复平面上函数的极点与零点的位置。 复平面的想法提供了一个复数的几何解释。在加法下,它们像向量一样相加;两个复数的乘法在极坐标下的表示最简单——乘积的长度或模长是两个绝对值或模长的乘积,乘积的角度或辐角是两个角度或辐角的和。特别地,用一个模长为 1 的复数相乘即为一个旋转。.

新!!: 离散时间傅里叶变换和复平面 · 查看更多 »

低通滤波器

低通滤波器(Low-pass filter)容许低频信号通过,但减弱(或减少)频率高于截止频率的信号的通过。对于不同滤波器而言,每个频率的信号的减弱程度不同。当使用在音频应用时,它有时被称为高频剪切滤波器,或高音消除滤波器。 高通滤波器则相反,而带通滤波器则是高通滤波器同低通滤波器的组合。 低通滤波器概念有许多不同的形式,其中包括电子线路(如音频设备中使用的hiss滤波器、平滑数据的数字算法、音障(acoustic barriers)、图像模糊处理等等)。低通滤波器在信号处理中的作用等同于其它领域如金融领域中移动平均数(moving average)所起的作用;这两个工具都通过剔除短期波动、保留长期发展趋势提供了信号的平滑形式。.

新!!: 离散时间傅里叶变换和低通滤波器 · 查看更多 »

快速傅里叶变换

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

新!!: 离散时间傅里叶变换和快速傅里叶变换 · 查看更多 »

傅里叶分析

傅里叶分析,是数学的一个分支领域。它研究如何将一个函数或者信号表达为基本波形的叠加。它研究并扩展傅里叶级数和傅里叶变换的概念。基本波形称为调和函数,调和分析因此得名。在过去两个世纪中,它已成为一个广泛的主题,并在诸多领域得到广泛应用,如信号处理、量子力学、神经科学等。 定义于Rn上的经典傅里叶变换仍然是一个十分活跃的研究领域,特别是在作用于更一般的对象(例如缓增广义函数)上的傅里叶变换。例如,如果在函数或者信号上加上一个分布f,我们可以试图用f的傅里叶变换来表达这些要求。Paley-Wiener定理就是这样的一个例子。Paley-Wiener定理直接蕴涵如果f是紧支撑的一个非零分布,(这包含紧支撑函数),则其傅里叶变换从不拥有紧支撑。这是在调和分析下的测不准原理的一个非常初等的形式。参看经典调和分析。 在希尔伯特空间,傅里叶级数的研究变得很方便,该空间将调和分析和泛函分析联系起来。.

新!!: 离散时间傅里叶变换和傅里叶分析 · 查看更多 »

傅里叶级数

在数学中,傅里叶级数(Fourier series, )是把类似波的函数表示成简单正弦波的方式。更正式地说,它能将任何周期函数或周期信号分解成一个(可能由无穷个元素组成的)简单振荡函数的集合,即正弦函数和余弦函数(或者,等价地使用复指数)。离散时间傅里叶变换是一个周期函数,通常用定义傅里叶级数的项进行定义。另一个应用的例子是Z变换,将傅里叶级数简化为特殊情形 |z|.

新!!: 离散时间傅里叶变换和傅里叶级数 · 查看更多 »

离散傅里叶变换

离散傅里叶变换(Discrete Fourier Transform,缩写为DFT),是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域采样。在形式上,变换两端(时域和频域上)的序列是有限长的,而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT,也应当将其看作其周期延拓的变换。在实际应用中通常采用快速傅里叶变换计算DFT。.

新!!: 离散时间傅里叶变换和离散傅里叶变换 · 查看更多 »

角频率

在物理学(特别是力学和电子工程)中,角频率ω有时也叫做角速率、角速度标量,是对旋转快慢的度量,它是角速度向量\vec的模。角频率的国际单位是弧度每秒。由于弧度是无量纲的,所以角频率的量纲为T −1。 因为旋转一周的弧度是2π,所以.

新!!: 离散时间傅里叶变换和角频率 · 查看更多 »

连续傅里叶变换

在数学中,连续傅里叶变换是一个特殊的把一组函数映射为另一组函数的线性算子。 不严格地说,傅里叶变换就是把一个函数分解为组成该函数的连续频率谱。 在数学分析中,信号f(t)的傅里叶变换被认为是处在频域中的信号。 这一基本思想类似于其他傅里叶变换,如周期函数的傅里叶级数。(参见分数阶傅里叶变换得到概况) 假设f是一个勒贝格可积的函数。 我们定义其连续傅里叶变换F也是一个复函数: 对任意实数 \omega(这里i是虚数单位), \omega 为角频率,F(\omega)为复数,并且是信号在该频率成分处的相位和幅度。 傅里叶变换是自反映射,若 F(\omega)如上定义,f是連續的,则对于任意实数 t 每个积分前的1\over\sqrt为规范化因子。 因子的选择是主观任意的,只要满足二者的乘积为1 \over ,如上取法称为归一化常数。 另一种常见取法是前向方程和反向方程分别为1和1/2\pi。 粗略估计,数学家通常使用前者(由于对称的原因),而物理学家和工程师们则常用后者。 另外,傅里叶坐标\omega有时可用2 \pi \nu来代替,在频率\nu上积分,这种情况下,归一化常数都变为单位1。 另一个主观的常规选择是,不管前向变换中的指数是+i\omega t还是-i\omega t,只要满足前向和反向方程中指数符号相反即可。.

新!!: 离散时间傅里叶变换和连续傅里叶变换 · 查看更多 »

赫兹

赫兹(符号:Hz)是频率的国际单位制单位,表示内周期性事件发生的次数。赫兹是以首个用实验验证电磁波存在的科学家海因里希·赫兹命名的,常用于描述正弦波、乐音、无线电通讯以及计算机时钟频率等。.

新!!: 离散时间傅里叶变换和赫兹 · 查看更多 »

采样定理

在数字信号处理领域,采样定理是连续信号(通常称作“模拟信号”)与离散信号(通常称作“数字信号”)之间的一个基本桥梁。它确定了信号带宽的上限,或能捕获连续信号的所有信息的离散采样信号所允许的采样频率的下限。 严格地说,定理仅适用于具有傅里叶变换的一类数学函数,即频率在有限区域以外为零(参照图1)。离散时间傅里叶变换(的一种形式)提供了实际信号的解析延拓,但只能近似该条件。直观上我们希望,当把连续函数化为采样值(叫做“样本”)的离散序列并插值到连续函数中,结果的保真度取决于原始采样的密度(或采样率)。采样定理介绍了对带宽限制的函数类型来说保真度足够完整的采样率的概念;在采样过程中"信息"实际没有损失。定理用函数的带宽来表示采样率。定理也导出了一个数学上理想的原连续信号的重构公式。 该定理没有排除一些并不满足采样率准则的特殊情况下完整重构的可能性。(参见下文非基带信号采样,以及壓縮感知。) 奈奎斯特–香农采样定理的名字是为了紀念哈里·奈奎斯特和克劳德·香农。该定理也被、等人独立发现。所以它还叫做奈奎斯特–香农–科特尔尼科夫定理、惠特克–香农–科特尔尼科夫定理、惠特克–奈奎斯特–科特尔尼科夫–香农定理及插值基本定理。.

新!!: 离散时间傅里叶变换和采样定理 · 查看更多 »

Z轉換

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

新!!: 离散时间傅里叶变换和Z轉換 · 查看更多 »

混疊

混疊(Aliasing),在訊號頻譜上可稱作疊頻;在影像上可稱作疊影,主要來自於對連續時間訊號作取樣以數位化時,取樣頻率低於兩倍奈奎斯特頻率。 在統計、訊號處理和相關領域中,混疊是指取樣訊號被還原成連續訊號時產生彼此交疊而失真的現象。當混疊發生時,原始訊號無法從取樣訊號還原。而混疊可能發生在時域上,稱做時間混疊,或是發生在頻域上,被稱作空間混疊。 在視覺影像的類比數位轉換或音樂訊號領域,混疊都是相當重要的議題。因為在做類比-數位轉換時若取樣頻率選取不當將造成高頻訊號和低頻訊號混疊在一起,因此無法完美地重建出原始的訊號。為了避免此情形發生,取樣前必須先做濾波的動作。.

新!!: 离散时间傅里叶变换和混疊 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 离散时间傅里叶变换和数学 · 查看更多 »

整数

整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.

新!!: 离散时间傅里叶变换和整数 · 查看更多 »

重定向到这里:

DTFT离散时间傅立叶变换離散時間傅利葉轉換離散時間傅里葉變換

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