MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question
Please see the FAQ for the sort of questions that MO is designed to answer. The sites or 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.