1。 Definition OTFT Cf Int Re t on betwen D-T and DTFT T十++++ ↑ T|-千-↑-| 十++ CNT 4-PoIrt D-T Of R nl 8-point cfR(n? 十l+1
1. Definition
2 Matrix Relations This part is introduced for the purpose of computation using MATLAB Since matlab stands for matrix LABorator we represent dft definition in terms of matrix form x(k)=∑x(n)W,0≤k≤N-1 X=DX
2. Matrix Relations
2 Matrix Relations where X=[X(O) X(1). X(N-1) x=[x)x(1)…x(N-1) 2 2(N-1) N -)(N-1) N N×N
2. Matrix Relations
2 Matrix Relations Likewise the idft relations can be expressed in x=D-X W D W20 N 2(N-1) (N-1)(N-1) NxN
2. Matrix Relations
2 Matrix Relations Obviously, the relation between the two coefficient matrices can be expressed as follows D D Therefore the algorithms designed for dft are applicable to IDFT
2. Matrix Relations