[jira] Created: (MATH-215) Fast Hadamard Transform

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.2, 1.1, 1.0
            Reporter: Daniel Kuan


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.

     [ https://issues.apache.org/jira/browse/MATH-215?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Phil Steitz updated MATH-215:
-----------------------------

    Fix Version/s: 2.0

Patches welcome!

> 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
>             Fix For: 2.0
>
>
> 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.

     [ https://issues.apache.org/jira/browse/MATH-215?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Phil Steitz updated MATH-215:
-----------------------------

    Fix Version/s:     (was: 2.0)
                   2.1

Moving fix version to 2.1,  awaiting patch

> 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
>             Fix For: 2.1
>
>
> 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.