Partitioned Recursive Least Square Algorithm

Partitioned RLS에 관한 연구

  • Lim, Jun-Seok (Department of Electronics Engineering, Sejong University) ;
  • Choi, Seok-Rim (Department of Electronics Engineering, Sejong University)
  • Published : 2004.12.01

Abstract

In this Paper, we propose an algorithm called partitioned recursive least square (PRLS) that involves a procedure that partitions a large data matrix into small matrices, applies RLS scheme in each of the small sub matrices and assembles the whole size estimation vector by concatenation of the sub-vectors from RLS output of sub matrices. Thus, the algorithm should be less complex than the conventional RLS and maintain an almost compatible estimation performance.

Keywords

References

  1. M.Karny and K. Warwick, 'System identification using partitioned leastsquares,' lEE Proc.-Control Theory Appli., 142(3), May 1995,pp.223-228 https://doi.org/10.1049/ip-cta:19951877
  2. S. J. Yu and J. H. Lee, 'Adaptive array beamforming based on anefficient technique,' lEEE Trans. On Antennas and Propagation, 44(8),Aug.1996,pp.1094-1101 https://doi.org/10.1109/8.511817
  3. S. Haykin, Adaptive Filter Theory ed. 4, (Prentice-HaII, New York,1998)