Come sono state originariamente concepite le finestre?


20

Sono a conoscenza dei tipi comuni di finestre (Hamming, Hanning, Kaiser, Tukey, ecc. Ecc.). Tuttavia, mentre molti libri li descrivono, quasi nessuno mi dice esattamente come sono stati derivati.

Cosa c'è di così santo nella finestra del martello? Che mi dici dell'impiccagione? Capisco che giocano tutti sul rapporto tra l'attenuazione laterale e la larghezza del mainlobe, ma come sono stati derivati ​​esattamente?

La motivazione della mia domanda è perché sto cercando di capire se si possono progettare le proprie finestre, che giocano anche sulla larghezza del lobo principale e sull'energia laterale.


3
Ovviamente potresti provare a creare la tua funzione di finestra personalizzata. Tuttavia, potresti anche usare una finestra parametrizzata esistente come la finestra di Kaiser , che può scambiare tra i due tratti usando un singolo parametro numerico.
Jason R,

Ciao signor @JasonR, sì, quello che dici è molto vero. Mi chiedo se ci siano altri modi invece di Kaiser? Quindi la mia domanda diventa: come è stato concepito il metodo Kaiser? :) Perché è stato "fatto così"? C'è un modo diverso? Qual è il principio generale con cui quelle persone stavano lavorando, ecc.
TheGrapeBeyond

Non ricordo se copre la storia, ma in generale per quanto riguarda il tema delle finestre, trovo che il libro Filtri digitali di Hamming sia eccellente come testo di apprendimento. amazon.com/Digital-Filters-Dover-Mechanical-Engineering/dp/…
The Photon

Risposte:


13

Questa è solo una risposta parziale, ma c'è una lezione online in cui Hamming parla di come è arrivato alla sua omonima finestra. A partire da circa 15:15 fornisce il contesto completo.

Con una storia abbastanza divertente, attribuisce a John Tukey l' invenzione della teoria delle finestre (per l'analisi dello spettro). Tuttavia, introduce l'intero argomento nel contesto dell'utilizzo dei fattori sigma di Lanczos per ridurre il fenomeno di Gibbs . Inoltre, in The Art of Doing Science and Engineering (basato sulle stesse lezioni), descrive come la sua finestra sia una variazione della finestra di Hann , che sostiene sia stata usata da von Hann in economia (molto prima della sua applicazione nell'elaborazione del segnale ). Ciò suggerisce che la storia risale molto più indietro, a seconda di come si desidera definirla.

Il libro in cui Tukey ha chiamato per la prima volta la finestra di Hamming è La misurazione degli spettri di potenza dal punto di vista dell'ingegneria delle comunicazioni . Data l'affermazione di Hamming secondo cui Tukey ha inventato la teoria delle finestre, sarebbe probabilmente un buon punto di partenza per una più profonda comprensione di come progettarne di nuove. Penso che il libro sia solo una ristampa della Parte I e della Parte II del suo articolo sulla rivista tecnica Bell System, quindi è disponibile online.


2
"Quando hai l'orgoglio, non ti piace venire secondo. Così [è stata creata la teoria delle finestre]". Wow. Che gruppo di personaggi.
TheGrapeBeyond

9

Ecco un'altra risposta parziale, principalmente sulla progettazione di finestre personalizzate. Mi sono inventato questo mentre facevo qualcosa che (come so ora ma non allora) è chiamato "windowing nel dominio delle frequenze". Quindi, dopo aver letto alcuni documenti originali sulle finestre, ho pensato che fosse probabilmente il modo in cui alcune finestre sono state concepite in primo luogo, ma non ho alcuna vera conoscenza di base.

Inizia con una finestra rettangolare e osserva la sua trasformata di Fourier, la funzione sinc:

funzione sincera

Ora, la scala e (frequenza-) ne spostano due in modo che i lobi laterali tendano a cancellarsi l'un l'altro quando vengono sommati:

primo passo

(Risultato in verde; scusate la cattiva qualità e la leggenda inutile.)

Come puoi vedere, i lobi laterali non si riducono solo in generale, ma rotolano molto più rapidamente.

Con "windowing nel dominio della frequenza", lo spostamento e il ridimensionamento sono strettamente correlati a ciò che effettivamente accade nella pratica. Ma probabilmente sei più interessato a una rappresentazione nel dominio del tempo, che è facile da ottenere applicando le formule appropriate per gli spostamenti di frequenza. Semplifica a .cos(πt)

Ripeti questo processo e otterrai un roll-off sempre migliore, a costo di un lobo principale più ampio:

Secondo passo

Questo semplifica a nel dominio del tempo, che è precisamente una finestra di Hann. In generale, ripetendo questo volte si ottiene . è un caso speciale di una finestra di Blackman e tutti persino appartengono alla famiglia Blackman-Harris. n ( cos ( π t ) ) n n = 4 n(cos(πt))2n(cos(πt))nn=4n

Tra le finestre Blackman-Harris, queste producono il roll-off del lobo laterale più veloce. (Ho iniziato a scrivere una prova di questo, ma non l'ho nemmeno finito perché il modo in cui calcolare il roll-off e altri parametri sembra essere una conoscenza comune tra gli esperti.)

Se vuoi ottimizzare qualcosa di diverso dal roll-off, puoi iniziare con una finestra che ha un roll-off sufficiente, quindi fare qualcosa di simile a quanto sopra, ma ridimensionare e spostare in modo diverso (di solito usando tre termini anziché due) . Ciò manterrà il roll-off esattamente lo stesso, ma consente ad esempio di ridurre i primi lobi laterali.

Spero che sia di aiuto. Divertiti.


Una grande risposta grazie Sebastian, questo mi aiuta a capire molto! :-) Hai citato alcuni di quegli articoli che leggi, se li conosci, puoi inserire i nomi nel tuo post per favore? Sono sicuro di poterle trovare anche io, ma poiché già sapete mi darebbe un vantaggio. Ancora una volta, questo è fantastico - ha anche senso. Perché non insegnano così nelle scuole?
TheGrapeBeyond

Grazie! Ricordo di aver sfogliato alcuni documenti di Blackman e Harris. Guardando "Sull'uso di Windows per l'analisi armonica con la trasformata discreta di Fourier" di Harris, contiene sostanzialmente tutto ciò che ho scritto nella sezione VC
Sebastian Reichelt,

7

Le finestre più conosciute sono state progettate in modo più o meno ad-hoc, basandosi su una nozione di scorrevolezza nel dominio del tempo. Per quanto ne so ci sono due finestre che sono ottimali in un certo senso: la finestra di Chebyshev che minimizza il livello massimo di sidelobe (non energia!) E la finestra prolato-sferoidale, che massimizza il rapporto di energia tra mainlobe e sidelobes. C'è un documento interessante sul design delle finestre nel dominio della frequenza. Discute un algoritmo che minimizza l'energia del sidelobe soggetta a vincoli sul livello del sidelobe massimo, cioè è un mix tra Chebyshev e finestra prole-sferoidale. Questo è il documento: una nuova finestra ottimale di JW Adams.


Anche solo sfiorandolo, posso dire che è già un documento fantastico, grazie per quello. Suppongo che il mio sospetto "ad hoc" su come siano state progettate la maggior parte delle finestre sia vero allora. (Levigatezza visiva nel dominio del tempo). Domanda: Esiste una sorta di "limite" per quanto riguarda l'ideale che puoi creare una finestra, in modo tale che la sua larghezza del mainlobe sia il più piccola possibile, mentre i suoi livelli laterali siano il più attenuati possibile?
TheGrapeBeyond

3
@TheGrapeBeyond: quando hai due attributi che si scambiano tra loro (vale a dire migliorare uno peggiora l'altro), non puoi ottimizzarli entrambi contemporaneamente. Come designer, devi scegliere un punto implementabile nello spazio commerciale.
Jason R,

2
No, c'è un compromesso e puoi scegliere il punto della curva di compromesso su cui vuoi essere attivo. Fondamentalmente non puoi ottenere tutto allo stesso tempo.
Matt L.,

1
Conosci il design del filtro? È la stessa cosa, puoi avere un'attenuazione della banda di arresto maggiore se consenti una banda di transizione più ampia; se hai bisogno di una banda di transizione stretta, l'attenuazione della banda di arresto sarà inferiore, dato un ordine di filtro fisso. C'è anche un compromesso tra il livello massimo di sidelobe e l'energia di sidelobe; minimizzare uno di questi darà un valore relativamente grande per l'altro.
Matt L.,

1
Se il tuo segnale è correttamente bandlimited, l'unico modo in cui più sensori potrebbero aiutare è se catturano un segnale più lungo. Un segnale più lungo consentirebbe l'uso di una finestra di maggiore lunghezza, che consentirebbe un lobo principale più stretto.
hotpaw2,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.