Transformasi Fourier diskrit nyata


12

Saya mencoba memahami DFT asli dan DFT dan mengapa perbedaan itu ada.

Dari apa yang saya ketahui sejauh ini DFT menggunakan untuk basis vektor dan memberikan representasi x [ n ] = N - 1 k = 0 X [ k ] e i 2 π k n / N Jumlahnya ditulis dari k = 0 ke N - 1 karena alasan historis, saya pikir daripada menulisnya dengan cara yang analog dengan seri Fourier dengan penjumlahan dari k =ei2πkn/N

x[n]=k=0N1X[k]ei2πkn/N
k=0N1 hingga N / 2 - 1 : x [ n ] = N / 2 - 1 k = - N / 2 X [ k ] e i 2 π k n / N Ini bergantung pada keanehan aneh DFT di mana frekuensi tinggi sama dengan frekuensi negatif: e i 2 π k n / N = e i 2k=N/2N/21
x[n]=k=N/2N/21X[k]ei2πkn/N
.ei2πkn/N=ei2π(kN)n/N

Melanjutkan analogi dengan Fourier Series DFT nyata memberikan representasi Ini dapat dilihat sebagai pasanganei2πkn/Ndengane-i2πkn/Ndalam representasi DFT di mana jumlah berkisar darik=-N/2hinggaN/2-1. Ini sangat mirip dengan pasangancneinθ+c-ne-inθ=

x[n]=k=0N/2(XR[k]cos(2πknN)XI[k]sin(2πknN))
ei2πkn/Nei2πkn/Nk=N/2N/21 yang menghubungkan dua representasi dari Fourier Series: - c n e i n θ = a 0cneinθ+cneinθ=ancosnθ+bnsinnθ
cneinθ=a02+1(ancosnθ+bnsinnθ)

Pertanyaan sayalalu mengapa DFT jauh lebih lazim daripada DFT nyata? Orang akan berharap bahwa karena DFT yang sebenarnya menggunakan sinus dan cosinus bernilai nyata sebagai dasar dan dengan demikian mewakili gambar geometris yang lebih baik maka orang akan lebih menyukainya. Saya dapat melihat mengapa DFT dan Transformasi Fourier kontinu lebih disukai dalam pengertian teoretis karena aljabar eksponensial lebih sederhana. Tetapi mengabaikan aljabar yang lebih sederhana, dari sudut pandang komputasi praktis yang diterapkan mengapa DFT lebih berguna? Mengapa merepresentasikan sinyal Anda dengan eksponensial kompleks lebih berguna dalam berbagai aplikasi fisika, ucapan, gambar, dll. Dari pada menguraikan sinyal Anda menjadi sinus dan kosinus. Juga jika ada sesuatu yang halus yang saya lewatkan dalam paparan saya di atas, saya ingin tahu: Saya


3
Nx0,x1,,xN1X0,X1,,XN1XN1,XN2,,XN/2+1X1,X2,,XN/21

2
BTW: Saya sangat merekomendasikan membaca kedua makalah ini tentang transformasi Fourier yang asli dan transformasi Hartley; mereka melakukan pekerjaan dengan baik untuk menjelaskan minat pada metode ini selain dari DFT itu sendiri.

cneinθ+cneinθ=ancosnθ+bnsinnθcneinθ+cneinθ

Salah satu bab dalam Van Loan membahas pertanyaan Anda secara terperinci. Itu mengandaikan beberapa keterampilan dengan manipulasi produk Kronecker.

1
Paling tidak Anda harus memiliki lebih sedikit pertanyaan daripada yang sekarang Anda miliki.

Jawaban:


6

Aexp(jωt)H(ω)Aexp(jωt)Aset eksponensial yang sama . Selanjutnya, setiap bobot baru diperoleh dengan mengalikan bobot lama dengan angka yang sesuai.

cos(ωt)sin(ωt)

cos(ωt)=exp(jωt)+exp(jωt)2sin(ωt)=exp(jωt)exp(jωt)2j

cos(ωt)B(ω)cos(ωt)+C(ω)sin(ωt)cos(ωt)B(ω)cos(ωt)+C(ω)sin(ωt)cos(ωt)B(ω)cos(ωt)+C(ω)sin(ωt)sin(ωt)

cos(α+β)=cos(α)cos(β)sin(α)sin(β)

Tetapi, seperti dalam kehidupan nyata, jarak tempuh Anda mungkin berbeda-beda, dan jika Anda merasa bahwa representasi dosa / cos adalah cara untuk pergi dan eksponensial kompleks harus dihindari, Anda bebas untuk mengikuti kata hati Anda. Jika Anda kesulitan mengomunikasikan ide-ide Anda kepada kolega, bos, klien atau konsultan, itu akan menjadi kerugian mereka, bukan milik Anda.

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.