Online Sparse Volterra System Identification Using Projections onto Weighted l1 Balls

Tae-Ho Jung, Jung Hee Kim, Joon-Hyuk Chang, Sang Won Nam

Abstract

In this paper, online sparse Volterra system identification is proposed. For that purpose, the conventional adaptive projection-based algorithm with weighted l1 balls (APWL1) is revisited for nonlinear system identification, whereby the linear-in-parameters nature of Volterra systems is utilized. Compared with sparsity-aware recursive least squares (RLS) based algorithms, requiring higher computational complexity and showing faster convergence and lower steady-state error due to their long memory in time-invariant cases, the proposed approach yields better tracking capability in time-varying cases due to short-term data dependence in updating the weight. Also, when N is the number of sparse Volterra kernels and q is the number of input vectors involved to update the weight, the proposed algorithm requires O(qN) multiplication complexity and O(Nlog 2N) sorting-operation complexity. Furthermore, sparsity-aware least mean-squares and affine projection based algorithms are also tested.
BibTeX
@article{jung2013online,
  author = {Tae-Ho Jung and Jung Hee Kim and Joon-Hyuk Chang and Sang Won Nam},
  title = {{Online Sparse Volterra System Identification Using Projections onto Weighted l1 Balls}},
  journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
  year = {2013},
  doi = {10.1587/transfun.e96.a.1980},
}

Loading related content...

Figure