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$