commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "daniel kuan" <daniel.k...@gmail.com>
Subject [math] Fast Hadamard Transform
Date Fri, 11 Jul 2008 10:23:43 GMT
I would like to suggest an addition of the fast hadamard transform to the
following package:

org.apache.commons.math.transform

The class would be called:

FastHadamardTransformer


*1. A concise description of the new feature/enhancement.*

The new feature will implement the fast hadamard transform.

*2. References to definitions and algorithms.*

Definition of the hadamard transform:
http://en.wikipedia.org/wiki/Hadamard_transform#Definition

Unfortunately, Mathworld does not provide a very detailed definition.
http://mathworld.wolfram.com/HadamardTransform.html

An elegant algorithm for the fast hadamard transform can be found here:
http://www.archive.chipcenter.com/dsp/DSP000517F1.html

*3. Some indication of why the addition/enhancement is practically useful.*

The hadamard transform has applications in signal processing and data
compression.

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message