A Theoretical Analysis of Robust Coding over Noisy Overcomplete Channels