快速傅里葉變換及java實現

傅里葉變換：java     傅里葉變換是一種線性的積分變換。它的理論依據是：任何連續週期信號均可以由一組適當的正弦曲線組合而成，即便用簡單的正弦、餘弦函數（如sinx,Acos(ωx+θ)）,能夠擬合複雜函數。算法     使用正弦曲線的緣由：在信號處理中，正弦曲線能夠更簡單地處理信號，且一個正弦曲線信號通過處理還是正弦曲線，只有幅度和相位可能發生變化，可是頻率和波形不變。函數        

>>阅读原文<<