Top all-time · #20197
Klafyvel's personal page
Personal blog · klafyvel.me/blogprogramminghardwarescience
Klafyvel's personal page is a personal blog at klafyvel.me about programming, hardware and science. Since 2022, 3 different Hacker News readers have linked it 4 times. It is still writing: the last post was on 2026-07-19, and you can follow it by feed.
Too few sampled comments (2) to say how often HN recommends it.?
Why HN links it
Linked in a thread on an over-engineered FFT for Arduino. The posts cover the implementation and a 2D vector norm approximation, and commenters compare its error against other approximations such as alpha max plus beta min.
Summarised by Claude from a sample of 2 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
PhD student in Photophysics
What Hacker News says?
From wikipedia it looks like both the article's approximation and this method have octagonal level sets. I was wondering what the actual difference was. Looking into it a bit, I came across the error graph [2] from the article[1]. The main difference seems to be that the octagon used by the article is 'too small'. The maximum error would be smaller with a larger octagon. Currently there is an undershoot of 5.2 % and…
Comment linking /assets/blog/articles/approximate-euclidian-norm/code/output/illustration10.svg
on “I over-engineered a Fast Fourier Transform for Arduino”Submitted I over-engineered a Fast Fourier Transform for Arduino as a story · 257 points
HN discussionThe author links to another blog post called "A nice approximation of the norm of a 2D vector" [1], Recently I learnt from Youtube about the Alpha max plus beta min algorithm [2] which is a better approximation, it uses 1 max and linear combination to achieve 3.96% largest error compared to the approximation in the blog post which uses 2 max and has 5.3% error. I also wrote a comment on his blog so hopefully he will…
Comment linking /blog/articles/approximate-euclidian-norm/
on “I over-engineered a Fast Fourier Transform for Arduino”
