JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Finite Wordlength Recursive Sliding-DFT for Phase Measurement
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Finite Wordlength Recursive Sliding-DFT for Phase Measurement
Kim, Byoung-Il; Cho, Min-Kyu; Chang, Tae-Gyu;
  PDF(new window)
 Abstract
This paper proposes a modified recursive sliding DFT to measure the phase of a single-tone. The modification is to provide a self error-cancelling mechanism so that it can significantly reduce the numerical error, which is generally introduced and accumulated when a recursive algorithm is implemented in finite wordlength arithmetic. The phase measurement error is analytically derived to suggest optimized distributions of quantization bits. The analytic derivation and the robustness of the algorithm are also verified by computer simulations. It shows that the maximum phase error of less than radian is obtained even when the algorithm is coarsely implemented with 4-bit wordlength twiddle factors.
 Keywords
Quantization effect;Roundoff analysis;Sliding DFT;Phase measurement;
 Language
English
 Cited by
 References
1.
A. P. Liavas and P. A. Regalia, "On the numerical stability and accuracy of the conventional recursive least squares algorithm," IEEE Trans. Signal Processing, Vol. 47, pp. 88-96, Jan. 1999. crossref(new window)

2.
J.R. Bunch and R.C. LeBorne, "Error accumulation effects for the a posteriori RLSL prediction filter," IEEE Trans. Signal Processing, Vol. 43, pp. 150-159, Jan. 1995. crossref(new window)

3.
E. Jacobsen and R. Lyons, "The sliding DFT," IEEE Signal Processing Magazine, Vol. 20, pp. 74-80, Mar 2003.

4.
E. Jacobsen and R. Lyons, "An update to the sliding DFT," IEEE Signal Processing Magazine, Vol. 21, pp. 110-111, Jan. 2004

5.
K. P. Sozanski, "Sliding DFT control algorithm for three-phase active power filter," in Conf. 21th Annual IEEE Applied Power Electronics Conference and Exposition, pp. 1223-1229 March 2006.

6.
F. Beaufays and B. Widrow, "On the advantages of the LMS spectrum analyzer over nonadaptive implementations of the sliding-DFT," IEEE Trans. Circuits and Systems I: Fundamental Theory and Applications, Vol. 42, pp. 218-220, April 1995. crossref(new window)

7.
J. H. Kim and T. G. Chang, "Analytic derivation of finite wordlength effect of the twiddle factors in recursive implementation of the sliding-DFT," IEEE Trans. Signal Processing, Vol. 48, pp. 1485-1488, May 2000. crossref(new window)

8.
J. Z. Yang and C. W. Liu, "A precise calculation of power system frequency and phasor," IEEE Trans. Power Delivery, Vol. 15, pp. 494-499, April 2000. crossref(new window)

9.
B.S. Ahn, B.I. Kim and T.G. Chang, "A sliding-DFT based power-line phase measurement algorithm and its FPGA implementation," in Conf. 8th IEE Int. Conf. Developments in Power System Protection, Vol. 1, pp 44-47, April 2004.

10.
G. Panda, R. Pal and B. Chatterjee, "On the effect of correlation between truncation errors in fixed-point error analysis of Winograd short-length DFT algorithms," IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 30, pp.100-104, Feb. 1982. crossref(new window)

11.
T. Lin, and A. Jr. Domijan, "Recursive Algorithm for Real-Time Measurement of Electrical Variables in Power Systems," IEEE Trans. Power Delivery, Vol. 21, pp. 15-22, Jan. 2006. crossref(new window)