SWIFFT: A Modest Proposal for FFT Hashing.

Vadim Lyubashevsky Daniele Micciancio Chris Peikert Alon Rosen

Published in: FSE (2008)

Keyphrases

fast fourier transform
frequency domain
fourier transform
nearest neighbor search
genetic algorithm
data structure
hash functions
hamming distance
floating point
file organization
linear hashing
data sets
multiscale
multiresolution
pattern matching
approximate nearest neighbor search