1樓:網友
先將兩個n點的序列構成復御含賀數序列,然後dft就行了。
w(n)=x(n)+j *h(n)
對復序列求l點的fft
w(k)=dft(w(n))=x(k)+j*h(k)在這裡值得注意的就是:x(k)並不是的實部,h(k)也不是的虛部。因為x(k)和h(k)都是復值的。
再利用共軛對稱性,先求出的共軛複數w*(k),再反褶。得到:
x(k)=(w(k)+w*(n-k))/2 提取共軛對稱部分就是原來實部的傅利葉變換。
h(k)=(w(k)-w*(n-k))/2j 提取共軛反對稱部分老橡就是虛部鎮派的變換。
2樓:禁偌寒蟬
在正式的解釋之前,先給出乙個結論:對於任意的訊號,其離散傅立葉變換(discrete fourier transform, dft)為,則的共軛訊號為。若兩點實序列分別為和,其dft分別為和悄迅,構造複數訊號根據dft的性質知[線性性質]由可以構造出對上式兩邊進行dft變換,得到同理得到其中可通過快速傅立葉變換得到(fast fourier transform, fft),因此能夠通過一次點fft和簡單的四則運算得到兩個長度為的實數序列的啟絕此dft。
下面簡單證明開始提出的結論,即對於任意的訊號,其離散傅立葉變換(dft)為,則的共軛訊號為。的dft為其中為序列長度,。則的dft為其中,第二巨集行個等號到第三個等號之間用到虛數的基本性質。
如何用一n點序列x的dft計算兩n點實序列的dft
3樓:帳號已登出
在正式的解釋之前,先給出乙個結論:
對於任意的訊號,其離散傅立葉變換(discrete fourier transform, dft)為,則的共軛訊號為。
若兩點實序列分別為和,其dft分別為和,構造複數訊號。
x(k) =sigma //注意:只有一項沒m=n不為零,其餘全部為零。
exp(-j2*pi*k*m) /x(m)幅度為1cos(2*pi*k*m)-jsin(2*pi*k*m) /尤拉公式。
如何推導1 2 2 2n 2的公式
1 2 2 2 3 2 n 2 n n 1 2n 1 6 利用立方差公式 n 3 n 1 3 1 n 2 n 1 2 n n 1 n 2 n 1 2 n 2 n 2 n 2 n 1 2 n 2 3 1 3 2 2 2 1 2 2 3 3 2 3 2 3 2 2 2 3 4 3 3 3 2 4 2 3...
將n 1個不同的小球全部放入n個不同的盒子裡
因為共有n 個球 則應該有兩個球在乙個盒子裡 才能保證每盒不空。先從n 箇中選出個球作為一組 c 在將剩下的排列 為 an n 整理得到 n n 再乘上n的階層符號找不到 額 應該看的懂吧。有多少種方法?n n 如果要求每個盒子都不空,又有多少種?n c n下標 上標 先從這n 個球中選出兩個綁到一...
如何看待武漢提倡N 1點餐模式的推行呢
社會百態有滋有味 武漢率先提倡這種點餐模式,也是做出了表率,同樣作為湖北也是糧食的生產大省之一,無論是我們每一個人都有必要盡到節約糧食這個義務,這種n 1點菜模式也是儘量排除了浪費的可能,其實現在的很多菜品的量還是比較足的,而且一般出去吃飯都不一定是完全空著肚子,很多時候在路上的攤邊已經吃了不少小吃...