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