Làm thế nào để khái quát hóa biến đổi Fourier?


7

Biến đổi Fourier lấy tín hiệu và tách nó thành một chuỗi các sóng hình sin và cos.

Tôi được bảo rằng có thể chia tín hiệu thành một số chức năng khác. Câu hỏi của tôi là: Làm thế nào để bạn làm điều này?

Tôi đoán rằng tập hợp các hàm bạn sử dụng sẽ phải có một số thuộc tính nhất định để nó hoạt động. (Ví dụ: bạn phải có "đủ" các chức năng khác nhau để nắm bắt tất cả thông tin của tín hiệu gốc.) Làm thế nào để bạn biết liệu bộ chức năng của bạn có phù hợp không? Và sau đó làm thế nào để bạn thực hiện việc chia tách thực tế?


4
Bắt đầu với loạt Fourier thay vì Fouroer biến đổi. Tìm kiếm "bộ chỉnh hình" cho các thuộc tính cần thiết và "bộ chỉnh hình hoàn chỉnh" để xem bạn có "đủ" các chức năng khác nhau để nắm bắt tất cả thông tin hay không. Việc "chia tách" được thực hiện chính xác theo cách nó được thực hiện cho chuỗi Fourier ngoại trừ việc bạn tích hợp thay vì . x(t)ψn(t)x(t)cos(nωt)
Dilip Sarwate

1
Một ví dụ về biến đổi khác (rời rạc trong cả hai miền) với các hàm cơ sở không phải hình sin là biến đổi Hadamard .
Jason R

2
Khi bạn nói khái quát, bạn phải cụ thể hơn (chơi chữ không có ý định). Ví dụ, Biến đổi Fourier phân đoạn được cho là tổng quát hóa biến đổi Fourier đối với một tham số ẩn khác trong biến đổi Fourier thông thường. Như Dilip đã chỉ ra, nếu bạn đang đề cập đến cơ sở, bạn cần tìm một hạt nhân phù hợp. Về mặt toán học, điều này có nghĩa là "một bộ chỉnh hình hoàn chỉnh." Về mặt chức năng, điều này có nghĩa là một hạt nhân sẽ đại diện thưa thớt cho tín hiệu của bạn và cung cấp thông tin có ý nghĩa.
Bryan

Biến đổi rốn?
CyberMen

Câu trả lời:


6

Biến đổi Fourier chỉ là một trong rất nhiều biến đổi khác nhau làm thay đổi cách biểu diễn (thường) một chuỗi thời gian từ miền thời gian, sang miền khác (thường là miền tần số nhưng các biểu diễn khác tồn tại cho các biến đổi khác như thời gian / tần số, thời gian / quy mô và những người khác).

Bạn có thể tìm thấy nhiều thông tin hơn về các biến đổi nói chung từ danh sách các bài viết Wikipedia liệt kê một số biến đổi phổ biến và thường được sử dụng. (Lúc đầu bạn có thể muốn tập trung vào Biến đổi rời rạc và tích phân)

Ngoài ra, bạn có thể kiểm tra cuộc thảo luận gần đây này về cách biến đổi Wavelet, đạt được sự phân tách tương tự như biến đổi Fourier.

Cuối cùng, khi bạn có được sự sang trọng để có được đồng thời nhiều chuỗi thời gian khác nhau từ cùng một hiện tượng, bạn thậm chí có thể sử dụng các kỹ thuật như Phân tích thành phần chính (PCA)Phân tích thành phần độc lập (ICA) để chuyển đổi tín hiệu thành tổng các dạng sóng cơ bản thực sự được trích xuất từ ​​chính tín hiệu (thay vì được đặt trước như được thực hiện trong Fourier (và các biến đổi có liên quan) hoặc Wavelets).


Biến đổi là một phiên bản xác định của wavelet. Về cơ bản, wavelet là một dạng tổng quát hơn của biến đổi Fourier. Về cơ bản, bất cứ thứ gì cũng có thể được phân tách thành một tổng số các phiên bản thay đổi theo tỷ lệ của một hàm dao động.
CyberMen

5

Ngoài các câu trả lời được đưa ra ở đây, tôi nên thêm rằng có những tình huống trong đó tính duy nhất của sự phân tách hoặc thậm chí tính hoàn chỉnh không phải là thuộc tính được tìm kiếm nhiều nhất. Thay vào đó, một mô tả "nhỏ gọn" với càng ít hệ số càng tốt, và với hiệu ứng này, thật hữu ích khi có một cơ sở phân rã không bị ràng buộc với một "họ" các yếu tố (nói sóng hình sin). Trong những tình huống như vậy, bạn thực sự có thể đặt bất cứ thứ gì bạn muốn vào cơ sở bạn sẽ sử dụng cho việc phân tách của mình và việc phân tách được thực hiện bằng thuật toán Theo đuổi phù hợp. Điều này chứng tỏ rất phù hợp với tín hiệu âm thanh, có thể biểu hiện cả hai phân đoạn rất ổn định, bền vững (âm thanh dài, phân rã, gần như thuần khiết của một nốt nhạc rung), nhưng cũng là phần thoáng qua (sự bùng nổ năng lượng rất rộng ở đầu của ghi chú).


+1 cho liên kết thú vị với Thuật toán theo đuổi phù hợp.
Toán học,

2

Biến đổi Fourier là một trong nhiều cách để biểu thị một hàm dưới dạng tổng của một số hàm khác, thường được gọi là các hàm cơ bản. Điều này có thể được thực hiện vì hai lý do

  1. Hàm cơ sở có thể có ý nghĩa vật lý và / hoặc cung cấp một số cái nhìn sâu sắc về bản chất của chức năng ban đầu. Hàm cơ sở có thể được xem là "thành phần cấu thành" của hàm.
  2. Nó có thể làm cho toán dễ dàng hơn. Thay vì thực hiện một số thao tác trên chức năng, bạn có thể chia nó thành các chức năng cơ bản, hoạt động trên các chức năng cơ bản và sau đó đưa nó trở lại với nhau.

Biến đổi Fourier phổ biến vì cả hai: các hàm cơ bản là sóng hình sin với tham số "tần số" có ý nghĩa vật lý được xác định rõ và chúng cũng bất biến đối với các hệ thống bất biến thời gian tuyến tính. Tức là sóng hình sin cho ra sóng hình sin. Cả hai thuộc tính đều khá hữu ích. Biến đổi Fourier không phải là cách duy nhất để làm việc này. Bất kỳ tập hợp các hàm độc lập tuyến tính có thể được sử dụng. Phổ biến là các cơ sở trực giao vì nó làm cho các biến đổi thực sự dễ dàng.


Điều đó nhiều tôi hiểu. Điều tôi không hiểu chính xác là cái gì tạo thành một "tập hợp các hàm độc lập tuyến tính".
Toán học,

2
Một số nền tảng trong đại số tuyến tính sẽ giúp bạn hiểu ý của anh ấy. Đây là một bài viết tại Wikipedia có thể giúp một chút.
Jason R

1
Hãy suy nghĩ về các chức năng cơ bản của bạn như là "các khối xây dựng" mà bạn kết hợp để tạo ra các chức năng phức tạp hơn. Độc lập tuyến tính có nghĩa là bạn không thể xây dựng bất kỳ chức năng cơ bản nào dưới dạng kết hợp các chức năng cơ bản khác. Họ phải khác biệt duy nhất.
Hilmar
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.