Title :
New forms of RLS ladder algorithms for array processing
Author_Institution :
Siemens AG, Munchen, West Germany
Abstract :
Summary form only given. Two recently developed triangular array ladder algorithms are discussed. The first algorithm, ARRAYLAD 1, computes both the transversal forward/backward predictor coefficients, the ladder reflection coefficients, and the forward/backward residual energies. This is obtained at a total computational complexity of 1.5 p2 multiplications per recursion, where p is the order of the algorithm. ARRAYLAD 1 can therefore be implemented on a triangular systolic array with three multipliers per rotational (triangular array) element in the scalar (single-channel) case. The second algorithm, ARRAYLAD 2, computes only the ladder reflection coefficients and the residual energies at a reduced computation complexity of 1.0 p2 multiplications per recursion, hence requiring only two multipliers per triangular array element in a systolic array implementation
Keywords :
computational complexity; computerised picture processing; parallel algorithms; ARRAYLAD 1; ARRAYLAD 2; RLS ladder algorithms; array processing; computational complexity; forward/backward residual energies; ladder reflection coefficients; transversal forward/backward predictor coefficients; triangular array ladder algorithms; triangular systolic array; Adaptive arrays; Adaptive filters; Array signal processing; Autocorrelation; Computational complexity; Military computing; Reflection; Resonance light scattering; Steady-state; Systolic arrays;
Conference_Titel :
Multidimensional Signal Processing Workshop, 1989., Sixth
Conference_Location :
Pacific Grove, CA
DOI :
10.1109/MDSP.1989.97087