Total views : 235

A Novel Blind Source Separation Algorithm using Bussgang Criterion and Natural Gradient

Affiliations

  • Department of Electronics Engg Indian School of Mines Dhanbad - 826 004, India

Abstract


Objectives: In this paper, a novel algorithm based on Transform Domain Least Mean Square (TDLMS) is proposed for Blind Source Separation (BSS). The proposed algorithm is compared with several other BSS algorithms in detail and the results are discussed extensively. Methods/Statistical Analysis: To solve the problem of BSS employing the present approach, the ordinary gradient used in conventional LMS algorithm is replaced by natural gradient on the Stiefel manifold. The natural gradient is computed from a cost function based on Bussgang criterion. The proposed algorithm is compared with previously reported LMS type and Recursive Least Square (RLS) type algorithms for four different performance criteria – cross–talk error convergence, harmonic distortion in recovered signals, average deviation from orthogonality of demixing matrix and time complexity. Findings: Using simulations it is found that the proposed algorithm has best cross-talk error-convergence and least harmonic distortion as compared to other algorithms. However, the average deviation from orthogonality for demixing matrix and average simulation time for the proposed algorithm are comparable to LMS-type algorithms and estimates 35% as compared to RLS-type algorithms. Application/Improvements: The use of natural gradient and the pre-whitening process improves the performance of the algorithm. This algorithm is applied to separate signals from its mixture.

Keywords

Bussgang Criterion, Bind Source Separation (BSS), Cost-Function, LMS type BSS, Natural Gradient, RLS type BSS.

Full Text:

 |  (PDF views: 192)

References


  • Elsabrouty M. Fast converging blind signal separation algorithm using the bussgang cost function and the natural gradient. Int Conf on Signal Proc and Comm, Dubai. 2007. p. 229–32.
  • Panci G, Campisi P, Colonnese S, Scarano G. Multichannel Blind Image Deconvolution using the Bussgang Algorithm: Separation and Multiresolution Approaches. IEEE Trans. on Image Process. 2003; 12(11):1324–37.
  • Karhunen J, Pajunen P, Oja E. The nonlinear PCA criterion in Blind Source Separation: Relationship with other approaches. Neurocomputing. 1998; 22(1-3):5–20.
  • Sivakumar R, Deepa P, Sankaran D. A study of BFO Algorithm based PID controller design for MIMO process using Various Cost Functions. Indian Journal of Science and Technology. 2016; 9(12):1–6.
  • Amari S. Natural Gradient works efficiently in learning. Neural Computing. 1998; 10(2):251–76.
  • Joho M, Mathis H, Moschyte GS. Combined Blind/ Nonblind Source Separation based on the Natural Gradient. IEEE Signal Process. Letters. 2001; 8:236–38.
  • Amari S, Cichocki A, Yang HH. A New Learning Algorithm for Blind Source Separation. Advances in Neural Info Process Sys. 1996; 8:757–63.
  • Haykin S. Adaptive Filter Theory. 3rd Ed Prentice Hall, NJ, 2002.
  • Zhu XL, Zhang XD, Ding ZZ, Jia Y. Adaptive Nonlinear PCA algorithms for Blind Source Separation without Prewhitening. IEEE Trans on Circuits and Sys-I. 2006; 53(3):745–53.
  • Edleman A, Arias T, Smith ST. The Geometry of Algorithms with Orthogoinality Constraints. SIAM Journal Matrix Analysis Applications. 1998; 20(2):303–53.
  • Dhar A, Senapati A, Roy JS. Direction of Arrival Estimation for Smart Antenna using a Combined Blind Source Separation and Multiple Signal Classification Algorithm. Indian Journal of Science and Technology. 2016; 9(18):1–8.
  • Douglas SC. Self stabilized Gradient Algorithms for Blind Source Separation with Orthogonality Constraints. IEEE Trans Neural Networks. 2000; 11(6):1490–97.
  • Cardoso JF, Laheld BH. Equivariant Adaptive Source Separation. IEEE Trans. Signal Process. 1996; 44(12):3017–30.
  • Pajunen P, Karhunen J. Least-square methods for Blind Source Separation based on Nonlinear PCA. Int Journal Neural Sys. 1998; 8(6):601–12.
  • Golub H, Loan VCF. Matrix Computations. 3rd Ed. The John Hopkins Univ. Press. Maryland, 1996; 1–723.
  • Cheney W, Kincaid D. Linear Algebra: Theory and Applications. 2nd Ed. Jones and Barlett Learning, Canada. 2012; 1–80.
  • Pannirselvan R, Gopalakrishnan N. Development of Cost Function for Sewage Treatment Plant based on Conventional Activated Sludge Process. Indian Journal of Science and Technology. 2015; 8(30):1–6.
  • Douglas SC. Self stabilized Gradient Algorithms for Blind Source Separation with Orthogonality Constraints. IEEE Trans Neural Networks. 2000; 11(6):1490–97.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.