For this lab, I wrote several C++ programs to solve the various problems. These programs are as follows: 1) convolvef – returns the convolution of two input images in .pgm format. It first computes the fast fourier transforms of the images, then multiplies those images in Fourier space. It returns the inverse FFT of the multiplication. 2) interfere – this program looks for an interference pattern in an image and removes it. It assumes that the interference is only in one frequency. The syntax for these programs is as follows: convolvef signal.pgm kernel.pgm out.pgm interfere signal.pgm out.pgm