Programmer Guide/Command Reference/EVAL/dft: Difference between revisions

From STX Wiki
Jump to navigationJump to search
No edit summary
No edit summary
 
(11 intermediate revisions by 2 users not shown)
Line 2: Line 2:
Inverse or forward discrete fourier transform (dft).
Inverse or forward discrete fourier transform (dft).
;Usage:<code>dft(<var>x</var> {, <var>type</var>)</code>
;Usage:<code>dft(<var>x</var> {, <var>type</var>)</code>
:;<var>x</var>the data vector to be transformed
:;<var>x</var>:the data vector to be transformed
:;<var>type</var>:selects the data type of the argument and result and the transformation to be performed (default=0)
:;<var>type</var>:selects the data type of the argument and result and the transformation to be performed (default=0)
;Result:A vector ''y'' containing the result of the transformation. The length and content of ''y'' depends on ''x'' and ''type''.
;Result:A vector ''y'' containing the result of the transformation. The length and content of ''y'' depends on ''x'' and ''type''.
Line 13: Line 13:
|complex spectrum with N/2+1 values
|complex spectrum with N/2+1 values
|N+2
|N+2
|real->complex forward dft<BR>note: only the first half of the conj. sym. complex spectrum is stored in ''y''
|forward <code>real&rarr;complex</code> dft<BR>note: only the first half (values: 0..N/2) of the conj. sym. complex spectrum is stored in ''y''
|-
|-
|'''1'''
|'''1'''
Line 20: Line 20:
|complex spectrum with N values
|complex spectrum with N values
|2N
|2N
|complex->complex forward dft
|forward <code>complex&rarr;complex</code> dft
|-
|-
|'''2'''
|'''2'''
|first half (values: 0..N/2) of a conj. sym. complex spectrum
|first half (values: 0..N/2) of a conj. sym. complex spectrum
|2N+1
|N+2
|real signal with N samples
|real signal with N samples
|N
|N
|complex->real inverse dft<BR>note: the inverse of ''type''=0
|inverse <code>complex&rarr;real</code> dft<BR>note: this is the inverse of ''type''=0
|-
|-
|'''3'''
|'''3'''
Line 34: Line 34:
|complex signal with N samples
|complex signal with N samples
|2N
|2N
|complex->complex inverse dft
|inverse <code>complex&rarr;complex</code> dft
|-
|-
|}
|}
;See also: [[Programmer_Guide/Command_Reference/EVAL/fft|fft]], [[Programmer_Guide/Command_Reference/EVAL/ifft|ifft]], [[Programmer_Guide/Command_Reference/EVAL/dct|dct]], [[Programmer_Guide/Command_Reference/EVAL/cepstrum|cepstrum]], [[Programmer_Guide/Command_Reference/EVAL/lpc|lpc]], , [[Programmer_Guide/Command_Reference/EVAL/complex arithmetic|complex arithmetic]]
;See also: [[../fft|fft]], [[../ifft|ifft]], [[../dct|dct]], [[../cepstrum|cepstrum]], [[../lpc|lpc]], [[../complex arithmetic|complex arithmetic]]


[[Programmer_Guide/Command_Reference/EVAL#Functions|<function list>]]
[[../#Functions|<function list>]]

Latest revision as of 09:14, 18 April 2018

Inverse or forward discrete fourier transform (dft).

Usage
dft(x {, type)
x
the data vector to be transformed
type
selects the data type of the argument and result and the transformation to be performed (default=0)
Result
A vector y containing the result of the transformation. The length and content of y depends on x and type.
type x nrow(x) y nrow(y) description
0 real signal with N samples N complex spectrum with N/2+1 values N+2 forward real→complex dft
note: only the first half (values: 0..N/2) of the conj. sym. complex spectrum is stored in y
1 complex signal with N samples 2N complex spectrum with N values 2N forward complex→complex dft
2 first half (values: 0..N/2) of a conj. sym. complex spectrum N+2 real signal with N samples N inverse complex→real dft
note: this is the inverse of type=0
3 complex spectrum with N values 2N complex signal with N samples 2N inverse complex→complex dft
See also
fft, ifft, dct, cepstrum, lpc, complex arithmetic

<function list>

Navigation menu

Personal tools