a good lattice point generator?

November 25, 2008

I’ve come up with what appears to be a good lattice generator, which has demonstrable (and optimizable) low discrepancy for very high dimensions. This is as yet unpublished and lacks a proof, extract and document follows…

Since the early work of Zaremba [1] in developing good lattice rules using ratios of successive terms of the Fibonacci series, there have been numerous applications to numerical integration, particularly with regards to spherical codes. Ratios of succesive elements of the Fibonacci sequence give rational approximations to the golden ratio…

lattice_points


zech logs

October 22, 2008

Octave/C codes for generating zech logarithms for field elements GF(2^k), useful in error correcting codes and other interesting applications ;) Also included is a script for determining euler totient function for integer n, and the html reference to the galois library by James Plank

galois.zip