Walsh Sampling with Incomplete Noisy Signals