A replacement algorithm of LMS by the algorithm in frequency domain(FLMS) was derived in detail. Computer slmulation of adaptive nOlse canceller with FLMS shows that It requires less computation than conventlOnal LMS algorithm when the filter length equals or exceeds 64, while the convergence rate of FLMS is nearly the same as that of LMS algorithm. The limitation and possible application m practlce of FLMS are also discussed.