Regular form of Durbin's recursion for programmable signal processors

A new form of Durbin's recursion is described that renders all addressing to be sequential within one iteration of the recursion. Using this technique, Durbin's recursion may be cast into a single repetitively called subroutine with sufficiently simple address arithmetic for single-chip programmable digital signal processors. In a specific implementation, use of this technique reduces program memory by a factor of five while increasing execution time of Durbin's recursion by 50 percent (an increase of 8 to 12 percent of real time), allowing Durbin's recursion to be combined with autocorrelation analysis in a single DSP chip.