DocumentCode
776212
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
Volume
21
Issue
1
fYear
2006
Firstpage
504
Lastpage
505
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;
fLanguage
English
Journal_Title
Power Delivery, IEEE Transactions on
Publisher
ieee
ISSN
0885-8977
Type
jour
DOI
10.1109/TPWRD.2005.859289
Filename
1564239
Link To Document