Broadcom interview question

what does FFT do? How you test the chip?