The high-precision positioning of GPS requires to detect and correct the cycle-slips in carrier phase more accurately and efficiently. In order to improve the ability of GPS single-frequency receivers to detect and correct small cycle-slips, the reason for the occurrence of cycle-slips and the principle of their detection and correction are analysed; then, a method of GPS single-frequency receivers' cycle-slip detection and correction based on wavelet transformation and LS-SVM is proposed. Here, WT is used to locate the cycle-slip and the LS-SVM is used to determine the value of it and correct it. The simulation results show that this method can detect and correct up to one cycle-slip accurately but in contrast, the traditional polynomial fitting method can only detect and correct at least two cycle-slips in the same condition. The feasibility of this method and its ability to accurately correct small cycle-slips are demonstrated.