[
https://issues.apache.org/jira/browse/MATH-215?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Luc Maisonobe resolved MATH-215.
--------------------------------
Resolution: Fixed
Fix Version/s: (was: 2.1)
2.0
Assignee: Luc Maisonobe
fixed in trunk as of r729670
The provided patch was fixed to work regardless of the parity of log(n)/log(2).
The change also
allowed to preserve the input array.
> Fast Hadamard Transform
> -----------------------
>
> Key: MATH-215
> URL: https://issues.apache.org/jira/browse/MATH-215
> Project: Commons Math
> Issue Type: New Feature
> Affects Versions: 1.0, 1.1, 1.2
> Reporter: Daniel Kuan
> Assignee: Luc Maisonobe
> Fix For: 2.0
>
> Attachments: FastHadamardTransformer.java.diff,
> FastHadamardTransformerTest.java.diff
>
>
> To date, the mathematical transforms package of Commons Maths,
> org.apache.commons.math.transform, only contains implementations for the
> Fourier, Sine, and Cosine transforms.
> This issue serves to propose and track the creation of an implementation for
> the Hadamard transform.
> 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
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
