Diskrete Sinustransformation

Die diskrete Sinustransformation (DST, {{#invoke:Vorlage:lang|full|CODE=en|SCRIPTING=Latn|SERVICE=englisch}}) ist eine reellwertige, diskrete, lineare, orthogonale Transformation, die ähnlich wie der imaginäre Teil der diskreten Fouriertransformation (DFT) ein zeitdiskretes Signal vom Zeitbereich (bei Zeitsignalen) bzw. dem Ortsbereich (bei räumlichen Signalen) in den Frequenzbereich transformiert.

Sie ist eng verwandt mit der diskreten Kosinustransformation (DCT), basiert aber im Gegensatz auf der ungeraden Sinusfunktion.<ref>S. A. Martucci: Symmetric convolution and the discrete sine and cosine transforms, in Proceedings of the IEEE in Signal Processing, Ausgabe SP-42, 1994, S. 1038–1051.</ref>

Anwendung der DST, wie auch der DCT, liegen bei der Lösung von partiellen Differentialgleichungen. Bei dem Videostandard H.265 kann die DST bei bestimmten Einstellungen zum Einsatz kommen.<ref name="vid256"/> Im Gegensatz zur DCT besitzt die DST in den meisten Fällen keine wesentliche Anwendung im Bereich der Signalverarbeitung und Datenkompression.

Definition

Datei:DST-symmetries.svg

Unterschiedliche periodische Fortsetzungen bei DST-I bis DST-IV an einer 9 Elemente langen Beispielfolge in rot.

Es gibt in Summe acht verschiedene Formen der DST, die in der Literatur mit DST-I bis DST-VIII bezeichnet werden. Sie unterscheiden sich durch die Art, wie die endliche Folge am Anfang der Folge ungerade fortgesetzt wird. Die DST-I bis DST-IV ist, bis auf einen konstanten Faktor, gleichwertig zur reellwertigen, ungeraden DFT mit gerader Ordnung. Die verschiedenen Arten der DST bilden dabei jeweils die reellwertige Eingabefolge, aus dem Orts- bzw. Zeitbereich, mit N Elementen x[n] auf eine reellwertige Ausgabefolge, den Spektralbereich, X[n] ab:

<math>x[n]=x_0, \ldots, x_{N-1} \Rightarrow X[n]=X_0, \ldots, X_{N-1}</math>

Die vier gebräuchlichsten DST-Arten sind DST-I bis DST-IV:

DST-I

Die DST-I ist bezüglich ihrer Randwerte ungerade am Anfang um x₋₁ und ungerade am Ende um x_N.

<math>X_k = \sum_{n=0}^{N-1} x_n \sin \left[\frac{\pi}{N+1} (n+1) (k+1) \right] \quad \quad k = 0, \dots, N-1</math>

DST-II

Die DST-II ist bezüglich ihrer Randwerte ungerade am Anfang um x_−1/2 und ungerade am Ende um x_N−1/2.

<math>X_k = \sum_{n=0}^{N-1} x_n \sin \left[\frac{\pi}{N} \left(n+\frac{1}{2}\right) (k+1)\right] \quad \quad k = 0, \dots, N-1</math>

DST-III

Die DST-III ist bezüglich ihrer Randwerte ungerade am Anfang um x₋₁ und gerade am Ende um x_N−1.

<math>X_k = \frac{(-1)^k}{2} x_{N-1} + \sum_{n=0}^{N-2} x_n \sin \left[\frac{\pi}{N} (n+1) \left(k+\frac{1}{2}\right) \right] \quad \quad k = 0, \dots, N-1</math>

DST-IV

Die DST-IV ist bezüglich ihrer Randwerte ungerade am Anfang um x_−1/2 und gerade am Ende um x_N−1/2.

<math>X_k = \sum_{n=0}^{N-1} x_n \sin \left[\frac{\pi}{N} \left(n+\frac{1}{2}\right) \left(k+\frac{1}{2}\right) \right] \quad \quad k = 0, \dots, N-1</math>

Inverse Transformation

Wie jede Transformation besitzt auch die DST eine inverse Transformation. Die Inverse der DST-I ist die DST-I mit einem konstanten Faktor ²/_(N+1). Die Inverse der DST-IV ist die DST-IV mit dem konstanten Faktor ²/_N. Die Inverse der DST-II ist die DST-III mit einem Faktor ²/_N und umgekehrt.

Ähnlich wie bei der DCT sind die Vorfaktoren der DST in der Literatur nicht einheitlich festgelegt. Beispielsweise wird von manchen Autoren ein zusätzlicher Faktor von <math>\sqrt{2/N}</math> eingeführt, um den zusätzlichen Faktor bei der inversen Operation zu vermeiden. Durch geeignete Wahl des konstanten Faktors kann die Transformationsmatrix eine orthogonale Matrix darstellen.

Literatur

{{#invoke:Vorlage:Literatur|f}}

Weblinks

FFTW. Eine quelloffene C-Bibliothek unter der GPL zur Berechnung der DST-I bis DST-IV ein einer oder mehrerer Dimensionen.
The Design and Implementation of FFTW3 (engl.; PDF; 342 kB)

Einzelnachweise

<references> <ref name="vid256">{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:Martin Fiedler|Martin Fiedler: }}{{#if:|{{#if:Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://keyj.emphy.de/files/projects/videocomp.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265}}}}|[{{#invoke:URLutil|getNormalized|1=http://keyj.emphy.de/files/projects/videocomp.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://keyj.emphy.de/files/projects/videocomp.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://keyj.emphy.de/files/projects/videocomp.pdf}}%7C%7C URL ungültig}}}}{{#if:Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265|{{#if:{{#invoke:WLink|isValidLinktext|1=Videokompressionsverfahren - von MPEG-1 bis H.264 und H.265|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:1837057||(?)}}}}}}{{#if: 2014-03-10|;}}}}{{#if: 2014-03-10| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2014-03-10 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2014-03-10|class=Zitationswartung}} }} {{#invoke:DateTime|format|2014-03-10|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:{{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2014-03-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://keyj.emphy.de/files/projects/videocomp.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://keyj.emphy.de/files/projects/videocomp.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://keyj.emphy.de/files/projects/videocomp.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://keyj.emphy.de/files/projects/videocomp.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://keyj.emphy.de/files/projects/videocomp.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://keyj.emphy.de/files/projects/videocomp.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://keyj.emphy.de/files/projects/videocomp.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://keyj.emphy.de/files/projects/videocomp.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://keyj.emphy.de/files/projects/videocomp.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref> </references>