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.