.. highlightlang:: us

.. index:: fft

.. _fft:

fft
===

.. us.tag  fft GERMAN fft

:ref:`fft` berechnet die komplexe Fourier-Transformation.

.. function::  cvFFT = fft(cv)

.. us.return

**Returnwert**

*cvFFT* ist die Fourier-Tranformierte von *cv*.

.. us.params

**Parameter**

.. uparam:: cv

   *cv* ist ein reeller oder komplexer Vektor.

.. us.comment

**Kommentar**

Falls *cv* eine Matrix ist, werden die Spalten der Matrix
parallel einer FFT unterzogen.

.. us.example

**Beispiel**

::

   def Spectrum(signal, rsAbtastfrequenz)
   {
       S = fft(signal);
       nS = len(S)/2;
       w = (0:(nS-1))/nS * rsAbtastfrequenz/2;
       return [w', abs(S[1:nS])'];
   }

   Fs = 100;
   t = (1:100)/Fs;
   s1 = sin(2*PI*t * 5);
   s2 = sin(2*PI*t * 15);
   s3 = sin(2*PI*t * 30);
   s = s1+s2+s3;
   plot(t,s);
   rmXY = Spectrum(s, Fs);
   plot(rmXY[;1], rmXY[;2]);

.. image:: S:/uniplot-obj/images/fft.*

.. seealso::
   :ref:`uberblick-mathematik`,
   :ref:`ifft`

:sub:`id-2041055`