Pedestrian Dead Reckoning (PDR)-based pedestrian navigation technology is an important part of indoor and outdoor seamless positioning services. To improve the performance of PDR, we have conducted research on a step length estimator. Firstly, based on the basic theory of inertial navigation, we analyze in detail the errors in traditional Strapdown Inertial Navigation Systems (SINSs) caused by the unique motion state of pedestrians. Then, according to the fact that the inertial data from the foot can directly reflect the gait characteristics, we conduct a step length estimator that does not rely on SINS. The experimental results show that accuracy of the proposed method is between 0.6% and 1.4% with a standard deviation of 0.25%.