The time of arrival (TOA) measurement error in Joint Tactical Information Distribution System (JTIDS) relative navigation is researched and analyzed. A TOA preprocessing algorithm of combining correction learning-based static calibration with second least square smoothing filtering is designed. The simulation results showed that a good correction can be obtained by using the proposed method.