Як спочатку були задумані вікна?


20

Мені відомі поширені типи вікон (Hamming, Hanning, Kaiser, Tukey тощо). Однак, хоча багато книг описують їх, майже жодна не каже мені, як саме вони були отримані.

Що таке святе у вікні забивання? А як щодо ханнінга? Я розумію, що всі вони грають на співвідношенні ширини магістральної магістралі VS затухання бокової матки, але як саме вони були отримані?

Мотивація мого запитання полягає в тому, що я намагаюся зрозуміти, чи можна створити власні вікна, які також відтворюють основну ширину долі та енергію бічної долі.


3
Звичайно, ви можете спробувати створити власну функцію вікна. Однак ви також можете використовувати існуюче параметризоване вікно, наприклад вікно Kaiser , яке може торгувати між двома ознаками, використовуючи один числовий параметр.
Джейсон R

Привіт, г-н @JasonR, так, те, що ви говорите, дуже правдиве. Цікаво, чи не існують інші способи замість кайзера? Тоді моє питання стає, як був задуманий метод Кайзера? :) Чому це було зроблено саме так? Чи є інший спосіб? Який загальний принцип, з яким працювали люди тощо.
TheGrapeBeyond

Я не пам'ятаю, чи вона охоплює історію, але, як правило, для теми вікон, я вважаю, що книга Хеммінга Цифрові фільтри є чудовою як навчальний текст. amazon.com/Digital-Filters-Dover-Mechanical-Engineering/dp/…
The Photon

Відповіді:


13

Це лише часткова відповідь, але в Інтернеті є лекція, де Хеммінг розповідає про те, як він придумав своє однойменне вікно. Початок приблизно в 15:15 дає повний контекст.

Маючи досить розважальну історію, він приписує Джона Тукі винахід теорії вікон (для аналізу спектру). Однак він вводить всю тему в контексті використання сигма-факторів Ланцоса для зменшення явища Гіббса . Крім того, у статті «Мистецтво займатися наукою та технікою» (на основі тих же лекцій) він описує, як його вікно є варіацією вікна Ханна , яке, на його думку, використовувалося фон Ханном в економіці (задовго до його застосування в обробці сигналів ). Це говорить про те, що історія йде набагато далі, залежно від того, як ви її хочете визначити.

Книга, де Тукі вперше назвав вікно Хеммінга, - це Вимірювання спектрів потужності з точки зору інженерії зв'язку . Зважаючи на твердження Хеммінга, що Тукі винайшов теорію вікон, це, мабуть, було б гарним місцем для глибшого розуміння способів проектування нових. Я думаю, що книга - це лише передрук частини I та ІІ частини його статті про технічний журнал Bell System, тому вона доступна в Інтернеті.


2
"Коли у вас є гордість, вам не подобається приходити вдруге. Таким чином [теорія складання вікон була створена]". Ого. Яка купа персонажів.
TheGrapeBeyond

9

Ось ще одна часткова відповідь, здебільшого щодо проектування користувальницьких вікон. Я придумав це, роблячи щось, що (як я зараз знаю, але тоді не було) називається "віконце в частотній області". Потім, прочитавши кілька оригінальних статей про віконце, я зрозумів, що це, мабуть, в першу чергу було задумано деякі вікна, але я не маю реальних базових знань.

Почніть з прямокутного вікна і подивіться на його перетворення Фур'є, функцію sinc:

функція sinc

Тепер масштаб і (частотна) зміщення двох з них, так що бокові часточки мають тенденцію до скасування один одного, коли їх додають разом:

Перший крок

(Результат зеленого кольору; вибачте за погану якість та марну легенду.)

Як бачите, бічні часточки не тільки зменшуються загалом, вони також набагато швидше скочуються.

cos(πt)

Повторіть цей процес, і ви отримаєте все кращі та кращі згортання ціною більш широкої основної долі:

другий крок

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

Серед вікон Блекмена-Гарріса вони дають найшвидший відкат бокової долі. (Я почав записувати доказ цього, але навіть не закінчив, тому що, як обчислити згортання та інші параметри, здається, загальновідомим експертам.)

Якщо ви хочете оптимізувати щось інше, ніж згортання, ви можете почати з вікна, у якому достатньо згортання, а потім зробити щось подібне до вищезгаданого, але масштабувати та змінювати іншим способом (зазвичай, використовуючи три терміни замість двох) . Це дозволить зберегти згортання точно таким же чином, але це дозволяє, наприклад, зменшити перші бічні часточки.

Сподіваюся, це допомагає. Весело.


Чудова відповідь дякую Себастьян, це допомагає мені багато чого зрозуміти! :-) Ви згадали про деякі прочитані вами документи, якщо ви їх знаєте, чи можете ви поставити імена у своєму дописі, будь ласка? Я впевнений, що теж можу їх знайти, але оскільки ви вже знаєте, це допоможе мені почати. Знову ж таки це чудово - теж має сенс. Чому вони не вчать так в школах?
TheGrapeBeyond

Спасибі! Я пам’ятаю, що скупився над деякими паперами Блекмена та Гарріса. Дивлячись на "Про використання Windows для гармонійного аналізу при дискретному перетворенні Фур'є" Гарріса, він в основному містить все, що я написав у розділі VC
Себастьян Рейхельт

7

Більшість відомих вікон були розроблені більш-менш спеціально, виходячи з певного поняття плавності у часовій області. Наскільки я знаю, є два вікна, які в деякому сенсі є оптимальними: вікно Чебишева, яке мінімізує максимальний рівень бокової долі (не енергія!), І пролат-сфероїдальне вікно, що максимально співвідношує енергію між магістральною та бічною частинами. Є цікава стаття про дизайн вікон у частотній області. У ньому обговорюється алгоритм, який мінімізує енергію бокової долі з обмеженнями на максимальному рівні бокової долі, тобто це суміш між Чебишевим і пролат-сфероїдальним вікном. Це документ: Нове оптимальне вікно від JW Adams.


Навіть просто прокинувши це, я можу сказати, що це вже фантастичний документ, дякую за це. Я припускаю, що моє "прихильне" підозру щодо того, як було сконструйовано більшість вікон, справді тоді. (Візуальна плавність у часовій області). Запитання: Чи існує якась "межа" щодо найбільш ідеального, з якого можна зробити вікно, таким чином, щоб його ширина основної долі була якомога меншою, а рівень бокової долі був максимально ослабленим?
TheGrapeBeyond

3
@TheGrapeBeyond: Якщо у вас є два атрибути, які торгують один з одним (тобто покращення одного робить інше гіршим), ви не можете оптимізувати їх обох одночасно. Як дизайнер, ви повинні вибрати реалізовану точку в торговому просторі.
Джейсон Р

2
Ні, є компроміс, і ви можете вибрати точку кривої компромісу, на якій хочете бути. Ви в основному не можете все отримати одночасно.
Метт Л.

1
Чи знаєте ви дизайн фільтра? Це те ж саме, ви можете мати більш високе ослаблення зупинки, якщо ви дозволите більш широку смугу переходу; якщо вам потрібна вузька смуга переходу, то ослаблення зупинки буде нижчим за фіксованим порядком фільтра. Існує навіть компроміс між максимальним рівнем бокової долі та енергією бокової долі; мінімізація однієї з них дасть відносно велике значення для іншої.
Метт Л.

1
Якщо ваш сигнал належним чином обмежений, тоді єдиний спосіб, коли більше сенсорів допоможе, - це якщо вони захоплюють довший сигнал. Більш довгий сигнал дозволив би використовувати вікно більшої довжини, що дозволило б вузькій головній частці.
hotpaw2
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.