A control system includes a speed determination module and a profile estimation module. The speed determination module determines previous engine speeds based on a predetermined profile of a crankshaft position sensor and previous pulse times corresponding to teeth on the crankshaft position sensor. The profile estimation module performs data fitting to determine an estimated profile of the crankshaft position sensor based on the previous pulse times and the previous engine speeds. The speed determination module determines present engine speeds based on the estimated profile and present pulse times corresponding to the teeth on the crankshaft position sensor.