/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

blog.reverberate.org
| | james.darpinian.com

You may know that all numbers in JavaScript are 64 bit double-precision floating point values. This is sometimes convenient and it works pretty well as a default for novice programmers, who are often confused by integer math, and rightfully so when 1 / 2 = 0. Unfortunately, it makes things slow. Doubles take a lot of memory and floating point math is slower than integer math on CPUs. It's also inconvenient if you want to port existing code to JavaScript, because existing code usually expects to use integ...
3.4 parsecs

Travel
| |
| | projectf.io

Sometimes you need more precision than integers can provide, but floating-point computation is not trivial (try reading IEEE 754). You could use a library or IP block, but simple fixed point maths can often get the job done with little effort. Furthermore, most FPGAs have dedicated DSP blocks that make multiplication and addition of integers fast; we can take advantage of that with a fixed-point approach.
3.3 parsecs

Travel
| |
| | marc-b-reynolds.github.io

Computing Weyl (additive recurrence) sequences in float-point has some gotchas.
3.9 parsecs

Travel
| |
| | jeremykun.com

In this article I'll derive a trick used in FHE called sample extraction. In brief, it allows one to partially convert a ciphertext in the Ring Learning With Errors (RLWE) scheme to the Learning With Errors (LWE) scheme. Here are some other articles I've written about other FHE building blocks, though they are not prerequisites...
26.0 parsecs

Travel
|