verständnisproblem Faltung

Gast #2031102
Hallo zusammen,

ich hab ein massives Verständnisproblem, was die diskrete Faltung zweier 
endlicher Folgen angeht. Ich steh völlig auf dem Schlauch…Arrrrgggggg!!! 
Hat mit jemand vielleicht ein Tipp oder ein guten Literaturverweis??? 
Alle Infos im Web und in den bereits durchforsteten Büchern, haben mir 
nicht weiter geholfen.
Ich versteh einfach den Rechenweg nicht. Würde mich freuen, wenn mir 
jemand weiterhelfen könnte.


x1[n]={1,1,-1,1}
x1[n]={1,-1,1,1}

y[0]= x1[0]* x2[0]=1
y[1]= x1[0]* x2[1]+ x1[1]* x2[0]=0
y[2]= x1[0]* x2[2]+ x1[1]* x2[1]+ ]+ x1[2]* x2[0]=-1
.
.
.

y[n]={1,0,-1,4,-1,0,1}

VG,
Harald
#2031178
Beispiel:

Einen der beiden Signalvektoren umdrehen (egal welchen) und der Reihe 
nach beide Vektoren "übereinander durchschieben". (da wo kein Wert 
steht, steht quasi eine Null)

1. Teilschritt:
1 3 2
    2   <--- Schieberichtung
Ausmultiplizieren und addieren: 2*2 = 4

2. Teilschritt:
1 3 2
  2 5
Ausmultiplizieren und addieren: 2*5 + 3*2 = 16

3. Teilschritt:
1 3 2
2 5
Ausmultiplizieren und addieren: 3*5 + 1*2 = 17

4. Teilschritt:
1 3 2
5
Ausmultiplizieren und addieren: 1*5 = 5

Ergebnis:

Die Länge des Ergebnisvektors ist immer gleich der Länge der beiden 
Eingangsvektoren addiert, minus 1.

War jetzt nicht so schwer oder? :-)
#2031390
Hi,

was verstehst du daran nicht? Wie du auf das Endergebnis kommst?
Den Rechenweg hast du da doch schon hingeschrieben.
Du kannst die diskrete Faltung auch einfach über die "schriftliche 
Multiplikation" berechnen.

Vielleicht erinnerst du dich noch an die Grundschulzeit :D
Dazu musst du einfach die Folge als "Zahl" interpretieren.

Gruß Kai

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 15 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.