ICA over finite fields-Separability and algorithms

  • Authors:
  • Harold W. Gutch;Peter Gruber;Arie Yeredor;Fabian J. Theis

  • Affiliations:
  • Max-Planck-Institute for Dynamics and Self-Organization, Department of Nonlinear Dynamics, 37077 Göttingen, Germany and Technical University Munich, Department of Mathematics, 85748 Garching, ...;University of Regensburg, Computational Intelligence and Machine Learning Group, 93040 Regensburg, Germany;Department of Electrical Engineering - Systems, Tel-Aviv University, Tel-Aviv, Israel;Technical University Munich, Department of Mathematics, 85748 Garching, Germany and Institute of Bioinformatics and Systems Biology, Helmholtz Zentrum München, 85764 Neuherberg, Germany

  • Venue:
  • Signal Processing
  • Year:
  • 2012

Quantified Score

Hi-index 0.08

Visualization

Abstract

We transfer the ICA model to the case where the underlying field is not the set of reals but an arbitrary finite field. We give conditions for separability of the model, pointing out existing parallels to the real case. Three algorithms capable of solving the task are suggested and we demonstrate their viability through simulations and a possible application of the model.