Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-215

Fast Hadamard Transform

Rank to TopRank to BottomVotersWatch issueWatchersConvert to sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 1.0, 1.1, 1.2
    • Fix Version/s: 2.0
    • Labels:
      None

      Description

      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

        Attachments

        1. FastHadamardTransformer.java.diff
          8 kB
          Bernhard Grünewaldt
        2. FastHadamardTransformerTest.java.diff
          2 kB
          Bernhard Grünewaldt
        3. FastHadamardTransformer_generics.diff
          5 kB
          Bernhard Grünewaldt
        4. FastHadamardTransformerTest_generics.diff
          2 kB
          Bernhard Grünewaldt

          Activity

          $i18n.getText('security.level.explanation', $currentSelection) Viewable by All Users
          Cancel

            People

            • Assignee:
              luc Luc Maisonobe
              Reporter:
              danielkuan Daniel Kuan

              Dates

              • Created:
                Updated:
                Resolved:

                Issue deployment