Gibt es einen ( c ) Alogrithmus der mir die peaks berechnet? Ich bin mir nicht so sicher ob es mir möglich ist einen halbwegs effizienten Algorithmus selber zu erstellen.

Üblicherweise ist der Peak definiert als max(array(1...n)). Es gibt also nur einen Peakwert. Außer Du verwendest eine eigene Definition dafür.

Grundsätzlich bleibt Dir nur die Möglichkeit, mit einer Schleife durch das Array zu rauschen und jeden Wert zu prüfen, ob er max ist. Am Ende bleibt dann der max-Wert erhalten.

[Aus Performancegründen bietet es sich vielleicht an, diesen Vergleich bereits beim Befüllen des Arrays zu machen, und nicht hinterher, vor allem wenn es sich um einen Ringpuffer o.ä. handelt. Aber diese Frage lässt sich basierend auf den von Dir gegebenen Informationen nicht beantworten.]

Ich suche nicht das absolute maxima (obwohl es dann dabei ist) sondern alle relativen Maxima.

Nur die definition ist nicht so toll deswegen hab ich das sinus bsp herbeigezogen.
Ich suche quasi die Stellen wo das Signal seine max. Amplitude erreicht. Nur leider ist das nicht (wie beim sinus) immer die gleiche sondern sie ändert sich.

(Die Hüllkurve dieser relative maxima ähnelt der Ladekurve eines Kondensators - Nur eine Bemerkung das man sich da was vorstellen kann)

x(n-1) <= x(n) > x(n+1)

(Ob diese Bedingung für Dein Signal nachher gut genug ist, muß sich noch zeigen, was bei Rauschen passiert... vermutlich wird ein Größer/Kleiner-Vergleich zu scharf sein und Du mußt einen Vergleich mit Totzone durchführen.)

Also, 2. Array für die Peaks anlegen.

// Pseudo
peakcounter = 0;
peakvalue = daten[0]
for (i = 1; i < N; i++)
{
   if (daten[i] < peakvalue)
   {  // sind gerade über ein Maximum gerauscht
      peaks[peakcounter] = i - 1;
      peakcounter++;
   }
   peakvalue = daten[i];
}

Achtung: peaks[] enthält jeweils den Index der Peak-Datenwerte, nicht die Werte selbst.

Ein andere Möglichkeit wäre die Kurve (stückweise) zu interpolieren. Zum Beispiel mit einem Cosinus und dann dessen Höchst/Tiefstpunkte auszugeben. Oder, wenn es wirklich extrem viele Daten sind: Fourier-Trafo und dann hohe Frequenzen wegschneiden, das glättet auch.

MfG Jester