
Re: Fractional arithmetic
sa_penguin
12/7/2013 7:50:19 PM
I broke out Excel and did some quick fractions.
For a 12bit number: 1/10 = 409.6/4096 and 410 = 19AH 16 bits: 1/10 = [6,553.6] / [65,536] and 6,554 = 199AH 24 bits: 1/10 = [1,677,721.6] / [16,777,216] and 1,677,722 = 19 999AH
Yes, I have a habit of putting commas in decimal numbers and spaces in hex numbers. I find it makes them easier to distinguish.
Re: math links
tomii
12/7/2013 5:49:11 PM
Brian,
Interesting stuff. To be honest, though, I'm a complete n00b, and am teaching myself Verilog at this point.
Re: Fortran is lying to you
tomii
12/7/2013 5:48:22 PM
@AZskibum:
Fractional fixed point (often referred to as "Q" format) is efficient  you choose exactly the precision you need, no less and no more  and the bookkeeping exercise of keeping track of the radix point is not a big deal.
This is actually what I used in my final implementation  We'll get to that in a few weeks, I suppose.... (Max willing)
Re: Fractional arithmetic
tomii
12/7/2013 5:45:42 PM
I figured as much, but just hadn't actually sat down and worked it out. Without knowing for a fact, I didn't want to spout complete nonsense.
...
I spout enough nonsense as it is...
Re: Goldschmidt?
tomii
12/7/2013 5:43:27 PM
These are clever tricks, but why are you stuck on dealing with base 10, when ultimately you're implementing all the operations with shifts, adds & subtracts in base 2?
I didn't intend to imply that I was stuck with base 10. Base 10 is just natural for us humans, and there are plenty of applications that use it a lot, especially when the end result is decimal math. In this specific application, I am sending the computation engine decimal numbers, and expecting them in return. It was worth my while to run down the rabbit hole to see if there was an immediately easy way to get it done this way.
Re: Fortran is lying to you
AZskibum
12/7/2013 4:25:49 PM
Not only do floating point numbers not obey associativity, they also lack precision. Sure, if 24 bits of precision doesn't meet your needs, you can go to double precision, but both formats are wasteful when your doing arithmetic in hardware.
Fractional fixed point (often referred to as "Q" format) is efficient  you choose exactly the precision you need, no less and no more  and the bookkeeping exercise of keeping track of the radix point is not a big deal.
Fortran is lying to you
betajet
12/7/2013 2:49:25 PM
Floatingpoint numbers are not real numbers. Real numbers obey the associative law of addition. Floatingpoint numbers do not. Try adding 1 to an accumulator 10^9 times with sixdigit floating point. Once the accumulator has reached 10^6, adding more ones doesn't change the accumulator, so the sum of 10^9 ones is 10^6 instead of 10^9. If you add the 1's in groups of 10, and then add those sums in groups of 10, and so on, you'll get the correct value. However, since the result depends on the order of addition, the floatingpoint numbers violate the associative law. Don't expect floatingpoint to behave like real numbers without considering these effects.
Nonnegative integers, OTOH, do behave mathemically like modulo 2^n numbers so you do get the correct result modulo 2^n.
I agree with the above poster regarding using a decimal radix. Why not use base 2 like IEEE floating point or base 16 like IBM/360?
Fractional arithmetic
dtejada201
12/7/2013 1:13:51 PM
The way I look at this is as a modified form of Q15 arithmetic. For starters, I can represent a fractional number as a 16 bit fixed point signed integer by the following relationship:
32768 <> .5 32768 <> .5
Thus .5 is 0x 7FFF (almost). To get .1, I divide by 5 and .1 is 0x199A. This is where the 0x199A factor comes from. When I multiply 2 Q15 numbers, I get a 32 bit result a 32bit Q31 result. This means .25*.1 is as follows:
.25 => 0x4000 .1 => 0x199A
0x4000 * 0x199A => 0x06668000 0x666800 >> 16 is 0x0666 => which corresponds to .025
Hope this helps
Re: Goldschmidt?
AZskibum
12/7/2013 11:52:18 AM
These are clever tricks, but why are you stuck on dealing with base 10, when ultimately you're implementing all the operations with shifts, adds & subtracts in base 2?




11/22/2017 1:17:07 AM
11/22/2017 1:17:07 AM
11/21/2017 10:45:09 PM
11/21/2017 10:37:34 PM
11/21/2017 5:45:44 PM
11/21/2017 3:53:38 PM
11/21/2017 3:39:46 PM
11/21/2017 1:55:08 PM
11/21/2017 1:24:01 PM
11/21/2017 1:13:28 PM
Frankenstein's Fix, Teardowns, Sideshows, Design Contests, Reader Content & More

