To suppress interference signals in millimeter wave communications, especially narrowband interference signals, a receiv- er algorithm based on frequency domain with fast convergence is proposed. The algorithm introduces the weight leakage factor and the convergence factor, which proves the superiority of the algorithm proposed in this paper in suppressing the narrowband interfer- ence of the system under the same environment from both theoretical and simulation aspects. Whether in terms of convergence speed or bit error rate performance, the new algorithm can achieve a good result. This algorithm can enable the ultra-wideband re- ceiving system to achieve rapid convergence and reduce the impact of narrowband interference on system performance.