View source for Karplus–Strong string synthesis

{{Short description|Method of physical modelling synthesis}}
{{more footnotes|date=December 2013}}
'''Karplus–Strong string synthesis''' is a method of [[physical modelling synthesis]] that loops a short waveform through a filtered delay line to simulate the sound of a hammered or plucked [[string instrument|string]] or some types of [[Percussion instrument|percussion]]. 

At first glance, this technique can be viewed as [[subtractive synthesis]] based on a [[feedback loop]] similar to that of a [[comb filter]] for [[z-transform]] analysis. However, it can also be viewed as the simplest class of [[Table-lookup synthesis|wavetable]]-modification algorithms now known as [[digital waveguide synthesis]], because the delay line acts to store one period of the signal.

[[Alexander Strong]] invented the algorithm, and [[Kevin Karplus]] did the first analysis of how it worked.  Together they developed software and hardware implementations of the algorithm, including a custom [[VLSI]] chip. They named the algorithm "Digitar" synthesis, as a [[portmanteau]] for "digital guitar".

== How it works ==
[[File:Karplus-strong-schematic.svg|center]]


# A short excitation waveform (of length L samples) is generated. In the original algorithm, this was a burst of [[white noise]], but it can also include any [[wideband]] signal, such as a rapid [[sine wave]] [[chirp]] or frequency sweep, or a single cycle of a [[sawtooth wave]] or [[Square wave (waveform)|square wave]].
# This excitation is output and simultaneously fed back into a [[Analog delay line|delay line]] L samples long.
# The output of the delay line is fed through a [[audio filter|filter]].  The [[Gain (electronics)|gain]] of the filter must be less than 1 at all frequencies, to maintain a stable [[positive feedback]] loop. The filter can be a first-order lowpass filter (as pictured).  In the original algorithm, the filter consisted of averaging two adjacent samples, a particularly simple filter that can be implemented without a multiplier, requiring only shift and add operations. The filter characteristics are crucial in determining the harmonic structure of the decaying tone.
# The filtered output is simultaneously mixed into the output and fed back into the delay line.

== Tuning the string ==
The [[fundamental frequency]] (specifically, the lowest nonzero resonant frequency) of the resulting signal is the lowest frequency at which the unwrapped phase response of the delay and filter in cascade is <math>-2\pi</math>.  The required [[phase delay]] ''D'' for a given fundamental frequency ''F''<sub>0</sub> is therefore calculated according to ''D'' = ''F''<sub>''s''</sub>/''F''<sub>0</sub> where ''F''<sub>''s''</sub> is the sampling frequency.

The length of any digital delay line is a whole-number multiple of the sampling period.  In order to obtain a [[Digital delay line|fractional delay]] often needed for fine tuning the string below JND ([[Just-noticeable difference|Just Noticeable Difference]]), [[interpolation|interpolating filters]] are used with parameters selected to obtain an appropriate phase delay at the fundamental frequency.  Either [[Infinite impulse response|IIR]] or [[Finite Impulse Response|FIR]] filters may be used, but FIR have the advantage that transients are suppressed if the fractional delay is changed over time. The most elementary fractional delay is the [[linear interpolation]] between two samples (e.g., ''s''(4.2) = 0.8''s''(4) + 0.2''s''(5)).  If the phase delay varies with frequency, [[harmonic]]s may be sharpened or flattened relative to the fundamental frequency.  The original algorithm used equal weighting on two adjacent samples, as this can be achieved without multiplication hardware, allowing extremely cheap implementations.

[[Z-transform]] analysis can be used to get the pitches and decay times of the harmonics more precisely, as explained in the 1983 paper that introduced the algorithm.

A demonstration of the Karplus-Strong algorithm can be heard in the following [[Vorbis]] file.  The algorithm used a loop gain of 0.98 with increasingly attenuating first order lowpass filters.  The pitch of the note was A2, or 220&nbsp;Hz.

{{listen
 | filename = Karplus-strong-A2.ogg
 | title = Karplus-Strong #1
 | description = ''F''<sub>1</sub> = 220Hz
}}

Holding the period (= length of the delay line) constant produces vibrations similar to those of a string or bell.  Increasing the period sharply after the transient input produces drum-like sounds.

== Refinements to the algorithm ==
Due to its plucked-string sound in certain modes, [[Alex Strong]] and [[Kevin Karplus]] conjectured that the Karplus-Strong (KS) algorithm was in some sense a vibrating string simulation, and they worked on showing that it solved the wave equation for the vibrating string, but this was not completed.<ref name=KarplusStrong1983>{{harvnb|Karplus|Strong|1983}}</ref>  [[Julius O. Smith III]] [http://ccrma.stanford.edu/~jos/] recognized that the transfer-function of the KS, when viewed as a digital filter, coincided with that of a vibrating string, with the filter in the feedback loop representing the total string losses over one period.<ref name=Smith1983>{{Smith|1983}}</ref> He later derived the KS algorithm as a special case of [[digital waveguide synthesis]], which was used to model acoustic waves in strings, tubes, and membranes. The first set of extensions and generalizations of the Karplus-Strong Algorithm, typically known as the Extended Karplus-Strong (EKS) Algorithm, was presented in a paper in 1982 at the International Computer Music Conference in Venice, Italy,{{Citation needed|reason=Why not give the reference? My guess would be "Synthesis of Bowed Strings" by Smith, but there could be a Jaffe-Smith paper on this as well in that proceedings|date=June 2021}} and published in more detail in 1983 in Computer Music Journal in an article entitled "Extensions of the Karplus Strong Plucked String Algorithm," by David A. Jaffe and Julius O. Smith,<ref name=JaffeSmith1983>{{harvnb|Jaffe|Smith|1983}}</ref> and in Smith's PhD/EE dissertation.<ref name=Smith1983>{{Smith|1983}}</ref>

[[Alex Strong]] developed a superior [[Table-lookup synthesis|wavetable]]-modification method for plucked-string synthesis, but only published it as a patent.<ref>{{Cite web|url=https://patents.google.com/?inventor=Alexander+R.+Strong|title=inventor:(Alexander R. Strong)|website=Google Patents|access-date=2019-07-17}}</ref>{{Clarify|reason=Which of these patents?|date=July 2019}}

== Musical applications ==
The first musical use of the algorithm was in the work ''May All Your Children Be Acrobats'' written in 1981 by [[David A. Jaffe]], and scored for eight guitars, mezzo-soprano and computer-generated stereo tape, with a text based on [[Carl Sandburg]]'s ''The People, Yes''. Jaffe continued to explore the musical and technical possibilities of the algorithm in ''Silicon Valley Breakdown'', for computer-generated plucked strings (1982), as well as in later works such as ''Telegram to the President, 1984'' for string quartet and tape, and ''Grass'' for female chorus and tape (1987).

The patent was licensed first to Mattel Electronics, which failed as a company before any product using the algorithm was developed, then to a startup company founded by some of the laid-off Mattel executives.  They never got sufficient funding to finish development, and so never brought a product to market either.  Eventually Yamaha licensed the patent, as part of the Sondius package of patents from Stanford.  It is unknown whether any hardware using the algorithm was ever sold, though many software implementations (which did not pay any license fees to the inventors) have been released.

While they may not adhere strictly to the algorithm, many hardware components for modular systems have been commercially produced that invoke the basic principles of Karplus-Strong Synthesis: using an inverted, scaled control system for very small time values in a filtered delay line to create playable notes in the Western Tempered tuning system, controlled with volt per octave tracking or MIDI data. The Inventors were not specifically credited, though the term "Karplus-Strong Synthesis" is referenced in some of the manuals. 

Hardware components capable of Karplus-Strong style synthesis include the Moog Clusterflux 108M, Mutable Instruments Elements and Rings, 4ms Company Dual Looping Delay, 2HP Pluck, Make Noise Mimeophon, [[Arturia MicroFreak]], Non Linear Circuits Is Carp Lust Wrong?, and the Strymon Starlab.

== See also ==

* [[Digital delay line]]

== References ==
;Citations
{{Reflist}}

;Bibliography
* {{cite journal | last1     = Karplus | first1 = Kevin
   | last2     = Strong  | first2 = Alex
   | year      = 1983
   | title     = Digital Synthesis of Plucked String and Drum Timbres
   | journal   = [[Computer Music Journal]]
   | volume    = 7
   | issue     = 2
   | pages     = 43–55
   | publisher = MIT Press
   | doi       = 10.2307/3680062
   | jstor     = 3680062
 }}

* {{cite journal
 |last1        = Jaffe
 |first1       = David A.
 |last2        = Smith
 |first2       = Julius O.
 |year         = 1983
 |title        = Extensions of the Karplus-Strong Plucked String Algorithm
 |url          = http://static1.1.sqspcdn.com/static/f/1195073/15927045/1326030818550/Jaffe-Smith-Extensions-CMJ-1983.pdf?token=jBAicC7FH9EIwp3LPLGs7NE%2BOjo%3D
 |journal      = [[Computer Music Journal]]
 |volume       = 7
 |issue        = 2
 |pages        = 56–69
 |publisher    = MIT Press
 |doi          = 10.2307/3680063
 |jstor        = 3680063
 |archive-date = 2019-12-12
 |access-date  = 2015-08-13
 |archive-url  = https://web.archive.org/web/20191212201016/http://static1.1.sqspcdn.com/static/f/1195073/15927045/1326030818550/Jaffe-Smith-Extensions-CMJ-1983.pdf%3Ftoken%3DjBAicC7FH9EIwp3LPLGs7NE%252BOjo%253D
 |url-status   = dead
}}

* {{cite thesis |type=PhD/EE |last=Smith |first=Julius O. |date=1983 |title=Techniques for Digital Filter Design and System Identification, with Application to the Violin |publisher=Stanford University}}

* {{cite patent |ref={{sfnref|US application 4649783}}
   | country   = US
   | number    = 4649783
   | status    = application
   | pubdate   = 1987-03-17
   | fdate     = 1984-05-24
   | inventor  = Alexander R. Strong, Kevin J. Karplus
   | title     = [https://patents.google.com/patent/US4649783A Wavetable Modification Instrument and Method for Generating Musical Sound]
   | <!-- class     = G10H7/02 -->
  }}<!-- filed May 24, 1984, now expired -->

* {{cite patent |ref={{sfnref|US application 4622877}}
   | country   = US
   | number    = 4622877
   | status    = application
   | pubdate   = 1986-11-18
   | inventor  = Alexander R. Strong
   | title     = [https://patents.google.com/patent/US4622877A Independently controlled wavetable-modification instrument and method for generating musical sound]
   | <!-- class     = G10H7/04 -->
  }}

* {{cite book | last      = Moore | first = F. Richard
   | date      = 1990
   | title     = Elements of Computer Music
   | location  = Upper Saddle River
   | publisher = Prentice-Hall
   | isbn      = 0-13-252552-6
  }}

== External links ==
* [http://ccrma.stanford.edu/~jos/pasp/Karplus_Strong_Algorithm.html The Karplus-Strong Algorithm]
* [http://ccrma.stanford.edu/~jos/Mohonk05/Karplus_Strong_Algorithm.html Sound Examples]
* [http://www.freesound.org/browse/tags/karplus-strong/ More sound examples under CC license]
* [http://amid.fish/javascript-karplus-strong A HTML5 port of the above application]
* [http://www.jaffe.com David A. Jaffe's music, including sound examples]

{{Sound synthesis types}}

{{DEFAULTSORT:Karplus-Strong string synthesis}}
[[Category:Sound synthesis types]]