Professional Documents
Culture Documents
2, APRIL 2000
Abstract—A series of precise digital algorithms based on the advantages that it can obtain exact solution in the presence
Discrete Fourier Transforms (DFT) to calculate the frequency and of harmonics and frequency deviation from nominal frequency.
phasor in real-time are proposed. These algorithms that we called The organization of this paper is as follows: We describe basic
the Smart Discrete Fourier Transforms (SDFT) family not only
keep all of the advantages of DFT but also smartly take frequency principle of SDFT in section II. DFT, Prony method and SDFT
deviation, and harmonics into consideration. These make the are tested by four examples in section III. Finally, we give a
SDFT family more accurate than the other methods. Besides, conclusion in section IV.
SDFT family is recursive and very easy to implement, so it is very
suitable for use in real-time. We provide the simulation results
II. THE PROPOSED DIGITAL ALGORITHM
compared with conventional DFT method and second-order Prony
method to validate the claimed benefits of SDFT. This section presents the algorithm of the basic SDFT that es-
Index Terms—Discrete Fourier Transforms (DFT), Frequency timates the frequency and phasor from a voltage/current signal.
estimation, phasor measurement. Consider a sinusoidal input signal of frequency ! = 2f as fol-
lows:
I. INTRODUCTION x(t) = X cos(!t + ) (1)
x sin 2
methods have trade-off between accuracy and speed [12]. N 1
^r = N ej 60N (1f (2r+N01)+120r)
Unlike other methods, a series of precise digital algorithms, x
namely Smart Discrete Fourier Transform (SDFT) family, are sin 2
1
presented and tries to meet the real-time use. SDFT family has
N 2
x3 sin 2
+N e0j 60N (1f (2r+N01)+120(r+N01))
sin 22
Manuscript received February 4, 1999.
The authors are with the Department of Electrical Engineering, National
Taiwan University, Taipei, Taiwan.
Publisher Item Identifier S 0885-8977(00)03461-0. (6)
0885–8977/00$10.00 © 2000 IEEE
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.
YANG AND LIU: A PRECISE CALCULATION OF POWER SYSTEM FREQUENCY AND PHASOR 495
x3 sin N22 0j (1f (2r+N 01)+120(r+N 01)) It is observed that SDFT can provide exact frequency and
^r , x^r+1 and x^r+2 in the presence of frequency
Br = 2
e 60N : (8) phasor using x
N
sin 2 deviation.
Next, we take harmonics into consideration. Assume a sinu-
Then Eq. (6) can be expressed as soidal signal of frequency ! =2
f with mth harmonic given
^ = Ar + Br :
xr (9)
by:
k=0
quency and phasor when frequency deviates from nominal
frequency (60Hz). However, in the SDFT we take Br into 1
(2 + 60 )
f
consideration. So we define 0j 2 k
2e N
a = ej( 60N (21f +120)): (12) 2 1f NX 01
And from Eq. (7) and Eq. (8), we will find the following rela- + Nx ej N (1+ 60 )mr
k=0
m1f
tions
Ar+1 = Ar 3 a (13) (m 0 1 + 60 )
j 2
Br+1 = Br 3 a01: (14) 2e N
k
2 1f )mr NX
x3 0j (1+
01
+ N e N 60
Then
^
xr+1 = Ar+1 + Br+1 = Ar 3 a + Br 3 a01 (15) k=0
m1f
(01 0 m + 60 )
^ = Ar+2 + Br+2 = Ar+1 3 a + Br+1 3 a01 0j 2 k
xr+2 2e N : (23)
= Ar 3 a2 + Br 3 a02: (16)
Then
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.
496 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 15, NO. 2, APRIL 2000
Fig. 1. Test signal: v (t) = cos(!t); simulated frequency 59.5 Hz; sampling frequency 960 Hz.
^ = Ar + Br + Cr + Dr
xr (25) There are five unknown variables in Eq. (25), hence, we need
^ ^
five equations to solve this problem. So using xr , xr+1 , xr+2 , ^
^ ^
xr+3 and xr+4 , we can get exact frequency and phasor in the
presence of one harmonic. We use SDFT, to denote that 3rd
^
xr+1 = Ar+1 + Br+1 + Cr+1 + Dr+1 harmonic has been taken into consideration. Of course, any
= Ar 3 a + Br 3 a01 + Cr 3 am + Dr 3 a0m (26) other integral order harmonic can be taken into consideration
too, for example: SDFT35 and SDFT357 take 3rd , 5th harmonic
and 3rd , 5th , 7th harmonic into consideration respectively.
where
2 e0j (=60N )(m1f (2r+N 01)+60(2mr+mN 0m0N +1)) III. SIMULATION RESULTS
x32 sin N24 Most of the frequency estimation methods are concerned with
Dr =
sin 24
the performances of the four cases: frequency deviation, fre-
N
quency variation, harmonics and noise. Hence, we used these
four cases to compare the performance of these methods. Sim-
2 e0j (=60N )(1f (2mr+N 01)+60(2mr+mN 0m+ N 01)) ulation results presented in this section were all simulated from
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.
YANG AND LIU: A PRECISE CALCULATION OF POWER SYSTEM FREQUENCY AND PHASOR 497
Fig. 2. Test signal: v (t) = cos(!t); simulated frequency variation form 59.5 Hz to 60.5 Hz during 1 second; sampling frequency 960 Hz.
Fig. 3. Test signal: v (t) = cos(!t); simulated frequency variation like sin wave during 1 second; sampling frequency 960 Hz.
Matlab and shown for a fair comparison to DFT method and show the performance of conventional DFT method. It is clear
Prony method. that conventional DFT method gives the wrong answer in
In Fig. 1(a), we showed that SDFT family and the Prony frequency and phasor. By comparison of computation speed,
method could obtain an exact frequency calculation under Fig. 1(d) shows the AMD K6-200 CPU time of each method.
frequency deviation in a pure sinusoidal waveform. We also There are 960 data per second computed by each method.
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.
498 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 15, NO. 2, APRIL 2000
Fig. 4. Test signal: v (t) = cos(!t) + 0:05 cos(3!t) + 0:02 cos(5!t) + O:O1 cos(7!t); simulated frequency 60.05 Hz; sampling frequency 960 Hz.
Fig. 5. Test signal: v (t) = cos(!t); simulated frequency 60 Hz; sampling frequency 960 Hz; with 1% noise.
In Fig. 2 and Fig. 3, we put the emphasis on the frequency to make the frequency change like a sinusoid: f =60+ sin(2t).
variation. The frequency of test signal in Fig. 2 is varied linearly It is observed that the errors of conventional DFT method are
form 59.5 Hz to 60.5 Hz during 1 second. Another test in Fig. 3 is larger than SDFT family in terms of frequency and phasor.
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.
YANG AND LIU: A PRECISE CALCULATION OF POWER SYSTEM FREQUENCY AND PHASOR 499
We designed the test frequency to be 60.05Hz and added 3rd , [4] I. KAMWA and R. GRONDIN, “Fast Adaptive Schemes for Tracking
5th and 7th harmonics into test signal in Fig. 4. In Fig. 4a, we Voltage Phasor and Local Frequency in Power Transmission and Distri-
bution Systems,” IEEE Transactions on Power Delivery, vol. 7, no. 2,
find that Prony method is very sensitive to harmonic. Although pp. 789–795, Apr. 1992.
Prony method can change its window size, it still can’t have [5] M. S. Sachdev and M. M. Giray, “A Least Error Squares Technique for
better performance. SDFT has better performance than DFT, Determining Power System Frequency,” IEEE Transactions on Power
Apparatus and Systems, vol. PAS-104, no. 2, pp. 437–443, Feb. 1985.
and the rest of SDFT family, expect SDFTn , is better than SDFT. [6] M. M. Giray and M. S. Sachdev, “Off-Nominal Frequency Measure-
SDFT357 , SDFT35n and SDFT357n get the exact frequency and ments in Electric Power Systems,” IEEE Transactions on Power De-
phasor in this case. livery, vol. 4, no. 3, pp. 1573–1578, July 1989.
[7] Vladimir V. Terzija, Milenko B. Djuric, and Branko D. Kovacevic,
We know that if a method can be used in real world, it must “Voltage Phasor and Local System Frequency Estimation Using Newton
take noise into consideration. The frequency of test signal in Type Algorithm,” IEEE Transactions on Power Delivery, vol. 9, no. 3,
Fig. 5 is 60Hz, and we add one percent of white noise into signal. pp. 1368–1374, July 1994.
[8] M. S. Sachdev, H. C. Wood, and N. G. Johnson, “Kalman Filtering Ap-
In Fig. 5, we didn’t show the performance of Prony Method, plied to Power System Measurements for Relaying,” IEEE Transactions
since the performance of Prony method depends on window on Power Apparatus and System, vol. PAS-104, no. 12, pp. 3565–3573,
size in this test. It is shown that SDFT is better than DFT and Dec. 1985.
[9] Adly A. Girgis and William L. Peterson, “Adaptive Estimation of Power
SDFT357n is better than SDFT. System Frequency Deviation and its Rate of Change for Calculating
Sudden Power System Overloads,” IEEE Transactions on Power De-
livery, vol. 5, no. 2, pp. 585–594, Apr. 1990.
IV. CONCLUSION [10] Tadusz Lobos and Jacek Rezmer, “Real-Time Determination of Power
System Frequency,” IEEE Transactions on Instrumentation and mea-
In this paper we introduce the SDFT family and demonstrate surement, vol. 46, no. 4, pp. 877–881, Aug. 1997.
their performance. SDFT family both keeps the advantages of [11] A. G. Phadke, J. S. Thorp, and M. G. Adamiak, “A New Measurement
DFT and also deals with the difficulty of frequency deviation er- Technique for Tracking Voltage Phasors, Local System Frequency, and
Rate of Change of Frequency,” IEEE Transactions on Power Apparatus
rors, while taking harmonics, noise into consideration. These as- and Systems, vol. 102, no. 5, pp. 1025–1038, May 1983.
pects make SDFT family accurate, harmonic-resisting methods. [12] Ph. Denys, C. Counan, L. Hossenlopp, and C. Holweck, “Measurement
If only rough answer is required, DFT is still a good choice, but Of Voltage Phase For The French Future Deffence Plan Against Losses
Of Synchronism,” IEEE Transactions on Power Delivery, vol. 7, no. 1,
if precise answer is essential, we recommend SDFT family. We pp. 62–69, Jan. 1992.
believe that SDFT family has a great potential to replace con-
ventional DFT method for power system frequency and phasor
calculation in the future, if SDFT family can be speeded up by Jun-Zhe Yang was born in Taiwan in 1971. He received his B.S. degree in
the advanced computing architecture. electrical engineering from Tatung Institute of Technology in 1992 and M.S.
degree from National Taiwan University in 1995. He is presently a graduate
student in the electrical engineering department, National Taiwan University,
REFERENCES Taipei, Taiwan.
[1] P. J. Moore, R. D. Carranza, and A. T. Johns, “Model System Tests on
a New Numeric Method of Power System Frequency Measurement,”
IEEE Transactions on Power Delivery, vol. 11, no. 2, pp. 696–701, Apr. Chih-Wen Liu was born in Taiwan in 1964. He received the B.S. degree in Elec-
1996. trical Engineering from National Taiwan University in 1987, and M.S. and Ph.D.
[2] Miroslav M. Begovic, Petar M. Djuric, Sean Dunlap, and Arun G. degrees in electrical engineering from Cornell University in 1992 and 1994.
Phadke, “Frequency Tracking in Power Networks in the Presence of Since 1994, he has been with National Taiwan University, where he is associate
Harmonics,” IEEE Transactions on Power Delivery, vol. 8, no. 2, pp. professor of electrical engineering. He is a member of the IEEE and serves as
480–486, Apr. 1993. a reviewer for IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, PART I. His
[3] C. T. Nguyen and K. Srinivasan, “A New Technique for Rapid Tracking main research area is in application of computer technology to power system
of Frequency Deviations Based on Level Crossings,” IEEE Transactions monitoring, operation, protection and control. His other research interests in-
on Power Apparatus and Systems, vol. PAS-103, no. 8, pp. 2230–2236, clude GPS time transfer and chaotic dynamics and their application to system
Aug. 1984. problems.
Authorized licensed use limited to: National Taiwan University. Downloaded on March 9, 2009 at 04:14 from IEEE Xplore. Restrictions apply.