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

Fast Hadamard Transform

Rank to TopRank to BottomBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersConvert to sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment