Rundschreiben -Faltungscode in C

1. Wie macht man kreisförmige Faltung??
2. Wie finden Sie die kreisförmige N -Punkt -Faltung??
3. Wie finden Sie kreisförmige Faltung mit DFT?

Wie macht man kreisförmige Faltung??

Beispiel: Betrachten Sie zwei konstante Sequenzen der Länge N, x1 [n] = x2 [n], dargestellt in OSB 8.15 (a) und (b). x3 [n] = x1 [n] n x2 [n] = nx1 [n] = n 0 ≤ n ≤ n - 1 = 0 sonst. Die n-Punkt-kreisförmige Faltung von x1 [n] und x2 [n] ist in OSB Abbildung 8 dargestellt.15 (c).

Wie finden Sie die kreisförmige N -Punkt -Faltung??

1 Faltung

Da a (m + n) = a (m), ist die Sequenz a (m) mit Periode n periodisch. Daher hat a (k) = dft [a (m)] Periode n und wird durch a (k) = x (k) y (k) bestimmt.

Wie finden Sie kreisförmige Faltung mit DFT?

Für zwei Vektoren, x und y, entspricht die kreisförmige Faltung der inversen diskreten Fourier -Transformation (DFT) des Produkts der DFTs der Vektoren. Wenn Sie wissen, unter welchen linearen und kreisförmigen Faltung äquivalent sind.