We consider the problem of stabilizing a linear stochastic plant with bounded disturbances over a binary input output symmetric memoryless channel with feedback. We propose a low-complexity Posterior-Matching-based control strategy. We show that substantial gains can be attained over the now classical tree codes. We supplement our theoretical results with numerical simulations that demonstrate the effectiveness of this technique.