A communications device includes pre-processing circuitry for processing a received wideband complex signal including an undesired narrowband interference component therein, and for determining a frequency of the undesired narrowband interference component. A filter is downstream from the pre-processing circuitry and operable to generate a received wideband complex signal with at least one frequency notch therein to suppress the undesired narrowband interference component. The filter includes a finite impulse response (FIR) filter with L taps to generate N output values, with L>N. A Fast Fourier Transform (FFT) block is downstream from the FIR filter and has a length N so that filter transition regions occur between frequency bins of the FFT block. A notching block is downstream from the FFT block to generate the frequency notch. An Inverse Fast Fourier Transform (IFFT) block is downstream from the notching block and has the length N.