[MATH-215] Fast Hadamard Transform

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.0, 1.1, 1.2
• Fix Version/s: 2.0
• Assignee: Luc Maisonobe
• Reporter: Daniel Kuan
• Created: 11/Jul/08 16:40
• Updated: 23/Apr/09 02:26
• Resolved: 27/Dec/08 20:26

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