Journal article icon

Journal article

The Cascading Haar Wavelet algorithm for computing the Walsh-Hadamard Transform

Abstract:
A novel algorithm for computing the Walsh–Hadamard transform (WHT) is proposed, which consists entirely of Haar wavelet transforms. It is proved that the algorithm, referred to as the cascading Haar wavelet algorithm, shares precisely the same serial complexity as the popular divide-and-conquer algorithm for the WHT. A natural parallelization of the algorithm is also proposed, which has a number of attractive features.
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted Manuscript

Actions


Access Document


Files:
Publisher copy:
10.1109/LSP.2017.2705247

Authors


More by this author
Department:
Oxford, MPLS, Mathematical Institute
Publisher:
IEEE Publisher's website
Journal:
IEEE Signal Processing Letters Journal website
Volume:
24
Issue:
7
Pages:
1020-1023
Publication date:
2017-05-17
Acceptance date:
2017-05-10
DOI:
EISSN:
1558-2361
ISSN:
1070-9908
Pubs id:
pubs:694284
URN:
uri:66c93c8e-4f23-46fc-ae31-4d44ffcaec9a
UUID:
uuid:66c93c8e-4f23-46fc-ae31-4d44ffcaec9a
Local pid:
pubs:694284

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP