Sparse Fourier Transform

Fast algorithms for computing the Fourier transform can benefit a large number of applications. This book develops Sparse Fourier Transform algorithms and builds practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits.