[loxias]

With the disclaimer that I have not worked through proofs of what is asserted, I read through the paper and it makes sense to me. Though it does have plenty of editing mistakes, which are somewhat distracting.

The paper might very well be produced by cribbing form other sources, I couldn't say -- but the central idea, that a convolution can be computed in some cases by methods with lower computational complexity than the product of the DFT, is interesting, I look forward to implementing it. :)

(And yeah, the product of two WHT transformed sequences does only need multiplication by +1 or -1...)

[tacos]

Mostly I'm confused why a nearly 15 year old, poorly-written journal article appeared on HN today with no comments. And I wasn't kidding: I'm familiar with the state of the art and reading it from the title on down it really felt like something a bot glued together.

There was some buzz around convolution methods in the late 90s. Lake DSP had a notable patent which actually inspired some research. Most if not all of these methods now exist in Matlab and scipy.signal.convolve with far better documentation.

But I grow weary of random, crappy HN links like this one that really feel like some enthusiast did a Google search but didn't even read the paper.

[loxias]

> Mostly I'm confused why a nearly 15 year old, poorly-written journal article appeared on HN today with no comments.

Agreed, some context would be nice, and also agreed that it is poorly-written. I appreciate it much more when a paper I see on HN has some context from the submitter.