dft

热度:520

简介

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