• Aller au contenu
  • Aller au menu
  • Aller à la recherche

CPU ⬜ Carré Petit Utile

CPU

Carré, Petit, Utile : Le programme radio des gens du numérique.
Tous les Jeudi à 11h sur Radio <FMR>

  • Programmes
  • Interviewes
  • Chroniques
  • Chercher
  • Suivez-nous !
  • CPU
  • ⬜
  • Chroniques
  • ›
  • How to
  • ›
  • How to : La transformée de Fourier discrète et ses limites
  • ← précédent
  • ⬜
  • suivant →

How to : La transformée de Fourier discrète et ses limites

jeudi 22 octobre 2020. Chroniques › How to

  • audio
  • communication
  • immersion sensorielle
  • infographie
  • infrastructure
  • matériel
  • minimalisme
  • musique
  • protocole
  • prototypage
  • standard

Extrait de l'émission CPU release Ex0147 : Codecs du son.

Une fois que le son d'origine est passé par de premiers traitements pour écarter le signal le moins utile, entre réellement en action l'algorithme de compression, lequel va faire des approximations par fréquences proches. Les travaux mathématiques de Joseph Fourier permettent de caractériser un signal, c'est-à-dire de faire une approximation d'un ensemble de données, que cela soit sur des mesures de températures comme il le fait à la fin du XVIIIème siècle, ou de nos jours sur des images ou du son. D'une courbe sur un axe, on peut en faire une approximation par des sinusoïdes, et reconstituer une forme approchante de cette courbe.
Appliquées au son, ces approximations suppriment certains détails, qui sont en général ignorés par le cerveau ou trop discrets pour être discernables par l'oreille.

La compression avec perte est nettement plus efficace en critère de réduction de taille, réduisant le débit nécessaire d'au moins un facteur 10 jusqu'à 40, mais elle se paie avec une approximation. Approximation qui devient de moins en moins négligeable quand on demande une compression de débit plus importante.
(Effet que nous avons ici volontairement exagéré).

L'algorithme le plus utilisé dans le domaine audio depuis les années 1990s est la MDCT, la transformée en cosinus discrète modifiée, qui se rapproche en fonctionnement des transformées de Fourier, et qu'on retrouve aussi dans la compression image JPEG et de vidéo MPEG.

Bon, y'a plusieurs algos sur ces concepts plus ou moins proches, j'ai juste pris une image très approximative pour vous donner une idée.

L'opération de transformée est délicate car il s'agit de ne pas trop modifier la tessiture, c'est à dire le timbre, la forme d'onde d'un instrument.
L'algo va tenter de repérer des répétitions. Par exemple des fréquences harmoniques calées par rapport à une fréquence principale, ou des échos.

En gros, on prend une petite portion de signal, la partie discrète (ici ma syllabe a dans signal), et le but est d'établir comment le décomposer en ondes sinusoïdales primaires (la primaire de mon exemple est à 715 Hz). Donc en multiples, en sous-multiples, de différentes amplitudes et de phase par rapport à une onde sinusoïdale principale (les sous-multiples de mon exemple sont à 1 577 Hz, 575 Hz, 145 Hz, 282 Hz, 2 586 Hz, 422 Hz par ordre d'intensité).

Oui, je sais, j'explique très mal, et je suis très loin d'avoir le bagage mathématique pour les maîtriser, alors si vous savez mieux l'expliquer, n'hésitez pas à ↓ y laisser des commentaires ↓.

La plupart du temps, les transformées de Fourier marchent bien, elle font le job ; mais sur certaines formes d'ondes pures de son, comme une onde rectangulaire, la décomposition/recomposition n'est vraiment pas parfaite, et ne peut mathématiquement être parfaite. Ben oui, reproduire les angles droits d'un rectangle qu'avec des ondes sinusoïdales n'est pas parfaitement faisable, donc le son a des espèces de rebonds, de vaguelettes quand on regarde le signal produit de très très près (et cette animation l'explique très bien).

Texte : Da Scritch
Illustration : capture de l'animation Fourier transform time and frequency domains par Lucas Vieira, domaine public

Pièces jointes

  • 0147-CPU-Howto-TransformeeFourier(22-10-20).mp3

Aucun commentaire

Ajouter un commentaire

Le code HTML est affiché comme du texte et les adresses web sont automatiquement transformées. Votre e-mail ne sera pas affiché.

Menu

Catégories

  • Programmes
  • Interviewes
  • Chroniques
    • Enfant du futur immédiat
    • Ainsi naquit
    • Artefact du passé
    • Feedback
    • Histoire
    • How to
    • La mascotte
    • Le Gourou
    • Lexique
    • Plantage
    • Standard
    • Archéologie du Futur
    • Légende
    • Paillasse du design
  • Hors micro
  • Teaser

Séries

  • Arrière-guichet
  • Au service informatique de Sa Majesté
  • Bio is the new Black
  • Bulletin de santé d´Internet 2017
  • Crie si tu sais…
  • Cryptoparty
  • Elles codent
  • Futurs alternatifs
  • Histoires de la cryptographie
  • Killed By App
  • Langages machine
  • lost and found
  • Made in Japan 日本製
  • Parce que c’est Notre Projet Souverain
  • Quelque chose de totalement différent
  • Radio numérique
  • Read That Funky Manual !
  • Situation critique
  • Webmasters

Toutes les séries

Mots-clés

  • communication
  • communauté
  • design
  • politique
  • infrastructure
  • développement
  • matériel
  • organisation
  • sécurité
  • éducation
  • électronique
  • logiciel
  • standard
  • éthique
  • prototypage
  • humour
  • maker
  • marketing
  • situation de crise
  • vie privée

Tous les mots-clés

Menu extra

Suivez-nous !

  • 🎵 Podcast des émissions
  • 🎧 …pour Android
  • 🎧 …via Apple Podcast
  • 🎧 …via Google Podcast
  • 🎧 …en newsletter
  • Comment faire

Réseaux sociaux

  • Twitter @CPUprogramme
  • @cpu@Mastodon.tetaneutral.net
  • LinkedIn company/cpuprogramme
  • Facebook /programmecpu
  • Nous écrire par e-mail

Développeurs

  • Da Scritch
  • Enflammée
  • Fs0c131y
  • Gabriel
  • Infested Grunt
  • Vicla
  • Solarus
  • Philippe Martorell
  • Megami Yume
  • Chris O'Brien
  • Élise Rigot
  • René Speranza
  • Toute l'équipe

Producteurs

  • Radio <FMR>
  • Silicium
  • Ça Fait Écho
  • Régie publicitaire

Code source (github)

  • CPU-Audio web component
  • Thème Dotclear "CPU-15"
  • CPU podcaster
  • Youtube future playlist

Pages juridiques

  • Documentation du programme
  • Licence de l'émission et des sonores
  • Politique de confidentialité 🍪
  • Mentions légales

Interviewes et chroniques en licence CC-BY-NC ⬜ Émissions © DaScritch et l'équipe pour Radio <FMR> ⬜ Propulsé par Dotclear