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

Fast Hadamard Transform

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 1.0, 1.1, 1.2
    • 2.0
    • None
    • 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

          People

            luc Luc Maisonobe
            danielkuan Daniel Kuan
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: