Fast 10-Point DFT Algorithm for Power System Harmonic Analysis
Source abstract
Abstract
This article presents an efficient algorithm for computing a 10-point DFT. The proposed algorithm reduces the number of multiplications at the cost of a slight increase in the number of additions in comparison with the known algorithms. Using a 10-point DFT for harmonic power system analysis can improve accuracy and reduce errors caused by spectral leakage. This paper compares the computational complexity for an L×10M-point DFT with a 2M-point DFT.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Electrical Measurement Techniques · Power Quality and Harmonics · Power Systems Fault Detection
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Żołnierska 49, 71-210 Szczecin, Poland
References (52)
Show source-provided references
1. Aarniovuori, L., Kärkkäinen, H., Niemelä, M., and Pyrhönen, J. (2016, January 23–26). PWM power distribution and switching frequency analysis in motor drives. Proceedings of the IECON 2016—42nd Annual Conference of the IEEE Industrial Electronics Society, Florence, Italy.10.1109/IECON.2016.7793738 ↗
2. Rangari, S., Suryawanshi, H., and Shah, B. (2017, January 1–2). Effect of inverter switching frequency on the stator current harmonics of five phase induction motor. Proceedings of the 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS), Chennai, India.10.1109/ICECDS.2017.8389826 ↗
3. Nayusrizal, N., Untari, I., Putra, A.A., and Hudaya, C. (2019, January 27–30). Effects of Harmonic Distortions on the Accuracy of Energy and Power Losses Measurements in a Water Treatment Industry. Proceedings of the 2019 IEEE 2nd International Conference on Power and Energy Applications (ICPEA), Singapore.10.1109/ICPEA.2019.8818547 ↗
4. Torquato, R., Freitas, W., Hax, G.R.T., Donadon, A.R., and Moya, R. (2016, January 16–19). High frequency harmonic distortions measured in a Brazilian solar farm. Proceedings of the 2016 17th International Conference on Harmonics and Quality of Power (ICHQP), Belo Horizonte, Brazil.10.1109/ICHQP.2016.7783482 ↗
5. Blahut, R.E. (2010). Fast Algorithms for Signal Processing, Cambridge University Press.10.1017/CBO9780511760921 ↗
6. Lu, R.T.M.A.C. (1989). Algorithms for Discrete Fourier Transform and Convolution, Springer.
7. Against the long-range spectral leakage of the cosine window family10.1016/j.cpc.2008.12.019 ↗
8. High-accuracy Fourier analysis based on synchronous sampling techniques10.1109/19.199406 ↗
9. Interpolation algorithms for discrete Fourier transforms of weighted signals10.1109/TIM.1983.4315077 ↗
10. An introduction to FFT and time domain windows10.1109/MIM.2007.4428580 ↗
11. Improved procedures for estimating amplitudes and phases of harmonics with application to vibration analysis10.1109/19.728820 ↗
12. Comparison of three single-phase PLL algorithms for UPS applications10.1109/TIE.2008.924205 ↗
13. Measurement of harmonics/inter-harmonics of time-varying frequencies10.1109/TPWRD.2004.837674 ↗
14. A nonlinear adaptive filter for online signal analysis in power systems: Applications10.1109/61.997949 ↗
15. Periodic orbit analysis of two dynamical systems for electrical engineering applications10.1023/A:1022124027718 ↗
16. Adaptive Prony method for waveform distortion detection in power systems10.1016/j.ijepes.2006.10.005 ↗
17. Mitra, S.K., and Kaiser, J.F. (1993). Handbook for Digital Signal Processing, John Wiley & Sons, Inc.
18. A novel grid synchronization PLL method based on adaptive low-pass notch filter for grid-connected PCS10.1109/TIE.2013.2245622 ↗
19. A minimal parameter adaptive notch filter with constrained poles and zeros10.1109/TASSP.1985.1164643 ↗
20. Frequency estimation of distorted power system signals using extended complex Kalman filter10.1109/61.772312 ↗
21. A digital recursive measurement scheme for online tracking of power system harmonics10.1109/61.85861 ↗
22. An adaptive neural network approach for the estimation of power system frequency10.1016/S0378-7796(96)01186-8 ↗
23. Adaline-based approaches for time-varying frequency estimation in power systems10.3182/20090921-3-TR-3005.00008 ↗
24. Real-time frequency and harmonic evaluation using artificial neural networks10.1109/61.736681 ↗
25. Caciotta, M., Giarnetti, S., Leccese, F., and Leonowicz, Z. (2010, January 20–22). Comparison between DFT, adpative window DFT and EDFT for power quality frequency spectrum analysis. Proceedings of the 2010 Modern Electric Power Systems, Wroclaw, Poland.
26. Iterative frequency estimation by interpolation on Fourier coefficients10.1109/TSP.2005.843719 ↗
27. Weighted multipoint interpolated DFT to improve amplitude estimation of multifrequency signal10.1109/19.997826 ↗
28. Windows and interpolation algorithms to improve electrical measurement accuracy10.1109/19.31004 ↗
29. Amplitude estimation by a multipoint interpolated DFT approach10.1109/TIM.2009.2012950 ↗
30. Metrological analysis of the LIDFT method10.1109/19.989903 ↗
31. Pruning fast Fourier transform algorithm design using group-based method10.1016/j.sigpro.2007.05.012 ↗
32. Generalised method for pruning an FFT type of transform10.1049/ip-vis:19971306 ↗
33. Choice of the cosine-class windows for ADC dynamic testing by spectral analysis10.1016/j.measurement.2006.06.016 ↗
34. A new class of flat-top windows for exposure assessment in magnetic field measurements10.1016/j.sigpro.2007.02.012 ↗
35. On the use of windows for harmonic analysis with the discrete Fourier transform10.1109/PROC.1978.10837 ↗
36. Polynomial windows with low sidelobes’ level10.1016/j.sigpro.2006.09.007 ↗
37. Li, H., Yan, Q., and Ji, P. (2011, January 25–28). A New Strategy for Power System Harmonic Analysis Based on N=L×10M-Point DFT. Proceedings of the 2011 Asia-Pacific Power and Energy Engineering Conference, Wuhan, China.10.1109/APPEEC.2011.5748988 ↗
38. Li, H., and Fei, R. (2010, January 25–27). An efficient algorithm of 10-point dft and its applications. Proceedings of the 2010 International Conference on Electrical and Control Engineering, Wuhan, China.10.1109/iCECE.2010.1122 ↗
39. 10-Point DFT and its Application in Power System Harmonic Analysis10.4028/www.scientific.net/AMR.433-440.7458 ↗
40. Strategies for the Synthesis of Fast Algorithms for the Computation of the Matrix-vector Products
41. Lee, B.H., and Kuo, S. (2001). Real-Time Digital Signal Processing: Implementaions, Applications and Experiements with the TMS320C55X, Wiley.
42. (2001). TMS320C54x DSP Reference Set, Volume 1: CPU and Peripherals, Texas Instruments Inc.
43. Hicks, R.C. (1982). Comparison of Arithmetic Requirements for the PFA (Prime Factor Algorithm), WFTA (Winograd Fourier Transform Algorithm), SWIFT, MFFT (Mixed Radix Fast Fourier Transform), FFT (Fast Fourier Transform) and DFT (Discrete Fourier Transform) Algorithms, Army Missile Command Redstone Arsenal Al Advanced Sensors Directorate. Technical Report.
44. Burrus, C.S. (2012). Fast Fourier Transforms (6×9 Version), Rice University.
45. Split radix algorithm for length 6m DFT10.1109/LSP.2013.2243143 ↗
46. Wang, C., Wang, N., and Lin, S.-J. (2020, January 11–14). Radix-2/6 and Radix-3/6 FFTs for a Length 6m. Proceedings of the 2020 IEEE 6th International Conference on Computer and Communications (ICCC), Chengdu, China.10.1109/ICCC51575.2020.9345304 ↗
47. Li, H., Wang, B., and Chen, X. (2008, January 18–20). An Efficient Algorithm for Computing 4M X 24-Point DFT. Proceedings of the 2008 3rd International Conference on Innovative Computing Information and Control, Dalian, China.10.1109/ICICIC.2008.136 ↗
48. A prime factor FFT algorithm using high-speed convolution10.1109/TASSP.1977.1162973 ↗
49. Li, H., Yan, C., and Peng, W. (2009, January 11–12). Double factors algorithm for computing DFT. Proceedings of the 2009 International Conference on Image Analysis and Signal Processing, Linhai, China.10.1109/IASP.2009.5054641 ↗
50. Bounds on the minimum number of data transfers in WFTA and FFT programs10.1109/TASSP.1979.1163272 ↗
51. Use of mixed radix FFT in electric power system studies10.1109/61.311153 ↗
52. An extended split-radix FFT algorithm10.1109/97.917698 ↗