Comment les fenêtres ont-elles été conçues à l'origine?

20

Je connais les types de fenêtres courants (Hamming, Hanning, Kaiser, Tukey, etc.). Cependant, alors que de nombreux livres les décrivent - presque aucun ne me dit exactement comment ils ont été dérivés.

Qu'y a-t-il de si saint à propos de la fenêtre de brouillage? Et la pendaison? Je comprends qu'ils jouent tous sur le rapport entre la largeur du lobe principal et l'atténuation du lobe latéral, mais comment ont-ils été dérivés exactement?

La motivation de ma question, c'est parce que j'essaie de savoir si l'on peut concevoir leurs propres fenêtres, qui jouent également sur la largeur du lobe principal et l'énergie du lobe latéral.

TheGrapeBeyond
la source
3
Bien sûr, vous pouvez essayer de créer votre propre fonction de fenêtre personnalisée. Cependant, vous pouvez également utiliser une fenêtre paramétrée existante comme la fenêtre Kaiser , qui peut faire un compromis entre les deux traits en utilisant un seul paramètre numérique.
Jason R
Bonjour mr @JasonR, oui ce que vous dites est très vrai. Je me demande si bien qu'il existe d'autres moyens au lieu de Kaiser? Alors ma question devient, comment la méthode Kaiser a-t-elle été conçue? :) Pourquoi a-t-il été "fait de cette façon"? Existe-t-il une manière différente? Quel est le principe général avec
lequel
Je ne me souviens pas s'il couvre l'histoire, mais généralement pour le sujet du fenêtrage, je trouve que le livre de Hamming Digital Filters est excellent comme texte d'apprentissage. amazon.com/Digital-Filters-Dover-Mechanical-Engineering/dp/…
Le Photon

Réponses:

13

Ce n'est qu'une réponse partielle, mais il y a une conférence en ligne où Hamming raconte comment il a créé sa fenêtre éponyme. Commencer à environ 15h15 donne le contexte complet.

Avec une histoire raisonnablement divertissante, il attribue à John Tukey l' invention de la théorie des fenêtres (pour l'analyse du spectre). Cependant, il présente l'ensemble du sujet dans le contexte de l'utilisation des facteurs sigma de Lanczos pour réduire le phénomène de Gibbs . De plus, dans The Art of Doing Science and Engineering (basé sur les mêmes conférences), il décrit comment sa fenêtre est une variation de la fenêtre de Hann , qui, selon lui, a été utilisée par von Hann en économie (bien avant son application dans le traitement du signal). ). Cela suggère que l'histoire remonte beaucoup plus loin, selon la façon dont vous souhaitez la définir.

Le livre où Tukey a nommé pour la première fois la fenêtre de Hamming est La mesure des spectres de puissance du point de vue de l'ingénierie des communications . Étant donné l'affirmation de Hamming selon laquelle Tukey a inventé la théorie des fenêtres, ce serait probablement un bon point de départ pour une compréhension plus approfondie de la façon d'en concevoir de nouvelles. Je pense que le livre n'est qu'une réimpression des parties I et II de son article du Bell System Technical Journal, il est donc disponible en ligne.

datageist
la source
2
"Quand vous êtes fier, vous n'aimez pas venir en deuxième position. Ainsi [la théorie du fenêtrage a été créée]". Sensationnel. Quel groupe de personnages.
TheGrapeBeyond
9

Voici une autre réponse partielle, principalement sur la conception de fenêtres personnalisées. Je suis arrivé à cela en faisant quelque chose qui (comme je le sais maintenant mais qui ne l'a pas été alors) est appelé "fenêtrage dans le domaine fréquentiel". Puis, après avoir lu des articles originaux sur le fenêtrage, j'ai pensé que c'était probablement la façon dont certaines fenêtres avaient été conçues en premier lieu, mais je n'ai pas de véritable connaissance de base.

Commencez avec une fenêtre rectangulaire et regardez sa transformée de Fourier, la fonction sinc:

fonction sinc

Maintenant, l'échelle et (la fréquence) déplacent deux d'entre eux de sorte que les lobes latéraux ont tendance à s'annuler lorsqu'ils sont additionnés:

premier pas

(Résultat en vert; désolé pour la mauvaise qualité et la légende inutile.)

Comme vous pouvez le voir, les lobes latéraux ne sont pas seulement réduits en général, ils se déroulent également beaucoup plus rapidement.

cos(πt)

Répétez ce processus, et vous obtenez un déploiement de mieux en mieux, au prix d'un lobe principal plus large:

deuxième étape

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

Parmi les fenêtres Blackman-Harris, celles-ci produisent le roulement de lobe latéral le plus rapide. (J'ai commencé à écrire une preuve de cela, mais je ne l'ai même pas terminée parce que la façon de calculer le roll-off et d'autres paramètres semble être une connaissance commune parmi les experts.)

Si vous souhaitez optimiser autre chose que le roll-off, vous pouvez commencer avec une fenêtre qui a suffisamment de roll-off, puis faire quelque chose de similaire à ce qui précède, mais l'échelle et le décalage d'une manière différente (généralement en utilisant trois termes au lieu de deux) . Cela gardera le roll-off exactement le même, mais cela vous permet de réduire les premiers lobes latéraux, par exemple.

J'espère que cela t'aides. S'amuser.

Sebastian Reichelt
la source
Une excellente réponse merci Sebastian, cela m'aide à bien comprendre! :-) Vous avez mentionné certains de ces articles que vous avez lus, si vous les connaissez, pouvez-vous mettre les noms dans votre message s'il vous plaît? Je suis sûr que je peux aussi les trouver, mais comme vous le savez déjà, cela me donnerait une longueur d'avance. Encore une fois, c'est génial - c'est aussi logique. Pourquoi n'enseignent-ils pas ainsi dans les écoles?
TheGrapeBeyond
Merci! Je me souviens avoir survolé quelques papiers de Blackman et Harris. En regardant "Sur l'utilisation de Windows pour l'analyse harmonique avec la transformée de Fourier discrète" par Harris, il contient essentiellement tout ce que j'ai écrit dans la section VC
Sebastian Reichelt
7

La plupart des fenêtres bien connues ont été conçues de manière plus ou moins ponctuelle, sur la base d'une certaine notion de fluidité dans le domaine temporel. Pour autant que je sache, il y a deux fenêtres qui sont optimales dans un certain sens: la fenêtre de Chebyshev qui minimise le niveau maximal des lobes latéraux (pas d'énergie!), Et la fenêtre prolate-sphéroïdale, qui maximise le rapport d'énergie entre le lobe principal et les lobes latéraux. Il existe un article intéressant sur la conception de fenêtres dans le domaine fréquentiel. Il traite d'un algorithme qui minimise l'énergie des lobes secondaires soumise à des contraintes sur le niveau maximal des lobes secondaires, c'est-à-dire qu'il s'agit d'un mélange entre Chebyshev et une fenêtre prolate-sphéroïdale. Voici l'article: une nouvelle fenêtre optimale par JW Adams.

Matt L.
la source
Même en le parcourant, je peux dire que c'est déjà un papier fantastique, merci pour cela. Je suppose que mon soupçon «ad-hocy» de la façon dont la plupart des fenêtres ont été conçues est vrai alors. (Lissage visuel dans le domaine temporel). Question: Y a-t-il une sorte de «limite» quant à l'idéal que vous pouvez faire une fenêtre, de telle sorte que sa largeur de lobe principal soit aussi petite que possible, tandis que ses niveaux de lobe latéral sont aussi atténués que possible?
TheGrapeBeyond
3
@TheGrapeBeyond: Lorsque vous avez deux attributs qui se négocient (c.-à-d. Que l'un améliore le rend l'autre pire), vous ne pouvez pas les optimiser tous les deux en même temps. En tant que concepteur, vous devez choisir un point implémentable dans l'espace commercial.
Jason R
2
Non, il y a un compromis et vous pouvez choisir le point de la courbe de compromis que vous souhaitez suivre. En gros, vous ne pouvez pas tout obtenir en même temps.
Matt L.
1
Connaissez-vous la conception du filtre? C'est la même chose, vous pouvez avoir une atténuation de bande d'arrêt plus élevée si vous autorisez une bande de transition plus large; si vous avez besoin d'une bande de transition étroite, votre atténuation de la bande d'arrêt sera plus faible, étant donné un ordre de filtre fixe. Il y a même un compromis entre le niveau maximal des lobes secondaires et l'énergie des lobes secondaires; minimiser l'un d'eux donnera une valeur relativement grande à l'autre.
Matt L.
1
Si votre signal est correctement limité en bande, alors la seule façon d'aider davantage de capteurs est de capturer un signal plus long. Un signal plus long permettrait l'utilisation d'une fenêtre de plus grande longueur, ce qui permettrait un lobe principal plus étroit.
hotpaw2