Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Given $\textbf{x}=[x_1 x_2 ... x_n]^T$ where $\textbf{x} \in \{ 0, a_1, a_2, a_3\}^n, a_i \in \mathbb{C}$ and $\textbf{z} = \{z_1 z_2,...,z_n \}$ where $z_i \textbf{~} N(0,\sigma^2)$ is a Complex Gaussian RV with mean $0$ and variance $\sigma^2$. Suppose we observe $\textbf{y}$

$\textbf{y} = H\textbf{x}+\textbf{z}$

where $H$ is known and its elements are independent complex Gaussian with mean 0 and variance 1 in $\mathbb{C}$ i.e. complex numbers. How can I estimate $\textbf{x}$ observing $\textbf{y}$ when I only want to know whether $x_i$ is zero or non-zero? i.e. I don't want to distinguish between $a_1, a_2, a_3$ and only want to estimate whether $x_i$ was zero or non_zero? Is there any iterative way of finding this out?


share|improve this question
Please see the FAQ mathoverflow.net/faq#whatquestions for the sort of questions that MO is designed to answer. The sites stats.stackexchange.com or math.stackexchange.com will be able to help you if this question is closed. –  David Roberts Nov 4 '11 at 7:23
Go to Kay book about detection theory, it does not seem to be research level. –  mikitov Nov 4 '11 at 8:08
The magic words are "Kalman filter" –  Igor Rivin Nov 4 '11 at 10:09
@Igor The problem is about detection, no estimation indeed. –  mikitov Nov 11 '11 at 13:34

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.