Binary-Signal Recovery