dft

Scilab Function
Last update : 12/01/2004

dft - discrete Fourier transform

### Calling Sequence

  `[xf]=dft(x,flag);`

### Parameters

- `x` : input vector
- `flag` : indicates dft (flag=-1) or idft (flag=1)
- `xf` : output vector

### Description

Function which computes dft of vector `x` .

### Examples

    n=8;omega = exp(-2*%pi*%i/n);
    j=0:n-1;F=omega.^(j'*j);  //Fourier matrix
    x=1:8;x=x(:);
    F*x
    fft(x,-1)
    dft(x,-1)
    inv(F)*x
    fft(x,1)
    dft(x,1)

### See Also

`fft` ,

### Author

C. B.