Sparsifying Parity-Check Matrices