<div dir="ltr"><div>Hello,</div><div><br></div>Thanks, please send the link ,it would be good to have multiple references.<div><br>However the important part is where to implement this ,in fftpack or signal as <a class="gmail-f5 gmail-text-bold gmail-link-gray-dark gmail-no-underline" href="https://github.com/rgommers" style="box-sizing:border-box;background-color:rgb(255,255,255);font-size:14px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol";font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;color:rgb(36,41,46);text-decoration:none">Ralf Gommers</a> mentioned in the issue page.</div><div><br></div><div>Cheers,</div><div>Chaman</div><div><span style="color:rgb(0,0,0);white-space:pre-wrap">I have my own code for FHT if you are interested</span><br></div><div><pre style="white-space:pre-wrap;color:rgb(0,0,0);font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial">On Thu, Mar 22, 2018 at 2:52 PM Chaman Agrawal <<a href="https://mail.python.org/mailman/listinfo/scipy-dev">chaman.ag at gmail.com</a>> wrote:

><i> Issue #8590 <a href="https://github.com/scipy/scipy/issues/8590">https://github.com/scipy/scipy/issues/8590</a>

</i>><i>

</i>><i> Currently there is no implementation of Fast Walsh–Hadamard transform in

</i>><i> SciPy. Although it seems that FWHT is not as general as FFT but it is

</i>><i> pretty ubiquitous ,it is there is other maths and science softwares like

</i>><i> MATLAB etc. .I would like to contribute towards it. Following are the

> details about it.

</i>><i> Fast Walsh–Hadamard transform

</i>><i>

</i>><i> Hadamard transform is an example of a generalized class of Fourier

</i>><i> transforms. It performs an orthogonal, symmetric, involutive, linear

> operation on 2^(m) numbers. It is equivalent to a multidimensional DFT.

</i>><i> Time Complexity:

</i>><i>

</i>><i> O(nlogn) with Fast Walsh-Hadamard transform (FWHT)

</i>><i> Comparison with FFT:

</i>><i>

</i>><i> FWHT is very useful for reducing bandwidth storage requirements and

</i>><i> spread-spectrum analysis. Compared to the FFT, the FWHT requires less

</i>><i> storage space and is faster to calculate because it uses only real

</i>><i> additions and subtractions, while the FFT requires complex values. The FWHT

</i>><i> is able to represent signals with sharp discontinuities more accurately

> using fewer coefficients than the FFT.

</i>><i> Some Usage examples:

</i>><i>

</i>><i> The Hadamard transform is used in data encryption, as well as many signal

> processing and data compression algorithms, such as JPEG XR and MPEG-4 AVC.

</i>><i> It is also a crucial part of Grover's algorithm and Shor's algorithm in

</i>><i> quantum computing. The Hadamard transform is also applied in scientific

> methods such as NMR, mass spectroscopy and crystallography.

</i>></pre><br></div></div>