We analyze correlations in step-edge fluctuations using the Bortz-Kalos-Lebowitz kinetic Monte Carlo (MC) algorithm, with a two-parameter expression for energy barriers, and compare with our variable-temperature scanning tunneling microscopy line-scan experiments on spiral steps on Pb(111). The scaling of the correlation times gives a dynamic exponent confirming the expected step-edge-diffusion rate-limiting kinetics both in the MC simulations and in the experiments. We both calculate and measure the temperature dependence of (mass) transport properties via the characteristic hopping times and deduce therefrom the notoriously elusive effective energy barrier for the edge fluctuations. With a careful analysis we point out the necessity of a more complex model to mimic the kinetics of a Pb(111) surface for certain parameter ranges.