Vés al contingut

Llista de transformades relacionades amb Fourier

De la Viquipèdia, l'enciclopèdia lliure
Una transformada de Fourier i 3 variacions causades pel mostreig periòdic (a l'interval T) i/o la suma periòdica (a l'interval P) de la funció de domini temporal subjacent.

Aquesta és una llista de transformacions lineals de funcions relacionades amb l'anàlisi de Fourier. Aquestes transformacions mapegen una funció a un conjunt de coeficients de funcions base, on les funcions base són sinusoïdals i per tant estan fortament localitzades en l'espectre de freqüència. (Aquestes transformacions generalment estan dissenyades per ser invertibles). En el cas de la transformada de Fourier, cada funció de base correspon a un sol component de freqüència.[1]

Transformades contínues

[modifica]

Aplicades a funcions d'arguments continus, les transformacions relacionades amb Fourier inclouen:

Transformades discretes

[modifica]

Per a l'ús en ordinadors, teoria de nombres i àlgebra, els arguments discrets (per exemple, les funcions d'una sèrie de mostres discretes) són sovint més adequats i són manejats per les transformacions (anàlegs als casos continus anteriors):

  • Transformada de Fourier en temps discret (DTFT): equivalent a la transformada de Fourier d'una funció "continua" que es construeix a partir de la funció d'entrada discreta utilitzant els valors de mostra per modular una pinta de Dirac. Quan els valors mostrals es deriven mostrant una funció a la línia real, ƒ( x ), la DTFT és equivalent a una suma periòdica de la transformada de Fourier de ƒ. La sortida DTFT és sempre periòdica (cíclica). Un punt de vista alternatiu és que la DTFT és una transformació a un domini de freqüència que està acotat (o finit ), la durada d'un cicle.
    • Transformada de Fourier discreta (DFT):
      • Quan la seqüència d'entrada és periòdica, la sortida DTFT és també una funció de pinta de Dirac, modulada pels coeficients d'una sèrie de Fourier que es pot calcular com a DFT d'un cicle de la seqüència d'entrada. El nombre de valors discrets en un cicle de la DFT és el mateix que en un cicle de la seqüència d'entrada.
      • Quan la part diferent de zero de la seqüència d'entrada té una durada finita, la DTFT és contínua i de valors finits. Però un subconjunt discret dels seus valors és suficient per reconstruir/representar la part que es va analitzar. El mateix conjunt discret s'obté tractant la durada del segment com un cicle d'una funció periòdica i calculant la DFT .
    • Transformades discretes de sinus i cosinus: quan la seqüència d'entrada té una simetria imparell o parell al voltant de l'origen, la DTFT es redueix a una transformada sinusoïdal discreta (DST) o transformada de cosinus discreta (DCT).[3]
    • Transformades discretes de Txebixov (a la graella "arrels" i la graella "extrema" dels polinomis de Txebixov del primer tipus). Aquesta transformació té molta importància en el camp dels mètodes espectrals per resoldre equacions diferencials perquè es pot utilitzar per passar de manera ràpida i eficient dels valors de punts de la quadrícula als coeficients de la sèrie de Txebixov.
  • DFT generalitzat (GDFT), una generalització de la DFT i les transformacions de mòdul constant on les funcions de fase poden ser lineals amb pendents de valors enters i reals, o fins i tot fase no lineal, aportant flexibilitats per a dissenys òptims de diverses mètriques, per exemple, automàtiques i creuades. correlacions.
  • La transformada de Fourier d'espai discret (DSFT) és la generalització de la DTFT de senyals 1D a senyals 2D. S'anomena "espai discret" en lloc de "temps discret" perquè l'aplicació més freqüent és la imatge i el processament d'imatges on els arguments de la funció d'entrada són mostres de coordenades espacials igualment espaciades. . La sortida DSFT és periòdica en ambdues variables.
  • Z-transform, una generalització de la DTFT a tot el pla complex.
  • Transformada de cosinus discret modificada (MDCT).
  • Transformada de Hartley discreta (DHT).
  • També el STFT discretitzat (vegeu més amunt).
  • Transformada de Hadamard (funció de Walsh).
  • Transformada de Fourier en grups finits.
  • Transformada de Fourier discreta (general).


L'ús de totes aquestes transformacions es veu molt facilitat per l'existència d'algorismes eficients basats en una transformada ràpida de Fourier (FFT). El teorema de mostreig de Nyquist–Shannon és fonamental per entendre la sortida d'aquestes transformacions discretes.[4]

Referències

[modifica]
  1. «8.3: Common Fourier Transforms» (en anglès), 23-05-2020. [Consulta: 24 setembre 2023].
  2. «[https://ethz.ch/content/dam/ethz/special-interest/baug/ibk/structural-mechanics-dam/education/identmeth/fourier.pdf Signals & Systems - Reference Tables 1 Table of Fourier Transform Pairs]» (en anglès). https://ethz.ch.+[Consulta: 24 setembre 2023].
  3. «Papers with Code - An Overview of Fourier-related Transforms» (en anglès). [Consulta: 24 setembre 2023].
  4. Ersoy, Okan. Fourier-related transforms, fast algorithms and applications (en anglès). USA: Prentice-Hall, Inc., 1997-10. DOI 10.5555/249652. ISBN 978-0-13-624412-7.