Preparing lecture notes (or videos) sometimes brings you to revisit things you’ve known for a while, but haven’t really taken time to formalize properly. One of those things is fixed-point arithmetic.
Fixed-Points
25/08/2020
Leave a Comment » | 
algorithms, C-plus-plus, hacks | Tagged: Arithmetic, C++20 C++2a, computer arithmetic, DSP, fixed-point | 
Permalink
Posted by Steven Pigeon
Fractional Bits (Part III)
18/10/2016A long time ago, we discussed the problem of using fractions of bits to encode, jointly, values without wasting much bits. But we considered then only special cases, but what if we need to shift precisely by, say, half a bit?
But what does shifting by half a bit even means?
2 Comments | algorithms, data compression, hacks, Mathematics | Tagged: Arithmetic, Arithmetic Coding, Bits, fractional bits, shifts, Z Coder | Permalink
Posted by Steven Pigeon
Programming Challenge: Luminance
09/08/2011A few years ago, I posted on my personal web page a number of programming challenges for my friends. This week, I present one of the old challenges: computing luma from RGB triplets using integer arithmetic only.
36 Comments | algorithms, bit twiddling, C, embedded programming, hacks, programming | Tagged: Arithmetic, Integer, Luma, rgb | Permalink
Posted by Steven Pigeon
Harder, Better, Faster, Stronger 