In order to suppress the multipath interference in global navigation satellite system, two algorithms based on NLS (nonlinear least square) parameter estimation are proposed. Instead of the classic delay lock loop, the first proposed algorithm estimates the parameters of the line of sight signal and the multipath interference in the correlation domain. The NLS cost function is solved by WRELAX (weighted Fourier transform and RELAXation), which decouples the multidimensional optimization problem into a sequence of one-dimensional optimization problems in a conceptually and computationally simple way. In order to further reduce the complexity, the second NLS algorithm utilizing the characteristic of the C/A code is proposed, which estimate the parameters in the data domain. Finally, the two proposed algorithms are compared with the existing multipath interference methods and show excellent performance and less computational burden.