Title :
Efficient computation of the running discrete Haar transform
Author :
Macias, José A Rosendo ; Expósito, Antonio Gómez
Author_Institution :
Dept. of Electr. Eng., Univ. of Sevilla, Spain
Abstract :
This paper presents a new algorithm to compute the running discrete Haar wavelet transform of N samples which reduces the computational complexity to O(log2(N)).
Keywords :
Haar transforms; computational complexity; discrete wavelet transforms; power supply quality; power system faults; computational complexity reduction; discrete wavelet transform; running discrete Haar transform; Computational complexity; Discrete Fourier transforms; Discrete transforms; Discrete wavelet transforms; Frequency domain analysis; Monitoring; Power quality; Power system faults; Power system protection; Signal processing algorithms; Algorithms; discrete transforms; power quality; power system faults; wavelet transforms;
Journal_Title :
Power Delivery, IEEE Transactions on
DOI :
10.1109/TPWRD.2005.859289