Làm thế nào các cửa sổ ban đầu được hình thành?


20

Tôi biết các loại cửa sổ phổ biến, (Hamming, Hanning, Kaiser, Tukey, v.v.). Tuy nhiên, trong khi nhiều cuốn sách mô tả chúng - hầu như không có cuốn sách nào cho tôi biết chính xác chúng được bắt nguồn như thế nào.

Điều gì là rất thánh về cửa sổ hamming? Còn hanning thì sao? Tôi hiểu rằng tất cả chúng đều chơi theo tỷ lệ suy giảm độ rộng của VS chính, nhưng chính xác chúng được dẫn xuất như thế nào?

Động lực cho câu hỏi của tôi, là bởi vì tôi đang cố gắng tìm hiểu xem liệu người ta có thể thiết kế cửa sổ của riêng họ hay không, cũng phát ra chiều rộng thùy chính và năng lượng sidelobe.


3
Tất nhiên bạn có thể cố gắng tạo chức năng cửa sổ tùy chỉnh của riêng bạn. Tuy nhiên, bạn cũng có thể sử dụng một cửa sổ được tham số hóa hiện có như cửa sổ Kaiser , có thể đánh đổi giữa hai đặc điểm bằng một tham số số duy nhất.
Jason R

Xin chào mr @JasonR, vâng những gì bạn nói là rất đúng. Tôi tự hỏi nếu mặc dù có những cách khác thay vì Kaiser? Sau đó, câu hỏi của tôi trở thành, phương pháp Kaiser được hình thành như thế nào? :) Tại sao nó "được thực hiện theo cách đó"? Có cách nào khác không? Nguyên tắc chung mà những người này đã làm việc là gì, v.v.
TheGrapeBeyond

Tôi không nhớ nếu nó bao gồm lịch sử, nhưng nói chung đối với chủ đề cửa sổ, tôi thấy cuốn sách Bộ lọc kỹ thuật số của Hamming là tuyệt vời như một văn bản học tập. amazon.com/Digital-Filters-Dover-M

Câu trả lời:


13

Đây chỉ là một câu trả lời một phần, nhưng có một bài giảng trực tuyến nơi Hamming nói về cách anh ấy đến với cửa sổ cùng tên của mình. Bắt đầu từ khoảng 15:15 cho bối cảnh đầy đủ.

Với một câu chuyện giải trí hợp lý, ông tin rằng John Tukey đã phát minh ra lý thuyết về các cửa sổ (để phân tích phổ). Tuy nhiên, ông giới thiệu toàn bộ chủ đề trong bối cảnh sử dụng các yếu tố sigma Lanczos để giảm hiện tượng Gibbs . Ngoài ra, trong Nghệ thuật làm khoa học và kỹ thuật (dựa trên cùng các bài giảng), ông mô tả cách cửa sổ của mình là một biến thể của cửa sổ Hann , mà ông tuyên bố đã được von Hann sử dụng trong kinh tế học (rất lâu trước khi ứng dụng vào xử lý tín hiệu ). Điều đó cho thấy lịch sử quay trở lại nhiều hơn, tùy thuộc vào cách bạn muốn xác định nó.

Cuốn sách mà Tukey đặt tên đầu tiên cho cửa sổ Hamming là Phép đo quang phổ công suất theo quan điểm của kỹ thuật truyền thông . Với khẳng định của Hamming rằng Tukey đã phát minh ra lý thuyết về các cửa sổ, có lẽ đây sẽ là một nơi tốt để bắt đầu hiểu biết sâu hơn về cách thiết kế những cái mới. Tôi nghĩ rằng cuốn sách chỉ là một bản tái bản của Phần IPhần II của bài viết Tạp chí Kỹ thuật Hệ thống Bell của anh ấy, vì vậy nó có sẵn trực tuyến.


2
"Khi bạn có niềm tự hào, bạn không muốn đến lần thứ hai. Do đó, [lý thuyết về cửa sổ đã được tạo ra]". Ồ Thật là một loạt các nhân vật.
TheGrapeBeyond

9

Đây là một câu trả lời một phần, chủ yếu là về thiết kế các cửa sổ tùy chỉnh. Tôi đã nghĩ ra điều này trong khi làm một cái gì đó (như tôi biết bây giờ nhưng không phải lúc đó) được gọi là "cửa sổ trong miền tần số." Sau đó, sau khi đọc một số giấy tờ gốc trên cửa sổ, tôi đoán rằng đó có thể là cách mà một số cửa sổ được hình thành ở nơi đầu tiên, nhưng tôi không có kiến ​​thức nền tảng thực sự.

Bắt đầu với một cửa sổ hình chữ nhật và nhìn vào biến đổi Fourier của nó, hàm chân thành:

chức năng chân thành

Bây giờ, tỷ lệ và (tần số-) dịch chuyển hai trong số chúng để các thùy hai bên có xu hướng triệt tiêu lẫn nhau khi được thêm vào với nhau:

bước đầu tiên

(Kết quả là màu xanh lá cây; xin lỗi vì chất lượng kém và huyền thoại vô dụng.)

Như bạn có thể thấy, thùy bên không chỉ giảm nói chung, mà còn lăn ra nhanh hơn nhiều.

cos(πt)

Lặp lại quy trình này và bạn sẽ có được sự thay đổi tốt hơn và tốt hơn, với chi phí của một thùy chính rộng hơn:

bước thứ hai

(cos(πt))2n(cos(πt))nn= =4n

Trong số các cửa sổ Blackman-Harris, chúng mang lại kết quả thùy bên nhanh nhất. (Tôi đã bắt đầu viết ra một bằng chứng về điều này, nhưng thậm chí còn không hoàn thành nó vì làm thế nào để tính toán điểm dừng và các tham số khác dường như là kiến ​​thức phổ biến của các chuyên gia.)

Nếu bạn muốn tối ưu hóa một cái gì đó khác ngoài roll-off, bạn có thể bắt đầu với một cửa sổ có đủ roll-off, sau đó làm một cái gì đó tương tự như trên, nhưng chia tỷ lệ và thay đổi theo một cách khác (thường sử dụng ba thuật ngữ thay vì hai thuật ngữ) . Điều này sẽ giữ cho các cuộn chính xác như nhau, nhưng nó cho phép bạn giảm các thùy bên đầu tiên, ví dụ.

Hi vọng điêu nay co ich. Chúc vui vẻ.


Một câu trả lời tuyệt vời cảm ơn bạn Sebastian, điều này giúp tôi hiểu rất nhiều! :-) Bạn đã đề cập đến một số trong những giấy tờ bạn đọc, nếu bạn biết chúng, bạn có thể đặt tên trong bài viết của bạn không? Tôi chắc chắn tôi cũng có thể tìm thấy chúng, nhưng vì bạn đã biết nó sẽ giúp tôi bắt đầu. Một lần nữa wow điều này là tuyệt vời - có ý nghĩa quá. Tại sao họ không dạy như thế này trong trường học?
TheGrapeBeyond

Cảm ơn! Tôi nhớ lướt qua một số bài báo của Blackman và Harris. Nhìn vào "Về việc sử dụng Windows để phân tích hài hòa với biến đổi Fourier rời rạc" của Harris, về cơ bản nó chứa mọi thứ tôi đã viết trong phần VC
Sebastian Reichelt

7

Hầu hết các cửa sổ nổi tiếng được thiết kế theo cách ít nhiều đặc biệt, dựa trên một số khái niệm về độ mịn trong miền thời gian. Theo như tôi biết, có hai cửa sổ tối ưu theo một nghĩa nào đó: Cửa sổ Ch Quashev giúp giảm thiểu mức độ sidelobe tối đa (không phải năng lượng!) Và cửa sổ hình cầu prolate, tối đa hóa tỷ lệ năng lượng giữa mainlobe và sidelobes. Có một bài báo thú vị về thiết kế cửa sổ trong miền tần số. Nó thảo luận về một thuật toán giúp giảm thiểu đối tượng năng lượng sidelobe đối với các ràng buộc ở mức độ sidelobe tối đa, tức là nó là sự pha trộn giữa cửa sổ Ch Quashev và prolate-spheroidal. Đây là bài báo: Một cửa sổ tối ưu mới của JW Adams.


Thậm chí chỉ cần lướt qua nó tôi có thể nói đây đã là một bài báo tuyệt vời, cảm ơn bạn vì điều đó. Tôi cho rằng sự nghi ngờ 'ad-hocy' của tôi về cách mà hầu hết các cửa sổ được thiết kế là đúng. (Độ mượt của thị giác trong miền thời gian). Câu hỏi: Có một loại 'giới hạn' nào lý tưởng nhất mà bạn có thể tạo ra một cửa sổ, sao cho chiều rộng chính của nó càng nhỏ càng tốt, trong khi mức độ sidelobe của nó càng suy giảm càng tốt?
TheGrapeBeyond

3
@TheGrapeBeyond: Khi bạn có hai thuộc tính trao đổi với nhau (nghĩa là làm cho cái này tốt hơn làm cho cái kia trở nên tồi tệ hơn), thì bạn không thể tối ưu hóa cả hai thuộc tính cùng một lúc. Là nhà thiết kế, bạn phải chọn một điểm có thể thực hiện trong không gian giao dịch.
Jason R

2
Không, có một sự đánh đổi và bạn có thể chọn điểm của đường cong đánh đổi mà bạn muốn tiếp tục. Bạn về cơ bản không thể có được mọi thứ cùng một lúc.
Matt L.

1
Bạn có biết thiết kế bộ lọc? Đó là điều tương tự, bạn có thể có độ suy giảm băng tần cao hơn nếu bạn cho phép dải chuyển tiếp rộng hơn; nếu bạn cần một dải chuyển tiếp hẹp thì độ suy giảm băng tần của bạn sẽ thấp hơn, được đưa ra một thứ tự bộ lọc cố định. Thậm chí còn có sự đánh đổi giữa mức độ sidelobe tối đa và năng lượng sidelobe; giảm thiểu một trong số chúng sẽ mang lại giá trị tương đối lớn cho cái còn lại.
Matt L.

1
Nếu tín hiệu của bạn được phân chia chính xác, thì cách duy nhất có nhiều cảm biến sẽ giúp là nếu chúng thu được tín hiệu dài hơn. Một tín hiệu dài hơn sẽ cho phép sử dụng một cửa sổ có chiều dài lớn hơn, điều này sẽ cho phép một thùy chính hẹp hơn.
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.