sign/ffsampling/ff_sampling library

Functions

ffSamplingFft(List<List<Complex>> t, FfTree tree, double sigmin, RandomBytes randombytes) → List<List<Complex>>

Fast Fourier sampling of the target t = t0, t1 using the ffLDL tree as auxiliary information. Returns z = z0, z1 in FFT representation, where (z0, z1) is a lattice point close to (t0, t1) sampled with the right discrete-Gaussian distribution. Corresponds to algorithm 11 (ffSampling).