Khi nào nên sử dụng DTFT so với DFT (và nghịch đảo của chúng) trong phân tích?


14

Trong nhiều bài đọc của tôi, bất cứ khi nào một số tác giả nói về việc làm việc trong miền tần số (biến đổi) (của tín hiệu số), họ thường lấy DFT hoặc DTFT (và dĩ nhiên là nghịch đảo tương ứng của chúng). Các tác giả khác nhau sẽ có xu hướng làm việc với cái này hay cái khác.

Tôi đã không thể thực sự xác định được một mô hình cụ thể liên quan đến điều này. Trong đó, tại sao bạn lại chọn DTFT qua DFT hoặc ngược lại trong việc giải thích các thuật toán? Trường hợp nào giúp bạn hơn người khác?


3
DTFT có thể được sử dụng khi các mẫu không cách nhau về thời gian, DFT không thể.
Dilip Sarwate

@DilipSarwate Ahh điểm tốt.
TheGrapeBeyond

Câu trả lời:


17

DFT và DTFT rõ ràng là tương tự nhau vì cả hai đều tạo ra phổ nhiễu của tín hiệu rời rạc theo thời gian. Tuy nhiên, trong khi DTFT được xác định để xử lý tín hiệu dài vô hạn (tổng từ vô cực đến vô cực), DFT được xác định để xử lý tín hiệu định kỳ (phần định kỳ có độ dài hữu hạn).

Chúng tôi biết rằng số lượng tần số trong phổ của bạn luôn bằng số lượng mẫu được xử lý, do đó, điều này cũng tạo ra sự khác biệt về phổ mà chúng tạo ra: phổ DFT rời rạc trong khi phổ DTFT liên tục (nhưng cả hai đều theo chu kỳ liên quan đến tần số Nyquist).

Vì không thể xử lý số lượng mẫu vô hạn, DTFT ít quan trọng hơn đối với xử lý tính toán thực tế; nó chủ yếu tồn tại cho mục đích phân tích.

Tuy nhiên, DFT, với chiều dài vectơ đầu vào hữu hạn, hoàn toàn phù hợp để xử lý. Thực tế là tín hiệu đầu vào được coi là một đoạn trích của tín hiệu định kỳ tuy nhiên hầu như không được quan tâm: Khi bạn chuyển đổi phổ DFT trở lại miền thời gian, bạn sẽ nhận được tín hiệu tương tự như bạn đã tính phổ trong nơi đầu tiên

Vì vậy, trong khi việc tính toán không quan trọng, bạn nên lưu ý rằng những gì bạn đang thấy ở đó không phải là phổ thực tế của tín hiệu của bạn . Đó là phổ của tín hiệu lý thuyết mà bạn sẽ nhận được nếu bạn định kỳ lặp lại vectơ đầu vào.

Vì vậy, tôi cho rằng trong tài liệu mà bạn đang đề cập, mỗi khi điều quan trọng là phổ bạn làm việc thực sự là phổ và không quan tâm đến khía cạnh tính toán của sự vật, tác giả sẽ chọn DTFT.


Vì vậy, nếu một tín hiệu không bao giờ thực sự có độ dài vô hạn, thì tại sao lại phân tích bằng DTFT trong nhiều bài báo tôi thấy? Có một số loại dễ dàng hoặc một cái gì đó đi kèm với nó?
TheGrapeBeyond

Nhiều chính xác toán học hơn yên thân. Tức là khi viết một bằng chứng toán học cho các tín hiệu không định kỳ, bạn không có lựa chọn nào khác ngoài việc giả sử tín hiệu của bạn có độ dài vô hạn vì đó là cách biến đổi Fourier (cả rời rạc và liên tục) hoạt động.
Nils Werner

Tôi không cố tỏ ra khó khăn, nhưng nếu bạn luôn cho rằng tín hiệu của bạn là định kỳ và DTFT đúng hơn về mặt toán học, vậy thì tại sao lại sử dụng DFT trong phân tích? Tại sao sử dụng cái này hơn cái kia là những gì tôi đang cố gắng đạt được, khi phân tích các thuật toán?
TheGrapeBeyond

Khi bạn muốn nghĩ về việc chuyển đổi các tín hiệu giới hạn thời gian, bạn cần nghĩ tín hiệu vô hạn của mình là được nhân với "hàm cửa sổ", cắt bỏ phần bạn quan tâm một cách hiệu quả. Trường hợp dễ nhất sẽ là hàm hình chữ nhật; tuy nhiên chức năng cửa sổ này cũng cần phải được chuyển đổi và sau đó được tích hợp qua tín hiệu. Điều này gây ra bôi nhọ và hiệu ứng rò rỉ.
Nils Werner

2
Khi nào nên sử dụng DFT trong phân tích. Tôi đoán là đến từ phía toán học mà bạn muốn sử dụng DTFT vì bạn không cần phải tính đến các tạo phẩm và một khi bạn đi xuống lớp phần mềm, sau đó bạn chuyển sang DFT với tất cả các vấn đề mà nó mang đến cho bảng.
Nils Werner

6

DTFT được sử dụng khi toán học để chứng minh một số điểm dễ dàng hơn (tiết kiệm trên giấy và / hoặc phấn) khi giả sử số lượng mẫu vô hạn. Có nghĩa là nó thực sự vô dụng trong thế giới thực (bạn sẽ chết rất lâu trước khi bạn thấy bạn có đủ mẫu).

DFT là khi bạn chọn một số lượng mẫu hữu hạn hữu ích để làm việc (cung cấp cho bạn một ma trận vuông có kích thước hữu hạn nhân chính xác tương đương), cho dù chúng có định kỳ hay không (giả sử tính chu kỳ của chiều dài khung là một ảo tưởng khác trong suy nghĩ của một số người để một lần nữa làm cho toán dễ dàng hơn). Do đó, sử dụng DFT thường ngụ ý một cửa sổ (hình chữ nhật, nếu không phải cái gì khác) không cần thiết trong DTFT. Cửa sổ này đi kèm với các tạo tác đôi khi khó chịu, cũng như mất thông tin rõ ràng về tín hiệu bên ngoài cửa sổ, đó là nhược điểm của DFT.


+1 nhưng bạn có thể giải thích một chút về lý do tại sao tính tuần hoàn ngầm của DFT là một ảo tưởng?
Deve

Giả định không phù hợp với dữ liệu thực tế bên ngoài cửa sổ DFT trong nhiều mục đích sử dụng phổ biến (âm thanh, v.v.)
hotpaw2

Tôi ủng hộ bạn, nhưng tại sao bạn nói rằng đó là một ảo tưởng rằng DFT giả định dữ liệu là định kỳ? Nếu tôi làm cho nó một câu hỏi bạn có thể trả lời nó?
TheGrapeBeyond

1
Có thể là một câu hỏi hay cho các trang web trao đổi ngăn xếp toán học, tiếng Anh, tâm lý hoặc triết học. Các chức năng vận hành nhân hóa có thể là một hành vi thú vị của con người.
hotpaw2

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.