2 points par GN⁺ 2024-04-08 | 1 commentaires | Partager sur WhatsApp

Le domaine fréquentiel existe-t-il réellement ?

  • Le domaine fréquentiel est un espace mathématique qui transforme des signaux complexes en amplitudes et phases de sinusoïdes.
  • Grâce à cet espace, il est possible d’effectuer des techniques de traitement du signal qui paraissent presque impossibles dans le domaine temporel.
  • La transformée de Fourier discrète (DFT) joue un rôle important dans les communications et le traitement du signal, mais la question se pose de savoir si elle révèle une vérité plus profonde sur l’univers.

Retour sur la transformée en cosinus discrète (DCT)

  • La DCT est une version réelle simplifiée de la DFT : on multiplie les valeurs d’entrée par une expression en cosinus donnée, puis on les additionne pour obtenir l’amplitude d’une bande de fréquences spécifique.
  • L’expression de base cos() génère une sinusoïde à la fréquence correspondant au numéro de bande de la DCT.
  • On peut abstraire cette fonction et la réécrire comme une transformation généralisée du domaine fréquentiel.

En route vers un univers carré !

  • Pour créer une nouvelle fonction de base qui décompose les signaux non pas en fréquences sinusoïdales mais en ondes carrées, on utilise une matrice de Walsh.
  • La matrice de Walsh est composée d’ondes carrées évoluant à des vitesses différentes, et tous les éléments de multiplication valent +1 ou -1.
  • La matrice de Walsh est conçue avec soin pour garantir l’orthogonalité, ce qui préserve la symétrie entrée-sortie et permet une conversion fluide entre les données du domaine temporel et leur représentation fréquentielle.

À la rencontre de M. Hadamard

  • La matrice de Hadamard est un réarrangement de la matrice de Walsh ; elle part d’un tableau 1×1, puis s’étend en pavant quatre copies dans une grille de taille double.
  • Cette matrice suffit à construire une transformation du domaine fréquentiel, mais l’ordre des bandes de fréquences n’est pas intuitif et nécessite donc un tri.

Voici M. Walsh

  • Pour convertir une matrice de Hadamard en une matrice de Walsh correctement ordonnée, il faut trier les lignes selon leur séquentialité.
  • Il est possible d’implémenter la transformée discrète carrée et sa transformée inverse, connues sous le nom de transformée de Walsh-Hadamard (WHT).
  • La WHT convient à certains types de données et présente une grande efficacité de calcul, ce qui explique son utilisation dans plusieurs domaines.

L’avis de GN⁺

  • La transformation entre domaine fréquentiel et domaine temporel est un concept clé en traitement du signal et en communications ; cet article explique les différences entre la transformée de Fourier discrète (DFT) et la transformée de Walsh-Hadamard (WHT), ainsi que leurs cas d’usage respectifs.
  • Ces transformations, utilisées pour prédire le fonctionnement de circuits électroniques réels, offrent une compréhension approfondie de la manière dont les signaux sont traités.
  • Cet article peut être particulièrement intéressant pour les étudiants ou ingénieurs qui étudient le traitement du signal, et constitue une bonne ressource de référence pour implémenter ces transformations dans des applications concrètes.
  • D’un point de vue critique, l’article soulève une question philosophique ou physique sur la « réalité » du domaine fréquentiel, ce qui peut être considéré comme un champ d’exploration scientifique.
  • Bien que le contenu soit technique, il met en avant le lien entre théorie et pratique en aidant à comprendre les méthodes d’implémentation réelles à travers des exemples de code.

1 commentaires

 
GN⁺ 2024-04-08
Avis Hacker News
  • Explication mathématique de la transformée de Fourier

    La transformée de Fourier est une méthode qui représente un signal temporel sur une base de vecteurs orthogonaux donnée. Un signal dépendant du temps, situé dans un espace vectoriel de dimension infinie, peut être représenté sur différentes bases. L’une d’elles est la transformée de Fourier, dont les vecteurs de base sont des fonctions harmoniques. Le « domaine fréquentiel », qui montre la forme d’un signal comme une combinaison infinie de fonctions harmoniques, existe réellement au même titre que les autres transformations.

  • Caractéristiques propres de la transformée de Fourier

    La base de Fourier est constituée des vecteurs propres des systèmes linéaires invariants dans le temps, avec des fonctions de base exponentielles complexes, ce qui la distingue des autres transformations. De nombreux systèmes réels (circuits, canaux de communication, antennes, etc.) sont linéaires et invariants dans le temps, et cette propriété fait que des signaux de fréquences différentes n’interfèrent pas entre eux. Il existe aussi un lien avec la physique quantique, qui utilise une paire de Fourier pour les fonctions d’onde de position et de quantité de mouvement.

  • Conversation dans un groupe sur les systèmes dynamiques

    Souvenir d’une conversation pendant un master dans un groupe travaillant sur les systèmes dynamiques. En discutant d’un système où l’énergie est injectée d’un côté et dissipée de l’autre, il a été souligné qu’il y avait eu une confusion au sujet de l’invariance par rotation dans l’espace des fréquences, et non dans l’espace réel.

  • Explication de la transformée de Lomb-Scargle

    La transformée de Lomb-Scargle, qui ne nécessite pas d’intervalle de mesure fixe, est souvent utilisée en astronomie pour déterminer la fréquence de signaux périodiques. Il y a une introduction générale à cette transformation ainsi qu’un guide sur son utilisation avec la bibliothèque Python astropy.

  • Application concrète du plan fréquentiel via une expérience d’optique

    Une expérience d’optique a été menée pour modifier une image en manipulant le plan fréquentiel d’une photographie traversant une lentille. L’expérience était très délicate, et étudier la théorie plusieurs mois après l’expérimentation la rend difficile à comprendre.

  • Exemple de la cochlée comme implémentation de la transformée de Fourier

    La cochlée est une « implémentation » « réelle » de la transformée de Fourier, agissant comme un analyseur spectral des sons.

  • Le caractère spécial des ondes sinusoïdales et le manque de considérations physiques dans l’article

    Les ondes sinusoïdales sont particulières car elles constituent des solutions naturelles de l’équation d’onde de Helmholtz, tandis que d’autres formes comme les ondes carrées ont une énergie infinie. L’article peut avoir du sens pour des mathématiciens ou des informaticiens, mais il néglige la physique du son et des ondes.

  • Discussion sur le tri des lignes d’une matrice de Hadamard

    Pour trier dans l’ordre les lignes d’une matrice de Hadamard, il faut un algorithme plus élégant que de simplement compter le nombre de passages par zéro. Des motifs et algorithmes déjà connus peuvent être déduits.

  • Discussion sur le caractère spécial du domaine fréquentiel

    L’article soutient que le domaine fréquentiel n’a rien de particulièrement spécial, mais met en réalité en avant ce qu’il a d’unique dans la nature ainsi que la singularité de la transformée de Fourier. Le fait qu’une lentille effectue la transformée de Fourier 2D d’une image d’entrée, et que la mesure de la longueur d’onde de la lumière au moyen d’un réseau ou d’un prisme soit un exemple direct de mesure dans le domaine fréquentiel, l’illustre bien.

  • Réflexion philosophique sur l’équivalence entre valeurs d’une fonction et contenu fréquentiel

    Connaître les valeurs d’une fonction en une infinité de points équivaut à connaître son contenu fréquentiel sur une infinité de fréquences. Les deux représentations sont philosophiquement tout aussi « réelles », et certains problèmes se résolvent plus facilement dans l’une que dans l’autre.