离散傅里叶变换及快速傅里叶变换
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散傅里叶变换(DFT)：
对N 点序列x(n)，其DFT 变换定义为： ∑==N n nk N W n x k X 0)()( k=0，1，…，N-1。e W N j N π2-=
∑-=-=10)(1)(N k nk
N
W k X N n x n=0，1，…，N-1。 在matlab 程序中的定义为：
∑=--=N
n k n N
W n x k X 1)1)(1()()(
k=1，2，…，N 。e W N j N π2-= ∑=---=N k k n N
W k X N n x 1)
1)(1()
(1)( n=1，2，…，N-1。