Assume I have signal $y[n]$ which is a result of convolution between channel $h[n]$ and signal $x[n]$. which means: 

$y[n] = h[n] \ast x[n]$ , where $\ast$ is the convolution operation 

the signal $y[n]$ could be complex since we can consider the channel $h[n]$ to be complex too. 

In normal case, $h[n]$ should be known in order to estimate $x[n]$ using deconvolution process. 

My question what about if I only know that $ \forall n, \, x[n] \in \left\{ -1, 1 \right\}$, it means $x[n]$ is either $1$ or $-1$, it's a vector and each value in the vector is $1$ or $-1$ ($x[n]$ is a vector of +1/-1 we means I need to estimate the whole vector). For example if its length is $4$ , it could be $[1,-1,-1,1]$ or $[1,1,1,1]$ and so on. Is it possible in that case to perform any way, for example  deconvolution or any other method to estimate $x[n]$ ? 

NP: The maximum length of $x[n]$ can be $256$ and maximum length of $h[n]$ can be $64$