• DocumentCode
    1998945
  • Title

    New forms of RLS ladder algorithms for array processing

  • Author

    Strobach, Peter

  • Author_Institution
    Siemens AG, Munchen, West Germany
  • fYear
    1989
  • fDate
    6-8 Sep 1989
  • Firstpage
    150
  • Lastpage
    152
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multidimensional Signal Processing Workshop, 1989., Sixth
  • Conference_Location
    Pacific Grove, CA
  • Type

    conf

  • DOI
    10.1109/MDSP.1989.97087
  • Filename
    97087