We propose a novel Fresnel diffraction algorithm with linear time complexity based on Gabor frames. The method needs no zero padding and can be used for any propagation distance.