Finite Sample Identifiability of Multiple Constant Modulus Sources

Amir Leshem, Nicolas Petrochilos, Alle Jan Van der Veen

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We prove that mixtures of continuous alphabet constant modulus sources can be Identified with probability 1 with a finite number of samples (under noise-free conditions). This strengthens earlier results which only considered an infinite number of samples. The proof is based on the linearization technique of the analytical constant modulus algorithm (ACMA), together with a simple inductive argument. We then study the finite-alphabet case. In this case, we provide a subexponentially decaying upper bound on the probability of nonidentiflability for a finite number of samples. We show that under practical assumptions, this upper bound is tighter than the currently known bound. We then provide an Improved exponentialy decaying upper bound for the case of L-PSK signals (L is even).

Original languageEnglish
Pages (from-to)2314-2319+2323
JournalIEEE Transactions on Information Theory
Volume49
Issue number9
DOIs
StatePublished - Sep 2003

Bibliographical note

Funding Information:
Manuscript received August 10, 2001; revised January 26, 2003. The work of A. Leshem was supported in part by the NOEMI project of the STW under Contract DEL77-4476. The material in this correspondence was presented in part at the IEEE Sensor Arrays and Multichannel Signal Processing 2002 Workshop, Washington DC, August 2002.

Funding

Manuscript received August 10, 2001; revised January 26, 2003. The work of A. Leshem was supported in part by the NOEMI project of the STW under Contract DEL77-4476. The material in this correspondence was presented in part at the IEEE Sensor Arrays and Multichannel Signal Processing 2002 Workshop, Washington DC, August 2002.

FundersFunder number
Stichting voor de Technische WetenschappenDEL77-4476

    Keywords

    • Blind source separation
    • Chernoff bound
    • Constant modulus signals
    • Finite sample analysis
    • Identifiabllity
    • Large deviations
    • Phase-shift keying (PSK)

    Fingerprint

    Dive into the research topics of 'Finite Sample Identifiability of Multiple Constant Modulus Sources'. Together they form a unique fingerprint.

    Cite this