The navigation solution of a device may be enhanced by perforating multiple pass smoothing. Forward and backward processing of the input data may be performed to derive interim navigation solutions. One or more quantities of the interim navigation solutions may be combined to smooth the quantities. At least one additional pass of forward and backward processing may then be performed using quantities of the navigation solution that were combined to enhance the interim navigation solutions. Next, at least one uncombined quantity of the navigation solution from the enhanced interim navigation solution is combined to provide an enhanced smoothed navigation solution. Additional passes may be performed to combine other quantities of the navigation solution as desired.