imported>Aka: Abkürzung korrigiert, Kleinkram

2024-05-01T19:32:48Z

Abkürzung korrigiert, Kleinkram

Neue Seite

Der '''Karplus-Strong-Algorithmus''' ist ein Verfahren der [[Klangsynthese]], welches besonders geeignet ist, um den Klang von [[Saiteninstrument]]en zu simulieren. Der [[Algorithmus]] wurde 1983 im ''Computer Music Journal'' von Kevin Karplus und Alex Strong vorgestellt. Ein US-Patent wurde 1987 erteilt.<ref>{{Patent| Land=US| V-Nr=4649783| Code=A| Titel=Wavetable-modification instrument and method for generating musical sound| A-Datum=1984-05-24| V-Datum=1987-03-17| Anmelder=The Board of Trustees of the Leland Stanford Junior University| Erfinder=Alexander R. Strong, Kevin J. Karplus}}</ref>

Der Algorithmus basiert auf einem Kreislauf, in dem Geräuschsamples zirkulieren und dabei einen [[Filter (Elektronik)|Filter]] durchlaufen. In diesen Kreislauf wird initial ein zufälliges Geräusch eingespeist, welches in jedem Durchlauf einmal vom Filter modifiziert und ausgegeben wird. Der Algorithmus gehört zu den sogenannten waveguiding-Verfahren.<ref name=":0">{{Internetquelle |url=https://www.dsprelated.com/freebooks/pasp/Digital_Waveguide_Oscillator.html |titel=The Digital Waveguide Oscillator {{!}} Physical Audio Signal Processing |abruf=2023-01-31}}</ref>

== Funktionsweise ==

[[Datei:Diagramm karplusstrong.png|miniatur|300px|Funktionsschema]]
Die Methode basiert auf dem aus der [[Messtechnik|elektrischen Messtechnik]] bekannten [[Arbiträrgenerator|Speicher-Wellenform-Generator]], der um eine Rückkopplung erweitert wurde: Zu Beginn werden einmalig ''p'' [[Sampling (Musik)|Samples]] mit z. B. zufälligen Geräuschen in den Speicher ([[FIFO]]) geschrieben. Danach beginnt der Kreislauf: Das erste Sample verlässt den Speicher, wird ausgegeben, durchläuft den Filter und wird in der modifizierten Version wieder in den Speicher zurückgeschrieben. Das Ganze geschieht mit einer Rate von ''R'' Samples pro Sekunde. Nachdem alle Samples einmal durchlaufen wurden, beginnt die Sequenz von Neuem, diesmal jedoch in einer leicht veränderten Form.

Bei zufälligen Samples passen die Perioden der darin enthaltenen Frequenzen nicht zu der Länge des Speichers, weshalb es zu Sprüngen in den Amplituden kommt. Durch das ständige Wiederholen entsteht ein Muster. Dem ehemaligen Signal wird so praktisch die Speicherlänge aufgezwungen, was die Einordnung als wave guiding unterstreicht. Aus Sicht der technischen Signalverarbeitung liegt hierbei eine Faltung des Signales mit sich selbst vor, bei der ein dedizierter Ausschnitt, nämlich die sich ergebende Dauer zur Periode des wiedergegebenen Signals wird. Aufgrund eines psychoakustischen Phänomens, dem „Periodicity Pitch“ (periodische Tonhöhe) nimmt man einen Ton wahr, dessen Grundfrequenz dem Verhältnis ''R/p'' Hz entspricht.

Die [[Klangfarbe]] wird dabei von den gewählten Eingangsgeräuschen und der Beschaffenheit des Filters bestimmt. Um die Abklingcharakteristik einer gezupften Saite zu simulieren, wird ein [[Tiefpass]]filter verwendet. Etwaige Sprünge in den Samples werden dadurch geglättet und so verklingt der im Rauschmuster enthaltene Oberwellenanteil. Der Schwerpunkt der Energie verlagert sich somit zunehmend auf den Grundton. Ferner besitzt die Rückkopplung eine Dämpfung, d. h. dem System wird auf Dauer langsam Energie entzogen. Hochfrequente Komponenten der Geräusche verlieren insgesamt schneller an Energie, als die niederfrequenten Anteile. Damit nähert sich das Signal im Zeitverlauf immer mehr einer Sinuswelle an, ähnlich dem Verhalten einer ausgeklingenden Saite.

== Anmerkungen ==

Als Start-samples eignen sich besonders Geräusche mit dichtem Oberwellenspektrum, wie z. B. ein [[Weißes Rauschen (Physik)|weißes Rauschen]].
Möchte man geringere Stärken beim Saitenanschlag simulieren, lässt man die Samples vor der ersten Ausgabe einige Durchläufe zirkulieren ohne sie auszugeben. Dies bewirkt einen realistischeren Effekt, als einfach die Lautstärke abzuschwächen, da weniger stark gezupfte Saiten eine geringere Elongation besitzen und einen geringeren Oberwellenanteil in sich tragen.

Die Genauigkeit der Frequenz ist nicht ganzzahlig an die Speichergröße gebunden, sondern kann durch Interpolation fein eingestellt werden.<ref>{{Internetquelle |url=https://www.mikrocontroller.net/topic/447559 |titel=Digital Waveguide Oscillator - Octave? |sprache=de |abruf=2023-01-31}}</ref>

Man unterscheidet Oszillatoren erster und zweiter Ordnung.<ref name=":0" />

Es existieren einige Abwandlungen, die mit mehr Rückkopplungen arbeiten.<ref>{{Internetquelle |url=https://www.mikrocontroller.net/topic/475337 |titel=Tonerzeugung und Klangformung mit wenig Rechenbedarf |sprache=de |abruf=2023-01-31}}</ref>

== Weblinks ==
* [http://cnx.org/content/m15489/latest/ Herleitung des Algorithmus und Implementation] in LabView (englisch)

== Einzelnachweise ==
<references />

[[Kategorie:Klangsynthese]]
[[Kategorie:Algorithmus]]

Karplus-Strong-Algorithmus - Versionsgeschichte

imported>Aka: Abkürzung korrigiert, Kleinkram