Biến đổi Fourier 4 lần = chức năng ban đầu (từ sách Bracewell)


7

Tôi đang liếc qua "Biến đổi Fourier và các ứng dụng của nó" của Ronald Bracewell, đây là một cuốn sách giới thiệu hay về Biến đổi Fourier. Trong đó, anh ta nói rằng nếu bạn lấy FT của một hàm 4 lần, bạn sẽ lấy lại hàm ban đầu, tức là

F(F(F(F(g(x)))))= =g(x).

Ai đó có thể vui lòng chỉ cho tôi làm thế nào là có thể? Tôi giả sử câu lệnh trên là cho phức x và điều này có liên quan đến , , , , ?Tôi0= =1Tôi1= =TôiTôi2= =-1Tôi3= =-TôiTôi4= =1

Cảm ơn bạn đã giác ngộ.


"Tương đương với thời gian đảo ngược" - điều này khiến tôi suy nghĩ. Nếu bạn có biến đổi Fourier của hàm sóng của hạt, thì biến đổi Fourier ngược sẽ cung cấp cho bạn hàm sóng của hạt chống?
Bart Wisialowski

Câu trả lời:


14

Tôi sẽ sử dụng biến đổi Fourier không đơn nhất (nhưng điều này không quan trọng, nó chỉ là một sở thích):

(1)X(ω)= =-x(t)e-Tôiωtdt

(2)x(t)= =12π-X(ω)eTôiωtdω

trong đó (1) là biến đổi Fourier và (2) là biến đổi Fourier ngược.

Bây giờ nếu bạn chính thức thực hiện biến đổi Fourier của X(ω) bạn lấy

(3)F{X(ω)}= =F2{x(t)}= =-X(ω)e-Tôiωtdω

So sánh (3) với (2) chúng ta có

(4)F2{x(t)}= =2πx(-t)

Vì vậy, biến đổi Fourier bằng với biến đổi Fourier ngược với sự thay đổi dấu của biến độc lập (ngoài một yếu tố tỷ lệ do sử dụng biến đổi Fourier không đơn nhất).

Kể từ khi biến đổi Fourier của x(-t) bằng X(-ω), biến đổi Fourier của (4) là

(5)F3{x(t)}= =2πX(-ω)

Và, bằng một đối số tương tự như đối số được sử dụng trong (3) và (4), biến đổi Fourier của X(-ω) bằng 2πx(t). Vì vậy, chúng tôi thu được cho biến đổi Fourier của (5)

(6)F4{x(t)}= =2πF{X(-ω)}= =(2π)2x(t)

đó là kết quả mong muốn. Lưu ý rằng yếu tố(2π)2trong (6) là kết quả của việc sử dụng biến đổi Fourier không đơn nhất. Nếu bạn sử dụng biến đổi Fourier đơn nhất (trong đó cả biến đổi và nghịch đảo của nó đều có một yếu tố1/2π) yếu tố này sẽ biến mất.

Tóm lại, ngoài các yếu tố liên tục không liên quan, bạn nhận được

x(t)FX(ω)Fx(-t)FX(-ω)Fx(t)

5
Trong thực tế, (6) gợi ý một ý tưởng tuyệt vời về cách người ta có thể thiết kế một bộ khuếch đại chuyển đổi tính toán thành tăng biên độ: chỉ cần thực hiện biến đổi Fourier không đơn nhất của x(t)4 lần để khuếch đại tín hiệu theo hệ số 39 hoặc hơn (hoặc tăng 31 dB)!
Dilip Sarwate

2
@DilipSarwate: Làm thế nào tôi có thể bỏ lỡ điều đó! Tôi sẽ liên hệ với một luật sư bằng sáng chế trước khi ai đó ở đây đánh cắp ý tưởng tuyệt vời này!
Matt L.

Yếu tố đơn vị nên 12π, nhập sai trong đoạn cuối.
mbaitoff

3
Quá muộn! Một bằng sáng chế đã được cấp cho một phương pháp thậm chí còn tốt hơn (sử dụng FFT để giảm tổng số tính toán từ4N2 đến 4Nđăng nhậpNthay vì biến đổi vanilla Fourier đơn giản).
Dilip Sarwate

1
Tôi chưa thấy câu hỏi hoặc câu trả lời này trước đây. tôi sẽ nói rằng "các yếu tố không đổi" không "không liên quan" . do đó tôi muốn giới thiệu biến đổi Fourier thống nhất.
robert bristow-johnson
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.