To calculate an accurate walking distance when one walks to a place where no GPS signals can be received or even if an acceleration sensor for detecting acceleration in a traveling direction fails.

A pace per step of a pedestrian is calculated, to keep the pace correlated with a frequency component when walking a step for storage, which is referred to, thus detecting a pace correlated with the frequency component when the pedestrian walks newly, and calculating a walking distance based on the detected pace.