Fast RLS-Like Algorithm for Generalized Eigendecomposition and its Applications

  • Yadunandana N. Rao
  • Jose C. Principe
  • Tan F. Wong
Article

DOI: 10.1023/B:VLSI.0000027495.79266.ad

Cite this article as:
Rao, Y.N., Principe, J.C. & Wong, T.F. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology (2004) 37: 333. doi:10.1023/B:VLSI.0000027495.79266.ad

Abstract

Generalized eigendecomposition (GED) plays a vital role in many signal-processing applications. In this paper, we will propose a new method for computing the generalized eigenvectors, which is on-line and resembles the RLS algorithm for Wiener filtering. We further present a proof to show convergence to the exact solution and simulations have shown that the algorithm is faster than most of the traditional methods. This algorithm belongs to the class of fixed-point algorithms and hence does not require any external step-size parameters like the gradient-based methods. Simulations are performed on synthetic data and compared with other algorithms found in literature. Finally we will demonstrate the application of GED in the design of a CDMA receiver for direct-sequence spread spectrum signals.

GED eigendecomposition CDMA receiver PCA RLS generalized 

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Yadunandana N. Rao
    • 1
  • Jose C. Principe
    • 1
  • Tan F. Wong
    • 2
  1. 1.Computational NeuroEngineering Laboratory, Department of Electrical and Computer EngineeringUniversity of FloridaGainesville
  2. 2.Wireless Communications Laboratory, Department of Electrical and Computer EngineeringUniversity of FloridaGainesville