Computation of Phasor from Discrete Fourier TransformComputation of Phasor from Discrete Fourier Transform S. A. Soman Department of Electrical Engineering, IIT Bombay Computation of Phasor from Discrete Fourier Transform Outline 1 DFT of a Sinusoid 2 Phase Computation using DFT 3 Full Cycle Recursive DFT 4 Half Cycle Recursive Form for Phase Estimation 5 Half Cycle Recursive DFT . given by √ x(t) = 2X cos (ω0 t + φ) (1) ¯ This signal is conveniently represented by a phasor X ¯ = Xejφ = X (cos φ + j sin φ) X (2) Assume that x(t) is sampled N times per cycle such that T0 = Nts . √ 2π k +φ (3) xk = 2X cos N .Computation of Phasor from Discrete Fourier Transform DFT of a Sinusoid DFT of a Sinusoid Consider a sinusoidal input signal of frequency ω0 . Computation of Phasor from Discrete Fourier Transform DFT of a Sinusoid The Discrete Fourier Transform of xk contains the fundamental frequency component given by X1 = N−1 2π 2 X xk e−j N k = Xc − jXs N (4) k =0 Where. N−1 2π 2 X xk cos k Xc = N N (5) N−1 2 X 2π xk sin k N N (6) k =0 Xs = k =0 . the phasor calculated by equation (8) is a filtered fundamental frequency phasor.Computation of Phasor from Discrete Fourier Transform DFT of a Sinusoid Substituting xk from (3) in (5) and (6) it can be shown that for a sinusoidal input signal given by (1) √ √ Xs = − 2X sin φ (7) Xc = 2X cos φ From equation (2). (4) and (7) it follows that ¯ = √1 X1 = √1 (Xc + jXs ) X 2 2 (8) When the input signal contains other frequency components as well. . Xcw = N−1 2 X 2π k xk +w cos N N k =0 √ = 2X cos 2π w +φ N Similarly. Xsw N−1 2 X 2π = k xk +w sin N N k =0 √ 2π = − 2X sin w +φ N . Window number is the sample number of the first sample in the active window.Computation of Phasor from Discrete Fourier Transform Phase Computation using DFT Phase Computation using DFT Let Xcw and Xsw indicate Xc and Xs component of DFT for w th window. Computation of Phasor from Discrete Fourier Transform Phase Computation using DFT DFT estimated at w th window for (m = 1) is given by √ 2π 2π w w w X1 = Xc −jXs = 2X cos w + φ + j sin w +φ N N Phasor estimate for w th window is given by w ¯ w = √1 (X w + jX w ) = Xejφ ej 2π N X c s 2 2π The phasor estimate rotates at a speed of ej N per window which can be directly derived from DFT phase shifting property. . This can be avoided by w ¯ w = Xejφ ej 2π N X w ¯ w e−j 2π N = Xejφ X N−1 2π 2 X xk +w e−j N k N ! e−j 2π w N = Xejφ k =0 2 N w+N−1 X k =w xk e−j 2π k N = Xejφ .Computation of Phasor from Discrete Fourier Transform Phase Computation using DFT In the computation of phasor. we would not like this phasor rotation to occur due to DFT phase shifting. 2πk N xk sin 2πk N k =w 2 N Xcw xk cos N+w−1 X k =w can be visualized from the .with elimination of phasor rotation we have Xcw N+w−1 X 2 = N Xsw = The computation for following figure.Computation of Phasor from Discrete Fourier Transform Full Cycle Recursive DFT Full Cycle Recursive DFT From equation (5) and (6). Computation of Phasor from Discrete Fourier Transform Full Cycle Recursive DFT Figure: Mechanism of Recursive DFT . that Xcw+1 = Xcw + (xw+N − xw ) cos 2π w N (9) Similarly Xsw+1 = Xsw + (xw+N − xw ) sin 2π w N (10) It reduces computation from 2N multiply add operation in normal DFT to 4 additions and 2 multiplications per update. .Computation of Phasor from Discrete Fourier Transform Full Cycle Recursive DFT It is now obvious. Computation of Phasor from Discrete Fourier Transform Full Cycle Recursive DFT Question If we follow the convention that latest sample number corresponds to window number then show that in recursive full cycle fourier algorithm update equations are given by 2π w+1 w Xc = Xc + (xw − xw−N ) cos w N 2π w+1 w Xs = Xs + (xw − xw−N ) sin w N . Show that Xcw = 2 N √ 2X cos φ N+w−1 X k =w N+w−1 X k =w π N π k N (11) π k N (12) xk cos xk sin k + φ validate eq (11) and √ Xsw = − 2X sin φ (13) .Computation of Phasor from Discrete Fourier Transform Half Cycle Recursive Form for Phase Estimation Half Cycle Recursive Form for Phase Estimation Half cycle form of DFT phasor estimation is given by Xcw 2 = N Xsw = Question By substituting xk = √ 2X cos (12). Computation of Phasor from Discrete Fourier Transform Half Cycle Recursive DFT Half Cycle Recursive DFT Recursive form of half cycle DFT can be derived in an analogous manner to full cycle DFT. Recursive update forms for fundamental phasor computation π π (N + w) − xw cos w Xcw+1 = Xcw + xw+N cos N N π = Xcw − (xw+N + xw ) cos w N π π (N + w) − xw sin w Xsw+1 = Xcw + xw+N sin N N π = Xsw − (xw+N + xw ) sin w N . Computation of Phasor from Discrete Fourier Transform Half Cycle Recursive DFT Question If we follow the convention that latest sample number corresponds to window number then show that in recursive half cycle fourier algorithm update equations are given by π w Xcw+1 = Xcw + (xw − xw−N ) cos πN Xsw+1 = Xsw + (xw + xw−N ) sin w N . Computation of Phasor from Discrete Fourier Transform Half Cycle Recursive DFT Discussion Can we implement Recursive form on a DSP or a microprocessor? . Computation of Phasor from Discrete Fourier Transform Half Cycle Recursive DFT Thank You .