Max Planck Institute for Dynamics and Self-Organization -- Department for Nonlinear Dynamics and Network Dynamics Group
Personal tools
Log in

ICA over Finite Fields

Harold Gutch, Peter Gruber, and Fabian Theis (2010)

In: Latent Variable Analysis and Signal Separation, edited by Vincent Vigneron and Vicente Zarzoso and Eric Moreau and Rémi Gribonval and Emmanuel Vincent. Springer, pages 645--652.  ( BibTeX export )

Independent Component Analysis is usually performed over the fields of reals or complex numbers and the only other field where some insight has been gained so far is GF(2), the finite field with two elements. We extend this to arbitrary finite fields, proving separability of the model if the sources are non-uniform and non-degenerate and present algorithms performing this task.