commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Bernhard Gr├╝newaldt (JIRA) <j...@apache.org>
Subject [jira] Commented: (MATH-215) Fast Hadamard Transform
Date Sun, 28 Dec 2008 10:03:44 GMT

    [ https://issues.apache.org/jira/browse/MATH-215?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12659423#action_12659423
] 

Bernhard Gr├╝newaldt commented on MATH-215:
------------------------------------------

Still todo is the inverse version: 
http://fourier.eng.hmc.edu/e161/lectures/wht/node2.html

I will do that in February since I have my exams in January and therefore no time for programming.
It's nice that the code was committed so fast to the repository. All thanks to Luc :)

> 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.


Mime
View raw message