• 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