8 Stimmen

Fourier-Transformation und Maximum

Gibt es eine Möglichkeit, die Fourier-Transformierte des Maximums zweier Funktionen (f,g) effizient zu berechnen, wenn man ihre Fourier-Transformierte kennt?

7voto

kennytm Punkte 488916

Das bezweifle ich. Die Fourier-Transformation von max(f, g) kann nur dann effizient berechnet werden, wenn auch die Fourier-Transformation von |f| effizient berechnet werden kann. (Denn max(f,g) = (f+g+|f-g|)/2.)

Aber es scheint keine Beziehung zwischen F{f} und F{|f|} zu geben...

5voto

Paul R Punkte 201623

Wenn man davon ausgeht, dass Sie den Maximalwert an jedem Punkt meinen, und da der Maximalwert eine nicht lineare Operation ist, gibt es keine Möglichkeit, dies zu tun. Sie müssten die Max-Operation im Zeitbereich durchführen und dann die Fourier-Transformation durchführen.

0voto

Sie können mit FT(max(f(x),g(x))) = FT( H(f-g)f + (1-H(f-g))f) = FT( H(f-g) f) + FT(1-H(f-g))f) angeben

Aber hier wirst du nicht weiterkommen, denn soweit ich weiß, gibt es keine so coolen Formeln für die Zusammensetzung von zwei Funktionen. Auch wenn Sie wissen

FT(f)

FT(g)

FT(f-g)=FT(f)-FT(g)

FT(H)=1/2(delta+1/(pi i s))

Öffnen Sie einfach Integral und finden Sie heraus, wie Sie Begriffe kombinieren können. Es kann unglaublich schwer oder unglaublich einfach sein. Versuchen Sie es einfach.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X