[其他] 為什麼Fourier Transform浪費記憶體？

[polymerase (橋南荀令過，十里送衣香)]

一串128 的實數被FFT or FT以後，變成complex number，在電腦裡面就要256個數字來記
憶，在Matlab裡面用whos去看FFT後的signal你也可以看到Bytes變成兩倍。

我知道虛部的出現是為了用不同phase相同頻率的sin and cos當basis，但FFT只是signal
的另一個presentation，並沒有創造或消失information，為什麼在頻域需要兩倍的數字
（記憶體）來表示同一串信號？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.171.14.119
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1431601766.A.8B7.html
→ bibo9901    : 取樣定理
推 sunev       : 原訊號是實數的話，轉換後的實部和虛部分別是偶函
→ sunev       : 數及奇函數，所以是有redundancy沒錯。
→ doom8199    : 跟取樣定理一點關係也沒有吧。 如 2F大大所述, 若
→ doom8199    : 原訊號為實數，那轉換後的訊號 X[k] 和 X[N-k]
→ doom8199    : 是 共軛複數，其實可以把一半output資料丟掉
→ polymerase  : 膜拜sunev and doom8199
推 recorriendo : 你的演算法針對實數和虛數信號是統一的都當成複數
→ recorriendo : 當然可以自己寫個演算法針對實數 只需要一半的記憶