Transformada sinus discreta

De la Viquipèdia, l'enciclopèdia lliure
Il·lustració de les extensions implícites parelles/senars de les dades d'entrada de DST, per a N = 9 punts de dades (punts vermells), per als quatre tipus més comuns de DST (tipus I–IV).

La transformada sinusoïdal discreta (DST), dins l'àmbit de la matemàtica, és una transformada relacionada amb Fourier similar a la transformada discreta de Fourier (DFT), però utilitzant una matriu purament real. És equivalent a les parts imaginàries d'una DFT d'aproximadament el doble de la longitud, que opera sobre dades reals amb una simetria estranya (ja que la transformada de Fourier d'una funció real i senar és imaginària i senar), on en algunes variants, l'entrada i/o la sortida, les dades es desplacen en mitja mostra.[1]

La DST està relacionada amb la transformada de cosinus discret (DCT), que és equivalent a una DFT de funcions reals i parelles. Generalment, el DST es deriva del DCT substituint la condició de Neumann a x=0 per una condició de Dirichlet.[2] Tant el DCT com el DST van ser descrits per Nasir Ahmed T. Natarajan i KR Rao el 1974.[3][4] El DST de tipus I (DST-I) va ser descrit posteriorment per Anil K. Jain el 1976, i el DST de tipus II (DST-II) va ser descrit després per HB Kekra i JK Solanka el 1978.[5]


Els DST s'utilitzen àmpliament per resoldre equacions diferencials parcials mitjançant mètodes espectrals, on les diferents variants del DST corresponen a condicions de límit senar/parell lleugerament diferents als dos extrems de la matriu.


Formalment, la transformada sinusoïdal discreta és una funció lineal i inversible F : R N -> R N (on R denota el conjunt de nombres reals), o equivalentment una matriu quadrada N × N . Hi ha diverses variants del DST amb definicions lleugerament modificades. Els N nombres reals x 0, x N − 1 es transformen en els N nombres reals X 0, X N − 1 segons una de les fórmules:

DST-I:

DST-II:

DST-III:

DST-IV:

Referències[modifica]

  1. «Sine Transform - an overview | ScienceDirect Topics» (en anglès). https://www.sciencedirect.com.+[Consulta: 19 juny 2022].
  2. Britanak, Vladimir. Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations. Elsevier, 2010, p. 35–6. ISBN 9780080464640. 
  3. IEEE Transactions on Computers. DOI: 10.1109/T-C.1974.223784.
  4. Ahmed, Nasir Digital Signal Processing, 1, 1, gener 1991, pàg. 4–5. DOI: 10.1016/1051-2004(91)90086-Z.
  5. Dhamija, Swati; Jain, Priyanka International Journal of Computer Science, 8, 5, setembre 2011, pàg. 162–164 [Consulta: 4 novembre 2019].

Vegeu també[modifica]