The blind separation of multiple co-channel binary digital signals usi
ng an antenna array involves finding a factorization of a data matrix
X into X = AS, where all entries of S are +1 or -1. It is shown that t
his problem can be solved exactly and noniteratively, via a certain ge
neralized eigenvalue decomposition. As indicated by simulations, the a
lgorithm is robust in the presence of noise. An interesting implicatio
n is that certain cluster segmentation problems can be solved using ei
genvalue techniques.